./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6fdbc9f5812572f3ff7492afd142b4f5751632b8950cba79e5e9d1094b4bf8c2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:05:15,010 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:05:15,111 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:05:15,122 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:05:15,123 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:05:15,162 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:05:15,164 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:05:15,165 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:05:15,165 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:05:15,165 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:05:15,166 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:05:15,166 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:05:15,166 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:05:15,167 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:05:15,167 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:05:15,168 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:05:15,168 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:05:15,168 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:05:15,168 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:05:15,169 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:05:15,169 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:05:15,169 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:05:15,169 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:05:15,169 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:05:15,169 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:05:15,169 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:05:15,170 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:05:15,170 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:05:15,170 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:05:15,170 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:05:15,170 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:05:15,170 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:05:15,170 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:05:15,171 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:05:15,172 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:05:15,172 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:05:15,172 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:05:15,172 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:05:15,172 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:05:15,172 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:05:15,172 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:05:15,172 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:05:15,173 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:05:15,173 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:05:15,173 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:05:15,173 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_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6fdbc9f5812572f3ff7492afd142b4f5751632b8950cba79e5e9d1094b4bf8c2 [2024-11-24 00:05:15,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:05:15,482 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:05:15,485 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:05:15,486 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:05:15,486 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:05:15,488 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i [2024-11-24 00:05:18,386 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/data/5288a10d1/143bb5f8c3b94de3a1adbdd5a1584a7b/FLAGb3f558800 [2024-11-24 00:05:19,027 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:05:19,031 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i [2024-11-24 00:05:19,086 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/data/5288a10d1/143bb5f8c3b94de3a1adbdd5a1584a7b/FLAGb3f558800 [2024-11-24 00:05:19,107 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/data/5288a10d1/143bb5f8c3b94de3a1adbdd5a1584a7b [2024-11-24 00:05:19,110 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:05:19,112 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:05:19,115 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:05:19,116 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:05:19,120 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:05:19,121 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:05:19" (1/1) ... [2024-11-24 00:05:19,122 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23db9314 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:19, skipping insertion in model container [2024-11-24 00:05:19,122 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:05:19" (1/1) ... [2024-11-24 00:05:19,257 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:05:19,543 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_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[4493,4506] [2024-11-24 00:05:19,551 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_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[4553,4566] [2024-11-24 00:05:20,911 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,912 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,913 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,914 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,915 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,930 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,931 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,933 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,934 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,936 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,937 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,938 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:20,939 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,373 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,374 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,412 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,414 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,420 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,423 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,443 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,444 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,444 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,445 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,446 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,446 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,446 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,499 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_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[227611,227624] [2024-11-24 00:05:22,500 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:05:22,548 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:05:22,568 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_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[4493,4506] [2024-11-24 00:05:22,569 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_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[4553,4566] [2024-11-24 00:05:22,629 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,630 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,630 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,630 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,631 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,643 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,645 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,649 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,649 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,650 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,651 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,651 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,652 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-24 00:05:22,929 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,930 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,938 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,939 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,942 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,942 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,955 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,956 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,957 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,958 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,959 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,959 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,960 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:05:22,982 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_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[227611,227624] [2024-11-24 00:05:22,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:05:23,298 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:05:23,299 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23 WrapperNode [2024-11-24 00:05:23,299 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:05:23,301 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:05:23,301 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:05:23,301 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:05:23,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,418 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,502 INFO L138 Inliner]: procedures = 763, calls = 2441, calls flagged for inlining = 68, calls inlined = 11, statements flattened = 623 [2024-11-24 00:05:23,503 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:05:23,503 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:05:23,503 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:05:23,503 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:05:23,516 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,517 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,523 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,644 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [23, 2, 51, 247, 3, 2, 6, 5]. 73 percent of accesses are in the largest equivalence class. The 22 initializations are split as follows [0, 2, 9, 6, 0, 0, 0, 5]. The 249 writes are split as follows [1, 0, 11, 233, 1, 1, 2, 0]. [2024-11-24 00:05:23,644 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,649 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,707 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,709 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,715 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,727 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,732 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,745 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:05:23,749 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:05:23,750 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:05:23,750 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:05:23,751 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (1/1) ... [2024-11-24 00:05:23,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:05:23,785 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:05:23,809 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:05:23,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:05:23,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-24 00:05:23,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-24 00:05:23,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-24 00:05:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-24 00:05:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-24 00:05:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-24 00:05:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-24 00:05:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-11-24 00:05:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:05:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:05:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:05:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:05:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:05:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:05:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:05:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:05:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:05:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:05:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:05:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:05:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:05:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:05:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:05:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:05:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:05:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-24 00:05:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-24 00:05:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 00:05:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 00:05:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_begin [2024-11-24 00:05:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_begin [2024-11-24 00:05:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-24 00:05:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-24 00:05:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:05:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:05:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-24 00:05:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:05:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:05:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-24 00:05:23,851 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-24 00:05:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-24 00:05:23,851 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-24 00:05:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:05:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:05:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:05:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:05:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:05:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:05:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:05:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:05:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2024-11-24 00:05:23,852 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2024-11-24 00:05:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:05:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:05:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:05:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:05:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:05:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:05:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:05:23,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:05:23,852 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:05:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:05:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:05:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:05:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:05:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:05:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:05:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:05:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:05:23,853 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:05:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:05:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2024-11-24 00:05:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2024-11-24 00:05:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-24 00:05:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-24 00:05:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:05:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:05:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:05:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:05:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:05:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:05:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:05:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:05:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-24 00:05:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-24 00:05:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:05:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:05:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:05:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:05:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:05:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:05:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:05:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:05:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-24 00:05:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-24 00:05:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-24 00:05:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-24 00:05:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-24 00:05:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-24 00:05:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:05:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:05:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:05:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:05:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:05:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:05:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-24 00:05:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-24 00:05:24,411 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:05:24,414 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:05:24,603 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 00:05:24,653 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-24 00:05:24,653 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-24 00:05:30,805 INFO L? ?]: Removed 192 outVars from TransFormulas that were not future-live. [2024-11-24 00:05:30,805 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:05:30,825 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:05:30,826 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 00:05:30,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:05:30 BoogieIcfgContainer [2024-11-24 00:05:30,826 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:05:30,828 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:05:30,829 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:05:30,837 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:05:30,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:05:19" (1/3) ... [2024-11-24 00:05:30,838 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e1cc615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:05:30, skipping insertion in model container [2024-11-24 00:05:30,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:05:23" (2/3) ... [2024-11-24 00:05:30,839 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e1cc615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:05:30, skipping insertion in model container [2024-11-24 00:05:30,839 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:05:30" (3/3) ... [2024-11-24 00:05:30,840 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_begin_harness-1.i [2024-11-24 00:05:30,859 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:05:30,861 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_iter_begin_harness-1.i that has 25 procedures, 205 locations, 1 initial locations, 11 loop locations, and 1 error locations. [2024-11-24 00:05:30,942 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:05:30,958 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;@2e85456d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:05:30,958 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:05:30,964 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 120 states have (on average 1.2583333333333333) internal successors, (151), 119 states have internal predecessors, (151), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-24 00:05:30,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-24 00:05:30,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:30,983 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:30,983 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:30,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:30,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1151551004, now seen corresponding path program 1 times [2024-11-24 00:05:30,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:31,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251296603] [2024-11-24 00:05:31,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:31,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:38,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:39,744 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-24 00:05:39,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:39,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251296603] [2024-11-24 00:05:39,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251296603] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:05:39,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254287027] [2024-11-24 00:05:39,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:39,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:39,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:05:39,751 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:05:39,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:05:47,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:47,495 INFO L256 TraceCheckSpWp]: Trace formula consists of 4547 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:05:47,506 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:05:47,529 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-24 00:05:47,529 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:05:47,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254287027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:47,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:05:47,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:05:47,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412696691] [2024-11-24 00:05:47,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:47,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:05:47,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:47,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:05:47,560 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:05:47,561 INFO L87 Difference]: Start difference. First operand has 177 states, 120 states have (on average 1.2583333333333333) internal successors, (151), 119 states have internal predecessors, (151), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:05:47,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:47,606 INFO L93 Difference]: Finished difference Result 345 states and 482 transitions. [2024-11-24 00:05:47,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:05:47,610 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 150 [2024-11-24 00:05:47,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:47,619 INFO L225 Difference]: With dead ends: 345 [2024-11-24 00:05:47,619 INFO L226 Difference]: Without dead ends: 170 [2024-11-24 00:05:47,624 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:05:47,626 INFO L435 NwaCegarLoop]: 223 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:47,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:05:47,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-24 00:05:47,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2024-11-24 00:05:47,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 112 states have (on average 1.2321428571428572) internal successors, (138), 113 states have internal predecessors, (138), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-24 00:05:47,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 217 transitions. [2024-11-24 00:05:47,683 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 217 transitions. Word has length 150 [2024-11-24 00:05:47,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:47,683 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 217 transitions. [2024-11-24 00:05:47,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:05:47,684 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 217 transitions. [2024-11-24 00:05:47,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-24 00:05:47,687 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:47,687 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:47,702 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:05:47,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:47,888 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:47,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:47,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1215649496, now seen corresponding path program 1 times [2024-11-24 00:05:47,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:47,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648574946] [2024-11-24 00:05:47,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:47,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:53,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:54,752 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-24 00:05:54,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:54,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648574946] [2024-11-24 00:05:54,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648574946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:05:54,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515075617] [2024-11-24 00:05:54,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:54,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:54,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:05:54,758 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:05:54,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:06:00,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:00,712 INFO L256 TraceCheckSpWp]: Trace formula consists of 4572 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:06:00,721 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:02,913 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-24 00:06:02,914 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:06:05,751 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-24 00:06:05,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515075617] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:05,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:06:05,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 8] total 16 [2024-11-24 00:06:05,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627545848] [2024-11-24 00:06:05,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:05,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:06:05,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:05,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:06:05,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:06:05,754 INFO L87 Difference]: Start difference. First operand 170 states and 217 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-24 00:06:07,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:07,847 INFO L93 Difference]: Finished difference Result 248 states and 322 transitions. [2024-11-24 00:06:07,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:06:07,848 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) Word has length 156 [2024-11-24 00:06:07,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:07,851 INFO L225 Difference]: With dead ends: 248 [2024-11-24 00:06:07,852 INFO L226 Difference]: Without dead ends: 178 [2024-11-24 00:06:07,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 300 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:06:07,856 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 221 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:07,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 1049 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 00:06:07,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-24 00:06:07,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 172. [2024-11-24 00:06:07,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 113 states have (on average 1.2300884955752212) internal successors, (139), 115 states have internal predecessors, (139), 40 states have call successors, (40), 17 states have call predecessors, (40), 18 states have return successors, (40), 39 states have call predecessors, (40), 39 states have call successors, (40) [2024-11-24 00:06:07,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 219 transitions. [2024-11-24 00:06:07,880 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 219 transitions. Word has length 156 [2024-11-24 00:06:07,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:07,881 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 219 transitions. [2024-11-24 00:06:07,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-24 00:06:07,882 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 219 transitions. [2024-11-24 00:06:07,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-24 00:06:07,885 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:07,885 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:07,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:06:08,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:08,086 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:08,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:08,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1045157869, now seen corresponding path program 1 times [2024-11-24 00:06:08,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:08,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857026355] [2024-11-24 00:06:08,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:08,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:13,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:14,532 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-24 00:06:14,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:14,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1857026355] [2024-11-24 00:06:14,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1857026355] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:14,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1738360285] [2024-11-24 00:06:14,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:14,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:14,533 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:14,535 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:14,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:06:20,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:20,862 INFO L256 TraceCheckSpWp]: Trace formula consists of 4577 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:06:20,867 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:20,949 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-24 00:06:20,949 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:06:20,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1738360285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:20,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:06:20,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-24 00:06:20,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459065633] [2024-11-24 00:06:20,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:20,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:06:20,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:20,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:06:20,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:06:20,956 INFO L87 Difference]: Start difference. First operand 172 states and 219 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:06:21,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:21,098 INFO L93 Difference]: Finished difference Result 337 states and 430 transitions. [2024-11-24 00:06:21,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:06:21,100 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 157 [2024-11-24 00:06:21,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:21,102 INFO L225 Difference]: With dead ends: 337 [2024-11-24 00:06:21,105 INFO L226 Difference]: Without dead ends: 177 [2024-11-24 00:06:21,107 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:06:21,107 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 0 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:21,111 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 852 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:06:21,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-24 00:06:21,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2024-11-24 00:06:21,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 117 states have (on average 1.2222222222222223) internal successors, (143), 119 states have internal predecessors, (143), 40 states have call successors, (40), 17 states have call predecessors, (40), 19 states have return successors, (41), 40 states have call predecessors, (41), 39 states have call successors, (41) [2024-11-24 00:06:21,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 224 transitions. [2024-11-24 00:06:21,137 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 224 transitions. Word has length 157 [2024-11-24 00:06:21,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:21,138 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 224 transitions. [2024-11-24 00:06:21,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:06:21,138 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 224 transitions. [2024-11-24 00:06:21,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-24 00:06:21,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:21,145 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:06:21,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:06:21,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:21,348 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:21,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:21,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1195992685, now seen corresponding path program 1 times [2024-11-24 00:06:21,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:21,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088044196] [2024-11-24 00:06:21,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:21,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:26,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:31,162 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-24 00:06:31,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:31,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088044196] [2024-11-24 00:06:31,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088044196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:31,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840512253] [2024-11-24 00:06:31,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:31,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:31,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:31,168 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:31,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:06:37,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:37,735 INFO L256 TraceCheckSpWp]: Trace formula consists of 4585 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-24 00:06:37,744 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:38,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 00:06:42,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2024-11-24 00:06:42,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2024-11-24 00:06:43,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 16 [2024-11-24 00:06:43,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 12 [2024-11-24 00:06:45,332 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-24 00:06:45,332 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:06:45,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840512253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:45,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:06:45,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [10] total 23 [2024-11-24 00:06:45,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763910680] [2024-11-24 00:06:45,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:45,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 00:06:45,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:45,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 00:06:45,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=435, Unknown=0, NotChecked=0, Total=506 [2024-11-24 00:06:45,335 INFO L87 Difference]: Start difference. First operand 177 states and 224 transitions. Second operand has 19 states, 17 states have (on average 5.588235294117647) internal successors, (95), 16 states have internal predecessors, (95), 10 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) [2024-11-24 00:06:49,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:06:53,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:06:58,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:07:02,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:07:06,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:07:11,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:07:15,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:07:19,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:07:24,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:07:28,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:07:33,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:07:37,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:07:41,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:07:52,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:08:00,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:08:07,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:08:12,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:08:24,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:08:24,652 INFO L93 Difference]: Finished difference Result 376 states and 476 transitions. [2024-11-24 00:08:24,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-24 00:08:24,653 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.588235294117647) internal successors, (95), 16 states have internal predecessors, (95), 10 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) Word has length 169 [2024-11-24 00:08:24,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:08:24,656 INFO L225 Difference]: With dead ends: 376 [2024-11-24 00:08:24,656 INFO L226 Difference]: Without dead ends: 220 [2024-11-24 00:08:24,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 142 SyntacticMatches, 15 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 11.0s TimeCoverageRelationStatistics Valid=199, Invalid=1361, Unknown=0, NotChecked=0, Total=1560 [2024-11-24 00:08:24,658 INFO L435 NwaCegarLoop]: 192 mSDtfsCounter, 194 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 1443 mSolverCounterSat, 59 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 2291 SdHoareTripleChecker+Invalid, 1519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1443 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 94.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:08:24,658 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 2291 Invalid, 1519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1443 Invalid, 17 Unknown, 0 Unchecked, 94.2s Time] [2024-11-24 00:08:24,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2024-11-24 00:08:24,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 212. [2024-11-24 00:08:24,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 145 states have (on average 1.2206896551724138) internal successors, (177), 148 states have internal predecessors, (177), 42 states have call successors, (42), 21 states have call predecessors, (42), 24 states have return successors, (44), 42 states have call predecessors, (44), 41 states have call successors, (44) [2024-11-24 00:08:24,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 263 transitions. [2024-11-24 00:08:24,686 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 263 transitions. Word has length 169 [2024-11-24 00:08:24,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:08:24,687 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 263 transitions. [2024-11-24 00:08:24,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.588235294117647) internal successors, (95), 16 states have internal predecessors, (95), 10 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) [2024-11-24 00:08:24,687 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 263 transitions. [2024-11-24 00:08:24,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-24 00:08:24,690 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:08:24,690 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:08:24,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:08:24,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:08:24,891 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:08:24,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:08:24,891 INFO L85 PathProgramCache]: Analyzing trace with hash 71289511, now seen corresponding path program 1 times [2024-11-24 00:08:24,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:08:24,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020178844] [2024-11-24 00:08:24,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:24,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:08:31,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:08:33,288 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-24 00:08:33,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:08:33,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020178844] [2024-11-24 00:08:33,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020178844] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:08:33,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623696699] [2024-11-24 00:08:33,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:33,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:08:33,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:08:33,293 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:08:33,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:08:41,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:08:41,626 INFO L256 TraceCheckSpWp]: Trace formula consists of 4570 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:08:41,648 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:08:43,263 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-24 00:08:43,263 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:08:43,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623696699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:08:43,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:08:43,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-24 00:08:43,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332603522] [2024-11-24 00:08:43,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:08:43,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:08:43,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:08:43,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:08:43,266 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:08:43,266 INFO L87 Difference]: Start difference. First operand 212 states and 263 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:08:45,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:08:45,222 INFO L93 Difference]: Finished difference Result 410 states and 510 transitions. [2024-11-24 00:08:45,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:08:45,223 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 169 [2024-11-24 00:08:45,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:08:45,225 INFO L225 Difference]: With dead ends: 410 [2024-11-24 00:08:45,225 INFO L226 Difference]: Without dead ends: 222 [2024-11-24 00:08:45,227 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:08:45,227 INFO L435 NwaCegarLoop]: 189 mSDtfsCounter, 219 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:08:45,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 723 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-24 00:08:45,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-11-24 00:08:45,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2024-11-24 00:08:45,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 151 states have (on average 1.2119205298013245) internal successors, (183), 156 states have internal predecessors, (183), 44 states have call successors, (44), 21 states have call predecessors, (44), 26 states have return successors, (49), 44 states have call predecessors, (49), 43 states have call successors, (49) [2024-11-24 00:08:45,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 276 transitions. [2024-11-24 00:08:45,264 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 276 transitions. Word has length 169 [2024-11-24 00:08:45,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:08:45,265 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 276 transitions. [2024-11-24 00:08:45,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:08:45,265 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 276 transitions. [2024-11-24 00:08:45,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 00:08:45,267 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:08:45,268 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:08:45,292 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 00:08:45,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:08:45,468 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:08:45,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:08:45,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1735540861, now seen corresponding path program 1 times [2024-11-24 00:08:45,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:08:45,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177457235] [2024-11-24 00:08:45,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:45,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:08:50,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:08:53,653 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-24 00:08:53,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:08:53,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177457235] [2024-11-24 00:08:53,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177457235] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:08:53,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930438869] [2024-11-24 00:08:53,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:53,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:08:53,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:08:53,656 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:08:53,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:09:01,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:01,378 INFO L256 TraceCheckSpWp]: Trace formula consists of 4599 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:09:01,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:09:04,035 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-24 00:09:04,035 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:09:04,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930438869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:09:04,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:09:04,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-24 00:09:04,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640576842] [2024-11-24 00:09:04,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:09:04,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:09:04,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:09:04,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:09:04,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:09:04,039 INFO L87 Difference]: Start difference. First operand 222 states and 276 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-24 00:09:07,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:09:07,545 INFO L93 Difference]: Finished difference Result 334 states and 420 transitions. [2024-11-24 00:09:07,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:09:07,546 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 175 [2024-11-24 00:09:07,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:09:07,549 INFO L225 Difference]: With dead ends: 334 [2024-11-24 00:09:07,549 INFO L226 Difference]: Without dead ends: 215 [2024-11-24 00:09:07,550 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:09:07,551 INFO L435 NwaCegarLoop]: 184 mSDtfsCounter, 222 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:09:07,551 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 879 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-24 00:09:07,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-11-24 00:09:07,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2024-11-24 00:09:07,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 146 states have (on average 1.2054794520547945) internal successors, (176), 150 states have internal predecessors, (176), 43 states have call successors, (43), 21 states have call predecessors, (43), 25 states have return successors, (47), 43 states have call predecessors, (47), 42 states have call successors, (47) [2024-11-24 00:09:07,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 266 transitions. [2024-11-24 00:09:07,580 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 266 transitions. Word has length 175 [2024-11-24 00:09:07,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:09:07,581 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 266 transitions. [2024-11-24 00:09:07,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-24 00:09:07,581 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 266 transitions. [2024-11-24 00:09:07,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-24 00:09:07,584 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:07,584 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:07,611 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:09:07,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-24 00:09:07,785 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:09:07,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:07,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1140383699, now seen corresponding path program 2 times [2024-11-24 00:09:07,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:07,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424909811] [2024-11-24 00:09:07,786 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:09:07,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:14,047 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:09:14,047 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:09:17,162 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-24 00:09:17,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:17,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424909811] [2024-11-24 00:09:17,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424909811] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:09:17,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071495910] [2024-11-24 00:09:17,162 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:09:17,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:09:17,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:09:17,165 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:09:17,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3dce9b3b-3df8-42ae-a7bc-39c3e722dc1a/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process