./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c8b8f2658d38f1d4b62f5a688e80bc5ee30c846710ec78d96c7425bfc1b2b470 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:06:45,477 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:06:45,535 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 02:06:45,540 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:06:45,540 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:06:45,572 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:06:45,573 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:06:45,573 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:06:45,573 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:06:45,573 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:06:45,573 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:06:45,574 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:06:45,574 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:06:45,574 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:06:45,574 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:06:45,574 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:06:45,574 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 02:06:45,576 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:06:45,576 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:06:45,577 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 02:06:45,577 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:06:45,577 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 02:06:45,577 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 02:06:45,577 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:06:45,577 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:06:45,577 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:06:45,577 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:06:45,577 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:06:45,578 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:06:45,579 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:06:45,579 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:06:45,580 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:06:45,580 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:06:45,580 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:06:45,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:06:45,580 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:06:45,580 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:06:45,580 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 02:06:45,580 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 02:06:45,580 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:06:45,580 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:06:45,581 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:06:45,581 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:06:45,581 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:06:45,581 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:06:45,581 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_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c8b8f2658d38f1d4b62f5a688e80bc5ee30c846710ec78d96c7425bfc1b2b470 [2024-11-24 02:06:45,899 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:06:45,912 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:06:45,915 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:06:45,916 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:06:45,917 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:06:45,918 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2024-11-24 02:06:48,804 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/data/07b21f0db/5b4b9356390e4f5ca82b052ebe87d223/FLAGc3d860942 [2024-11-24 02:06:49,529 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:06:49,529 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i [2024-11-24 02:06:49,582 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/data/07b21f0db/5b4b9356390e4f5ca82b052ebe87d223/FLAGc3d860942 [2024-11-24 02:06:49,597 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/data/07b21f0db/5b4b9356390e4f5ca82b052ebe87d223 [2024-11-24 02:06:49,599 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:06:49,601 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:06:49,602 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:06:49,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:06:49,607 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:06:49,608 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:06:49" (1/1) ... [2024-11-24 02:06:49,609 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40bb7e4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:49, skipping insertion in model container [2024-11-24 02:06:49,609 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:06:49" (1/1) ... [2024-11-24 02:06:49,749 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:06:50,118 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_72506fb0-0eda-4b3b-a0f5-971db36d268f/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4493,4506] [2024-11-24 02:06:50,127 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_72506fb0-0eda-4b3b-a0f5-971db36d268f/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4553,4566] [2024-11-24 02:06:51,249 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,250 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,251 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,251 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,253 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,277 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,278 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,280 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,281 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,285 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,286 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,286 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:51,287 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,564 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,565 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,599 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,601 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,608 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,611 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,628 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,629 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,630 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,630 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,631 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,632 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,632 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,687 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_72506fb0-0eda-4b3b-a0f5-971db36d268f/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[228012,228025] [2024-11-24 02:06:52,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:06:52,737 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:06:52,758 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_72506fb0-0eda-4b3b-a0f5-971db36d268f/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4493,4506] [2024-11-24 02:06:52,758 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_72506fb0-0eda-4b3b-a0f5-971db36d268f/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[4553,4566] [2024-11-24 02:06:52,827 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,827 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,828 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,828 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,829 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,838 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,838 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,843 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,844 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,845 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,846 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,846 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,847 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:52,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-24 02:06:53,090 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,091 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,101 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,101 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,104 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,104 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,117 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,118 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,118 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,118 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,118 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,119 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,119 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 02:06:53,148 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_72506fb0-0eda-4b3b-a0f5-971db36d268f/sv-benchmarks/c/aws-c-common/aws_hash_table_find_harness.i[228012,228025] [2024-11-24 02:06:53,149 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:06:53,458 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:06:53,458 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53 WrapperNode [2024-11-24 02:06:53,459 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:06:53,460 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:06:53,462 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:06:53,462 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:06:53,471 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,577 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,657 INFO L138 Inliner]: procedures = 763, calls = 2450, calls flagged for inlining = 70, calls inlined = 20, statements flattened = 869 [2024-11-24 02:06:53,657 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:06:53,658 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:06:53,658 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:06:53,658 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:06:53,673 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,673 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,687 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,811 INFO L175 MemorySlicer]: Split 315 memory accesses to 12 slices as follows [238, 2, 3, 36, 1, 6, 4, 3, 9, 6, 2, 5]. 76 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5]. The 249 writes are split as follows [232, 0, 3, 3, 1, 2, 3, 1, 1, 2, 1, 0]. [2024-11-24 02:06:53,811 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,812 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,885 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,894 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,900 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,932 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,944 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,967 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:06:53,973 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:06:53,973 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:06:53,973 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:06:53,974 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (1/1) ... [2024-11-24 02:06:53,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:06:53,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:54,010 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:06:54,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:06:54,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-24 02:06:54,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-24 02:06:54,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-24 02:06:54,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-24 02:06:54,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-24 02:06:54,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-24 02:06:54,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-24 02:06:54,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-11-24 02:06:54,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2024-11-24 02:06:54,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2024-11-24 02:06:54,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#10 [2024-11-24 02:06:54,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#11 [2024-11-24 02:06:54,039 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-24 02:06:54,039 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-24 02:06:54,039 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-24 02:06:54,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-24 02:06:54,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 02:06:54,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 02:06:54,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 02:06:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 02:06:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 02:06:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 02:06:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 02:06:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 02:06:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 02:06:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 02:06:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 02:06:54,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 02:06:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 02:06:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 02:06:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 02:06:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 02:06:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 02:06:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 02:06:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 02:06:54,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 02:06:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 02:06:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 02:06:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 02:06:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 02:06:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 02:06:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-24 02:06:54,042 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-24 02:06:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 02:06:54,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 02:06:54,042 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-24 02:06:54,043 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-24 02:06:54,043 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 02:06:54,043 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-24 02:06:54,043 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-24 02:06:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-24 02:06:54,044 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-24 02:06:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:06:54,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:06:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-24 02:06:54,044 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-24 02:06:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-24 02:06:54,044 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-24 02:06:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 02:06:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 02:06:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 02:06:54,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 02:06:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 02:06:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 02:06:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 02:06:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 02:06:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 02:06:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 02:06:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 02:06:54,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 02:06:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-24 02:06:54,046 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-24 02:06:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 02:06:54,046 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 02:06:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 02:06:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-24 02:06:54,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-24 02:06:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 02:06:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 02:06:54,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 02:06:54,047 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-24 02:06:54,048 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 02:06:54,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 02:06:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 02:06:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 02:06:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-24 02:06:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-24 02:06:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-24 02:06:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-24 02:06:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-24 02:06:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-24 02:06:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_find [2024-11-24 02:06:54,049 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_find [2024-11-24 02:06:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 02:06:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 02:06:54,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 02:06:54,050 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-24 02:06:54,051 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-24 02:06:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2024-11-24 02:06:54,051 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2024-11-24 02:06:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 02:06:54,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 02:06:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:06:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 02:06:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 02:06:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 02:06:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 02:06:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 02:06:54,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 02:06:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 02:06:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 02:06:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 02:06:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 02:06:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 02:06:54,052 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-24 02:06:54,052 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-24 02:06:54,627 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:06:54,629 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:06:54,684 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:06:54,710 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume false; [2024-11-24 02:06:54,712 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !false; [2024-11-24 02:06:54,956 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:06:54,991 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2024-11-24 02:06:54,991 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2024-11-24 02:06:55,003 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:06:55,046 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2024-11-24 02:06:55,046 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2024-11-24 02:07:00,796 INFO L? ?]: Removed 281 outVars from TransFormulas that were not future-live. [2024-11-24 02:07:00,796 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:07:00,813 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:07:00,816 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-24 02:07:00,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:07:00 BoogieIcfgContainer [2024-11-24 02:07:00,817 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:07:00,819 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:07:00,820 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:07:00,824 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:07:00,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:06:49" (1/3) ... [2024-11-24 02:07:00,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ef0c70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:07:00, skipping insertion in model container [2024-11-24 02:07:00,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:06:53" (2/3) ... [2024-11-24 02:07:00,827 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ef0c70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:07:00, skipping insertion in model container [2024-11-24 02:07:00,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:07:00" (3/3) ... [2024-11-24 02:07:00,828 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_find_harness.i [2024-11-24 02:07:00,846 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:07:00,848 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_find_harness.i that has 23 procedures, 264 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-24 02:07:00,922 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:07:00,933 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;@3dcad6c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:07:00,934 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 02:07:00,938 INFO L276 IsEmpty]: Start isEmpty. Operand has 264 states, 175 states have (on average 1.24) internal successors, (217), 173 states have internal predecessors, (217), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-24 02:07:00,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-24 02:07:00,951 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:00,952 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 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-11-24 02:07:00,953 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:00,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:00,958 INFO L85 PathProgramCache]: Analyzing trace with hash -973770612, now seen corresponding path program 1 times [2024-11-24 02:07:00,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:00,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065745022] [2024-11-24 02:07:00,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:00,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:07:09,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:11,074 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-11-24 02:07:11,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:07:11,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065745022] [2024-11-24 02:07:11,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065745022] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:07:11,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816802163] [2024-11-24 02:07:11,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:11,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:07:11,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:07:11,081 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:07:11,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 02:07:18,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:18,401 INFO L256 TraceCheckSpWp]: Trace formula consists of 4655 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-24 02:07:18,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:07:19,359 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2024-11-24 02:07:19,359 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 02:07:20,998 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2024-11-24 02:07:20,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816802163] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 02:07:20,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 02:07:20,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 8] total 13 [2024-11-24 02:07:21,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431393507] [2024-11-24 02:07:21,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:07:21,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:07:21,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:07:21,028 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:07:21,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-24 02:07:21,036 INFO L87 Difference]: Start difference. First operand has 264 states, 175 states have (on average 1.24) internal successors, (217), 173 states have internal predecessors, (217), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-24 02:07:21,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:07:21,491 INFO L93 Difference]: Finished difference Result 526 states and 755 transitions. [2024-11-24 02:07:21,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:07:21,499 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 184 [2024-11-24 02:07:21,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:07:21,520 INFO L225 Difference]: With dead ends: 526 [2024-11-24 02:07:21,521 INFO L226 Difference]: Without dead ends: 261 [2024-11-24 02:07:21,531 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-24 02:07:21,539 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 4 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:07:21,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1347 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 02:07:21,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2024-11-24 02:07:21,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 261. [2024-11-24 02:07:21,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 169 states have (on average 1.2189349112426036) internal successors, (206), 170 states have internal predecessors, (206), 68 states have call successors, (68), 23 states have call predecessors, (68), 23 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-24 02:07:21,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 341 transitions. [2024-11-24 02:07:21,628 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 341 transitions. Word has length 184 [2024-11-24 02:07:21,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:07:21,633 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 341 transitions. [2024-11-24 02:07:21,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-24 02:07:21,634 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 341 transitions. [2024-11-24 02:07:21,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-24 02:07:21,645 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:21,645 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:07:21,663 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 02:07:21,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:07:21,846 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:21,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:21,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1814113614, now seen corresponding path program 1 times [2024-11-24 02:07:21,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:21,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898212479] [2024-11-24 02:07:21,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:21,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:07:27,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:29,216 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-11-24 02:07:29,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:07:29,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898212479] [2024-11-24 02:07:29,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898212479] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:07:29,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632440699] [2024-11-24 02:07:29,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:29,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:07:29,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:07:29,219 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:07:29,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 02:07:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:36,029 INFO L256 TraceCheckSpWp]: Trace formula consists of 4689 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-24 02:07:36,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:07:36,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 02:07:40,955 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 298 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-11-24 02:07:40,956 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:07:40,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632440699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:07:40,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:07:40,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [5] total 14 [2024-11-24 02:07:40,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557554862] [2024-11-24 02:07:40,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:07:40,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-24 02:07:40,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:07:40,960 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-24 02:07:40,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2024-11-24 02:07:40,961 INFO L87 Difference]: Start difference. First operand 261 states and 341 transitions. Second operand has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 10 states have internal predecessors, (100), 5 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-24 02:07:47,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:07:47,292 INFO L93 Difference]: Finished difference Result 560 states and 724 transitions. [2024-11-24 02:07:47,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-24 02:07:47,293 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 10 states have internal predecessors, (100), 5 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) Word has length 197 [2024-11-24 02:07:47,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:07:47,298 INFO L225 Difference]: With dead ends: 560 [2024-11-24 02:07:47,298 INFO L226 Difference]: Without dead ends: 320 [2024-11-24 02:07:47,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 173 SyntacticMatches, 16 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-24 02:07:47,301 INFO L435 NwaCegarLoop]: 362 mSDtfsCounter, 247 mSDsluCounter, 2262 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 2624 SdHoareTripleChecker+Invalid, 768 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-24 02:07:47,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 2624 Invalid, 768 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 756 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2024-11-24 02:07:47,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-24 02:07:47,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 317. [2024-11-24 02:07:47,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 209 states have (on average 1.2105263157894737) internal successors, (253), 211 states have internal predecessors, (253), 74 states have call successors, (74), 32 states have call predecessors, (74), 33 states have return successors, (75), 73 states have call predecessors, (75), 73 states have call successors, (75) [2024-11-24 02:07:47,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 402 transitions. [2024-11-24 02:07:47,340 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 402 transitions. Word has length 197 [2024-11-24 02:07:47,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:07:47,341 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 402 transitions. [2024-11-24 02:07:47,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.090909090909092) internal successors, (100), 10 states have internal predecessors, (100), 5 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (30), 6 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-24 02:07:47,341 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 402 transitions. [2024-11-24 02:07:47,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-24 02:07:47,346 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:07:47,346 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:07:47,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 02:07:47,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:07:47,547 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:07:47,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:07:47,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1264651662, now seen corresponding path program 1 times [2024-11-24 02:07:47,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:07:47,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630729626] [2024-11-24 02:07:47,547 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:47,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:07:52,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:07:53,670 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-11-24 02:07:53,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:07:53,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630729626] [2024-11-24 02:07:53,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630729626] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:07:53,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520542139] [2024-11-24 02:07:53,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:07:53,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:07:53,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:07:53,673 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:07:53,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 02:08:00,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:00,278 INFO L256 TraceCheckSpWp]: Trace formula consists of 4679 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 02:08:00,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:00,937 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-11-24 02:08:00,937 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:00,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520542139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:00,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:00,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-24 02:08:00,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611573705] [2024-11-24 02:08:00,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:00,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 02:08:00,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:00,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 02:08:00,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-24 02:08:00,939 INFO L87 Difference]: Start difference. First operand 317 states and 402 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-24 02:08:02,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:02,229 INFO L93 Difference]: Finished difference Result 567 states and 731 transitions. [2024-11-24 02:08:02,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 02:08:02,233 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 197 [2024-11-24 02:08:02,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:02,236 INFO L225 Difference]: With dead ends: 567 [2024-11-24 02:08:02,236 INFO L226 Difference]: Without dead ends: 322 [2024-11-24 02:08:02,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-24 02:08:02,237 INFO L435 NwaCegarLoop]: 308 mSDtfsCounter, 340 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 1177 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:02,238 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 1177 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-24 02:08:02,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2024-11-24 02:08:02,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 319. [2024-11-24 02:08:02,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 210 states have (on average 1.2095238095238094) internal successors, (254), 212 states have internal predecessors, (254), 75 states have call successors, (75), 32 states have call predecessors, (75), 33 states have return successors, (76), 74 states have call predecessors, (76), 74 states have call successors, (76) [2024-11-24 02:08:02,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 405 transitions. [2024-11-24 02:08:02,288 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 405 transitions. Word has length 197 [2024-11-24 02:08:02,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:02,290 INFO L471 AbstractCegarLoop]: Abstraction has 319 states and 405 transitions. [2024-11-24 02:08:02,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-24 02:08:02,290 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 405 transitions. [2024-11-24 02:08:02,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-24 02:08:02,293 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:02,294 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:02,315 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 02:08:02,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:02,494 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:02,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:02,495 INFO L85 PathProgramCache]: Analyzing trace with hash 441216014, now seen corresponding path program 1 times [2024-11-24 02:08:02,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:02,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126396871] [2024-11-24 02:08:02,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:02,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:07,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:08,081 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2024-11-24 02:08:08,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:08,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126396871] [2024-11-24 02:08:08,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126396871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:08,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955249741] [2024-11-24 02:08:08,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:08,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:08,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:08,085 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:08,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 02:08:14,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:14,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 4737 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-24 02:08:14,748 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:15,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 02:08:16,813 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2024-11-24 02:08:16,813 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:16,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955249741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:16,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:16,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [5] total 15 [2024-11-24 02:08:16,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445312664] [2024-11-24 02:08:16,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:16,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-24 02:08:16,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:16,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-24 02:08:16,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-11-24 02:08:16,816 INFO L87 Difference]: Start difference. First operand 319 states and 405 transitions. Second operand has 12 states, 11 states have (on average 8.818181818181818) internal successors, (97), 10 states have internal predecessors, (97), 5 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2024-11-24 02:08:23,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:23,462 INFO L93 Difference]: Finished difference Result 579 states and 750 transitions. [2024-11-24 02:08:23,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 02:08:23,463 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.818181818181818) internal successors, (97), 10 states have internal predecessors, (97), 5 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) Word has length 209 [2024-11-24 02:08:23,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:23,466 INFO L225 Difference]: With dead ends: 579 [2024-11-24 02:08:23,466 INFO L226 Difference]: Without dead ends: 332 [2024-11-24 02:08:23,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-24 02:08:23,468 INFO L435 NwaCegarLoop]: 358 mSDtfsCounter, 270 mSDsluCounter, 2592 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 2950 SdHoareTripleChecker+Invalid, 953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:23,468 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 2950 Invalid, 953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2024-11-24 02:08:23,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2024-11-24 02:08:23,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 321. [2024-11-24 02:08:23,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 211 states have (on average 1.2085308056872037) internal successors, (255), 214 states have internal predecessors, (255), 75 states have call successors, (75), 32 states have call predecessors, (75), 34 states have return successors, (81), 74 states have call predecessors, (81), 74 states have call successors, (81) [2024-11-24 02:08:23,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 411 transitions. [2024-11-24 02:08:23,499 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 411 transitions. Word has length 209 [2024-11-24 02:08:23,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:23,500 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 411 transitions. [2024-11-24 02:08:23,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.818181818181818) internal successors, (97), 10 states have internal predecessors, (97), 5 states have call successors, (35), 3 states have call predecessors, (35), 5 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2024-11-24 02:08:23,500 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 411 transitions. [2024-11-24 02:08:23,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-24 02:08:23,503 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:23,503 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:23,525 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 02:08:23,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:23,704 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:23,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:23,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1901618178, now seen corresponding path program 1 times [2024-11-24 02:08:23,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:23,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256108992] [2024-11-24 02:08:23,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:23,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:28,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:29,608 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-24 02:08:29,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:29,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256108992] [2024-11-24 02:08:29,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256108992] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:29,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46144524] [2024-11-24 02:08:29,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:29,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:29,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:29,612 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:29,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 02:08:36,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:36,487 INFO L256 TraceCheckSpWp]: Trace formula consists of 4801 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-24 02:08:36,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:08:37,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 02:08:42,727 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 292 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-24 02:08:42,727 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:08:42,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46144524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:42,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:08:42,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [5] total 16 [2024-11-24 02:08:42,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323857757] [2024-11-24 02:08:42,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:42,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 02:08:42,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:42,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 02:08:42,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-24 02:08:42,729 INFO L87 Difference]: Start difference. First operand 321 states and 411 transitions. Second operand has 13 states, 12 states have (on average 8.583333333333334) internal successors, (103), 11 states have internal predecessors, (103), 6 states have call successors, (35), 4 states have call predecessors, (35), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2024-11-24 02:08:49,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:49,945 INFO L93 Difference]: Finished difference Result 509 states and 663 transitions. [2024-11-24 02:08:49,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 02:08:49,946 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 8.583333333333334) internal successors, (103), 11 states have internal predecessors, (103), 6 states have call successors, (35), 4 states have call predecessors, (35), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) Word has length 223 [2024-11-24 02:08:49,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:49,949 INFO L225 Difference]: With dead ends: 509 [2024-11-24 02:08:49,949 INFO L226 Difference]: Without dead ends: 324 [2024-11-24 02:08:49,950 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 191 SyntacticMatches, 22 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2024-11-24 02:08:49,951 INFO L435 NwaCegarLoop]: 356 mSDtfsCounter, 247 mSDsluCounter, 2443 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 2799 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:49,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 2799 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-11-24 02:08:49,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2024-11-24 02:08:49,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 321. [2024-11-24 02:08:49,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 211 states have (on average 1.2037914691943128) internal successors, (254), 214 states have internal predecessors, (254), 75 states have call successors, (75), 32 states have call predecessors, (75), 34 states have return successors, (81), 74 states have call predecessors, (81), 74 states have call successors, (81) [2024-11-24 02:08:49,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 410 transitions. [2024-11-24 02:08:49,979 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 410 transitions. Word has length 223 [2024-11-24 02:08:49,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:49,980 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 410 transitions. [2024-11-24 02:08:49,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 8.583333333333334) internal successors, (103), 11 states have internal predecessors, (103), 6 states have call successors, (35), 4 states have call predecessors, (35), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2024-11-24 02:08:49,980 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 410 transitions. [2024-11-24 02:08:49,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-24 02:08:49,984 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:49,984 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:08:50,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 02:08:50,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:50,185 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:08:50,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:50,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1420537920, now seen corresponding path program 1 times [2024-11-24 02:08:50,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:50,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576281393] [2024-11-24 02:08:50,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:50,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:55,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:56,166 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2024-11-24 02:08:56,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:56,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576281393] [2024-11-24 02:08:56,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576281393] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:08:56,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27510598] [2024-11-24 02:08:56,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:56,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:08:56,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:08:56,169 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:08:56,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 02:09:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:03,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 4796 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 02:09:03,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:09:04,942 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-24 02:09:04,942 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:09:04,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27510598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:04,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:09:04,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5] total 11 [2024-11-24 02:09:04,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546718806] [2024-11-24 02:09:04,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:04,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 02:09:04,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:04,944 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 02:09:04,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-24 02:09:04,944 INFO L87 Difference]: Start difference. First operand 321 states and 410 transitions. Second operand has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-24 02:09:07,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:07,111 INFO L93 Difference]: Finished difference Result 507 states and 658 transitions. [2024-11-24 02:09:07,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 02:09:07,111 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) Word has length 223 [2024-11-24 02:09:07,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:07,114 INFO L225 Difference]: With dead ends: 507 [2024-11-24 02:09:07,114 INFO L226 Difference]: Without dead ends: 318 [2024-11-24 02:09:07,115 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-11-24 02:09:07,116 INFO L435 NwaCegarLoop]: 294 mSDtfsCounter, 340 mSDsluCounter, 1410 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:07,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [340 Valid, 1704 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-24 02:09:07,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-11-24 02:09:07,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2024-11-24 02:09:07,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 209 states have (on average 1.1961722488038278) internal successors, (250), 211 states have internal predecessors, (250), 74 states have call successors, (74), 32 states have call predecessors, (74), 34 states have return successors, (79), 74 states have call predecessors, (79), 73 states have call successors, (79) [2024-11-24 02:09:07,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 403 transitions. [2024-11-24 02:09:07,144 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 403 transitions. Word has length 223 [2024-11-24 02:09:07,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:07,145 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 403 transitions. [2024-11-24 02:09:07,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-24 02:09:07,145 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 403 transitions. [2024-11-24 02:09:07,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-24 02:09:07,148 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:07,148 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2024-11-24 02:09:07,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 02:09:07,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-24 02:09:07,349 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:07,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:07,349 INFO L85 PathProgramCache]: Analyzing trace with hash 994928632, now seen corresponding path program 1 times [2024-11-24 02:09:07,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:07,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734272733] [2024-11-24 02:09:07,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:07,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:11,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:12,574 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2024-11-24 02:09:12,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:12,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734272733] [2024-11-24 02:09:12,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734272733] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:09:12,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726344673] [2024-11-24 02:09:12,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:09:12,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:09:12,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:09:12,579 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:09:12,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 02:09:19,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:09:19,805 INFO L256 TraceCheckSpWp]: Trace formula consists of 4825 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-24 02:09:19,810 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:09:20,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 02:09:26,141 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 306 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2024-11-24 02:09:26,141 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:09:26,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726344673] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:09:26,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 02:09:26,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [5] total 17 [2024-11-24 02:09:26,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942153859] [2024-11-24 02:09:26,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:09:26,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-24 02:09:26,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:09:26,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-24 02:09:26,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-11-24 02:09:26,143 INFO L87 Difference]: Start difference. First operand 318 states and 403 transitions. Second operand has 14 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 7 states have call successors, (36), 4 states have call predecessors, (36), 6 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2024-11-24 02:09:34,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:09:34,663 INFO L93 Difference]: Finished difference Result 497 states and 639 transitions. [2024-11-24 02:09:34,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-24 02:09:34,664 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 7 states have call successors, (36), 4 states have call predecessors, (36), 6 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) Word has length 229 [2024-11-24 02:09:34,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:09:34,667 INFO L225 Difference]: With dead ends: 497 [2024-11-24 02:09:34,667 INFO L226 Difference]: Without dead ends: 314 [2024-11-24 02:09:34,668 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 196 SyntacticMatches, 22 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2024-11-24 02:09:34,669 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 237 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 1131 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 2828 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:09:34,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 2828 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1131 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-11-24 02:09:34,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2024-11-24 02:09:34,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2024-11-24 02:09:34,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 206 states have (on average 1.1990291262135921) internal successors, (247), 208 states have internal predecessors, (247), 74 states have call successors, (74), 32 states have call predecessors, (74), 33 states have return successors, (76), 73 states have call predecessors, (76), 73 states have call successors, (76) [2024-11-24 02:09:34,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 397 transitions. [2024-11-24 02:09:34,700 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 397 transitions. Word has length 229 [2024-11-24 02:09:34,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:09:34,701 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 397 transitions. [2024-11-24 02:09:34,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 7 states have call successors, (36), 4 states have call predecessors, (36), 6 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2024-11-24 02:09:34,702 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 397 transitions. [2024-11-24 02:09:34,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-24 02:09:34,704 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:09:34,705 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:09:34,730 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 02:09:34,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-24 02:09:34,905 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 02:09:34,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:09:34,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1995721264, now seen corresponding path program 2 times [2024-11-24 02:09:34,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:09:34,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686660580] [2024-11-24 02:09:34,906 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:09:34,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:09:39,796 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 02:09:39,797 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 02:09:40,850 INFO L134 CoverageAnalysis]: Checked inductivity of 471 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-24 02:09:40,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:09:40,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686660580] [2024-11-24 02:09:40,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686660580] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 02:09:40,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049190518] [2024-11-24 02:09:40,850 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 02:09:40,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:09:40,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:09:40,853 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:09:40,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72506fb0-0eda-4b3b-a0f5-971db36d268f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process