./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2e69d0ba5182ea14058c8293e8c1aea9ca71843fb723868a6419c81ddb81574e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:21:11,582 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:21:11,690 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:21:11,696 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:21:11,696 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:21:11,732 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:21:11,733 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:21:11,733 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:21:11,733 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:21:11,733 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:21:11,733 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:21:11,734 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:21:11,735 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:21:11,735 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:21:11,736 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:21:11,737 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:21:11,737 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:21:11,737 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:21:11,738 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:21:11,738 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:21:11,738 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:21:11,738 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:21:11,738 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:21:11,738 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:21:11,738 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:21:11,738 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:21:11,738 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:21:11,738 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:21:11,739 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:21:11,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:21:11,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:21:11,739 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:21:11,739 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:21:11,739 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:21:11,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:21:11,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:21:11,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:21:11,740 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:21:11,740 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:21:11,741 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:21:11,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:21:11,741 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:21:11,741 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:21:11,741 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:21:11,741 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:21:11,741 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_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2e69d0ba5182ea14058c8293e8c1aea9ca71843fb723868a6419c81ddb81574e [2024-11-23 23:21:12,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:21:12,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:21:12,099 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:21:12,100 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:21:12,100 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:21:12,102 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i [2024-11-23 23:21:15,130 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/data/dbf041591/f4f69e460d6d4d34b321bf021257e94f/FLAG11cfbad27 [2024-11-23 23:21:15,877 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:21:15,877 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i [2024-11-23 23:21:15,920 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/data/dbf041591/f4f69e460d6d4d34b321bf021257e94f/FLAG11cfbad27 [2024-11-23 23:21:15,940 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/data/dbf041591/f4f69e460d6d4d34b321bf021257e94f [2024-11-23 23:21:15,943 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:21:15,945 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:21:15,947 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:21:15,947 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:21:15,952 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:21:15,953 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:21:15" (1/1) ... [2024-11-23 23:21:15,954 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dcffcc6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:15, skipping insertion in model container [2024-11-23 23:21:15,955 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:21:15" (1/1) ... [2024-11-23 23:21:16,066 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:21:16,406 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_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[4496,4509] [2024-11-23 23:21:16,415 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_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[4556,4569] [2024-11-23 23:21:17,665 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,671 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,671 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,672 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,678 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,718 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,719 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,725 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,726 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,732 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,733 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,733 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:17,734 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,237 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,238 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,265 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,266 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,274 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,275 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,292 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,293 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,294 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,294 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,294 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,295 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,295 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,378 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_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[227893,227906] [2024-11-23 23:21:19,379 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:21:19,410 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:21:19,425 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_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[4496,4509] [2024-11-23 23:21:19,425 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_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[4556,4569] [2024-11-23 23:21:19,468 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,469 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,469 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,469 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,470 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,477 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,478 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,479 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,479 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,480 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,481 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,481 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,482 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2024-11-23 23:21:19,662 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,663 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,672 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,672 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,676 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,676 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,686 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,687 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,687 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,688 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,688 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,688 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,689 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 23:21:19,712 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_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[227893,227906] [2024-11-23 23:21:19,713 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:21:19,993 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:21:19,994 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19 WrapperNode [2024-11-23 23:21:19,994 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:21:19,995 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:21:19,995 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:21:19,995 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:21:20,005 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,140 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,244 INFO L138 Inliner]: procedures = 764, calls = 2430, calls flagged for inlining = 70, calls inlined = 18, statements flattened = 969 [2024-11-23 23:21:20,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:21:20,250 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:21:20,250 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:21:20,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:21:20,268 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,268 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,279 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,420 INFO L175 MemorySlicer]: Split 377 memory accesses to 7 slices as follows [73, 2, 249, 2, 44, 2, 5]. 66 percent of accesses are in the largest equivalence class. The 22 initializations are split as follows [9, 2, 6, 0, 0, 0, 5]. The 257 writes are split as follows [14, 0, 233, 1, 8, 1, 0]. [2024-11-23 23:21:20,428 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,428 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,476 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,479 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,486 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,498 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,508 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,526 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:21:20,527 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:21:20,527 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:21:20,527 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:21:20,528 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (1/1) ... [2024-11-23 23:21:20,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:21:20,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:21:20,585 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:21:20,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:21:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-23 23:21:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-23 23:21:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-23 23:21:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-23 23:21:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-23 23:21:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-23 23:21:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-23 23:21:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-23 23:21:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-23 23:21:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:21:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:21:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-23 23:21:20,631 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-23 23:21:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-23 23:21:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-23 23:21:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-23 23:21:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:21:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:21:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:21:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-23 23:21:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-23 23:21:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:21:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:21:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-23 23:21:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-23 23:21:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2024-11-23 23:21:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:21:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:21:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:21:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_int [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_int [2024-11-23 23:21:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:21:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2024-11-23 23:21:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-23 23:21:20,638 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-23 23:21:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:21:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-23 23:21:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-23 23:21:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-23 23:21:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-23 23:21:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-23 23:21:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-23 23:21:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-23 23:21:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2024-11-23 23:21:20,645 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2024-11-23 23:21:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:21:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:21:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:21:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:21:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:21:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:21:20,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:21:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-23 23:21:20,647 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-23 23:21:21,214 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:21:21,217 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:21:21,683 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-23 23:21:21,689 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-23 23:21:21,853 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2024-11-23 23:21:21,854 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2024-11-23 23:21:21,854 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !false; [2024-11-23 23:21:21,854 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume false; [2024-11-23 23:21:22,089 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-23 23:21:28,330 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-23 23:21:28,330 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-23 23:21:28,500 INFO L? ?]: Removed 286 outVars from TransFormulas that were not future-live. [2024-11-23 23:21:28,501 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:21:28,518 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:21:28,519 INFO L312 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-23 23:21:28,519 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:21:28 BoogieIcfgContainer [2024-11-23 23:21:28,519 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:21:28,522 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:21:28,523 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:21:28,529 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:21:28,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:21:15" (1/3) ... [2024-11-23 23:21:28,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51a77e69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:21:28, skipping insertion in model container [2024-11-23 23:21:28,530 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:21:19" (2/3) ... [2024-11-23 23:21:28,530 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51a77e69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:21:28, skipping insertion in model container [2024-11-23 23:21:28,531 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:21:28" (3/3) ... [2024-11-23 23:21:28,532 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_foreach_harness_negated.i [2024-11-23 23:21:28,550 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:21:28,552 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_foreach_harness_negated.i that has 29 procedures, 327 locations, 1 initial locations, 15 loop locations, and 1 error locations. [2024-11-23 23:21:28,646 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:21:28,665 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;@343d9c79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:21:28,665 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:21:28,671 INFO L276 IsEmpty]: Start isEmpty. Operand has 307 states, 205 states have (on average 1.2926829268292683) internal successors, (265), 202 states have internal predecessors, (265), 81 states have call successors, (81), 23 states have call predecessors, (81), 23 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-23 23:21:28,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-23 23:21:28,691 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:28,692 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:28,693 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:28,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:28,700 INFO L85 PathProgramCache]: Analyzing trace with hash -354585547, now seen corresponding path program 1 times [2024-11-23 23:21:28,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:28,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298763135] [2024-11-23 23:21:28,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:28,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:37,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:39,537 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-23 23:21:39,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:39,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298763135] [2024-11-23 23:21:39,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298763135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:21:39,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:21:39,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:21:39,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53387628] [2024-11-23 23:21:39,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:21:39,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:21:39,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:21:39,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:21:39,572 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:21:39,577 INFO L87 Difference]: Start difference. First operand has 307 states, 205 states have (on average 1.2926829268292683) internal successors, (265), 202 states have internal predecessors, (265), 81 states have call successors, (81), 23 states have call predecessors, (81), 23 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:21:39,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:21:39,897 INFO L93 Difference]: Finished difference Result 610 states and 914 transitions. [2024-11-23 23:21:39,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:21:39,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2024-11-23 23:21:39,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:21:39,913 INFO L225 Difference]: With dead ends: 610 [2024-11-23 23:21:39,913 INFO L226 Difference]: Without dead ends: 306 [2024-11-23 23:21:39,920 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:21:39,923 INFO L435 NwaCegarLoop]: 409 mSDtfsCounter, 0 mSDsluCounter, 1223 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:21:39,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1632 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:21:39,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2024-11-23 23:21:39,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 306. [2024-11-23 23:21:39,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 200 states have (on average 1.25) internal successors, (250), 201 states have internal predecessors, (250), 81 states have call successors, (81), 23 states have call predecessors, (81), 24 states have return successors, (81), 81 states have call predecessors, (81), 80 states have call successors, (81) [2024-11-23 23:21:40,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 412 transitions. [2024-11-23 23:21:40,012 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 412 transitions. Word has length 122 [2024-11-23 23:21:40,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:21:40,019 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 412 transitions. [2024-11-23 23:21:40,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-23 23:21:40,020 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 412 transitions. [2024-11-23 23:21:40,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 23:21:40,024 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:21:40,024 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:21:40,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:21:40,026 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:21:40,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:21:40,027 INFO L85 PathProgramCache]: Analyzing trace with hash -78606692, now seen corresponding path program 1 times [2024-11-23 23:21:40,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:21:40,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666478252] [2024-11-23 23:21:40,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:40,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:21:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:21:52,419 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-23 23:21:52,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:21:52,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666478252] [2024-11-23 23:21:52,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666478252] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:21:52,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243206886] [2024-11-23 23:21:52,422 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:21:52,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:21:52,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:21:52,426 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:21:52,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:22:00,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:22:00,579 INFO L256 TraceCheckSpWp]: Trace formula consists of 4388 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 23:22:00,604 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:22:03,282 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-23 23:22:03,283 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:22:05,931 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-23 23:22:05,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243206886] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-23 23:22:05,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:22:05,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 8] total 21 [2024-11-23 23:22:05,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869369451] [2024-11-23 23:22:05,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:22:05,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 23:22:05,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:22:05,934 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 23:22:05,934 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2024-11-23 23:22:05,935 INFO L87 Difference]: Start difference. First operand 306 states and 412 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-23 23:22:08,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:22:08,731 INFO L93 Difference]: Finished difference Result 557 states and 776 transitions. [2024-11-23 23:22:08,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 23:22:08,731 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 134 [2024-11-23 23:22:08,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:22:08,740 INFO L225 Difference]: With dead ends: 557 [2024-11-23 23:22:08,740 INFO L226 Difference]: Without dead ends: 329 [2024-11-23 23:22:08,742 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 256 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=72, Invalid=578, Unknown=0, NotChecked=0, Total=650 [2024-11-23 23:22:08,743 INFO L435 NwaCegarLoop]: 368 mSDtfsCounter, 440 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 2181 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:22:08,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 2181 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-23 23:22:08,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2024-11-23 23:22:08,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 323. [2024-11-23 23:22:08,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 210 states have (on average 1.2476190476190476) internal successors, (262), 212 states have internal predecessors, (262), 86 states have call successors, (86), 24 states have call predecessors, (86), 26 states have return successors, (93), 86 states have call predecessors, (93), 85 states have call successors, (93) [2024-11-23 23:22:08,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 441 transitions. [2024-11-23 23:22:08,812 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 441 transitions. Word has length 134 [2024-11-23 23:22:08,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:22:08,816 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 441 transitions. [2024-11-23 23:22:08,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-23 23:22:08,817 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 441 transitions. [2024-11-23 23:22:08,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 23:22:08,820 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:22:08,820 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:22:08,841 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:22:09,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:22:09,021 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:22:09,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:22:09,021 INFO L85 PathProgramCache]: Analyzing trace with hash -614531606, now seen corresponding path program 1 times [2024-11-23 23:22:09,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:22:09,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97077277] [2024-11-23 23:22:09,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:22:09,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:22:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:22:20,126 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-23 23:22:20,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:22:20,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97077277] [2024-11-23 23:22:20,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97077277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:22:20,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374707281] [2024-11-23 23:22:20,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:22:20,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:22:20,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:22:20,129 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:22:20,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:22:27,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:22:27,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 4393 conjuncts, 70 conjuncts are in the unsatisfiable core [2024-11-23 23:22:27,963 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:22:28,888 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-23 23:22:32,275 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 18 treesize of output 7 [2024-11-23 23:22:32,335 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-23 23:22:34,058 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-23 23:22:35,749 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 23:22:35,750 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:22:35,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374707281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:22:35,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:22:35,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [10] total 25 [2024-11-23 23:22:35,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616087724] [2024-11-23 23:22:35,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:22:35,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 23:22:35,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:22:35,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 23:22:35,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=521, Unknown=0, NotChecked=0, Total=600 [2024-11-23 23:22:35,754 INFO L87 Difference]: Start difference. First operand 323 states and 441 transitions. Second operand has 18 states, 16 states have (on average 4.6875) internal successors, (75), 16 states have internal predecessors, (75), 9 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2024-11-23 23:22:39,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:22:44,208 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-23 23:22:48,559 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-23 23:22:52,916 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-23 23:22:57,281 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-23 23:23:01,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:23:06,034 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-23 23:23:10,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:23:14,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:23:19,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:23:23,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:23:27,930 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-23 23:23:32,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:24:06,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:24:06,195 INFO L93 Difference]: Finished difference Result 816 states and 1139 transitions. [2024-11-23 23:24:06,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-23 23:24:06,196 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.6875) internal successors, (75), 16 states have internal predecessors, (75), 9 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) Word has length 135 [2024-11-23 23:24:06,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:24:06,209 INFO L225 Difference]: With dead ends: 816 [2024-11-23 23:24:06,209 INFO L226 Difference]: Without dead ends: 557 [2024-11-23 23:24:06,212 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 110 SyntacticMatches, 11 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=192, Invalid=1214, Unknown=0, NotChecked=0, Total=1406 [2024-11-23 23:24:06,214 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 599 mSDsluCounter, 4059 mSDsCounter, 0 mSdLazyCounter, 2226 mSolverCounterSat, 104 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 4442 SdHoareTripleChecker+Invalid, 2343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 2226 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:24:06,215 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 4442 Invalid, 2343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 2226 Invalid, 13 Unknown, 0 Unchecked, 86.4s Time] [2024-11-23 23:24:06,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-23 23:24:06,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 536. [2024-11-23 23:24:06,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 355 states have (on average 1.2647887323943663) internal successors, (449), 362 states have internal predecessors, (449), 137 states have call successors, (137), 40 states have call predecessors, (137), 43 states have return successors, (144), 133 states have call predecessors, (144), 135 states have call successors, (144) [2024-11-23 23:24:06,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 730 transitions. [2024-11-23 23:24:06,325 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 730 transitions. Word has length 135 [2024-11-23 23:24:06,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:24:06,326 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 730 transitions. [2024-11-23 23:24:06,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.6875) internal successors, (75), 16 states have internal predecessors, (75), 9 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2024-11-23 23:24:06,327 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 730 transitions. [2024-11-23 23:24:06,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 23:24:06,333 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:06,333 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:24:06,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 23:24:06,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:24:06,534 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:24:06,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:06,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1081414052, now seen corresponding path program 1 times [2024-11-23 23:24:06,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:06,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399230497] [2024-11-23 23:24:06,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:06,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:24:12,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:14,378 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-23 23:24:14,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:14,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399230497] [2024-11-23 23:24:14,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399230497] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:24:14,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269303567] [2024-11-23 23:24:14,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:14,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:24:14,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:24:14,384 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:24:14,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:24:21,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:21,513 INFO L256 TraceCheckSpWp]: Trace formula consists of 4378 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 23:24:21,522 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:24:22,678 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-23 23:24:22,679 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:24:22,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269303567] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:24:22,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:24:22,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-23 23:24:22,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993568602] [2024-11-23 23:24:22,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:24:22,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:24:22,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:24:22,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:24:22,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:24:22,681 INFO L87 Difference]: Start difference. First operand 536 states and 730 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 23:24:25,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:24:25,587 INFO L93 Difference]: Finished difference Result 1005 states and 1391 transitions. [2024-11-23 23:24:25,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:24:25,588 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 135 [2024-11-23 23:24:25,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:24:25,594 INFO L225 Difference]: With dead ends: 1005 [2024-11-23 23:24:25,595 INFO L226 Difference]: Without dead ends: 546 [2024-11-23 23:24:25,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:24:25,598 INFO L435 NwaCegarLoop]: 365 mSDtfsCounter, 434 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 435 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:24:25,598 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [435 Valid, 1364 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-23 23:24:25,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-23 23:24:25,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 546. [2024-11-23 23:24:25,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 361 states have (on average 1.260387811634349) internal successors, (455), 370 states have internal predecessors, (455), 139 states have call successors, (139), 40 states have call predecessors, (139), 45 states have return successors, (152), 135 states have call predecessors, (152), 137 states have call successors, (152) [2024-11-23 23:24:25,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 746 transitions. [2024-11-23 23:24:25,675 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 746 transitions. Word has length 135 [2024-11-23 23:24:25,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:24:25,676 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 746 transitions. [2024-11-23 23:24:25,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-23 23:24:25,676 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 746 transitions. [2024-11-23 23:24:25,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-23 23:24:25,679 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:25,679 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:24:25,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:24:25,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:24:25,880 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:24:25,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:25,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1320922378, now seen corresponding path program 1 times [2024-11-23 23:24:25,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:25,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52204489] [2024-11-23 23:24:25,881 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:25,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:24:31,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:34,863 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-23 23:24:34,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:34,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52204489] [2024-11-23 23:24:34,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52204489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:24:34,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391506920] [2024-11-23 23:24:34,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:34,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:24:34,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:24:34,867 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:24:34,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 23:24:42,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:24:42,782 INFO L256 TraceCheckSpWp]: Trace formula consists of 4407 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 23:24:42,788 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:24:44,532 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-23 23:24:44,532 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:24:44,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391506920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:24:44,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:24:44,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-23 23:24:44,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236133916] [2024-11-23 23:24:44,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:24:44,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 23:24:44,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:24:44,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 23:24:44,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:24:44,535 INFO L87 Difference]: Start difference. First operand 546 states and 746 transitions. Second operand has 7 states, 6 states have (on average 13.166666666666666) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 23:24:48,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:24:48,531 INFO L93 Difference]: Finished difference Result 1012 states and 1398 transitions. [2024-11-23 23:24:48,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:24:48,532 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.166666666666666) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 141 [2024-11-23 23:24:48,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:24:48,538 INFO L225 Difference]: With dead ends: 1012 [2024-11-23 23:24:48,538 INFO L226 Difference]: Without dead ends: 546 [2024-11-23 23:24:48,541 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-11-23 23:24:48,542 INFO L435 NwaCegarLoop]: 364 mSDtfsCounter, 437 mSDsluCounter, 1358 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 1722 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:24:48,543 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 1722 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-23 23:24:48,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-23 23:24:48,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 543. [2024-11-23 23:24:48,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 359 states have (on average 1.2618384401114207) internal successors, (453), 367 states have internal predecessors, (453), 139 states have call successors, (139), 40 states have call predecessors, (139), 44 states have return successors, (149), 135 states have call predecessors, (149), 137 states have call successors, (149) [2024-11-23 23:24:48,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 741 transitions. [2024-11-23 23:24:48,612 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 741 transitions. Word has length 141 [2024-11-23 23:24:48,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:24:48,613 INFO L471 AbstractCegarLoop]: Abstraction has 543 states and 741 transitions. [2024-11-23 23:24:48,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.166666666666666) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-23 23:24:48,613 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 741 transitions. [2024-11-23 23:24:48,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-23 23:24:48,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:48,616 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:24:48,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 23:24:48,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:24:48,817 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:24:48,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:48,817 INFO L85 PathProgramCache]: Analyzing trace with hash 561554800, now seen corresponding path program 2 times [2024-11-23 23:24:48,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:48,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601642871] [2024-11-23 23:24:48,818 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:24:48,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:24:54,679 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:24:54,679 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:24:57,601 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-23 23:24:57,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:24:57,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601642871] [2024-11-23 23:24:57,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601642871] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:24:57,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:24:57,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:24:57,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749921549] [2024-11-23 23:24:57,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:24:57,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:24:57,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:24:57,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:24:57,603 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:24:57,604 INFO L87 Difference]: Start difference. First operand 543 states and 741 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-23 23:24:58,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:24:58,229 INFO L93 Difference]: Finished difference Result 561 states and 771 transitions. [2024-11-23 23:24:58,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:24:58,230 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) Word has length 147 [2024-11-23 23:24:58,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:24:58,236 INFO L225 Difference]: With dead ends: 561 [2024-11-23 23:24:58,236 INFO L226 Difference]: Without dead ends: 559 [2024-11-23 23:24:58,237 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:24:58,239 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 3 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:24:58,241 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1996 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-23 23:24:58,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-23 23:24:58,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 557. [2024-11-23 23:24:58,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 367 states have (on average 1.2561307901907357) internal successors, (461), 377 states have internal predecessors, (461), 141 states have call successors, (141), 42 states have call predecessors, (141), 48 states have return successors, (164), 137 states have call predecessors, (164), 139 states have call successors, (164) [2024-11-23 23:24:58,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 766 transitions. [2024-11-23 23:24:58,318 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 766 transitions. Word has length 147 [2024-11-23 23:24:58,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:24:58,319 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 766 transitions. [2024-11-23 23:24:58,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 1 states have call successors, (21) [2024-11-23 23:24:58,319 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 766 transitions. [2024-11-23 23:24:58,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 23:24:58,321 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:24:58,321 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:24:58,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:24:58,322 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:24:58,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:24:58,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1850928260, now seen corresponding path program 1 times [2024-11-23 23:24:58,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:24:58,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815305125] [2024-11-23 23:24:58,322 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:24:58,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:03,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:07,408 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-23 23:25:07,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:07,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815305125] [2024-11-23 23:25:07,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815305125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:25:07,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779280703] [2024-11-23 23:25:07,409 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:07,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:25:07,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:25:07,411 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:25:07,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 23:25:15,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:15,151 INFO L256 TraceCheckSpWp]: Trace formula consists of 4447 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-23 23:25:15,156 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:25:20,068 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-23 23:25:20,068 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:25:23,322 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-23 23:25:23,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779280703] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-23 23:25:23,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:25:23,323 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 10] total 17 [2024-11-23 23:25:23,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612856438] [2024-11-23 23:25:23,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:23,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:25:23,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:23,324 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:25:23,325 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=239, Unknown=0, NotChecked=0, Total=272 [2024-11-23 23:25:23,325 INFO L87 Difference]: Start difference. First operand 557 states and 766 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 23:25:24,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:25:24,123 INFO L93 Difference]: Finished difference Result 565 states and 774 transitions. [2024-11-23 23:25:24,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:25:24,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 152 [2024-11-23 23:25:24,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:25:24,129 INFO L225 Difference]: With dead ends: 565 [2024-11-23 23:25:24,129 INFO L226 Difference]: Without dead ends: 563 [2024-11-23 23:25:24,130 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:25:24,131 INFO L435 NwaCegarLoop]: 407 mSDtfsCounter, 3 mSDsluCounter, 1194 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1601 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:25:24,131 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1601 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 23:25:24,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-23 23:25:24,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 562. [2024-11-23 23:25:24,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 370 states have (on average 1.2540540540540541) internal successors, (464), 381 states have internal predecessors, (464), 142 states have call successors, (142), 43 states have call predecessors, (142), 49 states have return successors, (165), 137 states have call predecessors, (165), 140 states have call successors, (165) [2024-11-23 23:25:24,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 771 transitions. [2024-11-23 23:25:24,244 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 771 transitions. Word has length 152 [2024-11-23 23:25:24,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:25:24,245 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 771 transitions. [2024-11-23 23:25:24,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 23:25:24,245 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 771 transitions. [2024-11-23 23:25:24,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-23 23:25:24,247 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:25:24,248 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:25:24,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 23:25:24,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:25:24,448 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:25:24,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:25:24,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1945488545, now seen corresponding path program 1 times [2024-11-23 23:25:24,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:25:24,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308309828] [2024-11-23 23:25:24,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:24,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:25:30,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:32,867 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-23 23:25:32,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:25:32,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308309828] [2024-11-23 23:25:32,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308309828] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:25:32,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374148318] [2024-11-23 23:25:32,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:25:32,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:25:32,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:25:32,872 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:25:32,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 23:25:41,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:25:41,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 4452 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-23 23:25:41,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:25:42,889 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-23 23:25:45,782 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-23 23:25:45,783 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:25:45,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1374148318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:25:45,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:25:45,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [7] total 18 [2024-11-23 23:25:45,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334549246] [2024-11-23 23:25:45,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:25:45,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:25:45,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:25:45,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:25:45,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:25:45,785 INFO L87 Difference]: Start difference. First operand 562 states and 771 transitions. Second operand has 13 states, 11 states have (on average 6.909090909090909) internal successors, (76), 12 states have internal predecessors, (76), 9 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (22), 7 states have call predecessors, (22), 9 states have call successors, (22) [2024-11-23 23:26:26,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:26:26,932 INFO L93 Difference]: Finished difference Result 1044 states and 1456 transitions. [2024-11-23 23:26:26,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:26:26,933 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.909090909090909) internal successors, (76), 12 states have internal predecessors, (76), 9 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (22), 7 states have call predecessors, (22), 9 states have call successors, (22) Word has length 154 [2024-11-23 23:26:26,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:26:26,939 INFO L225 Difference]: With dead ends: 1044 [2024-11-23 23:26:26,940 INFO L226 Difference]: Without dead ends: 589 [2024-11-23 23:26:26,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=117, Invalid=753, Unknown=0, NotChecked=0, Total=870 [2024-11-23 23:26:26,944 INFO L435 NwaCegarLoop]: 130 mSDtfsCounter, 504 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 2794 mSolverCounterSat, 319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 3113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 319 IncrementalHoareTripleChecker+Valid, 2794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:26:26,944 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 970 Invalid, 3113 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [319 Valid, 2794 Invalid, 0 Unknown, 0 Unchecked, 37.8s Time] [2024-11-23 23:26:26,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2024-11-23 23:26:27,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 570. [2024-11-23 23:26:27,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 375 states have (on average 1.2533333333333334) internal successors, (470), 386 states have internal predecessors, (470), 145 states have call successors, (145), 43 states have call predecessors, (145), 49 states have return successors, (167), 140 states have call predecessors, (167), 142 states have call successors, (167) [2024-11-23 23:26:27,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 782 transitions. [2024-11-23 23:26:27,022 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 782 transitions. Word has length 154 [2024-11-23 23:26:27,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:26:27,023 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 782 transitions. [2024-11-23 23:26:27,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.909090909090909) internal successors, (76), 12 states have internal predecessors, (76), 9 states have call successors, (23), 3 states have call predecessors, (23), 4 states have return successors, (22), 7 states have call predecessors, (22), 9 states have call successors, (22) [2024-11-23 23:26:27,023 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 782 transitions. [2024-11-23 23:26:27,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-23 23:26:27,026 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:26:27,026 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:26:27,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 23:26:27,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:26:27,228 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:26:27,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:26:27,229 INFO L85 PathProgramCache]: Analyzing trace with hash 197736963, now seen corresponding path program 1 times [2024-11-23 23:26:27,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:26:27,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236194256] [2024-11-23 23:26:27,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:27,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:26:32,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:35,041 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2024-11-23 23:26:35,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:26:35,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236194256] [2024-11-23 23:26:35,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236194256] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:26:35,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162657538] [2024-11-23 23:26:35,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:26:35,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:26:35,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:26:35,044 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:26:35,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 23:26:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:26:43,065 INFO L256 TraceCheckSpWp]: Trace formula consists of 4508 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-23 23:26:43,073 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:26:48,992 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 21 proven. 74 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-23 23:26:48,992 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:26:55,678 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 33 proven. 3 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-23 23:26:55,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162657538] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:26:55,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:26:55,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 13, 11] total 26 [2024-11-23 23:26:55,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727757619] [2024-11-23 23:26:55,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:26:55,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-23 23:26:55,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:26:55,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-23 23:26:55,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=592, Unknown=0, NotChecked=0, Total=650 [2024-11-23 23:26:55,685 INFO L87 Difference]: Start difference. First operand 570 states and 782 transitions. Second operand has 26 states, 22 states have (on average 7.409090909090909) internal successors, (163), 20 states have internal predecessors, (163), 8 states have call successors, (56), 5 states have call predecessors, (56), 10 states have return successors, (55), 8 states have call predecessors, (55), 8 states have call successors, (55) [2024-11-23 23:26:59,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:27:04,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:27:24,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:24,703 INFO L93 Difference]: Finished difference Result 1080 states and 1553 transitions. [2024-11-23 23:27:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 23:27:24,704 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 22 states have (on average 7.409090909090909) internal successors, (163), 20 states have internal predecessors, (163), 8 states have call successors, (56), 5 states have call predecessors, (56), 10 states have return successors, (55), 8 states have call predecessors, (55), 8 states have call successors, (55) Word has length 164 [2024-11-23 23:27:24,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:24,710 INFO L225 Difference]: With dead ends: 1080 [2024-11-23 23:27:24,710 INFO L226 Difference]: Without dead ends: 584 [2024-11-23 23:27:24,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=140, Invalid=1500, Unknown=0, NotChecked=0, Total=1640 [2024-11-23 23:27:24,715 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 353 mSDsluCounter, 6214 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 37 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 375 SdHoareTripleChecker+Valid, 6565 SdHoareTripleChecker+Invalid, 1265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:24,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [375 Valid, 6565 Invalid, 1265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 1226 Invalid, 2 Unknown, 0 Unchecked, 24.0s Time] [2024-11-23 23:27:24,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2024-11-23 23:27:24,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 577. [2024-11-23 23:27:24,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 379 states have (on average 1.2506596306068603) internal successors, (474), 393 states have internal predecessors, (474), 145 states have call successors, (145), 43 states have call predecessors, (145), 52 states have return successors, (175), 140 states have call predecessors, (175), 142 states have call successors, (175) [2024-11-23 23:27:24,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 794 transitions. [2024-11-23 23:27:24,786 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 794 transitions. Word has length 164 [2024-11-23 23:27:24,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:24,789 INFO L471 AbstractCegarLoop]: Abstraction has 577 states and 794 transitions. [2024-11-23 23:27:24,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 22 states have (on average 7.409090909090909) internal successors, (163), 20 states have internal predecessors, (163), 8 states have call successors, (56), 5 states have call predecessors, (56), 10 states have return successors, (55), 8 states have call predecessors, (55), 8 states have call successors, (55) [2024-11-23 23:27:24,789 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 794 transitions. [2024-11-23 23:27:24,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-23 23:27:24,792 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:24,792 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:27:24,823 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 23:27:24,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:27:24,993 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:27:24,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:24,993 INFO L85 PathProgramCache]: Analyzing trace with hash 264192702, now seen corresponding path program 1 times [2024-11-23 23:27:24,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:24,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044482819] [2024-11-23 23:27:24,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:24,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:30,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:32,278 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-23 23:27:32,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:32,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044482819] [2024-11-23 23:27:32,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044482819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:32,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:32,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:27:32,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675273212] [2024-11-23 23:27:32,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:32,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:27:32,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:32,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:27:32,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:27:32,280 INFO L87 Difference]: Start difference. First operand 577 states and 794 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-23 23:27:32,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:27:32,592 INFO L93 Difference]: Finished difference Result 1030 states and 1435 transitions. [2024-11-23 23:27:32,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:27:32,592 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 181 [2024-11-23 23:27:32,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:27:32,599 INFO L225 Difference]: With dead ends: 1030 [2024-11-23 23:27:32,599 INFO L226 Difference]: Without dead ends: 580 [2024-11-23 23:27:32,602 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:27:32,603 INFO L435 NwaCegarLoop]: 405 mSDtfsCounter, 1 mSDsluCounter, 1199 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:27:32,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1604 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:27:32,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2024-11-23 23:27:32,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 579. [2024-11-23 23:27:32,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 381 states have (on average 1.2493438320209973) internal successors, (476), 394 states have internal predecessors, (476), 145 states have call successors, (145), 43 states have call predecessors, (145), 52 states have return successors, (175), 141 states have call predecessors, (175), 142 states have call successors, (175) [2024-11-23 23:27:32,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 796 transitions. [2024-11-23 23:27:32,674 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 796 transitions. Word has length 181 [2024-11-23 23:27:32,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:27:32,675 INFO L471 AbstractCegarLoop]: Abstraction has 579 states and 796 transitions. [2024-11-23 23:27:32,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-23 23:27:32,676 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 796 transitions. [2024-11-23 23:27:32,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-23 23:27:32,679 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:27:32,679 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:27:32,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:27:32,680 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:27:32,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:27:32,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1915800392, now seen corresponding path program 1 times [2024-11-23 23:27:32,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:27:32,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412148878] [2024-11-23 23:27:32,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:27:32,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:27:38,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:27:51,399 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-23 23:27:51,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:27:51,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412148878] [2024-11-23 23:27:51,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412148878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:27:51,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:27:51,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-23 23:27:51,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113478021] [2024-11-23 23:27:51,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:27:51,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 23:27:51,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:27:51,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 23:27:51,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2024-11-23 23:27:51,403 INFO L87 Difference]: Start difference. First operand 579 states and 796 transitions. Second operand has 18 states, 16 states have (on average 4.625) internal successors, (74), 16 states have internal predecessors, (74), 8 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 8 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-23 23:27:55,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:27:59,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:28:04,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:28:08,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:28:13,047 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-23 23:28:17,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:28:21,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:28:26,171 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-23 23:28:30,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:28:34,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:28:56,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:56,992 INFO L93 Difference]: Finished difference Result 1103 states and 1578 transitions. [2024-11-23 23:28:56,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-23 23:28:56,993 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.625) internal successors, (74), 16 states have internal predecessors, (74), 8 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 8 states have call predecessors, (23), 6 states have call successors, (23) Word has length 185 [2024-11-23 23:28:56,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:56,998 INFO L225 Difference]: With dead ends: 1103 [2024-11-23 23:28:56,999 INFO L226 Difference]: Without dead ends: 633 [2024-11-23 23:28:57,002 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=73, Invalid=527, Unknown=0, NotChecked=0, Total=600 [2024-11-23 23:28:57,002 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 122 mSDsluCounter, 4769 mSDsCounter, 0 mSdLazyCounter, 1499 mSolverCounterSat, 7 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 5152 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1499 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:57,003 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 5152 Invalid, 1516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1499 Invalid, 10 Unknown, 0 Unchecked, 63.8s Time] [2024-11-23 23:28:57,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2024-11-23 23:28:57,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 596. [2024-11-23 23:28:57,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 596 states, 395 states have (on average 1.2582278481012659) internal successors, (497), 410 states have internal predecessors, (497), 145 states have call successors, (145), 43 states have call predecessors, (145), 55 states have return successors, (186), 142 states have call predecessors, (186), 142 states have call successors, (186) [2024-11-23 23:28:57,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 596 states to 596 states and 828 transitions. [2024-11-23 23:28:57,083 INFO L78 Accepts]: Start accepts. Automaton has 596 states and 828 transitions. Word has length 185 [2024-11-23 23:28:57,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:57,084 INFO L471 AbstractCegarLoop]: Abstraction has 596 states and 828 transitions. [2024-11-23 23:28:57,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.625) internal successors, (74), 16 states have internal predecessors, (74), 8 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 8 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-23 23:28:57,084 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 828 transitions. [2024-11-23 23:28:57,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-23 23:28:57,087 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:57,088 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:28:57,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:28:57,088 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:57,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:57,089 INFO L85 PathProgramCache]: Analyzing trace with hash 635936714, now seen corresponding path program 1 times [2024-11-23 23:28:57,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:57,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245096995] [2024-11-23 23:28:57,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:57,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:02,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:04,585 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-23 23:29:04,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:04,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245096995] [2024-11-23 23:29:04,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245096995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:04,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:29:04,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 23:29:04,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060761635] [2024-11-23 23:29:04,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:04,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:29:04,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:04,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:29:04,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:29:04,587 INFO L87 Difference]: Start difference. First operand 596 states and 828 transitions. Second operand has 6 states, 5 states have (on average 14.8) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:29:05,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:05,427 INFO L93 Difference]: Finished difference Result 1086 states and 1553 transitions. [2024-11-23 23:29:05,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:29:05,429 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 185 [2024-11-23 23:29:05,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:05,435 INFO L225 Difference]: With dead ends: 1086 [2024-11-23 23:29:05,435 INFO L226 Difference]: Without dead ends: 593 [2024-11-23 23:29:05,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:29:05,439 INFO L435 NwaCegarLoop]: 410 mSDtfsCounter, 2 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:05,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1995 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:29:05,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-23 23:29:05,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 593. [2024-11-23 23:29:05,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 393 states have (on average 1.2544529262086515) internal successors, (493), 407 states have internal predecessors, (493), 145 states have call successors, (145), 43 states have call predecessors, (145), 54 states have return successors, (183), 142 states have call predecessors, (183), 142 states have call successors, (183) [2024-11-23 23:29:05,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 821 transitions. [2024-11-23 23:29:05,515 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 821 transitions. Word has length 185 [2024-11-23 23:29:05,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:05,515 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 821 transitions. [2024-11-23 23:29:05,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.8) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:29:05,516 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 821 transitions. [2024-11-23 23:29:05,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-23 23:29:05,519 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:05,519 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:29:05,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 23:29:05,520 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:05,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:05,520 INFO L85 PathProgramCache]: Analyzing trace with hash -910303281, now seen corresponding path program 1 times [2024-11-23 23:29:05,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:05,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974410305] [2024-11-23 23:29:05,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:05,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:10,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:11,762 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-23 23:29:11,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:11,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974410305] [2024-11-23 23:29:11,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974410305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:29:11,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565166570] [2024-11-23 23:29:11,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:11,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:29:11,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:29:11,765 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:29:11,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 23:29:19,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:19,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 4655 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 23:29:19,773 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:29:19,828 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-11-23 23:29:19,828 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:29:19,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565166570] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:19,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:29:19,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-23 23:29:19,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480313417] [2024-11-23 23:29:19,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:19,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:29:19,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:19,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:29:19,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:29:19,831 INFO L87 Difference]: Start difference. First operand 593 states and 821 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:29:20,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:20,025 INFO L93 Difference]: Finished difference Result 901 states and 1242 transitions. [2024-11-23 23:29:20,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:29:20,025 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 198 [2024-11-23 23:29:20,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:20,031 INFO L225 Difference]: With dead ends: 901 [2024-11-23 23:29:20,031 INFO L226 Difference]: Without dead ends: 571 [2024-11-23 23:29:20,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:29:20,033 INFO L435 NwaCegarLoop]: 406 mSDtfsCounter, 0 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:20,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1210 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:29:20,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2024-11-23 23:29:20,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 571. [2024-11-23 23:29:20,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 378 states have (on average 1.2566137566137565) internal successors, (475), 390 states have internal predecessors, (475), 140 states have call successors, (140), 43 states have call predecessors, (140), 52 states have return successors, (176), 137 states have call predecessors, (176), 138 states have call successors, (176) [2024-11-23 23:29:20,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 791 transitions. [2024-11-23 23:29:20,093 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 791 transitions. Word has length 198 [2024-11-23 23:29:20,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:20,093 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 791 transitions. [2024-11-23 23:29:20,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:29:20,094 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 791 transitions. [2024-11-23 23:29:20,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-23 23:29:20,095 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:20,096 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:29:20,125 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 23:29:20,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 23:29:20,296 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:20,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:20,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1423089357, now seen corresponding path program 1 times [2024-11-23 23:29:20,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:20,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950236507] [2024-11-23 23:29:20,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:20,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:27,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:28,724 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-23 23:29:28,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:28,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950236507] [2024-11-23 23:29:28,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950236507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:28,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:29:28,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:29:28,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192329842] [2024-11-23 23:29:28,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:28,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:29:28,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:28,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:29:28,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:29:28,727 INFO L87 Difference]: Start difference. First operand 571 states and 791 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:29:28,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:28,902 INFO L93 Difference]: Finished difference Result 1058 states and 1484 transitions. [2024-11-23 23:29:28,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:29:28,903 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 198 [2024-11-23 23:29:28,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:28,908 INFO L225 Difference]: With dead ends: 1058 [2024-11-23 23:29:28,908 INFO L226 Difference]: Without dead ends: 572 [2024-11-23 23:29:28,910 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:29:28,911 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 0 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:28,911 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1210 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:29:28,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2024-11-23 23:29:28,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 572. [2024-11-23 23:29:28,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 379 states have (on average 1.2559366754617414) internal successors, (476), 391 states have internal predecessors, (476), 140 states have call successors, (140), 43 states have call predecessors, (140), 52 states have return successors, (176), 137 states have call predecessors, (176), 138 states have call successors, (176) [2024-11-23 23:29:28,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 792 transitions. [2024-11-23 23:29:28,976 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 792 transitions. Word has length 198 [2024-11-23 23:29:28,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:28,977 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 792 transitions. [2024-11-23 23:29:28,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:29:28,977 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 792 transitions. [2024-11-23 23:29:28,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-23 23:29:28,979 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:28,979 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:29:28,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 23:29:28,979 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:28,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:28,981 INFO L85 PathProgramCache]: Analyzing trace with hash 649907754, now seen corresponding path program 1 times [2024-11-23 23:29:28,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:28,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630135838] [2024-11-23 23:29:28,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:28,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:36,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:38,220 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-23 23:29:38,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:38,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630135838] [2024-11-23 23:29:38,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630135838] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:29:38,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380013033] [2024-11-23 23:29:38,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:38,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:29:38,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:29:38,223 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:29:38,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 23:29:47,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:47,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 4679 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-23 23:29:47,263 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:29:55,984 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 65 proven. 93 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-23 23:29:55,984 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:30:11,252 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 49 proven. 12 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-23 23:30:11,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380013033] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:30:11,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:30:11,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 17, 15] total 33 [2024-11-23 23:30:11,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870522143] [2024-11-23 23:30:11,253 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:30:11,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-23 23:30:11,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:30:11,255 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-23 23:30:11,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=974, Unknown=0, NotChecked=0, Total=1056 [2024-11-23 23:30:11,256 INFO L87 Difference]: Start difference. First operand 572 states and 792 transitions. Second operand has 33 states, 28 states have (on average 6.392857142857143) internal successors, (179), 25 states have internal predecessors, (179), 9 states have call successors, (57), 5 states have call predecessors, (57), 12 states have return successors, (56), 10 states have call predecessors, (56), 9 states have call successors, (56) [2024-11-23 23:30:45,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:30:45,220 INFO L93 Difference]: Finished difference Result 1089 states and 1536 transitions. [2024-11-23 23:30:45,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-23 23:30:45,221 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 28 states have (on average 6.392857142857143) internal successors, (179), 25 states have internal predecessors, (179), 9 states have call successors, (57), 5 states have call predecessors, (57), 12 states have return successors, (56), 10 states have call predecessors, (56), 9 states have call successors, (56) Word has length 199 [2024-11-23 23:30:45,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:30:45,227 INFO L225 Difference]: With dead ends: 1089 [2024-11-23 23:30:45,227 INFO L226 Difference]: Without dead ends: 600 [2024-11-23 23:30:45,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 374 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 24.0s TimeCoverageRelationStatistics Valid=215, Invalid=2865, Unknown=0, NotChecked=0, Total=3080 [2024-11-23 23:30:45,234 INFO L435 NwaCegarLoop]: 361 mSDtfsCounter, 351 mSDsluCounter, 7669 mSDsCounter, 0 mSdLazyCounter, 1603 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 8030 SdHoareTripleChecker+Invalid, 1637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:30:45,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 8030 Invalid, 1637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1603 Invalid, 0 Unknown, 0 Unchecked, 22.8s Time] [2024-11-23 23:30:45,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2024-11-23 23:30:45,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 593. [2024-11-23 23:30:45,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 394 states have (on average 1.2461928934010151) internal successors, (491), 408 states have internal predecessors, (491), 140 states have call successors, (140), 43 states have call predecessors, (140), 58 states have return successors, (194), 141 states have call predecessors, (194), 138 states have call successors, (194) [2024-11-23 23:30:45,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 825 transitions. [2024-11-23 23:30:45,301 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 825 transitions. Word has length 199 [2024-11-23 23:30:45,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:30:45,301 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 825 transitions. [2024-11-23 23:30:45,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 28 states have (on average 6.392857142857143) internal successors, (179), 25 states have internal predecessors, (179), 9 states have call successors, (57), 5 states have call predecessors, (57), 12 states have return successors, (56), 10 states have call predecessors, (56), 9 states have call successors, (56) [2024-11-23 23:30:45,302 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 825 transitions. [2024-11-23 23:30:45,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-23 23:30:45,303 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:30:45,303 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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-23 23:30:45,335 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 23:30:45,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-23 23:30:45,504 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:30:45,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:30:45,505 INFO L85 PathProgramCache]: Analyzing trace with hash 2047290930, now seen corresponding path program 1 times [2024-11-23 23:30:45,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:30:45,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780251358] [2024-11-23 23:30:45,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:45,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:30:54,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:30:55,684 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2024-11-23 23:30:55,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:30:55,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780251358] [2024-11-23 23:30:55,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780251358] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:30:55,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520271177] [2024-11-23 23:30:55,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:30:55,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:30:55,685 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:30:55,687 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:30:55,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 23:31:06,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:31:06,153 INFO L256 TraceCheckSpWp]: Trace formula consists of 4710 conjuncts, 122 conjuncts are in the unsatisfiable core [2024-11-23 23:31:06,165 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:31:09,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 23:31:09,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 1 [2024-11-23 23:31:09,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 23:31:12,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 78 treesize of output 23 [2024-11-23 23:31:18,284 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 190 proven. 7 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-23 23:31:18,284 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:31:19,495 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 18 treesize of output 16 [2024-11-23 23:31:19,559 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 23:31:19,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 6 [2024-11-23 23:31:19,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 4 [2024-11-23 23:31:25,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520271177] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:31:25,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:31:25,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 18] total 22 [2024-11-23 23:31:25,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808413954] [2024-11-23 23:31:25,910 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 23:31:25,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-23 23:31:25,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:31:25,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-23 23:31:25,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2024-11-23 23:31:25,915 INFO L87 Difference]: Start difference. First operand 593 states and 825 transitions. Second operand has 22 states, 18 states have (on average 8.5) internal successors, (153), 22 states have internal predecessors, (153), 10 states have call successors, (49), 3 states have call predecessors, (49), 8 states have return successors, (47), 8 states have call predecessors, (47), 10 states have call successors, (47) [2024-11-23 23:31:29,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:31:34,355 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 [0] [2024-11-23 23:31:38,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:31:43,151 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-23 23:31:47,498 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-23 23:31:51,869 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 [0] [2024-11-23 23:31:56,203 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:32:00,560 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-23 23:32:04,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:32:09,261 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-23 23:32:38,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:32:38,691 INFO L93 Difference]: Finished difference Result 1566 states and 2200 transitions. [2024-11-23 23:32:38,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-23 23:32:38,692 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 18 states have (on average 8.5) internal successors, (153), 22 states have internal predecessors, (153), 10 states have call successors, (49), 3 states have call predecessors, (49), 8 states have return successors, (47), 8 states have call predecessors, (47), 10 states have call successors, (47) Word has length 206 [2024-11-23 23:32:38,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:32:38,699 INFO L225 Difference]: With dead ends: 1566 [2024-11-23 23:32:38,699 INFO L226 Difference]: Without dead ends: 1046 [2024-11-23 23:32:38,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 284 SyntacticMatches, 4 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 236 ImplicationChecksByTransitivity, 13.6s TimeCoverageRelationStatistics Valid=144, Invalid=1262, Unknown=0, NotChecked=0, Total=1406 [2024-11-23 23:32:38,703 INFO L435 NwaCegarLoop]: 369 mSDtfsCounter, 298 mSDsluCounter, 4526 mSDsCounter, 0 mSdLazyCounter, 1868 mSolverCounterSat, 41 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 4895 SdHoareTripleChecker+Invalid, 1919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1868 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:32:38,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 4895 Invalid, 1919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1868 Invalid, 10 Unknown, 0 Unchecked, 68.6s Time] [2024-11-23 23:32:38,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1046 states. [2024-11-23 23:32:38,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1046 to 1042. [2024-11-23 23:32:38,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 686 states have (on average 1.2448979591836735) internal successors, (854), 715 states have internal predecessors, (854), 253 states have call successors, (253), 74 states have call predecessors, (253), 102 states have return successors, (344), 252 states have call predecessors, (344), 249 states have call successors, (344) [2024-11-23 23:32:38,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1451 transitions. [2024-11-23 23:32:38,832 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1451 transitions. Word has length 206 [2024-11-23 23:32:38,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:32:38,835 INFO L471 AbstractCegarLoop]: Abstraction has 1042 states and 1451 transitions. [2024-11-23 23:32:38,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 18 states have (on average 8.5) internal successors, (153), 22 states have internal predecessors, (153), 10 states have call successors, (49), 3 states have call predecessors, (49), 8 states have return successors, (47), 8 states have call predecessors, (47), 10 states have call successors, (47) [2024-11-23 23:32:38,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1451 transitions. [2024-11-23 23:32:38,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-23 23:32:38,837 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:32:38,838 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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-23 23:32:38,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-23 23:32:39,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:32:39,038 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:32:39,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:32:39,039 INFO L85 PathProgramCache]: Analyzing trace with hash -738879941, now seen corresponding path program 2 times [2024-11-23 23:32:39,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:32:39,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673088085] [2024-11-23 23:32:39,039 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:32:39,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:32:45,530 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 23:32:45,531 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:32:51,624 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-23 23:32:51,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:32:51,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673088085] [2024-11-23 23:32:51,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673088085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:32:51,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:32:51,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-23 23:32:51,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566007047] [2024-11-23 23:32:51,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:32:51,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 23:32:51,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:32:51,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 23:32:51,626 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:32:51,626 INFO L87 Difference]: Start difference. First operand 1042 states and 1451 transitions. Second operand has 11 states, 10 states have (on average 8.2) internal successors, (82), 8 states have internal predecessors, (82), 3 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 5 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:32:53,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:32:53,372 INFO L93 Difference]: Finished difference Result 1920 states and 2756 transitions. [2024-11-23 23:32:53,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 23:32:53,372 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 8.2) internal successors, (82), 8 states have internal predecessors, (82), 3 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 5 states have call predecessors, (25), 2 states have call successors, (25) Word has length 207 [2024-11-23 23:32:53,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:32:53,381 INFO L225 Difference]: With dead ends: 1920 [2024-11-23 23:32:53,381 INFO L226 Difference]: Without dead ends: 1024 [2024-11-23 23:32:53,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:32:53,386 INFO L435 NwaCegarLoop]: 400 mSDtfsCounter, 0 mSDsluCounter, 3545 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3945 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:32:53,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3945 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-23 23:32:53,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2024-11-23 23:32:53,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2024-11-23 23:32:53,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1024 states, 670 states have (on average 1.2298507462686568) internal successors, (824), 693 states have internal predecessors, (824), 253 states have call successors, (253), 74 states have call predecessors, (253), 100 states have return successors, (334), 256 states have call predecessors, (334), 249 states have call successors, (334) [2024-11-23 23:32:53,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 1411 transitions. [2024-11-23 23:32:53,520 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 1411 transitions. Word has length 207 [2024-11-23 23:32:53,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:32:53,521 INFO L471 AbstractCegarLoop]: Abstraction has 1024 states and 1411 transitions. [2024-11-23 23:32:53,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 8.2) internal successors, (82), 8 states have internal predecessors, (82), 3 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 5 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:32:53,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 1411 transitions. [2024-11-23 23:32:53,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-23 23:32:53,524 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:32:53,524 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:32:53,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 23:32:53,524 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:32:53,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:32:53,525 INFO L85 PathProgramCache]: Analyzing trace with hash 507011424, now seen corresponding path program 3 times [2024-11-23 23:32:53,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:32:53,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671111948] [2024-11-23 23:32:53,525 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 23:32:53,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:00,142 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-23 23:33:00,142 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:33:06,690 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-23 23:33:06,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:06,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671111948] [2024-11-23 23:33:06,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671111948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:33:06,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:33:06,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-23 23:33:06,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850657300] [2024-11-23 23:33:06,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:33:06,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 23:33:06,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:33:06,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 23:33:06,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:33:06,692 INFO L87 Difference]: Start difference. First operand 1024 states and 1411 transitions. Second operand has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 9 states have internal predecessors, (84), 3 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 5 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:33:09,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:33:09,428 INFO L93 Difference]: Finished difference Result 1956 states and 2768 transitions. [2024-11-23 23:33:09,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 23:33:09,429 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 9 states have internal predecessors, (84), 3 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 5 states have call predecessors, (25), 2 states have call successors, (25) Word has length 209 [2024-11-23 23:33:09,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:33:09,438 INFO L225 Difference]: With dead ends: 1956 [2024-11-23 23:33:09,439 INFO L226 Difference]: Without dead ends: 1078 [2024-11-23 23:33:09,443 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-23 23:33:09,444 INFO L435 NwaCegarLoop]: 401 mSDtfsCounter, 3 mSDsluCounter, 3945 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4346 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:33:09,444 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4346 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-23 23:33:09,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1078 states. [2024-11-23 23:33:09,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1078 to 1068. [2024-11-23 23:33:09,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1068 states, 702 states have (on average 1.2193732193732194) internal successors, (856), 729 states have internal predecessors, (856), 253 states have call successors, (253), 74 states have call predecessors, (253), 112 states have return successors, (366), 264 states have call predecessors, (366), 249 states have call successors, (366) [2024-11-23 23:33:09,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1475 transitions. [2024-11-23 23:33:09,581 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1475 transitions. Word has length 209 [2024-11-23 23:33:09,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:33:09,581 INFO L471 AbstractCegarLoop]: Abstraction has 1068 states and 1475 transitions. [2024-11-23 23:33:09,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 9 states have internal predecessors, (84), 3 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 5 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-23 23:33:09,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1475 transitions. [2024-11-23 23:33:09,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-23 23:33:09,584 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:33:09,584 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:33:09,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 23:33:09,585 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:33:09,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:33:09,585 INFO L85 PathProgramCache]: Analyzing trace with hash 195416653, now seen corresponding path program 1 times [2024-11-23 23:33:09,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:33:09,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663420207] [2024-11-23 23:33:09,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:09,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:33:16,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:19,169 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-23 23:33:19,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:33:19,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663420207] [2024-11-23 23:33:19,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663420207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:33:19,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421001302] [2024-11-23 23:33:19,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:33:19,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:33:19,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:33:19,172 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:33:19,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d10b9e26-0fe3-4c1b-b5be-ecbf30192a89/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 23:33:29,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:33:29,074 INFO L256 TraceCheckSpWp]: Trace formula consists of 4727 conjuncts, 188 conjuncts are in the unsatisfiable core [2024-11-23 23:33:29,086 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:33:32,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-23 23:33:32,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2024-11-23 23:33:32,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 23:33:36,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 17 [2024-11-23 23:33:42,626 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-23 23:33:42,736 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 18 treesize of output 7 [2024-11-23 23:33:56,039 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 195 proven. 11 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2024-11-23 23:33:56,039 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:34:04,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421001302] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:34:04,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-23 23:34:04,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 27] total 32 [2024-11-23 23:34:04,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504908167] [2024-11-23 23:34:04,351 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-23 23:34:04,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-23 23:34:04,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:34:04,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-23 23:34:04,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=1207, Unknown=0, NotChecked=0, Total=1332 [2024-11-23 23:34:04,354 INFO L87 Difference]: Start difference. First operand 1068 states and 1475 transitions. Second operand has 32 states, 27 states have (on average 6.222222222222222) internal successors, (168), 30 states have internal predecessors, (168), 14 states have call successors, (49), 5 states have call predecessors, (49), 10 states have return successors, (46), 12 states have call predecessors, (46), 13 states have call successors, (46) [2024-11-23 23:34:08,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:34:12,776 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-23 23:34:17,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:34:21,474 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-23 23:34:25,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:34:30,277 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-23 23:34:34,624 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-23 23:34:38,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:34:43,310 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-23 23:34:47,664 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-23 23:34:52,024 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-23 23:34:56,377 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-23 23:35:00,729 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-23 23:35:05,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:35:09,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-23 23:35:13,770 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]