./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/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_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6fdbc9f5812572f3ff7492afd142b4f5751632b8950cba79e5e9d1094b4bf8c2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:27:10,921 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:27:11,021 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 23:27:11,030 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:27:11,031 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:27:11,067 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:27:11,068 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:27:11,068 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:27:11,068 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:27:11,068 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:27:11,069 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:27:11,069 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:27:11,069 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:27:11,069 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:27:11,069 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:27:11,070 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:27:11,070 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:27:11,070 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:27:11,070 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:27:11,070 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:27:11,071 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:27:11,071 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:27:11,071 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:27:11,071 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:27:11,071 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:27:11,071 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:27:11,071 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:27:11,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:27:11,072 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:27:11,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:27:11,072 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:27:11,072 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:27:11,072 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:27:11,073 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:27:11,073 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:27:11,073 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:27:11,073 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:27:11,073 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:27:11,073 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:27:11,073 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:27:11,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:27:11,074 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:27:11,074 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:27:11,074 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:27:11,074 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:27:11,074 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_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6fdbc9f5812572f3ff7492afd142b4f5751632b8950cba79e5e9d1094b4bf8c2 [2024-11-27 23:27:11,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:27:11,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:27:11,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:27:11,424 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:27:11,424 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:27:11,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i [2024-11-27 23:27:14,429 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/data/1d0568a4f/41828befa2a646d18c3d11d31ff8e097/FLAG2ffe0ee06 [2024-11-27 23:27:15,170 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:27:15,171 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i [2024-11-27 23:27:15,239 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/data/1d0568a4f/41828befa2a646d18c3d11d31ff8e097/FLAG2ffe0ee06 [2024-11-27 23:27:15,258 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/data/1d0568a4f/41828befa2a646d18c3d11d31ff8e097 [2024-11-27 23:27:15,261 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:27:15,263 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:27:15,264 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:27:15,264 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:27:15,269 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:27:15,270 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:27:15" (1/1) ... [2024-11-27 23:27:15,272 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7afa77e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:15, skipping insertion in model container [2024-11-27 23:27:15,272 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:27:15" (1/1) ... [2024-11-27 23:27:15,393 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:27:15,745 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_adab3b40-6981-410f-8866-a60f4501ece2/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[4493,4506] [2024-11-27 23:27:15,754 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_adab3b40-6981-410f-8866-a60f4501ece2/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[4553,4566] [2024-11-27 23:27:17,031 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,032 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,035 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,037 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,039 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,058 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,059 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,061 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,062 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,065 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,066 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,067 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:17,067 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,412 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,412 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,448 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,450 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,459 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,461 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,482 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,483 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,483 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,484 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,484 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,486 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,486 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,538 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_adab3b40-6981-410f-8866-a60f4501ece2/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[227611,227624] [2024-11-27 23:27:18,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:27:18,581 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:27:18,605 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_adab3b40-6981-410f-8866-a60f4501ece2/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[4493,4506] [2024-11-27 23:27:18,605 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_adab3b40-6981-410f-8866-a60f4501ece2/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[4553,4566] [2024-11-27 23:27:18,716 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,716 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,716 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,717 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,717 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,726 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,730 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,732 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,732 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,733 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,734 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,736 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,737 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-27 23:27:18,966 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,966 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,978 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,979 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,982 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,983 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,996 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,998 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,998 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,999 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,999 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:18,999 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:19,000 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 23:27:19,058 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_adab3b40-6981-410f-8866-a60f4501ece2/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness-1.i[227611,227624] [2024-11-27 23:27:19,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:27:19,392 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:27:19,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19 WrapperNode [2024-11-27 23:27:19,394 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:27:19,395 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:27:19,395 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:27:19,396 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:27:19,404 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,540 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,629 INFO L138 Inliner]: procedures = 763, calls = 2441, calls flagged for inlining = 68, calls inlined = 11, statements flattened = 623 [2024-11-27 23:27:19,629 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:27:19,630 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:27:19,632 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:27:19,632 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:27:19,643 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,653 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,739 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [2, 247, 3, 51, 23, 6, 2, 5]. 73 percent of accesses are in the largest equivalence class. The 22 initializations are split as follows [2, 6, 0, 9, 0, 0, 0, 5]. The 249 writes are split as follows [0, 233, 1, 11, 1, 2, 1, 0]. [2024-11-27 23:27:19,739 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,739 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,784 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,787 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,792 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,803 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,812 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,838 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:27:19,839 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:27:19,839 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:27:19,839 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:27:19,840 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (1/1) ... [2024-11-27 23:27:19,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:27:19,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:19,880 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:27:19,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:27:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-27 23:27:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-27 23:27:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-27 23:27:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 23:27:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 23:27:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 23:27:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 23:27:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 23:27:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 23:27:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 23:27:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 23:27:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 23:27:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 23:27:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 23:27:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 23:27:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 23:27:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-27 23:27:19,919 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-27 23:27:19,919 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 23:27:19,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 23:27:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_begin [2024-11-27 23:27:19,920 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_begin [2024-11-27 23:27:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-27 23:27:19,920 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-27 23:27:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 23:27:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:27:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-27 23:27:19,920 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-27 23:27:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 23:27:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 23:27:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 23:27:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 23:27:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 23:27:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 23:27:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 23:27:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 23:27:19,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:27:19,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:27:19,922 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-27 23:27:19,922 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-27 23:27:19,922 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-27 23:27:19,922 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-27 23:27:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 23:27:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 23:27:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 23:27:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 23:27:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 23:27:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 23:27:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 23:27:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 23:27:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2024-11-27 23:27:19,923 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2024-11-27 23:27:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-27 23:27:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-27 23:27:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-27 23:27:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-27 23:27:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-27 23:27:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-27 23:27:19,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-27 23:27:19,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-27 23:27:19,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-27 23:27:19,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-27 23:27:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-27 23:27:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-27 23:27:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-27 23:27:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-27 23:27:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-27 23:27:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:27:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2024-11-27 23:27:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-27 23:27:19,926 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 23:27:19,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-27 23:27:19,927 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-27 23:27:19,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-27 23:27:19,927 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-27 23:27:19,927 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 23:27:19,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 23:27:19,928 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-27 23:27:19,928 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-27 23:27:20,510 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:27:20,514 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:27:20,724 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-27 23:27:20,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-27 23:27:20,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-27 23:27:26,915 INFO L? ?]: Removed 192 outVars from TransFormulas that were not future-live. [2024-11-27 23:27:26,916 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:27:26,937 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:27:26,938 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-27 23:27:26,939 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:27:26 BoogieIcfgContainer [2024-11-27 23:27:26,939 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:27:26,942 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:27:26,943 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:27:26,950 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:27:26,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:27:15" (1/3) ... [2024-11-27 23:27:26,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e4bb71b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:27:26, skipping insertion in model container [2024-11-27 23:27:26,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:27:19" (2/3) ... [2024-11-27 23:27:26,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e4bb71b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:27:26, skipping insertion in model container [2024-11-27 23:27:26,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:27:26" (3/3) ... [2024-11-27 23:27:26,955 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_begin_harness-1.i [2024-11-27 23:27:26,973 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:27:26,974 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-27 23:27:27,046 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:27:27,058 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;@114611a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:27:27,058 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:27:27,063 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-27 23:27:27,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-27 23:27:27,077 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:27:27,078 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-27 23:27:27,079 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:27:27,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:27,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1151551004, now seen corresponding path program 1 times [2024-11-27 23:27:27,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:27,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760554583] [2024-11-27 23:27:27,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:27,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:34,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:35,062 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-27 23:27:35,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:35,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760554583] [2024-11-27 23:27:35,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760554583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:35,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370069594] [2024-11-27 23:27:35,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:35,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:35,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:35,069 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:35,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:27:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:42,665 INFO L256 TraceCheckSpWp]: Trace formula consists of 4547 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:27:42,678 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:27:42,722 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-27 23:27:42,722 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:27:42,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370069594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:27:42,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:27:42,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:27:42,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553120208] [2024-11-27 23:27:42,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:27:42,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:27:42,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:27:42,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:27:42,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:27:42,755 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-27 23:27:42,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:27:42,800 INFO L93 Difference]: Finished difference Result 345 states and 482 transitions. [2024-11-27 23:27:42,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:27:42,802 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-27 23:27:42,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:27:42,811 INFO L225 Difference]: With dead ends: 345 [2024-11-27 23:27:42,811 INFO L226 Difference]: Without dead ends: 170 [2024-11-27 23:27:42,819 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-27 23:27:42,822 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-27 23:27:42,826 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-27 23:27:42,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-27 23:27:42,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2024-11-27 23:27:42,873 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-27 23:27:42,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 217 transitions. [2024-11-27 23:27:42,882 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 217 transitions. Word has length 150 [2024-11-27 23:27:42,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:27:42,882 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 217 transitions. [2024-11-27 23:27:42,883 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-27 23:27:42,883 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 217 transitions. [2024-11-27 23:27:42,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-27 23:27:42,888 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:27:42,889 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-27 23:27:42,909 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:27:43,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:43,090 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:27:43,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:27:43,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1021915360, now seen corresponding path program 1 times [2024-11-27 23:27:43,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:27:43,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680060569] [2024-11-27 23:27:43,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:43,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:27:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:50,483 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-27 23:27:50,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:27:50,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680060569] [2024-11-27 23:27:50,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680060569] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:27:50,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335841965] [2024-11-27 23:27:50,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:27:50,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:27:50,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:27:50,492 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:27:50,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:27:57,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:27:57,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 4572 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 23:27:57,611 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:28:00,040 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-27 23:28:00,040 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:28:02,681 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-27 23:28:02,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335841965] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 23:28:02,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-27 23:28:02,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 8] total 16 [2024-11-27 23:28:02,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451466064] [2024-11-27 23:28:02,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:02,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 23:28:02,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:02,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 23:28:02,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2024-11-27 23:28:02,684 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-27 23:28:04,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:28:04,982 INFO L93 Difference]: Finished difference Result 248 states and 322 transitions. [2024-11-27 23:28:04,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 23:28:04,984 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-27 23:28:04,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:28:04,992 INFO L225 Difference]: With dead ends: 248 [2024-11-27 23:28:04,995 INFO L226 Difference]: Without dead ends: 178 [2024-11-27 23:28:04,996 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-27 23:28:04,997 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 221 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:28:04,998 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.6s Time] [2024-11-27 23:28:04,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-27 23:28:05,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 172. [2024-11-27 23:28:05,024 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-27 23:28:05,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 219 transitions. [2024-11-27 23:28:05,027 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 219 transitions. Word has length 156 [2024-11-27 23:28:05,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:28:05,028 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 219 transitions. [2024-11-27 23:28:05,028 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-27 23:28:05,028 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 219 transitions. [2024-11-27 23:28:05,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-27 23:28:05,031 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:05,032 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-27 23:28:05,053 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:28:05,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:28:05,233 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:28:05,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:05,233 INFO L85 PathProgramCache]: Analyzing trace with hash -665633051, now seen corresponding path program 1 times [2024-11-27 23:28:05,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:05,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654246286] [2024-11-27 23:28:05,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:05,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:28:10,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:11,683 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-27 23:28:11,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:11,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654246286] [2024-11-27 23:28:11,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654246286] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:28:11,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962654356] [2024-11-27 23:28:11,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:11,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:28:11,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:28:11,687 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:28:11,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:28:18,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:18,595 INFO L256 TraceCheckSpWp]: Trace formula consists of 4577 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 23:28:18,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:28:18,694 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-27 23:28:18,694 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:28:18,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962654356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:18,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:28:18,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-27 23:28:18,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559979411] [2024-11-27 23:28:18,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:18,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:28:18,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:18,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:28:18,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:28:18,698 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-27 23:28:18,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:28:18,866 INFO L93 Difference]: Finished difference Result 337 states and 430 transitions. [2024-11-27 23:28:18,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:28:18,869 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-27 23:28:18,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:28:18,872 INFO L225 Difference]: With dead ends: 337 [2024-11-27 23:28:18,876 INFO L226 Difference]: Without dead ends: 177 [2024-11-27 23:28:18,877 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-27 23:28:18,878 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-27 23:28:18,879 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-27 23:28:18,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-27 23:28:18,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2024-11-27 23:28:18,915 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-27 23:28:18,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 224 transitions. [2024-11-27 23:28:18,921 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 224 transitions. Word has length 157 [2024-11-27 23:28:18,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:28:18,921 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 224 transitions. [2024-11-27 23:28:18,922 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-27 23:28:18,922 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 224 transitions. [2024-11-27 23:28:18,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-27 23:28:18,928 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:28:18,929 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-27 23:28:18,954 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 23:28:19,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:28:19,129 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:28:19,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:28:19,130 INFO L85 PathProgramCache]: Analyzing trace with hash -514798235, now seen corresponding path program 1 times [2024-11-27 23:28:19,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:28:19,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966124443] [2024-11-27 23:28:19,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:19,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:28:24,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:29,604 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-27 23:28:29,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:28:29,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966124443] [2024-11-27 23:28:29,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966124443] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:28:29,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156550201] [2024-11-27 23:28:29,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:28:29,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:28:29,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:28:29,608 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:28:29,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:28:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:28:36,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 4585 conjuncts, 53 conjuncts are in the unsatisfiable core [2024-11-27 23:28:36,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:28:37,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 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-27 23:28:40,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 19 [2024-11-27 23:28:41,995 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-27 23:28:41,995 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:28:41,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156550201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:28:41,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:28:41,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [10] total 23 [2024-11-27 23:28:41,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880968626] [2024-11-27 23:28:41,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:28:41,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 23:28:41,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:28:41,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 23:28:41,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2024-11-27 23:28:41,999 INFO L87 Difference]: Start difference. First operand 177 states and 224 transitions. Second operand has 15 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 8 states have call successors, (25), 6 states have call predecessors, (25), 3 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2024-11-27 23:28:46,106 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-27 23:28:50,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:28:54,621 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-27 23:29:02,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:29:02,529 INFO L93 Difference]: Finished difference Result 353 states and 452 transitions. [2024-11-27 23:29:02,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-27 23:29:02,530 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 8 states have call successors, (25), 6 states have call predecessors, (25), 3 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 169 [2024-11-27 23:29:02,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:29:02,534 INFO L225 Difference]: With dead ends: 353 [2024-11-27 23:29:02,534 INFO L226 Difference]: Without dead ends: 281 [2024-11-27 23:29:02,535 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 152 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=130, Invalid=1060, Unknown=0, NotChecked=0, Total=1190 [2024-11-27 23:29:02,536 INFO L435 NwaCegarLoop]: 260 mSDtfsCounter, 193 mSDsluCounter, 2646 mSDsCounter, 0 mSdLazyCounter, 783 mSolverCounterSat, 52 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 783 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2024-11-27 23:29:02,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 2906 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 783 Invalid, 3 Unknown, 0 Unchecked, 18.6s Time] [2024-11-27 23:29:02,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-27 23:29:02,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 273. [2024-11-27 23:29:02,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 188 states have (on average 1.2606382978723405) internal successors, (237), 192 states have internal predecessors, (237), 53 states have call successors, (53), 26 states have call predecessors, (53), 31 states have return successors, (56), 54 states have call predecessors, (56), 51 states have call successors, (56) [2024-11-27 23:29:02,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 346 transitions. [2024-11-27 23:29:02,586 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 346 transitions. Word has length 169 [2024-11-27 23:29:02,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:29:02,586 INFO L471 AbstractCegarLoop]: Abstraction has 273 states and 346 transitions. [2024-11-27 23:29:02,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 8 states have call successors, (25), 6 states have call predecessors, (25), 3 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2024-11-27 23:29:02,587 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 346 transitions. [2024-11-27 23:29:02,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-27 23:29:02,589 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:29:02,589 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, 1, 1, 1, 1, 1] [2024-11-27 23:29:02,606 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-27 23:29:02,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:29:02,790 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:29:02,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:29:02,791 INFO L85 PathProgramCache]: Analyzing trace with hash 289464599, now seen corresponding path program 1 times [2024-11-27 23:29:02,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:29:02,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071665595] [2024-11-27 23:29:02,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:02,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:29:07,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:12,997 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-27 23:29:12,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:29:12,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071665595] [2024-11-27 23:29:12,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071665595] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:29:12,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15755887] [2024-11-27 23:29:12,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:29:12,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:29:12,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:29:13,001 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:29:13,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:29:20,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:29:20,161 INFO L256 TraceCheckSpWp]: Trace formula consists of 4596 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-27 23:29:20,171 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:29:21,749 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-27 23:29:22,796 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_s_get_next_element_~entry~7.base_4 Int) (v_s_get_next_element_~entry~7.offset_4 Int)) (= (store |c_old(#memory_$Pointer$#3.base)| |c_s_get_next_element_#in~iter.base| (let ((.cse1 (select |c_#memory_$Pointer$#3.base| |c_s_get_next_element_#in~iter.base|)) (.cse3 (+ 40 |c_s_get_next_element_#in~iter.offset|))) (store (let ((.cse2 (+ |c_s_get_next_element_#in~iter.offset| 24))) (store (let ((.cse0 (+ 16 |c_s_get_next_element_#in~iter.offset|))) (store (store (select |c_old(#memory_$Pointer$#3.base)| |c_s_get_next_element_#in~iter.base|) (+ 8 |c_s_get_next_element_#in~iter.offset|) (select (select |c_#memory_$Pointer$#4.base| v_s_get_next_element_~entry~7.base_4) v_s_get_next_element_~entry~7.offset_4)) .cse0 (select .cse1 .cse0))) .cse2 (select .cse1 .cse2))) .cse3 (select .cse1 .cse3)))) |c_#memory_$Pointer$#3.base|)) is different from true [2024-11-27 23:29:22,869 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 36 treesize of output 32 [2024-11-27 23:29:22,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 11 [2024-11-27 23:29:24,112 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-27 23:29:24,112 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:29:24,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15755887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:29:24,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:29:24,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [10] total 23 [2024-11-27 23:29:24,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114137642] [2024-11-27 23:29:24,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:29:24,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 23:29:24,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:29:24,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 23:29:24,114 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=413, Unknown=1, NotChecked=40, Total=506 [2024-11-27 23:29:24,115 INFO L87 Difference]: Start difference. First operand 273 states and 346 transitions. Second operand has 15 states, 14 states have (on average 5.0) internal successors, (70), 12 states have internal predecessors, (70), 7 states have call successors, (25), 5 states have call predecessors, (25), 3 states have return successors, (23), 7 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-27 23:29:28,181 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-27 23:29:34,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:29:38,179 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-27 23:29:42,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-27 23:29:48,218 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-27 23:29:52,575 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-27 23:29:57,179 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-27 23:30:01,253 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-27 23:30:05,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:30:11,553 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-27 23:30:16,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:30:20,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:30:25,121 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-27 23:30:29,135 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-27 23:30:37,050 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-27 23:30:41,233 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-27 23:30:41,274 WARN L873 $PredicateComparison]: unable to prove that (and (< 0 |c_#StackHeapBarrier|) (exists ((v_s_get_next_element_~entry~7.base_4 Int) (v_s_get_next_element_~entry~7.offset_4 Int)) (= (store |c_old(#memory_$Pointer$#3.base)| |c_s_get_next_element_#in~iter.base| (let ((.cse1 (select |c_#memory_$Pointer$#3.base| |c_s_get_next_element_#in~iter.base|)) (.cse3 (+ 40 |c_s_get_next_element_#in~iter.offset|))) (store (let ((.cse2 (+ |c_s_get_next_element_#in~iter.offset| 24))) (store (let ((.cse0 (+ 16 |c_s_get_next_element_#in~iter.offset|))) (store (store (select |c_old(#memory_$Pointer$#3.base)| |c_s_get_next_element_#in~iter.base|) (+ 8 |c_s_get_next_element_#in~iter.offset|) (select (select |c_#memory_$Pointer$#4.base| v_s_get_next_element_~entry~7.base_4) v_s_get_next_element_~entry~7.offset_4)) .cse0 (select .cse1 .cse0))) .cse2 (select .cse1 .cse2))) .cse3 (select .cse1 .cse3)))) |c_#memory_$Pointer$#3.base|))) is different from true [2024-11-27 23:30:55,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:30:56,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:30:56,241 INFO L93 Difference]: Finished difference Result 408 states and 513 transitions. [2024-11-27 23:30:56,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-27 23:30:56,242 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 5.0) internal successors, (70), 12 states have internal predecessors, (70), 7 states have call successors, (25), 5 states have call predecessors, (25), 3 states have return successors, (23), 7 states have call predecessors, (23), 6 states have call successors, (23) Word has length 174 [2024-11-27 23:30:56,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:30:56,245 INFO L225 Difference]: With dead ends: 408 [2024-11-27 23:30:56,246 INFO L226 Difference]: Without dead ends: 337 [2024-11-27 23:30:56,247 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=192, Invalid=1374, Unknown=2, NotChecked=154, Total=1722 [2024-11-27 23:30:56,248 INFO L435 NwaCegarLoop]: 78 mSDtfsCounter, 438 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 2621 mSolverCounterSat, 201 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 88.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 3250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 2621 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 407 IncrementalHoareTripleChecker+Unchecked, 88.9s IncrementalHoareTripleChecker+Time [2024-11-27 23:30:56,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 653 Invalid, 3250 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [201 Valid, 2621 Invalid, 21 Unknown, 407 Unchecked, 88.9s Time] [2024-11-27 23:30:56,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-11-27 23:30:56,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 315. [2024-11-27 23:30:56,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 223 states have (on average 1.2780269058295963) internal successors, (285), 226 states have internal predecessors, (285), 56 states have call successors, (56), 31 states have call predecessors, (56), 35 states have return successors, (58), 57 states have call predecessors, (58), 54 states have call successors, (58) [2024-11-27 23:30:56,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 399 transitions. [2024-11-27 23:30:56,290 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 399 transitions. Word has length 174 [2024-11-27 23:30:56,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:30:56,290 INFO L471 AbstractCegarLoop]: Abstraction has 315 states and 399 transitions. [2024-11-27 23:30:56,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 5.0) internal successors, (70), 12 states have internal predecessors, (70), 7 states have call successors, (25), 5 states have call predecessors, (25), 3 states have return successors, (23), 7 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-27 23:30:56,291 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 399 transitions. [2024-11-27 23:30:56,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-27 23:30:56,294 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:30:56,294 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 4, 4, 4, 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] [2024-11-27 23:30:56,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 23:30:56,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:30:56,495 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:30:56,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:30:56,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1831574641, now seen corresponding path program 1 times [2024-11-27 23:30:56,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:30:56,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598334808] [2024-11-27 23:30:56,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:30:56,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:31:01,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:05,761 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-27 23:31:05,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:31:05,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598334808] [2024-11-27 23:31:05,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598334808] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:31:05,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [54478308] [2024-11-27 23:31:05,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:31:05,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:31:05,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:31:05,763 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:31:05,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 23:31:13,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:31:13,304 INFO L256 TraceCheckSpWp]: Trace formula consists of 4612 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-27 23:31:13,314 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:31:13,898 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-27 23:31:17,371 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-27 23:31:17,417 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-27 23:31:18,706 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-27 23:31:18,730 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-27 23:31:20,473 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-27 23:31:20,474 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:31:20,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [54478308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:31:20,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:31:20,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [10] total 23 [2024-11-27 23:31:20,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044383982] [2024-11-27 23:31:20,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:31:20,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 23:31:20,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:31:20,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 23:31:20,476 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=435, Unknown=0, NotChecked=0, Total=506 [2024-11-27 23:31:20,477 INFO L87 Difference]: Start difference. First operand 315 states and 399 transitions. Second operand has 19 states, 17 states have (on average 6.0) internal successors, (102), 16 states have internal predecessors, (102), 10 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) [2024-11-27 23:31:24,561 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-27 23:31:28,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:31:33,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:31:37,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:31:41,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:31:46,256 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 [0] [2024-11-27 23:31:50,616 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-27 23:31:54,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:31:59,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:32:03,678 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-27 23:32:08,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 23:32:12,392 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-27 23:32:16,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 23:32:27,218 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-27 23:32:34,233 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-27 23:32:40,768 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-27 23:32:45,257 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-27 23:32:56,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:32:56,979 INFO L93 Difference]: Finished difference Result 638 states and 815 transitions. [2024-11-27 23:32:56,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-27 23:32:56,979 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 6.0) internal successors, (102), 16 states have internal predecessors, (102), 10 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) Word has length 178 [2024-11-27 23:32:56,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:32:56,988 INFO L225 Difference]: With dead ends: 638 [2024-11-27 23:32:56,988 INFO L226 Difference]: Without dead ends: 344 [2024-11-27 23:32:56,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 151 SyntacticMatches, 15 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=199, Invalid=1361, Unknown=0, NotChecked=0, Total=1560 [2024-11-27 23:32:56,991 INFO L435 NwaCegarLoop]: 192 mSDtfsCounter, 257 mSDsluCounter, 1841 mSDsCounter, 0 mSdLazyCounter, 1342 mSolverCounterSat, 90 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 2033 SdHoareTripleChecker+Invalid, 1449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1342 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:32:56,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 2033 Invalid, 1449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1342 Invalid, 17 Unknown, 0 Unchecked, 91.8s Time] [2024-11-27 23:32:56,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-27 23:32:57,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 327. [2024-11-27 23:32:57,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 233 states have (on average 1.2746781115879828) internal successors, (297), 238 states have internal predecessors, (297), 56 states have call successors, (56), 31 states have call predecessors, (56), 37 states have return successors, (60), 57 states have call predecessors, (60), 54 states have call successors, (60) [2024-11-27 23:32:57,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 413 transitions. [2024-11-27 23:32:57,053 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 413 transitions. Word has length 178 [2024-11-27 23:32:57,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:32:57,053 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 413 transitions. [2024-11-27 23:32:57,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 6.0) internal successors, (102), 16 states have internal predecessors, (102), 10 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) [2024-11-27 23:32:57,054 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 413 transitions. [2024-11-27 23:32:57,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-27 23:32:57,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:32:57,058 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1] [2024-11-27 23:32:57,085 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 23:32:57,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-27 23:32:57,259 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:32:57,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:32:57,259 INFO L85 PathProgramCache]: Analyzing trace with hash 326246549, now seen corresponding path program 1 times [2024-11-27 23:32:57,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:32:57,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357628578] [2024-11-27 23:32:57,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:32:57,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:33:02,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:33:04,072 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-27 23:33:04,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:33:04,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357628578] [2024-11-27 23:33:04,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357628578] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:33:04,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970790320] [2024-11-27 23:33:04,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:33:04,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:33:04,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:33:04,076 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:33:04,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 23:33:12,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:33:12,061 INFO L256 TraceCheckSpWp]: Trace formula consists of 4597 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:33:12,065 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:33:13,181 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-27 23:33:13,182 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:33:13,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970790320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:33:13,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:33:13,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-27 23:33:13,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076666279] [2024-11-27 23:33:13,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:33:13,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:33:13,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:33:13,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:33:13,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-27 23:33:13,184 INFO L87 Difference]: Start difference. First operand 327 states and 413 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-27 23:33:15,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:33:15,250 INFO L93 Difference]: Finished difference Result 652 states and 826 transitions. [2024-11-27 23:33:15,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:33:15,251 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 178 [2024-11-27 23:33:15,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:33:15,254 INFO L225 Difference]: With dead ends: 652 [2024-11-27 23:33:15,254 INFO L226 Difference]: Without dead ends: 349 [2024-11-27 23:33:15,256 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:33:15,257 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 217 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 727 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.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:33:15,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 727 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-27 23:33:15,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2024-11-27 23:33:15,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 339. [2024-11-27 23:33:15,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 240 states have (on average 1.2666666666666666) internal successors, (304), 247 states have internal predecessors, (304), 59 states have call successors, (59), 31 states have call predecessors, (59), 39 states have return successors, (66), 60 states have call predecessors, (66), 57 states have call successors, (66) [2024-11-27 23:33:15,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 429 transitions. [2024-11-27 23:33:15,308 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 429 transitions. Word has length 178 [2024-11-27 23:33:15,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:33:15,309 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 429 transitions. [2024-11-27 23:33:15,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-27 23:33:15,309 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 429 transitions. [2024-11-27 23:33:15,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-27 23:33:15,312 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:33:15,313 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:33:15,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 23:33:15,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-27 23:33:15,513 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:33:15,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:33:15,514 INFO L85 PathProgramCache]: Analyzing trace with hash -292037761, now seen corresponding path program 1 times [2024-11-27 23:33:15,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:33:15,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602193401] [2024-11-27 23:33:15,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:33:15,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:33:20,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:33:23,320 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-27 23:33:23,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:33:23,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602193401] [2024-11-27 23:33:23,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602193401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:33:23,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561438296] [2024-11-27 23:33:23,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:33:23,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:33:23,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:33:23,322 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:33:23,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 23:33:31,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:33:31,349 INFO L256 TraceCheckSpWp]: Trace formula consists of 4626 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 23:33:31,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:33:33,633 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-27 23:33:33,634 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:33:33,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561438296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:33:33,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:33:33,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-27 23:33:33,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908544053] [2024-11-27 23:33:33,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:33:33,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 23:33:33,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:33:33,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 23:33:33,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-27 23:33:33,636 INFO L87 Difference]: Start difference. First operand 339 states and 429 transitions. Second operand has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-27 23:33:37,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:33:37,370 INFO L93 Difference]: Finished difference Result 578 states and 738 transitions. [2024-11-27 23:33:37,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 23:33:37,372 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 184 [2024-11-27 23:33:37,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:33:37,375 INFO L225 Difference]: With dead ends: 578 [2024-11-27 23:33:37,376 INFO L226 Difference]: Without dead ends: 342 [2024-11-27 23:33:37,377 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-11-27 23:33:37,378 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 222 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 1046 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:33:37,378 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 1046 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-27 23:33:37,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2024-11-27 23:33:37,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 332. [2024-11-27 23:33:37,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 235 states have (on average 1.2638297872340425) internal successors, (297), 241 states have internal predecessors, (297), 58 states have call successors, (58), 31 states have call predecessors, (58), 38 states have return successors, (64), 59 states have call predecessors, (64), 56 states have call successors, (64) [2024-11-27 23:33:37,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 419 transitions. [2024-11-27 23:33:37,471 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 419 transitions. Word has length 184 [2024-11-27 23:33:37,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:33:37,473 INFO L471 AbstractCegarLoop]: Abstraction has 332 states and 419 transitions. [2024-11-27 23:33:37,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-27 23:33:37,474 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 419 transitions. [2024-11-27 23:33:37,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-27 23:33:37,477 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:33:37,477 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 4, 4, 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, 1, 1] [2024-11-27 23:33:37,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 23:33:37,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-27 23:33:37,678 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:33:37,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:33:37,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1992301801, now seen corresponding path program 2 times [2024-11-27 23:33:37,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:33:37,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952020614] [2024-11-27 23:33:37,679 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:33:37,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:33:43,665 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 23:33:43,665 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 23:33:48,264 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-27 23:33:48,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:33:48,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952020614] [2024-11-27 23:33:48,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952020614] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:33:48,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925338414] [2024-11-27 23:33:48,265 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 23:33:48,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:33:48,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:33:48,267 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:33:48,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adab3b40-6981-410f-8866-a60f4501ece2/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process