./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB --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 a2f0a82a50bc275c6e2e2ec318329147ea6f6c7b468577c521e1ed81fea6d241 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:58:14,937 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:58:15,055 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:58:15,068 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:58:15,068 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:58:15,119 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:58:15,120 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:58:15,120 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:58:15,121 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:58:15,122 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:58:15,123 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:58:15,123 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:58:15,123 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:58:15,123 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:58:15,124 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:58:15,124 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:58:15,124 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:58:15,124 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:58:15,124 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:58:15,124 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:58:15,124 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:58:15,124 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:58:15,124 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:58:15,124 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:58:15,125 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:58:15,125 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:58:15,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:58:15,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:58:15,125 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:58:15,125 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:58:15,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:58:15,125 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:58:15,125 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:58:15,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:58:15,127 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:58:15,127 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:58:15,127 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:58:15,128 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:58:15,128 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:58:15,128 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:58:15,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:58:15,128 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:58:15,128 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:58:15,128 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:58:15,129 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:58:15,129 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_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB 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 -> a2f0a82a50bc275c6e2e2ec318329147ea6f6c7b468577c521e1ed81fea6d241 [2024-11-28 04:58:15,487 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:58:15,498 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:58:15,501 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:58:15,503 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:58:15,504 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:58:15,505 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i [2024-11-28 04:58:19,133 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/data/21a0e9ea5/afd9e55a71204fbcb2dd15a518260756/FLAG6b416a85f [2024-11-28 04:58:20,071 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:58:20,072 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i [2024-11-28 04:58:20,123 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/data/21a0e9ea5/afd9e55a71204fbcb2dd15a518260756/FLAG6b416a85f [2024-11-28 04:58:20,148 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/data/21a0e9ea5/afd9e55a71204fbcb2dd15a518260756 [2024-11-28 04:58:20,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:58:20,155 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:58:20,157 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:58:20,157 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:58:20,163 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:58:20,168 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:58:20" (1/1) ... [2024-11-28 04:58:20,172 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@730eeaa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:20, skipping insertion in model container [2024-11-28 04:58:20,173 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:58:20" (1/1) ... [2024-11-28 04:58:20,316 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:58:20,801 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_0dd59c38-d00f-4daa-a233-79a3f901cc2c/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4495,4508] [2024-11-28 04:58:20,813 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_0dd59c38-d00f-4daa-a233-79a3f901cc2c/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4555,4568] [2024-11-28 04:58:22,420 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,421 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,422 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,423 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,424 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,445 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,446 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,449 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,450 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,453 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,455 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,455 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:22,456 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,159 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,160 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,202 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,203 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,213 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,216 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,242 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,243 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,244 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,245 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,245 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,246 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,247 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,311 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_0dd59c38-d00f-4daa-a233-79a3f901cc2c/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[229734,229747] [2024-11-28 04:58:24,312 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:58:24,369 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:58:24,394 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_0dd59c38-d00f-4daa-a233-79a3f901cc2c/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4495,4508] [2024-11-28 04:58:24,398 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_0dd59c38-d00f-4daa-a233-79a3f901cc2c/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4555,4568] [2024-11-28 04:58:24,492 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,493 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,493 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,496 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,497 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,508 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,510 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,511 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,512 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,513 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,514 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,515 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,515 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7576-7587] [2024-11-28 04:58:24,873 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,874 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,886 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,887 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,891 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,892 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,909 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,911 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,912 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,913 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,914 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,915 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,915 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:58:24,956 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_0dd59c38-d00f-4daa-a233-79a3f901cc2c/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[229734,229747] [2024-11-28 04:58:24,957 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:58:25,357 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:58:25,359 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25 WrapperNode [2024-11-28 04:58:25,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:58:25,361 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:58:25,362 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:58:25,362 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:58:25,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:25,519 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:25,663 INFO L138 Inliner]: procedures = 764, calls = 2494, calls flagged for inlining = 70, calls inlined = 19, statements flattened = 1095 [2024-11-28 04:58:25,663 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:58:25,664 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:58:25,665 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:58:25,666 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:58:25,676 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:25,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:25,690 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:25,882 INFO L175 MemorySlicer]: Split 368 memory accesses to 12 slices as follows [2, 2, 15, 1, 7, 3, 4, 14, 3, 2, 243, 72]. 66 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 10, 0, 0, 11, 0]. The 256 writes are split as follows [0, 1, 1, 1, 3, 2, 2, 0, 3, 1, 232, 10]. [2024-11-28 04:58:25,882 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:25,883 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:25,975 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:25,979 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:25,995 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:26,035 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:26,049 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:26,071 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:58:26,076 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:58:26,080 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:58:26,080 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:58:26,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (1/1) ... [2024-11-28 04:58:26,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:58:26,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:58:26,127 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:58:26,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:58:26,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-28 04:58:26,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-28 04:58:26,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-28 04:58:26,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-28 04:58:26,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-28 04:58:26,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-28 04:58:26,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-28 04:58:26,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-11-28 04:58:26,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#8 [2024-11-28 04:58:26,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#9 [2024-11-28 04:58:26,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#10 [2024-11-28 04:58:26,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#11 [2024-11-28 04:58:26,163 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-28 04:58:26,163 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-28 04:58:26,163 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-28 04:58:26,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-28 04:58:26,163 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:58:26,163 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-28 04:58:26,163 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#0 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#1 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#2 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#3 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#4 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#5 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#6 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#7 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#8 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#9 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#10 [2024-11-28 04:58:26,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real#11 [2024-11-28 04:58:26,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:58:26,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:58:26,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:58:26,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:58:26,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:58:26,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:58:26,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:58:26,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:58:26,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:58:26,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:58:26,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:58:26,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:58:26,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:58:26,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:58:26,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:58:26,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:58:26,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:58:26,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:58:26,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:58:26,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:58:26,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:58:26,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:58:26,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:58:26,169 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:58:26,169 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-28 04:58:26,169 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-28 04:58:26,169 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 04:58:26,169 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 04:58:26,169 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-28 04:58:26,169 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-28 04:58:26,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:58:26,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:58:26,170 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-28 04:58:26,170 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-28 04:58:26,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:58:26,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:58:26,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:58:26,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:58:26,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:58:26,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:58:26,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:58:26,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:58:26,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:58:26,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:58:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:58:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:58:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:58:26,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:58:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-28 04:58:26,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-28 04:58:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-28 04:58:26,172 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-28 04:58:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:58:26,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-28 04:58:26,173 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-28 04:58:26,173 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:58:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:58:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:58:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:58:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:58:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-28 04:58:26,174 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-28 04:58:26,175 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:58:26,175 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:58:26,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:58:26,175 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-28 04:58:26,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-28 04:58:26,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:58:26,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:58:26,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:58:26,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:58:26,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:58:26,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:58:26,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:58:26,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:58:26,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:58:26,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:58:26,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:58:26,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:58:26,177 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-28 04:58:26,177 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-28 04:58:26,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:58:26,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:58:26,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-28 04:58:26,178 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-28 04:58:26,178 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-28 04:58:26,178 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-28 04:58:26,179 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-28 04:58:26,179 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-28 04:58:26,179 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-28 04:58:26,179 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-28 04:58:26,179 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2024-11-28 04:58:26,179 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2024-11-28 04:58:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:58:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:58:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:58:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:58:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:58:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:58:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:58:26,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:58:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:58:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:58:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:58:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:58:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-28 04:58:26,181 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-28 04:58:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2024-11-28 04:58:26,181 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2024-11-28 04:58:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-28 04:58:26,181 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-28 04:58:26,181 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2024-11-28 04:58:26,181 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:58:26,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:58:26,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:58:26,183 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-28 04:58:26,183 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-28 04:58:26,930 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:58:26,933 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:58:27,002 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 04:58:27,043 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume false; [2024-11-28 04:58:27,043 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !false; [2024-11-28 04:58:27,355 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 04:58:27,358 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 04:58:27,538 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2024-11-28 04:58:27,538 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2024-11-28 04:58:27,538 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !false; [2024-11-28 04:58:27,538 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume false; [2024-11-28 04:58:27,540 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 04:58:27,578 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2024-11-28 04:58:27,578 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2024-11-28 04:58:27,891 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 04:58:27,892 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 04:58:34,197 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2024-11-28 04:58:34,198 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2024-11-28 04:58:34,198 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2024-11-28 04:58:34,198 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2024-11-28 04:58:34,404 INFO L? ?]: Removed 314 outVars from TransFormulas that were not future-live. [2024-11-28 04:58:34,405 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:58:34,438 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:58:34,442 INFO L312 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-28 04:58:34,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:58:34 BoogieIcfgContainer [2024-11-28 04:58:34,445 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:58:34,447 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:58:34,447 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:58:34,455 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:58:34,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:58:20" (1/3) ... [2024-11-28 04:58:34,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@128d81ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:58:34, skipping insertion in model container [2024-11-28 04:58:34,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:25" (2/3) ... [2024-11-28 04:58:34,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@128d81ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:58:34, skipping insertion in model container [2024-11-28 04:58:34,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:58:34" (3/3) ... [2024-11-28 04:58:34,461 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_remove_harness.i [2024-11-28 04:58:34,484 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:58:34,486 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_remove_harness.i that has 28 procedures, 336 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2024-11-28 04:58:34,595 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:58:34,613 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;@2792036, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:58:34,613 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:58:34,620 INFO L276 IsEmpty]: Start isEmpty. Operand has 336 states, 226 states have (on average 1.2654867256637168) internal successors, (286), 221 states have internal predecessors, (286), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-28 04:58:34,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 04:58:34,644 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:34,648 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:34,649 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:34,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:34,662 INFO L85 PathProgramCache]: Analyzing trace with hash 889445650, now seen corresponding path program 1 times [2024-11-28 04:58:34,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:34,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843537242] [2024-11-28 04:58:34,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:34,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:42,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:43,217 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2024-11-28 04:58:43,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:43,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843537242] [2024-11-28 04:58:43,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843537242] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:58:43,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1057277329] [2024-11-28 04:58:43,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:43,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:58:43,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:58:43,223 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:58:43,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:58:52,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:52,661 INFO L256 TraceCheckSpWp]: Trace formula consists of 4563 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:58:52,681 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:58:52,722 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2024-11-28 04:58:52,722 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:58:52,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1057277329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:52,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:58:52,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:58:52,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787269079] [2024-11-28 04:58:52,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:52,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:58:52,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:52,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:58:52,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:58:52,768 INFO L87 Difference]: Start difference. First operand has 336 states, 226 states have (on average 1.2654867256637168) internal successors, (286), 221 states have internal predecessors, (286), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 04:58:52,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:52,867 INFO L93 Difference]: Finished difference Result 666 states and 980 transitions. [2024-11-28 04:58:52,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:58:52,870 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2024-11-28 04:58:52,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:52,884 INFO L225 Difference]: With dead ends: 666 [2024-11-28 04:58:52,884 INFO L226 Difference]: Without dead ends: 328 [2024-11-28 04:58:52,893 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:58:52,897 INFO L435 NwaCegarLoop]: 444 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 444 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:52,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:52,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2024-11-28 04:58:52,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 328. [2024-11-28 04:58:52,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 213 states have (on average 1.2347417840375587) internal successors, (263), 215 states have internal predecessors, (263), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-28 04:58:53,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 435 transitions. [2024-11-28 04:58:53,010 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 435 transitions. Word has length 182 [2024-11-28 04:58:53,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:53,012 INFO L471 AbstractCegarLoop]: Abstraction has 328 states and 435 transitions. [2024-11-28 04:58:53,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 04:58:53,013 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 435 transitions. [2024-11-28 04:58:53,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 04:58:53,018 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:53,019 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:53,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:58:53,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:58:53,220 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:53,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:53,221 INFO L85 PathProgramCache]: Analyzing trace with hash 670941208, now seen corresponding path program 1 times [2024-11-28 04:58:53,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:53,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430415340] [2024-11-28 04:58:53,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:53,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:59,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:01,871 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-28 04:59:01,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:01,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430415340] [2024-11-28 04:59:01,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430415340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:01,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:01,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:59:01,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387279638] [2024-11-28 04:59:01,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:01,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:59:01,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:01,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:59:01,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:59:01,879 INFO L87 Difference]: Start difference. First operand 328 states and 435 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 04:59:02,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:02,183 INFO L93 Difference]: Finished difference Result 619 states and 825 transitions. [2024-11-28 04:59:02,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:59:02,184 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 182 [2024-11-28 04:59:02,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:02,189 INFO L225 Difference]: With dead ends: 619 [2024-11-28 04:59:02,190 INFO L226 Difference]: Without dead ends: 333 [2024-11-28 04:59:02,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:59:02,198 INFO L435 NwaCegarLoop]: 432 mSDtfsCounter, 0 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1724 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:59:02,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1724 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:59:02,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-11-28 04:59:02,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2024-11-28 04:59:02,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 217 states have (on average 1.2304147465437787) internal successors, (267), 219 states have internal predecessors, (267), 87 states have call successors, (87), 27 states have call predecessors, (87), 28 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2024-11-28 04:59:02,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 440 transitions. [2024-11-28 04:59:02,260 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 440 transitions. Word has length 182 [2024-11-28 04:59:02,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:02,261 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 440 transitions. [2024-11-28 04:59:02,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-28 04:59:02,261 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 440 transitions. [2024-11-28 04:59:02,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 04:59:02,273 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:02,274 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:59:02,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:59:02,274 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:02,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:02,277 INFO L85 PathProgramCache]: Analyzing trace with hash -22658712, now seen corresponding path program 1 times [2024-11-28 04:59:02,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:02,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288576061] [2024-11-28 04:59:02,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:02,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:08,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:15,127 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-28 04:59:15,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:15,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288576061] [2024-11-28 04:59:15,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288576061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:59:15,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029879558] [2024-11-28 04:59:15,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:15,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:59:15,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:59:15,133 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:59:15,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:59:23,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:23,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 4567 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 04:59:23,714 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:59:25,286 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 27 proven. 15 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-11-28 04:59:25,287 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:59:27,579 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-28 04:59:27,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029879558] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:59:27,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:59:27,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 8] total 18 [2024-11-28 04:59:27,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620619304] [2024-11-28 04:59:27,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:27,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:59:27,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:27,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:59:27,583 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:59:27,583 INFO L87 Difference]: Start difference. First operand 333 states and 440 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-28 04:59:28,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:28,077 INFO L93 Difference]: Finished difference Result 339 states and 445 transitions. [2024-11-28 04:59:28,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:59:28,078 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 188 [2024-11-28 04:59:28,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:28,084 INFO L225 Difference]: With dead ends: 339 [2024-11-28 04:59:28,084 INFO L226 Difference]: Without dead ends: 337 [2024-11-28 04:59:28,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:59:28,086 INFO L435 NwaCegarLoop]: 432 mSDtfsCounter, 4 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:59:28,087 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1708 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 04:59:28,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-11-28 04:59:28,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2024-11-28 04:59:28,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 220 states have (on average 1.2272727272727273) internal successors, (270), 222 states have internal predecessors, (270), 87 states have call successors, (87), 28 states have call predecessors, (87), 29 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2024-11-28 04:59:28,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 443 transitions. [2024-11-28 04:59:28,119 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 443 transitions. Word has length 188 [2024-11-28 04:59:28,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:28,120 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 443 transitions. [2024-11-28 04:59:28,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2024-11-28 04:59:28,121 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 443 transitions. [2024-11-28 04:59:28,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-28 04:59:28,129 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:28,129 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 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, 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-28 04:59:28,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:59:28,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:59:28,330 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:28,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:28,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1547383446, now seen corresponding path program 1 times [2024-11-28 04:59:28,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:28,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941345011] [2024-11-28 04:59:28,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:28,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:34,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:40,474 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-28 04:59:40,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:40,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941345011] [2024-11-28 04:59:40,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941345011] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:59:40,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [407341812] [2024-11-28 04:59:40,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:40,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:59:40,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:59:40,478 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:59:40,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:59:48,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:48,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 4601 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-28 04:59:48,547 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:59:49,055 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-28 04:59:50,487 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2024-11-28 04:59:50,487 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:59:50,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [407341812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:50,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:59:50,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 15 [2024-11-28 04:59:50,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492551303] [2024-11-28 04:59:50,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:50,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 04:59:50,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:50,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 04:59:50,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:59:50,492 INFO L87 Difference]: Start difference. First operand 337 states and 443 transitions. Second operand has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 9 states have internal predecessors, (87), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-28 04:59:58,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:58,896 INFO L93 Difference]: Finished difference Result 644 states and 857 transitions. [2024-11-28 04:59:58,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 04:59:58,897 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 9 states have internal predecessors, (87), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 201 [2024-11-28 04:59:58,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:58,904 INFO L225 Difference]: With dead ends: 644 [2024-11-28 04:59:58,904 INFO L226 Difference]: Without dead ends: 368 [2024-11-28 04:59:58,906 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:59:58,909 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 396 mSDsluCounter, 2114 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 2527 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:59:58,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 2527 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2024-11-28 04:59:58,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2024-11-28 04:59:58,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 358. [2024-11-28 04:59:58,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 237 states have (on average 1.2236286919831223) internal successors, (290), 240 states have internal predecessors, (290), 87 states have call successors, (87), 31 states have call predecessors, (87), 33 states have return successors, (89), 86 states have call predecessors, (89), 85 states have call successors, (89) [2024-11-28 04:59:58,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 466 transitions. [2024-11-28 04:59:58,950 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 466 transitions. Word has length 201 [2024-11-28 04:59:58,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:58,951 INFO L471 AbstractCegarLoop]: Abstraction has 358 states and 466 transitions. [2024-11-28 04:59:58,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 9 states have internal predecessors, (87), 4 states have call successors, (34), 3 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-28 04:59:58,951 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 466 transitions. [2024-11-28 04:59:58,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-28 04:59:58,957 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:58,957 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 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, 1, 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-28 04:59:58,985 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:59:59,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:59:59,158 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:59,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:59,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1212559470, now seen corresponding path program 1 times [2024-11-28 04:59:59,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:59,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206134035] [2024-11-28 04:59:59,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:59,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:05,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:06,634 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2024-11-28 05:00:06,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:06,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206134035] [2024-11-28 05:00:06,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206134035] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:00:06,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151644657] [2024-11-28 05:00:06,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:06,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:00:06,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:00:06,638 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:00:06,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:00:14,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:14,723 INFO L256 TraceCheckSpWp]: Trace formula consists of 4591 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:00:14,730 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:00:15,492 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2024-11-28 05:00:15,493 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:00:15,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151644657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:15,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:00:15,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-28 05:00:15,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946435250] [2024-11-28 05:00:15,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:15,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:00:15,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:15,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:00:15,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:00:15,496 INFO L87 Difference]: Start difference. First operand 358 states and 466 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 05:00:17,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:00:17,132 INFO L93 Difference]: Finished difference Result 644 states and 855 transitions. [2024-11-28 05:00:17,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:00:17,133 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 201 [2024-11-28 05:00:17,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:00:17,137 INFO L225 Difference]: With dead ends: 644 [2024-11-28 05:00:17,138 INFO L226 Difference]: Without dead ends: 363 [2024-11-28 05:00:17,139 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:00:17,140 INFO L435 NwaCegarLoop]: 387 mSDtfsCounter, 446 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:00:17,141 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 1104 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 05:00:17,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2024-11-28 05:00:17,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 360. [2024-11-28 05:00:17,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 238 states have (on average 1.2226890756302522) internal successors, (291), 241 states have internal predecessors, (291), 88 states have call successors, (88), 31 states have call predecessors, (88), 33 states have return successors, (90), 87 states have call predecessors, (90), 86 states have call successors, (90) [2024-11-28 05:00:17,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 469 transitions. [2024-11-28 05:00:17,193 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 469 transitions. Word has length 201 [2024-11-28 05:00:17,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:00:17,194 INFO L471 AbstractCegarLoop]: Abstraction has 360 states and 469 transitions. [2024-11-28 05:00:17,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 05:00:17,195 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 469 transitions. [2024-11-28 05:00:17,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-11-28 05:00:17,201 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:17,201 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:00:17,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 05:00:17,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:00:17,402 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:17,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:17,403 INFO L85 PathProgramCache]: Analyzing trace with hash 2108115590, now seen corresponding path program 1 times [2024-11-28 05:00:17,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:17,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063281093] [2024-11-28 05:00:17,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:17,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:23,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:26,404 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2024-11-28 05:00:26,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:00:26,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063281093] [2024-11-28 05:00:26,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063281093] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:00:26,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168841285] [2024-11-28 05:00:26,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:26,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:00:26,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:00:26,409 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:00:26,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:00:34,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:00:34,966 INFO L256 TraceCheckSpWp]: Trace formula consists of 4649 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-28 05:00:34,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:00:35,929 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-28 05:00:37,795 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 203 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2024-11-28 05:00:37,796 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:00:37,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168841285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:00:37,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:00:37,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [7] total 17 [2024-11-28 05:00:37,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611424167] [2024-11-28 05:00:37,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:00:37,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 05:00:37,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:00:37,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 05:00:37,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2024-11-28 05:00:37,799 INFO L87 Difference]: Start difference. First operand 360 states and 469 transitions. Second operand has 12 states, 11 states have (on average 8.454545454545455) internal successors, (93), 10 states have internal predecessors, (93), 5 states have call successors, (36), 3 states have call predecessors, (36), 5 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-28 05:00:48,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:00:48,314 INFO L93 Difference]: Finished difference Result 663 states and 890 transitions. [2024-11-28 05:00:48,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:00:48,316 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.454545454545455) internal successors, (93), 10 states have internal predecessors, (93), 5 states have call successors, (36), 3 states have call predecessors, (36), 5 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) Word has length 213 [2024-11-28 05:00:48,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:00:48,320 INFO L225 Difference]: With dead ends: 663 [2024-11-28 05:00:48,320 INFO L226 Difference]: Without dead ends: 380 [2024-11-28 05:00:48,322 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-28 05:00:48,323 INFO L435 NwaCegarLoop]: 398 mSDtfsCounter, 311 mSDsluCounter, 2941 mSDsCounter, 0 mSdLazyCounter, 1207 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 3339 SdHoareTripleChecker+Invalid, 1239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 1207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:00:48,324 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 3339 Invalid, 1239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 1207 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2024-11-28 05:00:48,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2024-11-28 05:00:48,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 362. [2024-11-28 05:00:48,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 239 states have (on average 1.2217573221757323) internal successors, (292), 243 states have internal predecessors, (292), 88 states have call successors, (88), 31 states have call predecessors, (88), 34 states have return successors, (99), 87 states have call predecessors, (99), 86 states have call successors, (99) [2024-11-28 05:00:48,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 479 transitions. [2024-11-28 05:00:48,366 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 479 transitions. Word has length 213 [2024-11-28 05:00:48,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:00:48,367 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 479 transitions. [2024-11-28 05:00:48,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.454545454545455) internal successors, (93), 10 states have internal predecessors, (93), 5 states have call successors, (36), 3 states have call predecessors, (36), 5 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-28 05:00:48,367 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 479 transitions. [2024-11-28 05:00:48,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-28 05:00:48,371 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:00:48,372 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:00:48,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:00:48,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 05:00:48,573 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:00:48,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:00:48,573 INFO L85 PathProgramCache]: Analyzing trace with hash 504690310, now seen corresponding path program 1 times [2024-11-28 05:00:48,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:00:48,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510195796] [2024-11-28 05:00:48,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:00:48,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:00:55,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:00,165 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2024-11-28 05:01:00,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:00,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510195796] [2024-11-28 05:01:00,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510195796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:00,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:00,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 05:01:00,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612731765] [2024-11-28 05:01:00,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:00,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 05:01:00,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:00,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 05:01:00,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:01:00,169 INFO L87 Difference]: Start difference. First operand 362 states and 479 transitions. Second operand has 11 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-28 05:01:03,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:03,717 INFO L93 Difference]: Finished difference Result 626 states and 845 transitions. [2024-11-28 05:01:03,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 05:01:03,718 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) Word has length 227 [2024-11-28 05:01:03,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:03,723 INFO L225 Difference]: With dead ends: 626 [2024-11-28 05:01:03,723 INFO L226 Difference]: Without dead ends: 372 [2024-11-28 05:01:03,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:01:03,727 INFO L435 NwaCegarLoop]: 418 mSDtfsCounter, 65 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 3000 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:03,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 3000 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-28 05:01:03,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-28 05:01:03,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 362. [2024-11-28 05:01:03,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 239 states have (on average 1.217573221757322) internal successors, (291), 243 states have internal predecessors, (291), 88 states have call successors, (88), 31 states have call predecessors, (88), 34 states have return successors, (99), 87 states have call predecessors, (99), 86 states have call successors, (99) [2024-11-28 05:01:03,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 478 transitions. [2024-11-28 05:01:03,769 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 478 transitions. Word has length 227 [2024-11-28 05:01:03,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:03,769 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 478 transitions. [2024-11-28 05:01:03,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 8.6) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 5 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-28 05:01:03,770 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 478 transitions. [2024-11-28 05:01:03,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-28 05:01:03,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:03,773 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 05:01:03,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:01:03,773 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:03,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:03,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1891475720, now seen corresponding path program 1 times [2024-11-28 05:01:03,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:03,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298295676] [2024-11-28 05:01:03,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:03,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:09,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:10,973 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2024-11-28 05:01:10,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:10,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298295676] [2024-11-28 05:01:10,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298295676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:10,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:10,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 05:01:10,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030545301] [2024-11-28 05:01:10,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:10,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:01:10,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:10,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:01:10,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:10,977 INFO L87 Difference]: Start difference. First operand 362 states and 478 transitions. Second operand has 6 states, 5 states have (on average 17.2) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 05:01:11,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:11,648 INFO L93 Difference]: Finished difference Result 617 states and 829 transitions. [2024-11-28 05:01:11,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:01:11,649 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.2) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 227 [2024-11-28 05:01:11,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:11,653 INFO L225 Difference]: With dead ends: 617 [2024-11-28 05:01:11,653 INFO L226 Difference]: Without dead ends: 359 [2024-11-28 05:01:11,655 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:01:11,656 INFO L435 NwaCegarLoop]: 427 mSDtfsCounter, 63 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:11,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 1577 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 05:01:11,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-28 05:01:11,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-28 05:01:11,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 237 states have (on average 1.2109704641350212) internal successors, (287), 240 states have internal predecessors, (287), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (97), 87 states have call predecessors, (97), 85 states have call successors, (97) [2024-11-28 05:01:11,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 471 transitions. [2024-11-28 05:01:11,693 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 471 transitions. Word has length 227 [2024-11-28 05:01:11,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:11,694 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 471 transitions. [2024-11-28 05:01:11,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.2) internal successors, (86), 6 states have internal predecessors, (86), 4 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 05:01:11,694 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 471 transitions. [2024-11-28 05:01:11,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-28 05:01:11,697 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:11,697 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:01:11,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:01:11,698 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:11,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:11,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1377103480, now seen corresponding path program 1 times [2024-11-28 05:01:11,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:11,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203918928] [2024-11-28 05:01:11,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:11,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:17,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:20,447 INFO L134 CoverageAnalysis]: Checked inductivity of 515 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2024-11-28 05:01:20,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:20,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203918928] [2024-11-28 05:01:20,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203918928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:20,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:20,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-28 05:01:20,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553582445] [2024-11-28 05:01:20,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:20,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 05:01:20,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:20,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 05:01:20,450 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:01:20,451 INFO L87 Difference]: Start difference. First operand 359 states and 471 transitions. Second operand has 12 states, 10 states have (on average 8.2) internal successors, (82), 10 states have internal predecessors, (82), 7 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2024-11-28 05:01:24,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:24,624 INFO L93 Difference]: Finished difference Result 608 states and 808 transitions. [2024-11-28 05:01:24,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 05:01:24,625 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 8.2) internal successors, (82), 10 states have internal predecessors, (82), 7 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 240 [2024-11-28 05:01:24,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:24,629 INFO L225 Difference]: With dead ends: 608 [2024-11-28 05:01:24,630 INFO L226 Difference]: Without dead ends: 368 [2024-11-28 05:01:24,631 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:01:24,632 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 92 mSDsluCounter, 3716 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 4120 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:24,632 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 4120 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-28 05:01:24,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2024-11-28 05:01:24,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 359. [2024-11-28 05:01:24,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 237 states have (on average 1.2109704641350212) internal successors, (287), 240 states have internal predecessors, (287), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (96), 87 states have call predecessors, (96), 85 states have call successors, (96) [2024-11-28 05:01:24,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 470 transitions. [2024-11-28 05:01:24,676 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 470 transitions. Word has length 240 [2024-11-28 05:01:24,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:24,679 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 470 transitions. [2024-11-28 05:01:24,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 8.2) internal successors, (82), 10 states have internal predecessors, (82), 7 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2024-11-28 05:01:24,680 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 470 transitions. [2024-11-28 05:01:24,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-28 05:01:24,683 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:24,683 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:01:24,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:01:24,684 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:24,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:24,685 INFO L85 PathProgramCache]: Analyzing trace with hash 220318264, now seen corresponding path program 1 times [2024-11-28 05:01:24,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:24,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085924950] [2024-11-28 05:01:24,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:24,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:34,119 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2024-11-28 05:01:34,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:34,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085924950] [2024-11-28 05:01:34,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085924950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:34,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:34,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:01:34,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271504018] [2024-11-28 05:01:34,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:34,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:01:34,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:34,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:01:34,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:01:34,122 INFO L87 Difference]: Start difference. First operand 359 states and 470 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 05:01:34,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:34,586 INFO L93 Difference]: Finished difference Result 367 states and 478 transitions. [2024-11-28 05:01:34,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:01:34,586 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 247 [2024-11-28 05:01:34,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:34,590 INFO L225 Difference]: With dead ends: 367 [2024-11-28 05:01:34,590 INFO L226 Difference]: Without dead ends: 365 [2024-11-28 05:01:34,591 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:34,592 INFO L435 NwaCegarLoop]: 432 mSDtfsCounter, 3 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:34,592 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1705 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:01:34,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2024-11-28 05:01:34,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 364. [2024-11-28 05:01:34,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 240 states have (on average 1.2083333333333333) internal successors, (290), 244 states have internal predecessors, (290), 88 states have call successors, (88), 32 states have call predecessors, (88), 35 states have return successors, (97), 87 states have call predecessors, (97), 86 states have call successors, (97) [2024-11-28 05:01:34,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 475 transitions. [2024-11-28 05:01:34,628 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 475 transitions. Word has length 247 [2024-11-28 05:01:34,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:34,629 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 475 transitions. [2024-11-28 05:01:34,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 05:01:34,630 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 475 transitions. [2024-11-28 05:01:34,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-28 05:01:34,632 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:34,632 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:01:34,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:01:34,632 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:34,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:34,633 INFO L85 PathProgramCache]: Analyzing trace with hash 222165306, now seen corresponding path program 1 times [2024-11-28 05:01:34,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:34,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395794020] [2024-11-28 05:01:34,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:34,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:40,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:42,735 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2024-11-28 05:01:42,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:42,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395794020] [2024-11-28 05:01:42,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395794020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:01:42,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:01:42,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:01:42,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152250976] [2024-11-28 05:01:42,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:01:42,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:01:42,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:01:42,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:01:42,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:01:42,738 INFO L87 Difference]: Start difference. First operand 364 states and 475 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 05:01:43,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:01:43,141 INFO L93 Difference]: Finished difference Result 370 states and 480 transitions. [2024-11-28 05:01:43,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:01:43,142 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 247 [2024-11-28 05:01:43,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:01:43,146 INFO L225 Difference]: With dead ends: 370 [2024-11-28 05:01:43,146 INFO L226 Difference]: Without dead ends: 368 [2024-11-28 05:01:43,147 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:01:43,147 INFO L435 NwaCegarLoop]: 432 mSDtfsCounter, 3 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1704 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:01:43,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1704 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:01:43,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2024-11-28 05:01:43,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 363. [2024-11-28 05:01:43,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 240 states have (on average 1.2083333333333333) internal successors, (290), 243 states have internal predecessors, (290), 87 states have call successors, (87), 32 states have call predecessors, (87), 35 states have return successors, (96), 87 states have call predecessors, (96), 85 states have call successors, (96) [2024-11-28 05:01:43,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 473 transitions. [2024-11-28 05:01:43,190 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 473 transitions. Word has length 247 [2024-11-28 05:01:43,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:01:43,190 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 473 transitions. [2024-11-28 05:01:43,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-28 05:01:43,191 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 473 transitions. [2024-11-28 05:01:43,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-28 05:01:43,193 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:01:43,194 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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, 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-28 05:01:43,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:01:43,194 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:01:43,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:01:43,195 INFO L85 PathProgramCache]: Analyzing trace with hash -546543176, now seen corresponding path program 1 times [2024-11-28 05:01:43,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:01:43,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456569978] [2024-11-28 05:01:43,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:43,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:01:49,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:01:51,466 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 20 proven. 13 refuted. 0 times theorem prover too weak. 523 trivial. 0 not checked. [2024-11-28 05:01:51,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:01:51,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456569978] [2024-11-28 05:01:51,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456569978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:01:51,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045002211] [2024-11-28 05:01:51,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:01:51,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:01:51,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:01:51,472 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:01:51,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:02:00,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:00,670 INFO L256 TraceCheckSpWp]: Trace formula consists of 4923 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 05:02:00,677 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:02:01,157 INFO L134 CoverageAnalysis]: Checked inductivity of 556 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2024-11-28 05:02:01,157 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:02:01,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045002211] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:02:01,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:02:01,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2024-11-28 05:02:01,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325564910] [2024-11-28 05:02:01,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:02:01,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:02:01,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:01,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:02:01,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:02:01,160 INFO L87 Difference]: Start difference. First operand 363 states and 473 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-28 05:02:01,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:02:01,351 INFO L93 Difference]: Finished difference Result 518 states and 676 transitions. [2024-11-28 05:02:01,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:02:01,352 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 256 [2024-11-28 05:02:01,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:02:01,356 INFO L225 Difference]: With dead ends: 518 [2024-11-28 05:02:01,357 INFO L226 Difference]: Without dead ends: 363 [2024-11-28 05:02:01,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:02:01,359 INFO L435 NwaCegarLoop]: 428 mSDtfsCounter, 10 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:02:01,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 1266 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:02:01,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2024-11-28 05:02:01,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 363. [2024-11-28 05:02:01,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 240 states have (on average 1.2) internal successors, (288), 243 states have internal predecessors, (288), 87 states have call successors, (87), 32 states have call predecessors, (87), 35 states have return successors, (96), 87 states have call predecessors, (96), 85 states have call successors, (96) [2024-11-28 05:02:01,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 471 transitions. [2024-11-28 05:02:01,396 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 471 transitions. Word has length 256 [2024-11-28 05:02:01,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:02:01,398 INFO L471 AbstractCegarLoop]: Abstraction has 363 states and 471 transitions. [2024-11-28 05:02:01,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-28 05:02:01,398 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 471 transitions. [2024-11-28 05:02:01,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-28 05:02:01,401 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:02:01,401 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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-28 05:02:01,436 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 05:02:01,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 05:02:01,602 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:02:01,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:02:01,603 INFO L85 PathProgramCache]: Analyzing trace with hash -6878254, now seen corresponding path program 1 times [2024-11-28 05:02:01,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:02:01,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788206029] [2024-11-28 05:02:01,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:01,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:02:10,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:14,198 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 3 proven. 54 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2024-11-28 05:02:14,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:02:14,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788206029] [2024-11-28 05:02:14,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788206029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:02:14,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312740062] [2024-11-28 05:02:14,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:02:14,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:02:14,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:02:14,202 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:02:14,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:02:24,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:24,772 INFO L256 TraceCheckSpWp]: Trace formula consists of 4974 conjuncts, 145 conjuncts are in the unsatisfiable core [2024-11-28 05:02:24,790 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:02:25,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-28 05:02:25,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 05:02:45,660 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 05:02:45,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 27 [2024-11-28 05:02:47,438 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 501 proven. 27 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-28 05:02:47,439 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:02:55,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312740062] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:02:55,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:02:55,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 33] total 38 [2024-11-28 05:02:55,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165776740] [2024-11-28 05:02:55,793 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:02:55,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-28 05:02:55,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:02:55,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-28 05:02:55,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=2187, Unknown=0, NotChecked=0, Total=2352 [2024-11-28 05:02:55,796 INFO L87 Difference]: Start difference. First operand 363 states and 471 transitions. Second operand has 38 states, 31 states have (on average 6.516129032258065) internal successors, (202), 33 states have internal predecessors, (202), 15 states have call successors, (73), 4 states have call predecessors, (73), 14 states have return successors, (72), 14 states have call predecessors, (72), 15 states have call successors, (72) [2024-11-28 05:03:47,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:47,570 INFO L93 Difference]: Finished difference Result 825 states and 1077 transitions. [2024-11-28 05:03:47,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-28 05:03:47,571 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 31 states have (on average 6.516129032258065) internal successors, (202), 33 states have internal predecessors, (202), 15 states have call successors, (73), 4 states have call predecessors, (73), 14 states have return successors, (72), 14 states have call predecessors, (72), 15 states have call successors, (72) Word has length 270 [2024-11-28 05:03:47,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:47,575 INFO L225 Difference]: With dead ends: 825 [2024-11-28 05:03:47,575 INFO L226 Difference]: Without dead ends: 442 [2024-11-28 05:03:47,579 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 295 SyntacticMatches, 24 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1222 ImplicationChecksByTransitivity, 28.2s TimeCoverageRelationStatistics Valid=355, Invalid=4757, Unknown=0, NotChecked=0, Total=5112 [2024-11-28 05:03:47,581 INFO L435 NwaCegarLoop]: 421 mSDtfsCounter, 366 mSDsluCounter, 7864 mSDsCounter, 0 mSdLazyCounter, 5114 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 8285 SdHoareTripleChecker+Invalid, 5180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 5114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:47,581 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 8285 Invalid, 5180 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 5114 Invalid, 0 Unknown, 0 Unchecked, 43.1s Time] [2024-11-28 05:03:47,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-28 05:03:47,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 423. [2024-11-28 05:03:47,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 276 states have (on average 1.1920289855072463) internal successors, (329), 281 states have internal predecessors, (329), 102 states have call successors, (102), 38 states have call predecessors, (102), 44 states have return successors, (123), 103 states have call predecessors, (123), 98 states have call successors, (123) [2024-11-28 05:03:47,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 554 transitions. [2024-11-28 05:03:47,630 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 554 transitions. Word has length 270 [2024-11-28 05:03:47,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:47,631 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 554 transitions. [2024-11-28 05:03:47,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 31 states have (on average 6.516129032258065) internal successors, (202), 33 states have internal predecessors, (202), 15 states have call successors, (73), 4 states have call predecessors, (73), 14 states have return successors, (72), 14 states have call predecessors, (72), 15 states have call successors, (72) [2024-11-28 05:03:47,631 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 554 transitions. [2024-11-28 05:03:47,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2024-11-28 05:03:47,633 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:47,634 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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-28 05:03:47,668 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 05:03:47,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:03:47,835 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:47,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:47,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1319376252, now seen corresponding path program 1 times [2024-11-28 05:03:47,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:47,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953166970] [2024-11-28 05:03:47,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:47,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:56,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:57,861 INFO L134 CoverageAnalysis]: Checked inductivity of 627 backedges. 6 proven. 36 refuted. 0 times theorem prover too weak. 585 trivial. 0 not checked. [2024-11-28 05:03:57,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:57,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953166970] [2024-11-28 05:03:57,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953166970] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:03:57,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237223699] [2024-11-28 05:03:57,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:57,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:57,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:57,864 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:03:57,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:04:07,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:07,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 4990 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-28 05:04:07,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:04:09,138 INFO L134 CoverageAnalysis]: Checked inductivity of 627 backedges. 316 proven. 0 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2024-11-28 05:04:09,139 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:04:09,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237223699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:09,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:04:09,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [6] total 16 [2024-11-28 05:04:09,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258402998] [2024-11-28 05:04:09,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:09,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 05:04:09,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:09,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 05:04:09,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2024-11-28 05:04:09,142 INFO L87 Difference]: Start difference. First operand 423 states and 554 transitions. Second operand has 13 states, 11 states have (on average 10.363636363636363) internal successors, (114), 10 states have internal predecessors, (114), 4 states have call successors, (38), 2 states have call predecessors, (38), 6 states have return successors, (37), 5 states have call predecessors, (37), 4 states have call successors, (37) [2024-11-28 05:04:15,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:15,065 INFO L93 Difference]: Finished difference Result 762 states and 1010 transitions. [2024-11-28 05:04:15,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:04:15,066 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 10.363636363636363) internal successors, (114), 10 states have internal predecessors, (114), 4 states have call successors, (38), 2 states have call predecessors, (38), 6 states have return successors, (37), 5 states have call predecessors, (37), 4 states have call successors, (37) Word has length 278 [2024-11-28 05:04:15,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:15,069 INFO L225 Difference]: With dead ends: 762 [2024-11-28 05:04:15,069 INFO L226 Difference]: Without dead ends: 419 [2024-11-28 05:04:15,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:04:15,071 INFO L435 NwaCegarLoop]: 416 mSDtfsCounter, 2 mSDsluCounter, 4248 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4664 SdHoareTripleChecker+Invalid, 718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:15,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4664 Invalid, 718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 716 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-28 05:04:15,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-28 05:04:15,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 417. [2024-11-28 05:04:15,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 273 states have (on average 1.1941391941391941) internal successors, (326), 278 states have internal predecessors, (326), 100 states have call successors, (100), 37 states have call predecessors, (100), 43 states have return successors, (120), 101 states have call predecessors, (120), 96 states have call successors, (120) [2024-11-28 05:04:15,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 546 transitions. [2024-11-28 05:04:15,123 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 546 transitions. Word has length 278 [2024-11-28 05:04:15,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:15,123 INFO L471 AbstractCegarLoop]: Abstraction has 417 states and 546 transitions. [2024-11-28 05:04:15,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 10.363636363636363) internal successors, (114), 10 states have internal predecessors, (114), 4 states have call successors, (38), 2 states have call predecessors, (38), 6 states have return successors, (37), 5 states have call predecessors, (37), 4 states have call successors, (37) [2024-11-28 05:04:15,124 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 546 transitions. [2024-11-28 05:04:15,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-11-28 05:04:15,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:15,127 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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-28 05:04:15,168 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 05:04:15,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:04:15,327 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:15,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:15,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1911074871, now seen corresponding path program 2 times [2024-11-28 05:04:15,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:15,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743246486] [2024-11-28 05:04:15,331 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:04:15,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:30,263 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:04:30,263 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:04:32,210 INFO L134 CoverageAnalysis]: Checked inductivity of 635 backedges. 6 proven. 36 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2024-11-28 05:04:32,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:32,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743246486] [2024-11-28 05:04:32,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743246486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:04:32,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703820376] [2024-11-28 05:04:32,211 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:04:32,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:04:32,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:04:32,213 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:04:32,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0dd59c38-d00f-4daa-a233-79a3f901cc2c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process