./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8f8d49a5761bf3d84140233b4dcef84d471a160de32d47830642b1223a2a4e54 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:07:14,454 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:07:14,575 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:07:14,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:07:14,587 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:07:14,631 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:07:14,632 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:07:14,632 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:07:14,633 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:07:14,633 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:07:14,634 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:07:14,634 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:07:14,635 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:07:14,635 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:07:14,635 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:07:14,635 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:07:14,636 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:07:14,636 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:07:14,637 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:07:14,637 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:07:14,637 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:07:14,637 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:07:14,637 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:07:14,637 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:07:14,638 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:07:14,638 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:07:14,638 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:07:14,638 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:07:14,638 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:07:14,638 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:07:14,639 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:07:14,639 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:07:14,639 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:07:14,639 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:07:14,640 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:07:14,640 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:07:14,640 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:07:14,641 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:07:14,641 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:07:14,641 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:07:14,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:07:14,641 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:07:14,641 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:07:14,641 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:07:14,642 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:07:14,642 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer 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 -> 8f8d49a5761bf3d84140233b4dcef84d471a160de32d47830642b1223a2a4e54 [2024-11-23 23:07:15,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:07:15,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:07:15,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:07:15,066 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:07:15,067 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:07:15,070 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i [2024-11-23 23:07:18,606 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/data/805312381/c6b8b976bf61449aa8abcf5cdd77c8ac/FLAG167ddce1a [2024-11-23 23:07:19,490 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:07:19,495 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i [2024-11-23 23:07:19,569 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/data/805312381/c6b8b976bf61449aa8abcf5cdd77c8ac/FLAG167ddce1a [2024-11-23 23:07:19,595 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/data/805312381/c6b8b976bf61449aa8abcf5cdd77c8ac [2024-11-23 23:07:19,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:07:19,601 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:07:19,603 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:07:19,604 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:07:19,611 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:07:19,612 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:07:19" (1/1) ... [2024-11-23 23:07:19,613 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f07dcf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:19, skipping insertion in model container [2024-11-23 23:07:19,613 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:07:19" (1/1) ... [2024-11-23 23:07:19,782 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:07:20,202 WARN L250 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_7925ac82-f131-4b87-a1c6-489efe2f3889/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[4493,4506] [2024-11-23 23:07:20,211 WARN L250 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_7925ac82-f131-4b87-a1c6-489efe2f3889/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[4553,4566] [2024-11-23 23:07:21,679 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,680 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,684 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,685 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,690 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,717 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,718 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,725 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,726 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,728 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,730 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,731 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:21,731 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,429 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,431 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,470 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,471 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,480 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,480 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,498 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,500 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,500 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,501 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,501 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,501 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,502 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,561 WARN L250 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_7925ac82-f131-4b87-a1c6-489efe2f3889/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[227509,227522] [2024-11-23 23:07:23,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:07:23,605 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:07:23,622 WARN L250 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_7925ac82-f131-4b87-a1c6-489efe2f3889/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[4493,4506] [2024-11-23 23:07:23,623 WARN L250 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_7925ac82-f131-4b87-a1c6-489efe2f3889/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[4553,4566] [2024-11-23 23:07:23,676 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,677 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,677 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,677 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,678 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,687 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,688 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,689 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,689 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,696 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,697 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,698 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,698 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:23,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-23 23:07:24,003 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,003 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,019 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,021 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,024 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,025 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,040 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,041 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,041 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,041 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,042 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,043 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,043 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:07:24,083 WARN L250 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_7925ac82-f131-4b87-a1c6-489efe2f3889/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[227509,227522] [2024-11-23 23:07:24,084 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:07:24,493 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:07:24,494 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24 WrapperNode [2024-11-23 23:07:24,494 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:07:24,496 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:07:24,496 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:07:24,496 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:07:24,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:24,654 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:24,743 INFO L138 Inliner]: procedures = 763, calls = 2427, calls flagged for inlining = 70, calls inlined = 12, statements flattened = 620 [2024-11-23 23:07:24,744 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:07:24,745 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:07:24,745 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:07:24,745 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:07:24,763 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:24,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:24,778 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:24,895 INFO L175 MemorySlicer]: Split 281 memory accesses to 8 slices as follows [2, 238, 8, 6, 3, 2, 17, 5]. 85 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 6, 0, 0, 0, 0, 0, 5]. The 240 writes are split as follows [0, 232, 3, 2, 1, 1, 1, 0]. [2024-11-23 23:07:24,895 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:24,896 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:24,967 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:24,974 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:24,980 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:25,013 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:25,022 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:25,051 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:07:25,054 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:07:25,055 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:07:25,055 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:07:25,056 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (1/1) ... [2024-11-23 23:07:25,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:07:25,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:07:25,107 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:07:25,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:07:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-23 23:07:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-23 23:07:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-23 23:07:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-23 23:07:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-23 23:07:25,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-23 23:07:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-23 23:07:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-11-23 23:07:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:07:25,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:07:25,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:07:25,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:07:25,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:07:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:07:25,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:07:25,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:07:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-23 23:07:25,156 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-23 23:07:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-23 23:07:25,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-23 23:07:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-23 23:07:25,156 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-23 23:07:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:07:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:07:25,156 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-23 23:07:25,156 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-23 23:07:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:07:25,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:07:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:07:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:07:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:07:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:07:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:07:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:07:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:07:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:07:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-23 23:07:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-23 23:07:25,160 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-23 23:07:25,160 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:07:25,161 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:07:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:07:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:07:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:07:25,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:07:25,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:07:25,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:07:25,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:07:25,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:07:25,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:07:25,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:07:25,162 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:07:25,162 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:07:25,162 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:07:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:07:25,164 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-23 23:07:25,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-23 23:07:25,165 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:07:25,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-23 23:07:25,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-23 23:07:25,166 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-23 23:07:25,166 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-23 23:07:25,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:07:25,167 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-23 23:07:25,167 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-23 23:07:25,827 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:07:25,831 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:07:33,049 INFO L? ?]: Removed 149 outVars from TransFormulas that were not future-live. [2024-11-23 23:07:33,049 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:07:33,067 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:07:33,070 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 23:07:33,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:07:33 BoogieIcfgContainer [2024-11-23 23:07:33,071 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:07:33,073 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:07:33,074 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:07:33,081 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:07:33,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:07:19" (1/3) ... [2024-11-23 23:07:33,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a7172d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:07:33, skipping insertion in model container [2024-11-23 23:07:33,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:24" (2/3) ... [2024-11-23 23:07:33,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48a7172d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:07:33, skipping insertion in model container [2024-11-23 23:07:33,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:07:33" (3/3) ... [2024-11-23 23:07:33,084 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_move_harness.i [2024-11-23 23:07:33,104 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:07:33,107 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_move_harness.i that has 22 procedures, 160 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2024-11-23 23:07:33,190 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:07:33,204 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@101d869a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:07:33,204 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:07:33,209 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 85 states have (on average 1.188235294117647) internal successors, (101), 85 states have internal predecessors, (101), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-23 23:07:33,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-23 23:07:33,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:07:33,226 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:07:33,227 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:07:33,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:07:33,235 INFO L85 PathProgramCache]: Analyzing trace with hash -231411020, now seen corresponding path program 1 times [2024-11-23 23:07:33,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:07:33,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754823651] [2024-11-23 23:07:33,247 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:07:33,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:07:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:07:42,429 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-23 23:07:42,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:07:42,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754823651] [2024-11-23 23:07:42,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754823651] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:07:42,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256999262] [2024-11-23 23:07:42,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:07:42,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:07:42,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:07:42,436 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:07:42,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:07:51,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:07:51,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 4416 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 23:07:51,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:07:51,074 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-23 23:07:51,074 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:07:51,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256999262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:07:51,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:07:51,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 23:07:51,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730750670] [2024-11-23 23:07:51,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:07:51,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 23:07:51,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:07:51,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 23:07:51,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:07:51,111 INFO L87 Difference]: Start difference. First operand has 132 states, 85 states have (on average 1.188235294117647) internal successors, (101), 85 states have internal predecessors, (101), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:07:51,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:07:51,181 INFO L93 Difference]: Finished difference Result 256 states and 343 transitions. [2024-11-23 23:07:51,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 23:07:51,184 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2024-11-23 23:07:51,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:07:51,197 INFO L225 Difference]: With dead ends: 256 [2024-11-23 23:07:51,198 INFO L226 Difference]: Without dead ends: 126 [2024-11-23 23:07:51,204 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 23:07:51,209 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:07:51,213 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:07:51,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2024-11-23 23:07:51,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2024-11-23 23:07:51,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 79 states have (on average 1.1518987341772151) internal successors, (91), 80 states have internal predecessors, (91), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-23 23:07:51,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 154 transitions. [2024-11-23 23:07:51,275 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 154 transitions. Word has length 141 [2024-11-23 23:07:51,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:07:51,275 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 154 transitions. [2024-11-23 23:07:51,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:07:51,276 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 154 transitions. [2024-11-23 23:07:51,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-23 23:07:51,280 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:07:51,281 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:07:51,298 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:07:51,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 23:07:51,482 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:07:51,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:07:51,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1394697432, now seen corresponding path program 1 times [2024-11-23 23:07:51,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:07:51,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137210028] [2024-11-23 23:07:51,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:07:51,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:07:58,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:00,025 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2024-11-23 23:08:00,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:00,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137210028] [2024-11-23 23:08:00,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137210028] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:00,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381053263] [2024-11-23 23:08:00,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:00,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:00,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:00,031 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:00,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:08:07,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:07,466 INFO L256 TraceCheckSpWp]: Trace formula consists of 4441 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 23:08:07,482 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:07,585 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-23 23:08:07,586 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:08:07,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381053263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:07,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:08:07,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-23 23:08:07,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110288531] [2024-11-23 23:08:07,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:07,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:08:07,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:07,589 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:08:07,589 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:08:07,590 INFO L87 Difference]: Start difference. First operand 126 states and 154 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 23:08:07,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:07,755 INFO L93 Difference]: Finished difference Result 245 states and 300 transitions. [2024-11-23 23:08:07,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:08:07,760 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 147 [2024-11-23 23:08:07,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:07,762 INFO L225 Difference]: With dead ends: 245 [2024-11-23 23:08:07,763 INFO L226 Difference]: Without dead ends: 131 [2024-11-23 23:08:07,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:08:07,764 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 0 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:07,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 600 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:08:07,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-11-23 23:08:07,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2024-11-23 23:08:07,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 83 states have (on average 1.144578313253012) internal successors, (95), 84 states have internal predecessors, (95), 32 states have call successors, (32), 14 states have call predecessors, (32), 15 states have return successors, (32), 32 states have call predecessors, (32), 31 states have call successors, (32) [2024-11-23 23:08:07,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 159 transitions. [2024-11-23 23:08:07,783 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 159 transitions. Word has length 147 [2024-11-23 23:08:07,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:07,785 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 159 transitions. [2024-11-23 23:08:07,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 23:08:07,785 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 159 transitions. [2024-11-23 23:08:07,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 23:08:07,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:07,789 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:07,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:08:07,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:07,990 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:07,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:07,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1353954408, now seen corresponding path program 1 times [2024-11-23 23:08:07,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:07,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385675396] [2024-11-23 23:08:07,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:07,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:14,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:19,799 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-23 23:08:19,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:19,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385675396] [2024-11-23 23:08:19,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385675396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:19,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569506590] [2024-11-23 23:08:19,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:19,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:19,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:19,803 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:19,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:08:27,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:27,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 4449 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-23 23:08:27,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:08:28,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 23:08:33,873 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 157 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-23 23:08:33,873 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:08:33,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569506590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:08:33,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:08:33,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [10] total 19 [2024-11-23 23:08:33,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932431156] [2024-11-23 23:08:33,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:08:33,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:08:33,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:08:33,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:08:33,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-23 23:08:33,877 INFO L87 Difference]: Start difference. First operand 131 states and 159 transitions. Second operand has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 6 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (25), 7 states have call predecessors, (25), 6 states have call successors, (25) [2024-11-23 23:08:40,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:08:44,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:08:45,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:08:45,231 INFO L93 Difference]: Finished difference Result 333 states and 400 transitions. [2024-11-23 23:08:45,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 23:08:45,232 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 6 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (25), 7 states have call predecessors, (25), 6 states have call successors, (25) Word has length 159 [2024-11-23 23:08:45,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:08:45,237 INFO L225 Difference]: With dead ends: 333 [2024-11-23 23:08:45,237 INFO L226 Difference]: Without dead ends: 226 [2024-11-23 23:08:45,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 137 SyntacticMatches, 14 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=84, Invalid=378, Unknown=0, NotChecked=0, Total=462 [2024-11-23 23:08:45,239 INFO L435 NwaCegarLoop]: 200 mSDtfsCounter, 77 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1501 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:08:45,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1501 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 389 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2024-11-23 23:08:45,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-23 23:08:45,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 221. [2024-11-23 23:08:45,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 146 states have (on average 1.1643835616438356) internal successors, (170), 149 states have internal predecessors, (170), 45 states have call successors, (45), 25 states have call predecessors, (45), 29 states have return successors, (48), 46 states have call predecessors, (48), 43 states have call successors, (48) [2024-11-23 23:08:45,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 263 transitions. [2024-11-23 23:08:45,289 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 263 transitions. Word has length 159 [2024-11-23 23:08:45,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:08:45,290 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 263 transitions. [2024-11-23 23:08:45,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 6 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (25), 7 states have call predecessors, (25), 6 states have call successors, (25) [2024-11-23 23:08:45,291 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 263 transitions. [2024-11-23 23:08:45,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 23:08:45,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:45,298 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:45,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 23:08:45,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:45,499 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:45,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:45,499 INFO L85 PathProgramCache]: Analyzing trace with hash -680854824, now seen corresponding path program 1 times [2024-11-23 23:08:45,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:08:45,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280599603] [2024-11-23 23:08:45,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:45,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:08:51,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:53,128 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-23 23:08:53,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:08:53,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280599603] [2024-11-23 23:08:53,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280599603] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:08:53,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922445259] [2024-11-23 23:08:53,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:53,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:08:53,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:53,131 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:08:53,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:09:01,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:09:01,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 4439 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:09:01,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:09:01,856 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-23 23:09:01,857 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:09:01,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922445259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:09:01,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:09:01,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-23 23:09:01,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089424167] [2024-11-23 23:09:01,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:09:01,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:09:01,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:09:01,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:09:01,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:09:01,860 INFO L87 Difference]: Start difference. First operand 221 states and 263 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-23 23:09:02,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:09:02,931 INFO L93 Difference]: Finished difference Result 386 states and 467 transitions. [2024-11-23 23:09:02,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:09:02,932 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 159 [2024-11-23 23:09:02,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:09:02,939 INFO L225 Difference]: With dead ends: 386 [2024-11-23 23:09:02,939 INFO L226 Difference]: Without dead ends: 233 [2024-11-23 23:09:02,940 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:09:02,942 INFO L435 NwaCegarLoop]: 129 mSDtfsCounter, 151 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:09:02,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 358 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:09:02,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-11-23 23:09:02,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 226. [2024-11-23 23:09:03,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 149 states have (on average 1.1610738255033557) internal successors, (173), 153 states have internal predecessors, (173), 46 states have call successors, (46), 25 states have call predecessors, (46), 30 states have return successors, (52), 47 states have call predecessors, (52), 44 states have call successors, (52) [2024-11-23 23:09:03,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 271 transitions. [2024-11-23 23:09:03,005 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 271 transitions. Word has length 159 [2024-11-23 23:09:03,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:09:03,006 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 271 transitions. [2024-11-23 23:09:03,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-23 23:09:03,006 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 271 transitions. [2024-11-23 23:09:03,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-23 23:09:03,014 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:09:03,014 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:09:03,041 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:09:03,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:09:03,215 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:09:03,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:09:03,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1191156953, now seen corresponding path program 1 times [2024-11-23 23:09:03,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:09:03,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858915347] [2024-11-23 23:09:03,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:09:03,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:09:09,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:09:12,782 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2024-11-23 23:09:12,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:09:12,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858915347] [2024-11-23 23:09:12,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858915347] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:09:12,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892152810] [2024-11-23 23:09:12,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:09:12,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:09:12,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:09:12,785 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:09:12,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:09:22,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:09:22,771 INFO L256 TraceCheckSpWp]: Trace formula consists of 4468 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 23:09:22,779 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:09:23,981 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2024-11-23 23:09:23,982 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:09:23,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892152810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:09:23,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:09:23,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-23 23:09:23,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893559752] [2024-11-23 23:09:23,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:09:23,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:09:23,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:09:23,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:09:23,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:09:23,985 INFO L87 Difference]: Start difference. First operand 226 states and 271 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-23 23:09:25,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:09:25,236 INFO L93 Difference]: Finished difference Result 335 states and 404 transitions. [2024-11-23 23:09:25,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:09:25,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 165 [2024-11-23 23:09:25,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:09:25,241 INFO L225 Difference]: With dead ends: 335 [2024-11-23 23:09:25,241 INFO L226 Difference]: Without dead ends: 233 [2024-11-23 23:09:25,242 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-11-23 23:09:25,243 INFO L435 NwaCegarLoop]: 130 mSDtfsCounter, 148 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:09:25,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 486 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:09:25,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-11-23 23:09:25,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 223. [2024-11-23 23:09:25,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 147 states have (on average 1.163265306122449) internal successors, (171), 150 states have internal predecessors, (171), 46 states have call successors, (46), 25 states have call predecessors, (46), 29 states have return successors, (49), 47 states have call predecessors, (49), 44 states have call successors, (49) [2024-11-23 23:09:25,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 266 transitions. [2024-11-23 23:09:25,279 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 266 transitions. Word has length 165 [2024-11-23 23:09:25,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:09:25,280 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 266 transitions. [2024-11-23 23:09:25,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-23 23:09:25,280 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 266 transitions. [2024-11-23 23:09:25,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-23 23:09:25,284 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:09:25,284 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:09:25,311 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 23:09:25,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:09:25,485 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:09:25,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:09:25,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1348029832, now seen corresponding path program 1 times [2024-11-23 23:09:25,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:09:25,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533604635] [2024-11-23 23:09:25,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:09:25,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:09:33,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:09:37,137 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-23 23:09:37,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:09:37,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533604635] [2024-11-23 23:09:37,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533604635] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:09:37,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008204467] [2024-11-23 23:09:37,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:09:37,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:09:37,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:09:37,141 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:09:37,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:09:46,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:09:46,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 4497 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-23 23:09:46,400 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:09:51,390 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((v_aws_hash_table_is_valid_~map.base_4 Int) (v_aws_hash_table_is_valid_~map.offset_4 Int)) (not (= (select (select |c_#memory_$Pointer$#2.offset| v_aws_hash_table_is_valid_~map.base_4) v_aws_hash_table_is_valid_~map.offset_4) 0))) (exists ((v_aws_hash_table_is_valid_~map.base_4 Int) (v_aws_hash_table_is_valid_~map.offset_4 Int)) (not (= (select (select |c_#memory_$Pointer$#2.base| v_aws_hash_table_is_valid_~map.base_4) v_aws_hash_table_is_valid_~map.offset_4) 0)))) is different from true [2024-11-23 23:10:00,008 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-23 23:10:00,009 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:10:00,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008204467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:10:00,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:10:00,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-23 23:10:00,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112109287] [2024-11-23 23:10:00,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:10:00,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:10:00,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:10:00,011 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:10:00,011 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=105, Unknown=3, NotChecked=20, Total=156 [2024-11-23 23:10:00,012 INFO L87 Difference]: Start difference. First operand 223 states and 266 transitions. Second operand has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:10:04,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:10:04,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:10:04,852 INFO L93 Difference]: Finished difference Result 397 states and 485 transitions. [2024-11-23 23:10:04,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:10:04,853 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) Word has length 171 [2024-11-23 23:10:04,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:10:04,856 INFO L225 Difference]: With dead ends: 397 [2024-11-23 23:10:04,856 INFO L226 Difference]: Without dead ends: 238 [2024-11-23 23:10:04,858 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 13.4s TimeCoverageRelationStatistics Valid=28, Invalid=105, Unknown=3, NotChecked=20, Total=156 [2024-11-23 23:10:04,859 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 3 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 841 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 172 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:10:04,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 841 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 1 Unknown, 172 Unchecked, 4.8s Time] [2024-11-23 23:10:04,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-11-23 23:10:04,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 230. [2024-11-23 23:10:04,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 153 states have (on average 1.1633986928104576) internal successors, (178), 155 states have internal predecessors, (178), 47 states have call successors, (47), 27 states have call predecessors, (47), 29 states have return successors, (50), 47 states have call predecessors, (50), 45 states have call successors, (50) [2024-11-23 23:10:04,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 275 transitions. [2024-11-23 23:10:04,885 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 275 transitions. Word has length 171 [2024-11-23 23:10:04,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:10:04,886 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 275 transitions. [2024-11-23 23:10:04,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:10:04,887 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 275 transitions. [2024-11-23 23:10:04,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-23 23:10:04,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:10:04,890 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:10:04,920 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 23:10:05,090 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-23 23:10:05,091 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:10:05,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:10:05,091 INFO L85 PathProgramCache]: Analyzing trace with hash 181249478, now seen corresponding path program 1 times [2024-11-23 23:10:05,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:10:05,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070931434] [2024-11-23 23:10:05,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:10:05,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:10:11,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:10:16,496 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-11-23 23:10:16,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:10:16,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070931434] [2024-11-23 23:10:16,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070931434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:10:16,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:10:16,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 23:10:16,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583311088] [2024-11-23 23:10:16,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:10:16,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:10:16,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:10:16,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:10:16,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:10:16,498 INFO L87 Difference]: Start difference. First operand 230 states and 275 transitions. Second operand has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 12 states have internal predecessors, (66), 6 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2024-11-23 23:10:25,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:10:25,428 INFO L93 Difference]: Finished difference Result 288 states and 345 transitions. [2024-11-23 23:10:25,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 23:10:25,429 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 12 states have internal predecessors, (66), 6 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) Word has length 185 [2024-11-23 23:10:25,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:10:25,432 INFO L225 Difference]: With dead ends: 288 [2024-11-23 23:10:25,432 INFO L226 Difference]: Without dead ends: 242 [2024-11-23 23:10:25,433 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-11-23 23:10:25,434 INFO L435 NwaCegarLoop]: 57 mSDtfsCounter, 97 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 1337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:10:25,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 445 Invalid, 1337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2024-11-23 23:10:25,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-23 23:10:25,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 233. [2024-11-23 23:10:25,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 155 states have (on average 1.1612903225806452) internal successors, (180), 158 states have internal predecessors, (180), 47 states have call successors, (47), 27 states have call predecessors, (47), 30 states have return successors, (51), 47 states have call predecessors, (51), 45 states have call successors, (51) [2024-11-23 23:10:25,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 278 transitions. [2024-11-23 23:10:25,462 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 278 transitions. Word has length 185 [2024-11-23 23:10:25,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:10:25,463 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 278 transitions. [2024-11-23 23:10:25,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 12 states have internal predecessors, (66), 6 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2024-11-23 23:10:25,463 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 278 transitions. [2024-11-23 23:10:25,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-23 23:10:25,466 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:10:25,466 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:10:25,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:10:25,467 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:10:25,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:10:25,467 INFO L85 PathProgramCache]: Analyzing trace with hash -211777532, now seen corresponding path program 1 times [2024-11-23 23:10:25,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:10:25,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206346433] [2024-11-23 23:10:25,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:10:25,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:10:32,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:10:33,958 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-11-23 23:10:33,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:10:33,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206346433] [2024-11-23 23:10:33,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206346433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:10:33,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:10:33,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:10:33,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804240510] [2024-11-23 23:10:33,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:10:33,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:10:33,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:10:33,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:10:33,963 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:10:33,963 INFO L87 Difference]: Start difference. First operand 233 states and 278 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:10:34,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:10:34,283 INFO L93 Difference]: Finished difference Result 326 states and 389 transitions. [2024-11-23 23:10:34,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:10:34,284 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 185 [2024-11-23 23:10:34,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:10:34,288 INFO L225 Difference]: With dead ends: 326 [2024-11-23 23:10:34,288 INFO L226 Difference]: Without dead ends: 219 [2024-11-23 23:10:34,289 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:10:34,289 INFO L435 NwaCegarLoop]: 155 mSDtfsCounter, 13 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:10:34,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 700 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:10:34,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2024-11-23 23:10:34,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2024-11-23 23:10:34,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 144 states have (on average 1.1319444444444444) internal successors, (163), 147 states have internal predecessors, (163), 45 states have call successors, (45), 25 states have call predecessors, (45), 29 states have return successors, (47), 46 states have call predecessors, (47), 43 states have call successors, (47) [2024-11-23 23:10:34,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 255 transitions. [2024-11-23 23:10:34,318 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 255 transitions. Word has length 185 [2024-11-23 23:10:34,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:10:34,319 INFO L471 AbstractCegarLoop]: Abstraction has 219 states and 255 transitions. [2024-11-23 23:10:34,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 23:10:34,320 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 255 transitions. [2024-11-23 23:10:34,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-23 23:10:34,322 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:10:34,323 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:10:34,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:10:34,323 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:10:34,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:10:34,324 INFO L85 PathProgramCache]: Analyzing trace with hash 2090966714, now seen corresponding path program 1 times [2024-11-23 23:10:34,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:10:34,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865710523] [2024-11-23 23:10:34,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:10:34,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:10:41,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:10:49,162 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-11-23 23:10:49,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:10:49,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865710523] [2024-11-23 23:10:49,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865710523] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:10:49,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [672284539] [2024-11-23 23:10:49,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:10:49,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:10:49,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:10:49,166 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:10:49,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:10:59,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:10:59,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 4580 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-11-23 23:10:59,480 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:10:59,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-23 23:11:03,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 28 [2024-11-23 23:11:03,852 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 28 [2024-11-23 23:11:08,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 28 [2024-11-23 23:11:08,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 28 [2024-11-23 23:11:09,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-11-23 23:11:09,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-11-23 23:11:12,150 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 58 proven. 6 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-23 23:11:12,150 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:11:15,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [672284539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:11:15,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:11:15,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19] total 31 [2024-11-23 23:11:15,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637198554] [2024-11-23 23:11:15,144 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 23:11:15,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-23 23:11:15,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:11:15,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-23 23:11:15,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1205, Unknown=10, NotChecked=0, Total=1332 [2024-11-23 23:11:15,149 INFO L87 Difference]: Start difference. First operand 219 states and 255 transitions. Second operand has 31 states, 27 states have (on average 4.0) internal successors, (108), 29 states have internal predecessors, (108), 14 states have call successors, (45), 5 states have call predecessors, (45), 9 states have return successors, (44), 13 states have call predecessors, (44), 13 states have call successors, (44) [2024-11-23 23:11:22,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:11:28,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-23 23:11:34,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:11:39,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:11:44,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:11:48,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:11:53,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:12:13,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:12:17,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:12:21,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:12:25,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:12:30,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:12:30,258 INFO L93 Difference]: Finished difference Result 279 states and 322 transitions. [2024-11-23 23:12:30,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-23 23:12:30,259 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 27 states have (on average 4.0) internal successors, (108), 29 states have internal predecessors, (108), 14 states have call successors, (45), 5 states have call predecessors, (45), 9 states have return successors, (44), 13 states have call predecessors, (44), 13 states have call successors, (44) Word has length 186 [2024-11-23 23:12:30,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:12:30,262 INFO L225 Difference]: With dead ends: 279 [2024-11-23 23:12:30,262 INFO L226 Difference]: Without dead ends: 239 [2024-11-23 23:12:30,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 179 SyntacticMatches, 2 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 17.9s TimeCoverageRelationStatistics Valid=349, Invalid=2833, Unknown=10, NotChecked=0, Total=3192 [2024-11-23 23:12:30,265 INFO L435 NwaCegarLoop]: 54 mSDtfsCounter, 394 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 3662 mSolverCounterSat, 222 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 3895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 3662 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:12:30,265 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 763 Invalid, 3895 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [222 Valid, 3662 Invalid, 11 Unknown, 0 Unchecked, 70.0s Time] [2024-11-23 23:12:30,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-11-23 23:12:30,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2024-11-23 23:12:30,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 162 states have (on average 1.1296296296296295) internal successors, (183), 164 states have internal predecessors, (183), 45 states have call successors, (45), 28 states have call predecessors, (45), 31 states have return successors, (48), 46 states have call predecessors, (48), 43 states have call successors, (48) [2024-11-23 23:12:30,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 276 transitions. [2024-11-23 23:12:30,299 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 276 transitions. Word has length 186 [2024-11-23 23:12:30,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:12:30,300 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 276 transitions. [2024-11-23 23:12:30,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 27 states have (on average 4.0) internal successors, (108), 29 states have internal predecessors, (108), 14 states have call successors, (45), 5 states have call predecessors, (45), 9 states have return successors, (44), 13 states have call predecessors, (44), 13 states have call successors, (44) [2024-11-23 23:12:30,301 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 276 transitions. [2024-11-23 23:12:30,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-23 23:12:30,302 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:12:30,303 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:12:30,328 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 23:12:30,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:12:30,503 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:12:30,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:12:30,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1456038402, now seen corresponding path program 1 times [2024-11-23 23:12:30,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:12:30,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017174774] [2024-11-23 23:12:30,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:12:30,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:12:38,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:12:39,548 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-23 23:12:39,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:12:39,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017174774] [2024-11-23 23:12:39,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017174774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:12:39,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:12:39,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:12:39,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664981488] [2024-11-23 23:12:39,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:12:39,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:12:39,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:12:39,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:12:39,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:12:39,553 INFO L87 Difference]: Start difference. First operand 239 states and 276 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-23 23:12:39,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:12:39,659 INFO L93 Difference]: Finished difference Result 265 states and 302 transitions. [2024-11-23 23:12:39,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:12:39,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 198 [2024-11-23 23:12:39,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:12:39,663 INFO L225 Difference]: With dead ends: 265 [2024-11-23 23:12:39,663 INFO L226 Difference]: Without dead ends: 216 [2024-11-23 23:12:39,663 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:12:39,664 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 0 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:12:39,664 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 448 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:12:39,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-23 23:12:39,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2024-11-23 23:12:39,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 147 states have (on average 1.1224489795918366) internal successors, (165), 148 states have internal predecessors, (165), 40 states have call successors, (40), 26 states have call predecessors, (40), 28 states have return successors, (42), 41 states have call predecessors, (42), 39 states have call successors, (42) [2024-11-23 23:12:39,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 247 transitions. [2024-11-23 23:12:39,692 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 247 transitions. Word has length 198 [2024-11-23 23:12:39,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:12:39,693 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 247 transitions. [2024-11-23 23:12:39,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-23 23:12:39,693 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 247 transitions. [2024-11-23 23:12:39,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-23 23:12:39,695 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:12:39,695 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:12:39,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:12:39,696 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:12:39,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:12:39,697 INFO L85 PathProgramCache]: Analyzing trace with hash -695429746, now seen corresponding path program 1 times [2024-11-23 23:12:39,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:12:39,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097142826] [2024-11-23 23:12:39,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:12:39,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:12:47,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:12:49,029 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-23 23:12:49,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:12:49,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097142826] [2024-11-23 23:12:49,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097142826] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:12:49,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113788957] [2024-11-23 23:12:49,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:12:49,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:12:49,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:12:49,033 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:12:49,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 23:12:57,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:12:57,845 INFO L256 TraceCheckSpWp]: Trace formula consists of 4636 conjuncts, 112 conjuncts are in the unsatisfiable core [2024-11-23 23:12:57,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:12:59,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 1 [2024-11-23 23:12:59,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 23:12:59,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 23:13:07,767 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 175 proven. 34 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-23 23:13:07,767 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:13:15,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113788957] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:13:15,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:13:15,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 23] total 26 [2024-11-23 23:13:15,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115150869] [2024-11-23 23:13:15,164 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 23:13:15,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-23 23:13:15,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:15,165 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-23 23:13:15,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1299, Unknown=0, NotChecked=0, Total=1406 [2024-11-23 23:13:15,166 INFO L87 Difference]: Start difference. First operand 216 states and 247 transitions. Second operand has 26 states, 22 states have (on average 6.545454545454546) internal successors, (144), 23 states have internal predecessors, (144), 11 states have call successors, (51), 3 states have call predecessors, (51), 9 states have return successors, (51), 10 states have call predecessors, (51), 11 states have call successors, (51) [2024-11-23 23:13:30,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:30,552 INFO L93 Difference]: Finished difference Result 382 states and 439 transitions. [2024-11-23 23:13:30,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-23 23:13:30,553 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 6.545454545454546) internal successors, (144), 23 states have internal predecessors, (144), 11 states have call successors, (51), 3 states have call predecessors, (51), 9 states have return successors, (51), 10 states have call predecessors, (51), 11 states have call successors, (51) Word has length 199 [2024-11-23 23:13:30,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:30,555 INFO L225 Difference]: With dead ends: 382 [2024-11-23 23:13:30,556 INFO L226 Difference]: Without dead ends: 223 [2024-11-23 23:13:30,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 207 SyntacticMatches, 11 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 913 ImplicationChecksByTransitivity, 15.4s TimeCoverageRelationStatistics Valid=302, Invalid=3858, Unknown=0, NotChecked=0, Total=4160 [2024-11-23 23:13:30,558 INFO L435 NwaCegarLoop]: 161 mSDtfsCounter, 193 mSDsluCounter, 2688 mSDsCounter, 0 mSdLazyCounter, 1250 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 2849 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-11-23 23:13:30,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 2849 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1250 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-11-23 23:13:30,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2024-11-23 23:13:30,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 217. [2024-11-23 23:13:30,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 148 states have (on average 1.114864864864865) internal successors, (165), 149 states have internal predecessors, (165), 40 states have call successors, (40), 26 states have call predecessors, (40), 28 states have return successors, (42), 41 states have call predecessors, (42), 39 states have call successors, (42) [2024-11-23 23:13:30,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 247 transitions. [2024-11-23 23:13:30,580 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 247 transitions. Word has length 199 [2024-11-23 23:13:30,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:13:30,581 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 247 transitions. [2024-11-23 23:13:30,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 6.545454545454546) internal successors, (144), 23 states have internal predecessors, (144), 11 states have call successors, (51), 3 states have call predecessors, (51), 9 states have return successors, (51), 10 states have call predecessors, (51), 11 states have call successors, (51) [2024-11-23 23:13:30,581 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 247 transitions. [2024-11-23 23:13:30,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-23 23:13:30,582 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:13:30,583 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:13:30,610 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 23:13:30,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:13:30,784 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:13:30,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:13:30,784 INFO L85 PathProgramCache]: Analyzing trace with hash 653409511, now seen corresponding path program 1 times [2024-11-23 23:13:30,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:13:30,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278129419] [2024-11-23 23:13:30,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:30,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:13:36,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:37,796 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-23 23:13:37,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:13:37,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278129419] [2024-11-23 23:13:37,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278129419] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:13:37,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [52130340] [2024-11-23 23:13:37,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:37,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:13:37,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:13:37,798 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:13:37,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 23:13:45,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:13:45,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 4659 conjuncts, 102 conjuncts are in the unsatisfiable core [2024-11-23 23:13:46,000 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:13:47,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 23:13:47,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2024-11-23 23:13:47,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-23 23:13:50,831 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 169 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-23 23:13:50,831 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:13:54,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [52130340] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:13:54,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:13:54,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 18] total 22 [2024-11-23 23:13:54,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976941866] [2024-11-23 23:13:54,797 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 23:13:54,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-23 23:13:54,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:13:54,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-23 23:13:54,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2024-11-23 23:13:54,799 INFO L87 Difference]: Start difference. First operand 217 states and 247 transitions. Second operand has 22 states, 20 states have (on average 6.9) internal successors, (138), 20 states have internal predecessors, (138), 7 states have call successors, (50), 3 states have call predecessors, (50), 8 states have return successors, (49), 7 states have call predecessors, (49), 7 states have call successors, (49) [2024-11-23 23:14:00,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:00,043 INFO L93 Difference]: Finished difference Result 373 states and 425 transitions. [2024-11-23 23:14:00,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-23 23:14:00,044 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 6.9) internal successors, (138), 20 states have internal predecessors, (138), 7 states have call successors, (50), 3 states have call predecessors, (50), 8 states have return successors, (49), 7 states have call predecessors, (49), 7 states have call successors, (49) Word has length 202 [2024-11-23 23:14:00,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:00,046 INFO L225 Difference]: With dead ends: 373 [2024-11-23 23:14:00,046 INFO L226 Difference]: Without dead ends: 231 [2024-11-23 23:14:00,047 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=109, Invalid=883, Unknown=0, NotChecked=0, Total=992 [2024-11-23 23:14:00,048 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 95 mSDsluCounter, 1929 mSDsCounter, 0 mSdLazyCounter, 633 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 2110 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 633 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:00,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 2110 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 633 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-23 23:14:00,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-23 23:14:00,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 228. [2024-11-23 23:14:00,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 156 states have (on average 1.108974358974359) internal successors, (173), 158 states have internal predecessors, (173), 40 states have call successors, (40), 26 states have call predecessors, (40), 31 states have return successors, (45), 43 states have call predecessors, (45), 39 states have call successors, (45) [2024-11-23 23:14:00,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 258 transitions. [2024-11-23 23:14:00,077 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 258 transitions. Word has length 202 [2024-11-23 23:14:00,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:00,078 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 258 transitions. [2024-11-23 23:14:00,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 6.9) internal successors, (138), 20 states have internal predecessors, (138), 7 states have call successors, (50), 3 states have call predecessors, (50), 8 states have return successors, (49), 7 states have call predecessors, (49), 7 states have call successors, (49) [2024-11-23 23:14:00,078 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 258 transitions. [2024-11-23 23:14:00,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-23 23:14:00,079 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:00,080 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:00,105 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 23:14:00,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:00,280 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:14:00,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:00,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1625961683, now seen corresponding path program 2 times [2024-11-23 23:14:00,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:00,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111356505] [2024-11-23 23:14:00,281 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:14:00,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:06,147 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:14:06,147 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:14:07,948 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2024-11-23 23:14:07,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:07,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111356505] [2024-11-23 23:14:07,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111356505] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:14:07,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711242091] [2024-11-23 23:14:07,948 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:14:07,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:14:07,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:14:07,950 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:14:07,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7925ac82-f131-4b87-a1c6-489efe2f3889/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process