./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 65cc93bea37c503291576929a444106bffa9d5b7b84b8d294ee7e7120b60ffa5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:58:31,610 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:58:31,744 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:58:31,756 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:58:31,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:58:31,795 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:58:31,796 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:58:31,797 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:58:31,798 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:58:31,803 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:58:31,803 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:58:31,804 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:58:31,804 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:58:31,806 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:58:31,806 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:58:31,807 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:58:31,807 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:58:31,808 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:58:31,808 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:58:31,808 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:58:31,809 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:58:31,809 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:58:31,811 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:58:31,811 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:58:31,811 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:58:31,812 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:58:31,812 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:58:31,813 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:58:31,813 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:58:31,813 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:58:31,815 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:58:31,815 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:58:31,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:58:31,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:58:31,816 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:58:31,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:58:31,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:58:31,817 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:58:31,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:58:31,817 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:58:31,817 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:58:31,818 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:58:31,818 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 65cc93bea37c503291576929a444106bffa9d5b7b84b8d294ee7e7120b60ffa5 [2023-11-12 00:58:32,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:58:32,187 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:58:32,190 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:58:32,191 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:58:32,192 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:58:32,193 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i [2023-11-12 00:58:35,365 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:58:36,038 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:58:36,040 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i [2023-11-12 00:58:36,080 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/data/3f260666b/faa4c2fe618c4550843b71163f21e307/FLAGad3e46bda [2023-11-12 00:58:36,096 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/data/3f260666b/faa4c2fe618c4550843b71163f21e307 [2023-11-12 00:58:36,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:58:36,103 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:58:36,107 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:58:36,107 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:58:36,113 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:58:36,113 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:58:36" (1/1) ... [2023-11-12 00:58:36,115 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a2ba78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:36, skipping insertion in model container [2023-11-12 00:58:36,115 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:58:36" (1/1) ... [2023-11-12 00:58:36,230 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:58:37,588 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i[138616,138629] [2023-11-12 00:58:37,715 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:58:37,764 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:58:38,042 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i[138616,138629] [2023-11-12 00:58:38,071 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:58:38,137 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:58:38,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38 WrapperNode [2023-11-12 00:58:38,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:58:38,140 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:58:38,140 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:58:38,140 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:58:38,149 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,229 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,299 INFO L138 Inliner]: procedures = 161, calls = 847, calls flagged for inlining = 53, calls inlined = 28, statements flattened = 1159 [2023-11-12 00:58:38,300 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:58:38,301 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:58:38,301 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:58:38,301 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:58:38,311 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,323 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,324 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,389 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,409 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,429 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,447 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,462 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:58:38,468 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:58:38,468 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:58:38,469 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:58:38,470 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (1/1) ... [2023-11-12 00:58:38,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:58:38,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:38,557 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:58:38,605 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:58:38,649 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-12 00:58:38,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-12 00:58:38,649 INFO L130 BoogieDeclarations]: Found specification of procedure pf_getgeo [2023-11-12 00:58:38,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_getgeo [2023-11-12 00:58:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-12 00:58:38,650 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-12 00:58:38,650 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-12 00:58:38,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-12 00:58:38,651 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-12 00:58:38,652 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-12 00:58:38,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:58:38,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pf_mutex [2023-11-12 00:58:38,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pf_mutex [2023-11-12 00:58:38,653 INFO L130 BoogieDeclarations]: Found specification of procedure pf_reset [2023-11-12 00:58:38,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_reset [2023-11-12 00:58:38,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:58:38,653 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2023-11-12 00:58:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2023-11-12 00:58:38,654 INFO L130 BoogieDeclarations]: Found specification of procedure pf_wait [2023-11-12 00:58:38,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_wait [2023-11-12 00:58:38,654 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-12 00:58:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-12 00:58:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:58:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:58:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pf_mutex [2023-11-12 00:58:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pf_mutex [2023-11-12 00:58:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure pf_check_events [2023-11-12 00:58:38,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_check_events [2023-11-12 00:58:38,658 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-12 00:58:38,658 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-12 00:58:38,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:58:38,659 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 00:58:38,659 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 00:58:38,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:58:38,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:58:38,660 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-11-12 00:58:38,660 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-11-12 00:58:38,660 INFO L130 BoogieDeclarations]: Found specification of procedure pf_req_sense [2023-11-12 00:58:38,660 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_req_sense [2023-11-12 00:58:38,660 INFO L130 BoogieDeclarations]: Found specification of procedure pf_completion [2023-11-12 00:58:38,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_completion [2023-11-12 00:58:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:58:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-12 00:58:38,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-12 00:58:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:58:38,661 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-12 00:58:38,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-12 00:58:38,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:58:38,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:58:38,662 INFO L130 BoogieDeclarations]: Found specification of procedure pf_atapi [2023-11-12 00:58:38,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_atapi [2023-11-12 00:58:38,662 INFO L130 BoogieDeclarations]: Found specification of procedure pf_command [2023-11-12 00:58:38,662 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_command [2023-11-12 00:58:38,663 INFO L130 BoogieDeclarations]: Found specification of procedure pf_probe [2023-11-12 00:58:38,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_probe [2023-11-12 00:58:38,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:58:38,663 INFO L130 BoogieDeclarations]: Found specification of procedure pf_identify [2023-11-12 00:58:38,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_identify [2023-11-12 00:58:38,663 INFO L130 BoogieDeclarations]: Found specification of procedure pf_sleep [2023-11-12 00:58:38,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_sleep [2023-11-12 00:58:38,664 INFO L130 BoogieDeclarations]: Found specification of procedure pf_mode_sense [2023-11-12 00:58:38,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_mode_sense [2023-11-12 00:58:38,664 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-11-12 00:58:38,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-11-12 00:58:38,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:58:38,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:58:38,666 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-12 00:58:38,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-12 00:58:38,667 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-12 00:58:38,667 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-12 00:58:38,667 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:58:38,667 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:58:38,667 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-12 00:58:38,668 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-12 00:58:38,668 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-12 00:58:38,669 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-11-12 00:58:38,669 INFO L130 BoogieDeclarations]: Found specification of procedure get_capacity [2023-11-12 00:58:38,669 INFO L138 BoogieDeclarations]: Found implementation of procedure get_capacity [2023-11-12 00:58:38,669 INFO L130 BoogieDeclarations]: Found specification of procedure pf_lock [2023-11-12 00:58:38,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_lock [2023-11-12 00:58:38,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:58:38,670 INFO L130 BoogieDeclarations]: Found specification of procedure xl [2023-11-12 00:58:38,670 INFO L138 BoogieDeclarations]: Found implementation of procedure xl [2023-11-12 00:58:38,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:58:38,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:58:38,670 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-11-12 00:58:38,671 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-11-12 00:58:38,671 INFO L130 BoogieDeclarations]: Found specification of procedure pf_ioctl [2023-11-12 00:58:38,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_ioctl [2023-11-12 00:58:39,065 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:58:39,068 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:58:43,080 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:58:43,635 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:58:43,635 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-12 00:58:43,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:58:43 BoogieIcfgContainer [2023-11-12 00:58:43,641 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:58:43,645 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:58:43,645 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:58:43,648 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:58:43,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:58:36" (1/3) ... [2023-11-12 00:58:43,650 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4160f2b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:58:43, skipping insertion in model container [2023-11-12 00:58:43,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:58:38" (2/3) ... [2023-11-12 00:58:43,652 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4160f2b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:58:43, skipping insertion in model container [2023-11-12 00:58:43,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:58:43" (3/3) ... [2023-11-12 00:58:43,654 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i [2023-11-12 00:58:43,721 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:58:43,722 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:58:43,814 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:58:43,823 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a80754b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:58:43,823 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:58:43,836 INFO L276 IsEmpty]: Start isEmpty. Operand has 445 states, 279 states have (on average 1.3655913978494623) internal successors, (381), 293 states have internal predecessors, (381), 128 states have call successors, (128), 38 states have call predecessors, (128), 38 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) [2023-11-12 00:58:43,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-12 00:58:43,849 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:43,850 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:43,851 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:43,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:43,860 INFO L85 PathProgramCache]: Analyzing trace with hash 330059723, now seen corresponding path program 1 times [2023-11-12 00:58:43,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:43,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535727623] [2023-11-12 00:58:43,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:43,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:44,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:44,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:58:44,489 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:44,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535727623] [2023-11-12 00:58:44,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535727623] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:44,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:44,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:58:44,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786212360] [2023-11-12 00:58:44,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:44,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:44,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:44,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:44,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:44,555 INFO L87 Difference]: Start difference. First operand has 445 states, 279 states have (on average 1.3655913978494623) internal successors, (381), 293 states have internal predecessors, (381), 128 states have call successors, (128), 38 states have call predecessors, (128), 38 states have return successors, (128), 128 states have call predecessors, (128), 128 states have call successors, (128) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:58:46,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:46,000 INFO L93 Difference]: Finished difference Result 1228 states and 1795 transitions. [2023-11-12 00:58:46,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:46,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-12 00:58:46,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:46,027 INFO L225 Difference]: With dead ends: 1228 [2023-11-12 00:58:46,027 INFO L226 Difference]: Without dead ends: 780 [2023-11-12 00:58:46,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:46,041 INFO L413 NwaCegarLoop]: 766 mSDtfsCounter, 479 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 479 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:46,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [479 Valid, 1285 Invalid, 192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 00:58:46,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 780 states. [2023-11-12 00:58:46,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 780 to 767. [2023-11-12 00:58:46,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 481 states have (on average 1.345114345114345) internal successors, (647), 494 states have internal predecessors, (647), 219 states have call successors, (219), 67 states have call predecessors, (219), 66 states have return successors, (213), 213 states have call predecessors, (213), 213 states have call successors, (213) [2023-11-12 00:58:46,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1079 transitions. [2023-11-12 00:58:46,188 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1079 transitions. Word has length 14 [2023-11-12 00:58:46,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:46,192 INFO L495 AbstractCegarLoop]: Abstraction has 767 states and 1079 transitions. [2023-11-12 00:58:46,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:58:46,193 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1079 transitions. [2023-11-12 00:58:46,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-12 00:58:46,196 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:46,197 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:46,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:58:46,198 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:46,204 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:46,205 INFO L85 PathProgramCache]: Analyzing trace with hash -666549377, now seen corresponding path program 1 times [2023-11-12 00:58:46,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:46,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476568367] [2023-11-12 00:58:46,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:46,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:46,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:46,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:58:46,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:46,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476568367] [2023-11-12 00:58:46,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476568367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:46,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:46,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:58:46,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761214430] [2023-11-12 00:58:46,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:46,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:46,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:46,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:46,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:46,510 INFO L87 Difference]: Start difference. First operand 767 states and 1079 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:58:47,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:47,493 INFO L93 Difference]: Finished difference Result 1737 states and 2422 transitions. [2023-11-12 00:58:47,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:47,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2023-11-12 00:58:47,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:47,503 INFO L225 Difference]: With dead ends: 1737 [2023-11-12 00:58:47,503 INFO L226 Difference]: Without dead ends: 971 [2023-11-12 00:58:47,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:47,508 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 444 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 444 SdHoareTripleChecker+Valid, 1117 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:47,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [444 Valid, 1117 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:58:47,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2023-11-12 00:58:47,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 643. [2023-11-12 00:58:47,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 398 states have (on average 1.3316582914572865) internal successors, (530), 410 states have internal predecessors, (530), 183 states have call successors, (183), 62 states have call predecessors, (183), 61 states have return successors, (177), 177 states have call predecessors, (177), 177 states have call successors, (177) [2023-11-12 00:58:47,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 890 transitions. [2023-11-12 00:58:47,567 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 890 transitions. Word has length 16 [2023-11-12 00:58:47,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:47,567 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 890 transitions. [2023-11-12 00:58:47,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:58:47,568 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 890 transitions. [2023-11-12 00:58:47,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-12 00:58:47,568 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:47,569 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:47,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:58:47,569 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:47,569 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:47,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1718030935, now seen corresponding path program 1 times [2023-11-12 00:58:47,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:47,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499948853] [2023-11-12 00:58:47,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:47,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:47,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:47,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:58:47,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:47,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499948853] [2023-11-12 00:58:47,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499948853] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:47,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:47,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:58:47,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669693739] [2023-11-12 00:58:47,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:47,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:47,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:47,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:47,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:47,678 INFO L87 Difference]: Start difference. First operand 643 states and 890 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:58:48,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:48,578 INFO L93 Difference]: Finished difference Result 1276 states and 1766 transitions. [2023-11-12 00:58:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:48,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-12 00:58:48,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:48,584 INFO L225 Difference]: With dead ends: 1276 [2023-11-12 00:58:48,584 INFO L226 Difference]: Without dead ends: 643 [2023-11-12 00:58:48,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:48,588 INFO L413 NwaCegarLoop]: 541 mSDtfsCounter, 606 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 606 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:48,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [606 Valid, 541 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:58:48,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 643 states. [2023-11-12 00:58:48,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 643 to 643. [2023-11-12 00:58:48,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 398 states have (on average 1.329145728643216) internal successors, (529), 410 states have internal predecessors, (529), 183 states have call successors, (183), 62 states have call predecessors, (183), 61 states have return successors, (177), 177 states have call predecessors, (177), 177 states have call successors, (177) [2023-11-12 00:58:48,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 889 transitions. [2023-11-12 00:58:48,642 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 889 transitions. Word has length 15 [2023-11-12 00:58:48,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:48,642 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 889 transitions. [2023-11-12 00:58:48,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 00:58:48,643 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 889 transitions. [2023-11-12 00:58:48,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-12 00:58:48,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:48,645 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:48,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:58:48,645 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:48,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:48,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1453463943, now seen corresponding path program 1 times [2023-11-12 00:58:48,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:48,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421165448] [2023-11-12 00:58:48,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:48,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:48,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:48,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:58:48,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:48,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421165448] [2023-11-12 00:58:48,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421165448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:48,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:58:48,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:58:48,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869749546] [2023-11-12 00:58:48,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:48,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:48,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:48,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:48,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:48,842 INFO L87 Difference]: Start difference. First operand 643 states and 889 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:58:49,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:49,823 INFO L93 Difference]: Finished difference Result 1283 states and 1775 transitions. [2023-11-12 00:58:49,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:49,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2023-11-12 00:58:49,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:49,829 INFO L225 Difference]: With dead ends: 1283 [2023-11-12 00:58:49,830 INFO L226 Difference]: Without dead ends: 650 [2023-11-12 00:58:49,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:58:49,838 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 9 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1077 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:49,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1077 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:58:49,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 650 states. [2023-11-12 00:58:49,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 650 to 644. [2023-11-12 00:58:49,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 399 states have (on average 1.3283208020050126) internal successors, (530), 411 states have internal predecessors, (530), 183 states have call successors, (183), 62 states have call predecessors, (183), 61 states have return successors, (177), 177 states have call predecessors, (177), 177 states have call successors, (177) [2023-11-12 00:58:49,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 890 transitions. [2023-11-12 00:58:49,900 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 890 transitions. Word has length 25 [2023-11-12 00:58:49,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:49,900 INFO L495 AbstractCegarLoop]: Abstraction has 644 states and 890 transitions. [2023-11-12 00:58:49,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:58:49,901 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 890 transitions. [2023-11-12 00:58:49,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-12 00:58:49,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:49,904 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:49,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:58:49,904 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:49,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:49,905 INFO L85 PathProgramCache]: Analyzing trace with hash -184441180, now seen corresponding path program 1 times [2023-11-12 00:58:49,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:49,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731073448] [2023-11-12 00:58:49,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:49,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:49,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:50,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:58:50,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:50,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731073448] [2023-11-12 00:58:50,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731073448] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:50,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525877809] [2023-11-12 00:58:50,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:50,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:50,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:50,112 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:50,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:58:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:50,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:58:50,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:50,595 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:58:50,595 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:58:50,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525877809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:50,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:58:50,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 00:58:50,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549573012] [2023-11-12 00:58:50,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:50,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:50,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:50,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:50,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:50,599 INFO L87 Difference]: Start difference. First operand 644 states and 890 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:58:51,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:51,554 INFO L93 Difference]: Finished difference Result 1295 states and 1794 transitions. [2023-11-12 00:58:51,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:51,555 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2023-11-12 00:58:51,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:51,561 INFO L225 Difference]: With dead ends: 1295 [2023-11-12 00:58:51,561 INFO L226 Difference]: Without dead ends: 661 [2023-11-12 00:58:51,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:51,566 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 14 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:51,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1090 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:58:51,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2023-11-12 00:58:51,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 646. [2023-11-12 00:58:51,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 401 states have (on average 1.3266832917705735) internal successors, (532), 413 states have internal predecessors, (532), 183 states have call successors, (183), 62 states have call predecessors, (183), 61 states have return successors, (177), 177 states have call predecessors, (177), 177 states have call successors, (177) [2023-11-12 00:58:51,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 892 transitions. [2023-11-12 00:58:51,623 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 892 transitions. Word has length 28 [2023-11-12 00:58:51,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:51,624 INFO L495 AbstractCegarLoop]: Abstraction has 646 states and 892 transitions. [2023-11-12 00:58:51,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:58:51,624 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 892 transitions. [2023-11-12 00:58:51,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-12 00:58:51,626 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:51,626 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:51,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:58:51,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:51,835 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:51,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:51,835 INFO L85 PathProgramCache]: Analyzing trace with hash -127231285, now seen corresponding path program 1 times [2023-11-12 00:58:51,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:51,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929244172] [2023-11-12 00:58:51,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:51,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:51,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:52,085 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:58:52,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:52,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929244172] [2023-11-12 00:58:52,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929244172] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:52,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95557035] [2023-11-12 00:58:52,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:52,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:52,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:52,088 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:52,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:58:52,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:52,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:58:52,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:52,504 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:58:52,505 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:58:52,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95557035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:52,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:58:52,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 00:58:52,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455001635] [2023-11-12 00:58:52,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:52,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:52,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:52,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:52,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:52,512 INFO L87 Difference]: Start difference. First operand 646 states and 892 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:58:53,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:53,509 INFO L93 Difference]: Finished difference Result 1894 states and 2610 transitions. [2023-11-12 00:58:53,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:53,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2023-11-12 00:58:53,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:53,520 INFO L225 Difference]: With dead ends: 1894 [2023-11-12 00:58:53,520 INFO L226 Difference]: Without dead ends: 1258 [2023-11-12 00:58:53,523 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:53,524 INFO L413 NwaCegarLoop]: 541 mSDtfsCounter, 579 mSDsluCounter, 527 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:53,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 1068 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:58:53,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1258 states. [2023-11-12 00:58:53,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1258 to 908. [2023-11-12 00:58:53,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 908 states, 559 states have (on average 1.3112701252236136) internal successors, (733), 575 states have internal predecessors, (733), 261 states have call successors, (261), 88 states have call predecessors, (261), 87 states have return successors, (255), 254 states have call predecessors, (255), 255 states have call successors, (255) [2023-11-12 00:58:53,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 908 states and 1249 transitions. [2023-11-12 00:58:53,603 INFO L78 Accepts]: Start accepts. Automaton has 908 states and 1249 transitions. Word has length 31 [2023-11-12 00:58:53,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:53,603 INFO L495 AbstractCegarLoop]: Abstraction has 908 states and 1249 transitions. [2023-11-12 00:58:53,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:58:53,604 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1249 transitions. [2023-11-12 00:58:53,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-12 00:58:53,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:53,606 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:53,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:58:53,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:53,814 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:53,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:53,814 INFO L85 PathProgramCache]: Analyzing trace with hash 580794609, now seen corresponding path program 1 times [2023-11-12 00:58:53,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:53,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186008196] [2023-11-12 00:58:53,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:53,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:53,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:53,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:58:53,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:53,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186008196] [2023-11-12 00:58:53,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186008196] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:53,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681108031] [2023-11-12 00:58:53,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:53,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:53,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:53,993 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:54,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:58:54,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:54,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 1061 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:58:54,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:54,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:58:54,426 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:58:54,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681108031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:54,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:58:54,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-12 00:58:54,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694192504] [2023-11-12 00:58:54,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:54,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:54,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:54,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:54,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:54,428 INFO L87 Difference]: Start difference. First operand 908 states and 1249 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-12 00:58:55,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:55,642 INFO L93 Difference]: Finished difference Result 1823 states and 2512 transitions. [2023-11-12 00:58:55,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:55,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 32 [2023-11-12 00:58:55,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:55,650 INFO L225 Difference]: With dead ends: 1823 [2023-11-12 00:58:55,651 INFO L226 Difference]: Without dead ends: 925 [2023-11-12 00:58:55,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:55,656 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 24 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:55,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 1062 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 00:58:55,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 925 states. [2023-11-12 00:58:55,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 925 to 924. [2023-11-12 00:58:55,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 571 states have (on average 1.3134851138353765) internal successors, (750), 587 states have internal predecessors, (750), 265 states have call successors, (265), 88 states have call predecessors, (265), 87 states have return successors, (259), 258 states have call predecessors, (259), 259 states have call successors, (259) [2023-11-12 00:58:55,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1274 transitions. [2023-11-12 00:58:55,738 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1274 transitions. Word has length 32 [2023-11-12 00:58:55,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:55,739 INFO L495 AbstractCegarLoop]: Abstraction has 924 states and 1274 transitions. [2023-11-12 00:58:55,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-12 00:58:55,743 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1274 transitions. [2023-11-12 00:58:55,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-12 00:58:55,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:55,747 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:55,759 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-12 00:58:55,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:55,954 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:55,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:55,955 INFO L85 PathProgramCache]: Analyzing trace with hash 94065067, now seen corresponding path program 1 times [2023-11-12 00:58:55,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:55,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154052836] [2023-11-12 00:58:55,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:55,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:56,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:56,130 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:58:56,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:56,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154052836] [2023-11-12 00:58:56,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154052836] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:56,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420874440] [2023-11-12 00:58:56,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:56,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:56,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:56,133 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:56,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:58:56,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:56,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:58:56,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:56,609 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:58:56,609 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:58:56,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420874440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:56,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:58:56,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:58:56,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34359484] [2023-11-12 00:58:56,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:56,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:56,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:56,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:56,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:56,613 INFO L87 Difference]: Start difference. First operand 924 states and 1274 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:58:57,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:57,138 INFO L93 Difference]: Finished difference Result 926 states and 1275 transitions. [2023-11-12 00:58:57,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:57,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 42 [2023-11-12 00:58:57,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:57,146 INFO L225 Difference]: With dead ends: 926 [2023-11-12 00:58:57,146 INFO L226 Difference]: Without dead ends: 923 [2023-11-12 00:58:57,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:57,148 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 574 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:57,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 539 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:58:57,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-11-12 00:58:57,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 923. [2023-11-12 00:58:57,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 923 states, 571 states have (on average 1.3117338003502628) internal successors, (749), 586 states have internal predecessors, (749), 264 states have call successors, (264), 88 states have call predecessors, (264), 87 states have return successors, (259), 258 states have call predecessors, (259), 259 states have call successors, (259) [2023-11-12 00:58:57,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 923 states and 1272 transitions. [2023-11-12 00:58:57,270 INFO L78 Accepts]: Start accepts. Automaton has 923 states and 1272 transitions. Word has length 42 [2023-11-12 00:58:57,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:57,271 INFO L495 AbstractCegarLoop]: Abstraction has 923 states and 1272 transitions. [2023-11-12 00:58:57,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:58:57,271 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1272 transitions. [2023-11-12 00:58:57,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-12 00:58:57,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:57,273 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:57,293 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-12 00:58:57,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:57,482 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:57,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:57,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1379279185, now seen corresponding path program 1 times [2023-11-12 00:58:57,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:57,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435484873] [2023-11-12 00:58:57,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:57,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:57,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:57,642 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:58:57,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:57,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435484873] [2023-11-12 00:58:57,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435484873] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:57,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176276940] [2023-11-12 00:58:57,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:57,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:57,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:57,645 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:57,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:58:58,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:58,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:58:58,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:58,125 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:58:58,125 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:58:58,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176276940] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:58,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:58:58,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:58:58,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921763351] [2023-11-12 00:58:58,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:58,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:58,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:58,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:58,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:58,127 INFO L87 Difference]: Start difference. First operand 923 states and 1272 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:58:58,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:58,759 INFO L93 Difference]: Finished difference Result 925 states and 1273 transitions. [2023-11-12 00:58:58,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:58:58,760 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 43 [2023-11-12 00:58:58,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:58,769 INFO L225 Difference]: With dead ends: 925 [2023-11-12 00:58:58,770 INFO L226 Difference]: Without dead ends: 922 [2023-11-12 00:58:58,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:58,773 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 571 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 537 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:58,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 537 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:58:58,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 922 states. [2023-11-12 00:58:58,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 922 to 922. [2023-11-12 00:58:58,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 571 states have (on average 1.3099824868651488) internal successors, (748), 585 states have internal predecessors, (748), 263 states have call successors, (263), 88 states have call predecessors, (263), 87 states have return successors, (259), 258 states have call predecessors, (259), 259 states have call successors, (259) [2023-11-12 00:58:58,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1270 transitions. [2023-11-12 00:58:58,877 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1270 transitions. Word has length 43 [2023-11-12 00:58:58,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:58,878 INFO L495 AbstractCegarLoop]: Abstraction has 922 states and 1270 transitions. [2023-11-12 00:58:58,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:58:58,878 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1270 transitions. [2023-11-12 00:58:58,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-12 00:58:58,879 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:58,879 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:58,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:58:59,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:59,088 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:59,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:59,088 INFO L85 PathProgramCache]: Analyzing trace with hash 191694126, now seen corresponding path program 1 times [2023-11-12 00:58:59,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:59,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673329783] [2023-11-12 00:58:59,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:59,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:59,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:59,389 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:58:59,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:59,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673329783] [2023-11-12 00:58:59,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673329783] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:59,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844457378] [2023-11-12 00:58:59,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:59,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:59,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:59,393 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:59,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:58:59,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:59,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:58:59,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:59,882 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:58:59,882 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:58:59,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844457378] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:59,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:58:59,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:58:59,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892513564] [2023-11-12 00:58:59,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:59,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:58:59,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:59,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:58:59,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:58:59,889 INFO L87 Difference]: Start difference. First operand 922 states and 1270 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:59:00,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:00,440 INFO L93 Difference]: Finished difference Result 924 states and 1271 transitions. [2023-11-12 00:59:00,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:00,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 44 [2023-11-12 00:59:00,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:00,449 INFO L225 Difference]: With dead ends: 924 [2023-11-12 00:59:00,449 INFO L226 Difference]: Without dead ends: 921 [2023-11-12 00:59:00,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:59:00,451 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 568 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:00,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 535 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:59:00,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2023-11-12 00:59:00,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 921. [2023-11-12 00:59:00,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 921 states, 571 states have (on average 1.308231173380035) internal successors, (747), 584 states have internal predecessors, (747), 262 states have call successors, (262), 88 states have call predecessors, (262), 87 states have return successors, (259), 258 states have call predecessors, (259), 259 states have call successors, (259) [2023-11-12 00:59:00,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 921 states and 1268 transitions. [2023-11-12 00:59:00,547 INFO L78 Accepts]: Start accepts. Automaton has 921 states and 1268 transitions. Word has length 44 [2023-11-12 00:59:00,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:00,548 INFO L495 AbstractCegarLoop]: Abstraction has 921 states and 1268 transitions. [2023-11-12 00:59:00,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:59:00,548 INFO L276 IsEmpty]: Start isEmpty. Operand 921 states and 1268 transitions. [2023-11-12 00:59:00,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 00:59:00,550 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:00,550 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:00,563 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:00,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:59:00,758 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:00,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:00,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1647231378, now seen corresponding path program 1 times [2023-11-12 00:59:00,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:00,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057933030] [2023-11-12 00:59:00,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:00,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:00,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:00,935 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:59:00,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:00,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057933030] [2023-11-12 00:59:00,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057933030] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:00,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1332176925] [2023-11-12 00:59:00,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:00,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:00,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:00,937 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:00,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:59:01,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:01,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 1113 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:59:01,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:01,463 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:59:01,464 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:59:01,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1332176925] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:59:01,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:59:01,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:59:01,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265660145] [2023-11-12 00:59:01,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:59:01,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:59:01,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:59:01,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:59:01,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:59:01,466 INFO L87 Difference]: Start difference. First operand 921 states and 1268 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:59:02,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:59:02,413 INFO L93 Difference]: Finished difference Result 925 states and 1270 transitions. [2023-11-12 00:59:02,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:59:02,413 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 45 [2023-11-12 00:59:02,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:59:02,421 INFO L225 Difference]: With dead ends: 925 [2023-11-12 00:59:02,421 INFO L226 Difference]: Without dead ends: 901 [2023-11-12 00:59:02,422 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:59:02,423 INFO L413 NwaCegarLoop]: 663 mSDtfsCounter, 511 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:59:02,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 921 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:59:02,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 901 states. [2023-11-12 00:59:02,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 901 to 901. [2023-11-12 00:59:02,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 558 states have (on average 1.3046594982078854) internal successors, (728), 569 states have internal predecessors, (728), 257 states have call successors, (257), 86 states have call predecessors, (257), 85 states have return successors, (256), 255 states have call predecessors, (256), 256 states have call successors, (256) [2023-11-12 00:59:02,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1241 transitions. [2023-11-12 00:59:02,516 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1241 transitions. Word has length 45 [2023-11-12 00:59:02,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:59:02,516 INFO L495 AbstractCegarLoop]: Abstraction has 901 states and 1241 transitions. [2023-11-12 00:59:02,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:59:02,517 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1241 transitions. [2023-11-12 00:59:02,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-12 00:59:02,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:59:02,521 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:59:02,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:59:02,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:02,729 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:59:02,729 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:59:02,729 INFO L85 PathProgramCache]: Analyzing trace with hash -2112060020, now seen corresponding path program 1 times [2023-11-12 00:59:02,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:59:02,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789330335] [2023-11-12 00:59:02,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:02,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:59:02,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:02,910 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:59:02,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:59:02,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789330335] [2023-11-12 00:59:02,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789330335] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:59:02,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340453215] [2023-11-12 00:59:02,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:59:02,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:59:02,911 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:59:02,913 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:59:02,936 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_32cdb80a-f663-413c-b90f-434ba3e3b408/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:59:03,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:59:03,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 1199 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:59:03,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:59:03,352 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:59:03,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:59:03,415 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:59:03,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340453215] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:59:03,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1667138744] [2023-11-12 00:59:03,440 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2023-11-12 00:59:03,440 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:59:03,446 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:59:03,452 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:59:03,453 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs