./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1 --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 421f397ecb374fcc22201279d98969d7d1e8c35a1593d9d42549f7d3b356eac0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:45:55,036 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:45:55,084 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:45:55,088 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:45:55,089 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:45:55,108 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:45:55,109 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:45:55,109 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:45:55,109 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:45:55,109 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:45:55,110 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:45:55,110 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:45:55,110 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:45:55,110 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:45:55,110 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:45:55,110 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:45:55,110 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:45:55,111 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:45:55,111 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:45:55,112 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:45:55,112 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:45:55,112 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:45:55,112 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:45:55,112 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:45:55,112 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:45:55,112 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:45:55,112 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:45:55,112 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:45:55,112 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:45:55,112 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:45:55,113 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:45:55,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:45:55,113 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:45:55,113 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:45:55,113 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:45:55,113 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:45:55,113 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_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1 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 -> 421f397ecb374fcc22201279d98969d7d1e8c35a1593d9d42549f7d3b356eac0 [2024-12-02 13:45:55,305 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:45:55,312 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:45:55,314 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:45:55,315 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:45:55,315 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:45:55,316 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i [2024-12-02 13:45:57,960 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/data/16d13f8a2/477446d0bae34a47963149b085f206cc/FLAG9131d59ae [2024-12-02 13:45:58,343 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:45:58,344 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i [2024-12-02 13:45:58,371 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/data/16d13f8a2/477446d0bae34a47963149b085f206cc/FLAG9131d59ae [2024-12-02 13:45:58,518 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/data/16d13f8a2/477446d0bae34a47963149b085f206cc [2024-12-02 13:45:58,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:45:58,521 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:45:58,522 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:45:58,522 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:45:58,526 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:45:58,526 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:45:58" (1/1) ... [2024-12-02 13:45:58,527 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9789505 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:45:58, skipping insertion in model container [2024-12-02 13:45:58,527 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:45:58" (1/1) ... [2024-12-02 13:45:58,599 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:45:58,794 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_821b4ef4-6c0f-411c-8530-b37195a9859d/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[4493,4506] [2024-12-02 13:45:58,799 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_821b4ef4-6c0f-411c-8530-b37195a9859d/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[4553,4566] [2024-12-02 13:45:59,609 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,609 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,610 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,610 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,611 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,626 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,627 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,628 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,629 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,631 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,632 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,632 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:45:59,633 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,516 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,517 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,539 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,540 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,545 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,546 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,559 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,559 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,560 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,560 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,560 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,561 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,561 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,594 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_821b4ef4-6c0f-411c-8530-b37195a9859d/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[227550,227563] [2024-12-02 13:46:00,594 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:46:00,621 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:46:00,634 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_821b4ef4-6c0f-411c-8530-b37195a9859d/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[4493,4506] [2024-12-02 13:46:00,634 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_821b4ef4-6c0f-411c-8530-b37195a9859d/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[4553,4566] [2024-12-02 13:46:00,670 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,670 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,670 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,671 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,671 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,676 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,677 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,677 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,678 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,678 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,679 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,679 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,679 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-12-02 13:46:00,847 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,847 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,854 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,854 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,856 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,857 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,864 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,865 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,865 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,866 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,866 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,866 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,866 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 13:46:00,885 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_821b4ef4-6c0f-411c-8530-b37195a9859d/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[227550,227563] [2024-12-02 13:46:00,886 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:46:01,074 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:46:01,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01 WrapperNode [2024-12-02 13:46:01,075 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:46:01,076 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:46:01,076 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:46:01,076 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:46:01,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,152 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,203 INFO L138 Inliner]: procedures = 763, calls = 2441, calls flagged for inlining = 68, calls inlined = 11, statements flattened = 623 [2024-12-02 13:46:01,204 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:46:01,204 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:46:01,204 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:46:01,204 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:46:01,215 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,215 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,224 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,309 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [2, 2, 247, 6, 3, 23, 51, 5]. 73 percent of accesses are in the largest equivalence class. The 22 initializations are split as follows [2, 0, 6, 0, 0, 0, 9, 5]. The 249 writes are split as follows [0, 1, 233, 2, 1, 1, 11, 0]. [2024-12-02 13:46:01,309 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,310 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,342 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,345 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,349 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,361 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,365 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,376 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:46:01,377 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:46:01,377 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:46:01,377 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:46:01,378 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (1/1) ... [2024-12-02 13:46:01,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:46:01,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:46:01,406 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:46:01,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:46:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-12-02 13:46:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-12-02 13:46:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-12-02 13:46:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-12-02 13:46:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-12-02 13:46:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:46:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-12-02 13:46:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 13:46:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_begin [2024-12-02 13:46:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_begin [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-12-02 13:46:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-12-02 13:46:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:46:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:46:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-12-02 13:46:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-12-02 13:46:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2024-12-02 13:46:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:46:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:46:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:46:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:46:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:46:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:46:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:46:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:46:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:46:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:46:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2024-12-02 13:46:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-12-02 13:46:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-12-02 13:46:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-12-02 13:46:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-12-02 13:46:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-12-02 13:46:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-12-02 13:46:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:46:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:46:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:46:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:46:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:46:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:46:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-12-02 13:46:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-12-02 13:46:01,752 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:46:01,754 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:46:01,913 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-12-02 13:46:01,968 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-12-02 13:46:01,972 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-12-02 13:46:07,668 INFO L? ?]: Removed 192 outVars from TransFormulas that were not future-live. [2024-12-02 13:46:07,668 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:46:07,679 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:46:07,679 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-02 13:46:07,679 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:46:07 BoogieIcfgContainer [2024-12-02 13:46:07,679 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:46:07,681 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:46:07,681 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:46:07,686 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:46:07,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:45:58" (1/3) ... [2024-12-02 13:46:07,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55d9fabd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:46:07, skipping insertion in model container [2024-12-02 13:46:07,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:46:01" (2/3) ... [2024-12-02 13:46:07,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55d9fabd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:46:07, skipping insertion in model container [2024-12-02 13:46:07,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:46:07" (3/3) ... [2024-12-02 13:46:07,688 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_begin_harness.i [2024-12-02 13:46:07,701 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:46:07,703 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_iter_begin_harness.i that has 25 procedures, 205 locations, 1 initial locations, 11 loop locations, and 1 error locations. [2024-12-02 13:46:07,753 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:46:07,763 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;@75597e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:46:07,763 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:46:07,767 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 120 states have (on average 1.2583333333333333) internal successors, (151), 119 states have internal predecessors, (151), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-12-02 13:46:07,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-12-02 13:46:07,778 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:46:07,779 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1] [2024-12-02 13:46:07,779 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:46:07,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:46:07,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1151551004, now seen corresponding path program 1 times [2024-12-02 13:46:07,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:46:07,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046184347] [2024-12-02 13:46:07,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:46:07,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:46:13,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:46:13,631 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-12-02 13:46:13,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:46:13,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046184347] [2024-12-02 13:46:13,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046184347] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:46:13,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931894288] [2024-12-02 13:46:13,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:46:13,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:46:13,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:46:13,634 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:46:13,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:46:19,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:46:19,403 INFO L256 TraceCheckSpWp]: Trace formula consists of 4547 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:46:19,412 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:46:19,433 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-12-02 13:46:19,433 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:46:19,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931894288] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:46:19,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:46:19,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:46:19,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054983448] [2024-12-02 13:46:19,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:46:19,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:46:19,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:46:19,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:46:19,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:46:19,453 INFO L87 Difference]: Start difference. First operand has 177 states, 120 states have (on average 1.2583333333333333) internal successors, (151), 119 states have internal predecessors, (151), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 13:46:19,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:46:19,489 INFO L93 Difference]: Finished difference Result 345 states and 482 transitions. [2024-12-02 13:46:19,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:46:19,490 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 150 [2024-12-02 13:46:19,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:46:19,497 INFO L225 Difference]: With dead ends: 345 [2024-12-02 13:46:19,497 INFO L226 Difference]: Without dead ends: 170 [2024-12-02 13:46:19,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 151 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-12-02 13:46:19,503 INFO L435 NwaCegarLoop]: 223 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, 223 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-12-02 13:46:19,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:46:19,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-12-02 13:46:19,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2024-12-02 13:46:19,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 112 states have (on average 1.2321428571428572) internal successors, (138), 113 states have internal predecessors, (138), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-12-02 13:46:19,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 217 transitions. [2024-12-02 13:46:19,542 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 217 transitions. Word has length 150 [2024-12-02 13:46:19,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:46:19,542 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 217 transitions. [2024-12-02 13:46:19,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 13:46:19,543 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 217 transitions. [2024-12-02 13:46:19,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-12-02 13:46:19,546 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:46:19,546 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:46:19,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:46:19,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:46:19,747 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:46:19,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:46:19,748 INFO L85 PathProgramCache]: Analyzing trace with hash 440712952, now seen corresponding path program 1 times [2024-12-02 13:46:19,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:46:19,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564026464] [2024-12-02 13:46:19,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:46:19,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:46:24,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:46:25,365 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-12-02 13:46:25,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:46:25,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564026464] [2024-12-02 13:46:25,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564026464] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:46:25,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251470170] [2024-12-02 13:46:25,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:46:25,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:46:25,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:46:25,368 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:46:25,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:46:30,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:46:30,713 INFO L256 TraceCheckSpWp]: Trace formula consists of 4572 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 13:46:30,720 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:46:32,970 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-12-02 13:46:32,970 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:46:35,409 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-12-02 13:46:35,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251470170] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 13:46:35,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 13:46:35,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 8] total 16 [2024-12-02 13:46:35,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756647030] [2024-12-02 13:46:35,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:46:35,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 13:46:35,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:46:35,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 13:46:35,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2024-12-02 13:46:35,412 INFO L87 Difference]: Start difference. First operand 170 states and 217 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2024-12-02 13:46:37,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:46:37,516 INFO L93 Difference]: Finished difference Result 248 states and 322 transitions. [2024-12-02 13:46:37,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:46:37,517 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) Word has length 156 [2024-12-02 13:46:37,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:46:37,521 INFO L225 Difference]: With dead ends: 248 [2024-12-02 13:46:37,521 INFO L226 Difference]: Without dead ends: 178 [2024-12-02 13:46:37,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 300 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-12-02 13:46:37,523 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 221 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:46:37,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 1049 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 13:46:37,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-12-02 13:46:37,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 172. [2024-12-02 13:46:37,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 113 states have (on average 1.2300884955752212) internal successors, (139), 115 states have internal predecessors, (139), 40 states have call successors, (40), 17 states have call predecessors, (40), 18 states have return successors, (40), 39 states have call predecessors, (40), 39 states have call successors, (40) [2024-12-02 13:46:37,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 219 transitions. [2024-12-02 13:46:37,545 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 219 transitions. Word has length 156 [2024-12-02 13:46:37,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:46:37,546 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 219 transitions. [2024-12-02 13:46:37,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2024-12-02 13:46:37,546 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 219 transitions. [2024-12-02 13:46:37,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-12-02 13:46:37,548 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:46:37,549 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:46:37,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 13:46:37,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-12-02 13:46:37,749 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:46:37,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:46:37,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1503038515, now seen corresponding path program 1 times [2024-12-02 13:46:37,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:46:37,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494264564] [2024-12-02 13:46:37,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:46:37,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:46:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:46:43,140 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-12-02 13:46:43,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:46:43,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494264564] [2024-12-02 13:46:43,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494264564] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:46:43,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617138467] [2024-12-02 13:46:43,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:46:43,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:46:43,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:46:43,143 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:46:43,145 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:46:48,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:46:48,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 4577 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 13:46:48,527 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:46:48,598 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-12-02 13:46:48,598 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:46:48,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617138467] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:46:48,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:46:48,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-12-02 13:46:48,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973672643] [2024-12-02 13:46:48,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:46:48,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:46:48,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:46:48,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:46:48,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:46:48,600 INFO L87 Difference]: Start difference. First operand 172 states and 219 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 13:46:48,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:46:48,723 INFO L93 Difference]: Finished difference Result 337 states and 430 transitions. [2024-12-02 13:46:48,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:46:48,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 157 [2024-12-02 13:46:48,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:46:48,725 INFO L225 Difference]: With dead ends: 337 [2024-12-02 13:46:48,725 INFO L226 Difference]: Without dead ends: 177 [2024-12-02 13:46:48,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 158 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-12-02 13:46:48,727 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 0 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 852 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-12-02 13:46:48,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 852 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:46:48,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-12-02 13:46:48,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2024-12-02 13:46:48,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 117 states have (on average 1.2222222222222223) internal successors, (143), 119 states have internal predecessors, (143), 40 states have call successors, (40), 17 states have call predecessors, (40), 19 states have return successors, (41), 40 states have call predecessors, (41), 39 states have call successors, (41) [2024-12-02 13:46:48,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 224 transitions. [2024-12-02 13:46:48,744 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 224 transitions. Word has length 157 [2024-12-02 13:46:48,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:46:48,744 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 224 transitions. [2024-12-02 13:46:48,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 13:46:48,745 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 224 transitions. [2024-12-02 13:46:48,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-12-02 13:46:48,747 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:46:48,747 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:46:48,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 13:46:48,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-12-02 13:46:48,947 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:46:48,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:46:48,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1352203699, now seen corresponding path program 1 times [2024-12-02 13:46:48,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:46:48,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337782018] [2024-12-02 13:46:48,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:46:48,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:46:53,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:46:56,417 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-12-02 13:46:56,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:46:56,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337782018] [2024-12-02 13:46:56,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337782018] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:46:56,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604071627] [2024-12-02 13:46:56,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:46:56,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:46:56,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:46:56,420 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:46:56,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 13:47:01,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:47:01,863 INFO L256 TraceCheckSpWp]: Trace formula consists of 4585 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-12-02 13:47:01,871 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:47:02,288 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-12-02 13:47:05,532 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 22 treesize of output 1 [2024-12-02 13:47:05,573 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 22 treesize of output 1 [2024-12-02 13:47:06,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 24 treesize of output 16 [2024-12-02 13:47:06,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 20 treesize of output 12 [2024-12-02 13:47:08,333 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-12-02 13:47:08,334 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:47:08,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604071627] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:47:08,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:47:08,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [10] total 23 [2024-12-02 13:47:08,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492424798] [2024-12-02 13:47:08,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:47:08,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-02 13:47:08,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:47:08,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-02 13:47:08,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=435, Unknown=0, NotChecked=0, Total=506 [2024-12-02 13:47:08,336 INFO L87 Difference]: Start difference. First operand 177 states and 224 transitions. Second operand has 19 states, 17 states have (on average 5.588235294117647) internal successors, (95), 16 states have internal predecessors, (95), 10 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) [2024-12-02 13:47:12,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:47:16,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:47:21,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:47:25,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:47:29,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:47:34,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:47:38,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:47:42,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 13:47:47,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 13:47:51,501 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-12-02 13:47:55,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 13:48:00,231 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:48:04,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 13:48:15,080 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-12-02 13:48:22,217 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-12-02 13:48:29,008 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-12-02 13:48:33,526 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-12-02 13:48:44,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:44,774 INFO L93 Difference]: Finished difference Result 376 states and 476 transitions. [2024-12-02 13:48:44,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 13:48:44,775 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.588235294117647) internal successors, (95), 16 states have internal predecessors, (95), 10 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) Word has length 169 [2024-12-02 13:48:44,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:44,777 INFO L225 Difference]: With dead ends: 376 [2024-12-02 13:48:44,777 INFO L226 Difference]: Without dead ends: 220 [2024-12-02 13:48:44,778 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 142 SyntacticMatches, 15 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=199, Invalid=1361, Unknown=0, NotChecked=0, Total=1560 [2024-12-02 13:48:44,778 INFO L435 NwaCegarLoop]: 192 mSDtfsCounter, 194 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 1443 mSolverCounterSat, 59 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 2291 SdHoareTripleChecker+Invalid, 1519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1443 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:44,779 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 2291 Invalid, 1519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1443 Invalid, 17 Unknown, 0 Unchecked, 91.9s Time] [2024-12-02 13:48:44,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2024-12-02 13:48:44,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 212. [2024-12-02 13:48:44,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 145 states have (on average 1.2206896551724138) internal successors, (177), 148 states have internal predecessors, (177), 42 states have call successors, (42), 21 states have call predecessors, (42), 24 states have return successors, (44), 42 states have call predecessors, (44), 41 states have call successors, (44) [2024-12-02 13:48:44,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 263 transitions. [2024-12-02 13:48:44,796 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 263 transitions. Word has length 169 [2024-12-02 13:48:44,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:44,796 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 263 transitions. [2024-12-02 13:48:44,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.588235294117647) internal successors, (95), 16 states have internal predecessors, (95), 10 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) [2024-12-02 13:48:44,796 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 263 transitions. [2024-12-02 13:48:44,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-12-02 13:48:44,797 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:44,798 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:48:44,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 13:48:44,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:48:44,998 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:44,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:44,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1818060423, now seen corresponding path program 1 times [2024-12-02 13:48:44,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:44,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098205027] [2024-12-02 13:48:44,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:44,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:48:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:50,007 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-12-02 13:48:50,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:48:50,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098205027] [2024-12-02 13:48:50,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098205027] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:48:50,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [502204078] [2024-12-02 13:48:50,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:50,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:48:50,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:48:50,009 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:48:50,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 13:48:55,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:48:55,354 INFO L256 TraceCheckSpWp]: Trace formula consists of 4570 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 13:48:55,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:48:56,434 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-12-02 13:48:56,434 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:48:56,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [502204078] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:48:56,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:48:56,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-12-02 13:48:56,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961703523] [2024-12-02 13:48:56,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:48:56,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:48:56,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:48:56,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:48:56,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:48:56,436 INFO L87 Difference]: Start difference. First operand 212 states and 263 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 13:48:58,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:48:58,280 INFO L93 Difference]: Finished difference Result 410 states and 510 transitions. [2024-12-02 13:48:58,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:48:58,281 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 169 [2024-12-02 13:48:58,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:48:58,282 INFO L225 Difference]: With dead ends: 410 [2024-12-02 13:48:58,282 INFO L226 Difference]: Without dead ends: 222 [2024-12-02 13:48:58,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:48:58,284 INFO L435 NwaCegarLoop]: 189 mSDtfsCounter, 219 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:48:58,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 723 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 13:48:58,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-12-02 13:48:58,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2024-12-02 13:48:58,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 151 states have (on average 1.2119205298013245) internal successors, (183), 156 states have internal predecessors, (183), 44 states have call successors, (44), 21 states have call predecessors, (44), 26 states have return successors, (49), 44 states have call predecessors, (49), 43 states have call successors, (49) [2024-12-02 13:48:58,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 276 transitions. [2024-12-02 13:48:58,300 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 276 transitions. Word has length 169 [2024-12-02 13:48:58,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:48:58,301 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 276 transitions. [2024-12-02 13:48:58,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 13:48:58,301 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 276 transitions. [2024-12-02 13:48:58,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-02 13:48:58,302 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:48:58,302 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:48:58,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 13:48:58,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:48:58,503 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:48:58,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:48:58,503 INFO L85 PathProgramCache]: Analyzing trace with hash -812655523, now seen corresponding path program 1 times [2024-12-02 13:48:58,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:48:58,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053945580] [2024-12-02 13:48:58,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:48:58,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:49:02,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:49:04,507 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-12-02 13:49:04,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:49:04,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053945580] [2024-12-02 13:49:04,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053945580] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:49:04,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946305290] [2024-12-02 13:49:04,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:49:04,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:49:04,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:49:04,509 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:49:04,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 13:49:10,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:49:10,217 INFO L256 TraceCheckSpWp]: Trace formula consists of 4599 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 13:49:10,221 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:49:12,402 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-12-02 13:49:12,402 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:49:12,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946305290] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:49:12,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:49:12,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-12-02 13:49:12,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723058280] [2024-12-02 13:49:12,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:49:12,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 13:49:12,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:49:12,404 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 13:49:12,404 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:49:12,404 INFO L87 Difference]: Start difference. First operand 222 states and 276 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-12-02 13:49:15,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:49:15,413 INFO L93 Difference]: Finished difference Result 334 states and 420 transitions. [2024-12-02 13:49:15,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:49:15,413 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 175 [2024-12-02 13:49:15,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:49:15,415 INFO L225 Difference]: With dead ends: 334 [2024-12-02 13:49:15,415 INFO L226 Difference]: Without dead ends: 215 [2024-12-02 13:49:15,416 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-12-02 13:49:15,416 INFO L435 NwaCegarLoop]: 184 mSDtfsCounter, 222 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:49:15,417 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 879 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-12-02 13:49:15,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-12-02 13:49:15,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2024-12-02 13:49:15,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 146 states have (on average 1.2054794520547945) internal successors, (176), 150 states have internal predecessors, (176), 43 states have call successors, (43), 21 states have call predecessors, (43), 25 states have return successors, (47), 43 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:49:15,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 266 transitions. [2024-12-02 13:49:15,432 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 266 transitions. Word has length 175 [2024-12-02 13:49:15,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:49:15,433 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 266 transitions. [2024-12-02 13:49:15,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-12-02 13:49:15,433 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 266 transitions. [2024-12-02 13:49:15,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-12-02 13:49:15,435 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:49:15,435 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:49:15,454 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 13:49:15,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:49:15,635 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:49:15,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:49:15,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1407812685, now seen corresponding path program 2 times [2024-12-02 13:49:15,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:49:15,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848811864] [2024-12-02 13:49:15,636 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:49:15,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:49:20,091 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:49:20,091 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:49:22,455 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-12-02 13:49:22,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:49:22,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848811864] [2024-12-02 13:49:22,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848811864] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:49:22,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705619563] [2024-12-02 13:49:22,456 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:49:22,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:49:22,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:49:22,457 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:49:22,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_821b4ef4-6c0f-411c-8530-b37195a9859d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process