./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/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_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/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_b3f6b54e-f6d2-493d-a008-1e90166790be/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 421f397ecb374fcc22201279d98969d7d1e8c35a1593d9d42549f7d3b356eac0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:09:11,178 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:09:11,299 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:09:11,305 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:09:11,305 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:09:11,350 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:09:11,351 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:09:11,351 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:09:11,352 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:09:11,352 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:09:11,354 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:09:11,354 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:09:11,354 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:09:11,354 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:09:11,355 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:09:11,356 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:09:11,356 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:09:11,356 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:09:11,356 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:09:11,357 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:09:11,357 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:09:11,357 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:09:11,357 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:09:11,357 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:09:11,357 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:09:11,358 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:09:11,358 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:09:11,358 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:09:11,358 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:09:11,358 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:09:11,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:09:11,359 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:09:11,360 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:09:11,360 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:09:11,360 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:09:11,360 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:09:11,360 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:09:11,360 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:09:11,361 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:09:11,361 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:09:11,361 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:09:11,361 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:09:11,361 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:09:11,361 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:09:11,361 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:09:11,362 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_b3f6b54e-f6d2-493d-a008-1e90166790be/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 -> 421f397ecb374fcc22201279d98969d7d1e8c35a1593d9d42549f7d3b356eac0 [2024-11-24 00:09:11,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:09:11,773 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:09:11,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:09:11,778 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:09:11,778 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:09:11,780 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i [2024-11-24 00:09:15,431 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/data/3523b433d/58cb909d2932464699181fdb31c1ce21/FLAGe572e83d2 [2024-11-24 00:09:16,204 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:09:16,209 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i [2024-11-24 00:09:16,280 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/data/3523b433d/58cb909d2932464699181fdb31c1ce21/FLAGe572e83d2 [2024-11-24 00:09:16,501 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/data/3523b433d/58cb909d2932464699181fdb31c1ce21 [2024-11-24 00:09:16,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:09:16,508 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:09:16,510 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:09:16,511 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:09:16,516 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:09:16,517 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:09:16" (1/1) ... [2024-11-24 00:09:16,519 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a7ba52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:16, skipping insertion in model container [2024-11-24 00:09:16,519 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:09:16" (1/1) ... [2024-11-24 00:09:16,710 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:09:17,138 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_b3f6b54e-f6d2-493d-a008-1e90166790be/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[4493,4506] [2024-11-24 00:09:17,146 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_b3f6b54e-f6d2-493d-a008-1e90166790be/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[4553,4566] [2024-11-24 00:09:18,513 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,514 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,515 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,516 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,518 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,538 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,539 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,542 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,543 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,546 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,547 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,549 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:18,549 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:19,986 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:19,986 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,014 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,015 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,023 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,023 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,045 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,046 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,047 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,048 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,049 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,049 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,050 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,112 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_b3f6b54e-f6d2-493d-a008-1e90166790be/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[227550,227563] [2024-11-24 00:09:20,114 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:09:20,162 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:09:20,183 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_b3f6b54e-f6d2-493d-a008-1e90166790be/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[4493,4506] [2024-11-24 00:09:20,187 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_b3f6b54e-f6d2-493d-a008-1e90166790be/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[4553,4566] [2024-11-24 00:09:20,257 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,258 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,258 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,259 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,260 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,274 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,275 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,276 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,281 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,282 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,283 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,283 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,285 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,490 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-11-24 00:09:20,612 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,613 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,624 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,625 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,628 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,628 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,643 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,644 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,645 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,647 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,647 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,648 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,648 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:09:20,678 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_b3f6b54e-f6d2-493d-a008-1e90166790be/sv-benchmarks/c/aws-c-common/aws_hash_iter_begin_harness.i[227550,227563] [2024-11-24 00:09:20,679 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:09:20,972 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:09:20,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20 WrapperNode [2024-11-24 00:09:20,973 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:09:20,974 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:09:20,975 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:09:20,975 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:09:20,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,144 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,270 INFO L138 Inliner]: procedures = 763, calls = 2441, calls flagged for inlining = 68, calls inlined = 11, statements flattened = 623 [2024-11-24 00:09:21,271 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:09:21,271 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:09:21,296 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:09:21,297 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:09:21,320 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,336 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,477 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [2, 247, 51, 23, 3, 6, 2, 5]. 73 percent of accesses are in the largest equivalence class. The 22 initializations are split as follows [2, 6, 9, 0, 0, 0, 0, 5]. The 249 writes are split as follows [0, 233, 11, 1, 1, 2, 1, 0]. [2024-11-24 00:09:21,481 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,578 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,600 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,610 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,640 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,645 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,671 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:09:21,672 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:09:21,673 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:09:21,673 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:09:21,674 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (1/1) ... [2024-11-24 00:09:21,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:09:21,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:09:21,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:09:21,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:09:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-24 00:09:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-24 00:09:21,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-24 00:09:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-24 00:09:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-24 00:09:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-24 00:09:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-24 00:09:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-11-24 00:09:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:09:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:09:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:09:21,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:09:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:09:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:09:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:09:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:09:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:09:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:09:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:09:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:09:21,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:09:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:09:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:09:21,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:09:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:09:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-24 00:09:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-24 00:09:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 00:09:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 00:09:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_begin [2024-11-24 00:09:21,779 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_begin [2024-11-24 00:09:21,779 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-24 00:09:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-24 00:09:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:09:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:09:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-24 00:09:21,780 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-24 00:09:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:09:21,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:09:21,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-24 00:09:21,782 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-24 00:09:21,782 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-24 00:09:21,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2024-11-24 00:09:21,783 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:09:21,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:09:21,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:09:21,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:09:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:09:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:09:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:09:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:09:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:09:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:09:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:09:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:09:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:09:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2024-11-24 00:09:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2024-11-24 00:09:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-24 00:09:21,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-24 00:09:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:09:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:09:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:09:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:09:21,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:09:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:09:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:09:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:09:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-24 00:09:21,785 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-24 00:09:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:09:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:09:21,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:09:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:09:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:09:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:09:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:09:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:09:21,790 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-24 00:09:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-24 00:09:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-24 00:09:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-24 00:09:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-24 00:09:21,791 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-24 00:09:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:09:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:09:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:09:21,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:09:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:09:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:09:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:09:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:09:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:09:21,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:09:21,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:09:21,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:09:21,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:09:21,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:09:21,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:09:21,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:09:21,794 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-24 00:09:21,794 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-24 00:09:22,312 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:09:22,314 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:09:22,493 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 00:09:22,559 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-24 00:09:22,560 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-24 00:09:29,124 INFO L? ?]: Removed 192 outVars from TransFormulas that were not future-live. [2024-11-24 00:09:29,124 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:09:29,140 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:09:29,140 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 00:09:29,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:09:29 BoogieIcfgContainer [2024-11-24 00:09:29,141 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:09:29,143 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:09:29,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:09:29,150 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:09:29,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:09:16" (1/3) ... [2024-11-24 00:09:29,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5245af99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:09:29, skipping insertion in model container [2024-11-24 00:09:29,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:09:20" (2/3) ... [2024-11-24 00:09:29,151 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5245af99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:09:29, skipping insertion in model container [2024-11-24 00:09:29,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:09:29" (3/3) ... [2024-11-24 00:09:29,154 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_begin_harness.i [2024-11-24 00:09:29,176 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:09:29,178 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_iter_begin_harness.i that has 25 procedures, 205 locations, 1 initial locations, 11 loop locations, and 1 error locations. [2024-11-24 00:09:29,255 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:09:29,270 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;@60f5fce2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:09:29,270 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:09:29,276 INFO L276 IsEmpty]: Start isEmpty. Operand has 177 states, 120 states have (on average 1.2583333333333333) internal successors, (151), 119 states have internal predecessors, (151), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-24 00:09:29,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-24 00:09:29,292 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:29,294 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:29,294 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:09:29,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:29,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1151551004, now seen corresponding path program 1 times [2024-11-24 00:09:29,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:29,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217628145] [2024-11-24 00:09:29,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:29,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:38,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:39,072 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-24 00:09:39,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:39,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217628145] [2024-11-24 00:09:39,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217628145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:09:39,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096173504] [2024-11-24 00:09:39,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:39,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:09:39,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:09:39,079 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:09:39,082 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:09:47,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:47,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 4547 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:09:47,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:09:47,803 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2024-11-24 00:09:47,804 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:09:47,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096173504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:09:47,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:09:47,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:09:47,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395225748] [2024-11-24 00:09:47,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:09:47,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:09:47,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:09:47,836 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:09:47,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:09:47,840 INFO L87 Difference]: Start difference. First operand has 177 states, 120 states have (on average 1.2583333333333333) internal successors, (151), 119 states have internal predecessors, (151), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:09:47,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:09:47,892 INFO L93 Difference]: Finished difference Result 345 states and 482 transitions. [2024-11-24 00:09:47,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:09:47,894 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 150 [2024-11-24 00:09:47,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:09:47,904 INFO L225 Difference]: With dead ends: 345 [2024-11-24 00:09:47,904 INFO L226 Difference]: Without dead ends: 170 [2024-11-24 00:09:47,910 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:09:47,913 INFO L435 NwaCegarLoop]: 223 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:09:47,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:09:47,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2024-11-24 00:09:47,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2024-11-24 00:09:47,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 112 states have (on average 1.2321428571428572) internal successors, (138), 113 states have internal predecessors, (138), 40 states have call successors, (40), 17 states have call predecessors, (40), 17 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-24 00:09:47,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 217 transitions. [2024-11-24 00:09:47,976 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 217 transitions. Word has length 150 [2024-11-24 00:09:47,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:09:47,976 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 217 transitions. [2024-11-24 00:09:47,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.5) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:09:47,977 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 217 transitions. [2024-11-24 00:09:47,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-24 00:09:47,987 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:47,987 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:48,005 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:09:48,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:09:48,193 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:09:48,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:48,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1215649496, now seen corresponding path program 1 times [2024-11-24 00:09:48,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:48,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258886103] [2024-11-24 00:09:48,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:48,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:54,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:56,329 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-24 00:09:56,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:56,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258886103] [2024-11-24 00:09:56,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258886103] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:09:56,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368767904] [2024-11-24 00:09:56,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:56,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:09:56,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:09:56,340 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:09:56,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:10:03,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:03,166 INFO L256 TraceCheckSpWp]: Trace formula consists of 4572 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:10:03,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:10:05,520 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-24 00:10:05,520 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:10:08,056 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-24 00:10:08,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368767904] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 00:10:08,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:10:08,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 8] total 16 [2024-11-24 00:10:08,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450110175] [2024-11-24 00:10:08,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:10:08,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:10:08,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:10:08,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:10:08,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:10:08,060 INFO L87 Difference]: Start difference. First operand 170 states and 217 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-24 00:10:10,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:10:10,286 INFO L93 Difference]: Finished difference Result 248 states and 322 transitions. [2024-11-24 00:10:10,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:10:10,287 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) Word has length 156 [2024-11-24 00:10:10,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:10:10,292 INFO L225 Difference]: With dead ends: 248 [2024-11-24 00:10:10,292 INFO L226 Difference]: Without dead ends: 178 [2024-11-24 00:10:10,294 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 300 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:10:10,295 INFO L435 NwaCegarLoop]: 181 mSDtfsCounter, 221 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 1049 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:10:10,295 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 1049 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-24 00:10:10,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-24 00:10:10,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 172. [2024-11-24 00:10:10,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 113 states have (on average 1.2300884955752212) internal successors, (139), 115 states have internal predecessors, (139), 40 states have call successors, (40), 17 states have call predecessors, (40), 18 states have return successors, (40), 39 states have call predecessors, (40), 39 states have call successors, (40) [2024-11-24 00:10:10,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 219 transitions. [2024-11-24 00:10:10,322 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 219 transitions. Word has length 156 [2024-11-24 00:10:10,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:10:10,323 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 219 transitions. [2024-11-24 00:10:10,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (21), 5 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-24 00:10:10,323 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 219 transitions. [2024-11-24 00:10:10,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-24 00:10:10,327 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:10:10,327 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:10:10,351 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:10:10,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:10:10,528 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:10:10,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:10:10,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1045157869, now seen corresponding path program 1 times [2024-11-24 00:10:10,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:10:10,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480837498] [2024-11-24 00:10:10,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:10:10,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:10:15,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:17,199 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-11-24 00:10:17,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:10:17,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480837498] [2024-11-24 00:10:17,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480837498] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:10:17,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261431907] [2024-11-24 00:10:17,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:10:17,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:10:17,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:10:17,203 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:10:17,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:10:23,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:23,795 INFO L256 TraceCheckSpWp]: Trace formula consists of 4577 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:10:23,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:10:23,875 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-24 00:10:23,875 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:10:23,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261431907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:10:23,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:10:23,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-24 00:10:23,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960415080] [2024-11-24 00:10:23,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:10:23,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:10:23,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:10:23,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:10:23,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:10:23,878 INFO L87 Difference]: Start difference. First operand 172 states and 219 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:10:24,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:10:24,020 INFO L93 Difference]: Finished difference Result 337 states and 430 transitions. [2024-11-24 00:10:24,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:10:24,021 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 157 [2024-11-24 00:10:24,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:10:24,023 INFO L225 Difference]: With dead ends: 337 [2024-11-24 00:10:24,023 INFO L226 Difference]: Without dead ends: 177 [2024-11-24 00:10:24,024 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:10:24,025 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 0 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 852 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:10:24,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 852 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:10:24,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-24 00:10:24,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2024-11-24 00:10:24,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 117 states have (on average 1.2222222222222223) internal successors, (143), 119 states have internal predecessors, (143), 40 states have call successors, (40), 17 states have call predecessors, (40), 19 states have return successors, (41), 40 states have call predecessors, (41), 39 states have call successors, (41) [2024-11-24 00:10:24,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 224 transitions. [2024-11-24 00:10:24,045 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 224 transitions. Word has length 157 [2024-11-24 00:10:24,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:10:24,046 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 224 transitions. [2024-11-24 00:10:24,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:10:24,047 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 224 transitions. [2024-11-24 00:10:24,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-24 00:10:24,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:10:24,052 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:10:24,073 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:10:24,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:10:24,252 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:10:24,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:10:24,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1195992685, now seen corresponding path program 1 times [2024-11-24 00:10:24,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:10:24,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731323149] [2024-11-24 00:10:24,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:10:24,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:10:28,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:33,122 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-24 00:10:33,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:10:33,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731323149] [2024-11-24 00:10:33,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731323149] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:10:33,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240561654] [2024-11-24 00:10:33,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:10:33,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:10:33,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:10:33,125 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:10:33,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:10:38,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:10:39,010 INFO L256 TraceCheckSpWp]: Trace formula consists of 4585 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-11-24 00:10:39,018 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:10:39,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 00:10:43,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2024-11-24 00:10:43,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2024-11-24 00:10:44,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 16 [2024-11-24 00:10:44,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 12 [2024-11-24 00:10:46,358 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-24 00:10:46,359 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:10:46,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240561654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:10:46,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:10:46,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [10] total 23 [2024-11-24 00:10:46,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828096214] [2024-11-24 00:10:46,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:10:46,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 00:10:46,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:10:46,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 00:10:46,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=435, Unknown=0, NotChecked=0, Total=506 [2024-11-24 00:10:46,362 INFO L87 Difference]: Start difference. First operand 177 states and 224 transitions. Second operand has 19 states, 17 states have (on average 5.588235294117647) internal successors, (95), 16 states have internal predecessors, (95), 10 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) [2024-11-24 00:10:50,448 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-24 00:10:54,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:10:59,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:11:03,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:11:07,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:11:12,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:11:16,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:11:21,009 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-24 00:11:25,379 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-24 00:11:29,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:11:34,134 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-24 00:11:38,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:11:42,926 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-24 00:11:53,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:12:01,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:12:08,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:12:12,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-24 00:12:25,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:12:25,310 INFO L93 Difference]: Finished difference Result 376 states and 476 transitions. [2024-11-24 00:12:25,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-24 00:12:25,311 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.588235294117647) internal successors, (95), 16 states have internal predecessors, (95), 10 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) Word has length 169 [2024-11-24 00:12:25,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:12:25,315 INFO L225 Difference]: With dead ends: 376 [2024-11-24 00:12:25,315 INFO L226 Difference]: Without dead ends: 220 [2024-11-24 00:12:25,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 142 SyntacticMatches, 15 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 10.3s TimeCoverageRelationStatistics Valid=199, Invalid=1361, Unknown=0, NotChecked=0, Total=1560 [2024-11-24 00:12:25,317 INFO L435 NwaCegarLoop]: 192 mSDtfsCounter, 194 mSDsluCounter, 2099 mSDsCounter, 0 mSdLazyCounter, 1443 mSolverCounterSat, 59 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 2291 SdHoareTripleChecker+Invalid, 1519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 1443 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 94.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:12:25,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 2291 Invalid, 1519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 1443 Invalid, 17 Unknown, 0 Unchecked, 94.0s Time] [2024-11-24 00:12:25,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2024-11-24 00:12:25,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 212. [2024-11-24 00:12:25,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 145 states have (on average 1.2206896551724138) internal successors, (177), 148 states have internal predecessors, (177), 42 states have call successors, (42), 21 states have call predecessors, (42), 24 states have return successors, (44), 42 states have call predecessors, (44), 41 states have call successors, (44) [2024-11-24 00:12:25,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 263 transitions. [2024-11-24 00:12:25,358 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 263 transitions. Word has length 169 [2024-11-24 00:12:25,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:12:25,358 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 263 transitions. [2024-11-24 00:12:25,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.588235294117647) internal successors, (95), 16 states have internal predecessors, (95), 10 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) [2024-11-24 00:12:25,359 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 263 transitions. [2024-11-24 00:12:25,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-24 00:12:25,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:12:25,363 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:12:25,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:12:25,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:12:25,564 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:12:25,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:12:25,564 INFO L85 PathProgramCache]: Analyzing trace with hash 71289511, now seen corresponding path program 1 times [2024-11-24 00:12:25,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:12:25,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152017550] [2024-11-24 00:12:25,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:12:25,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:12:31,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:12:33,105 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-24 00:12:33,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:12:33,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152017550] [2024-11-24 00:12:33,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152017550] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:12:33,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53849186] [2024-11-24 00:12:33,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:12:33,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:12:33,106 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:12:33,108 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:12:33,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:12:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:12:40,557 INFO L256 TraceCheckSpWp]: Trace formula consists of 4570 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:12:40,564 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:12:41,907 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-24 00:12:41,907 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:12:41,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53849186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:12:41,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:12:41,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-24 00:12:41,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795026753] [2024-11-24 00:12:41,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:12:41,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:12:41,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:12:41,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:12:41,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:12:41,909 INFO L87 Difference]: Start difference. First operand 212 states and 263 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:12:43,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:12:43,788 INFO L93 Difference]: Finished difference Result 410 states and 510 transitions. [2024-11-24 00:12:43,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:12:43,788 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 169 [2024-11-24 00:12:43,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:12:43,790 INFO L225 Difference]: With dead ends: 410 [2024-11-24 00:12:43,790 INFO L226 Difference]: Without dead ends: 222 [2024-11-24 00:12:43,791 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 166 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-24 00:12:43,792 INFO L435 NwaCegarLoop]: 189 mSDtfsCounter, 219 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 723 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:12:43,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 723 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-24 00:12:43,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2024-11-24 00:12:43,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 222. [2024-11-24 00:12:43,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 151 states have (on average 1.2119205298013245) internal successors, (183), 156 states have internal predecessors, (183), 44 states have call successors, (44), 21 states have call predecessors, (44), 26 states have return successors, (49), 44 states have call predecessors, (49), 43 states have call successors, (49) [2024-11-24 00:12:43,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 276 transitions. [2024-11-24 00:12:43,820 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 276 transitions. Word has length 169 [2024-11-24 00:12:43,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:12:43,820 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 276 transitions. [2024-11-24 00:12:43,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:12:43,821 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 276 transitions. [2024-11-24 00:12:43,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 00:12:43,823 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:12:43,823 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:12:43,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:12:44,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:12:44,024 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:12:44,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:12:44,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1735540861, now seen corresponding path program 1 times [2024-11-24 00:12:44,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:12:44,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969788782] [2024-11-24 00:12:44,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:12:44,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:12:49,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:12:52,432 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2024-11-24 00:12:52,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:12:52,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969788782] [2024-11-24 00:12:52,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969788782] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:12:52,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325980187] [2024-11-24 00:12:52,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:12:52,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:12:52,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:12:52,435 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:12:52,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:12:59,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:12:59,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 4599 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:12:59,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:13:02,041 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-24 00:13:02,041 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:13:02,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325980187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:13:02,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:13:02,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-24 00:13:02,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735957744] [2024-11-24 00:13:02,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:13:02,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:13:02,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:13:02,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:13:02,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:13:02,043 INFO L87 Difference]: Start difference. First operand 222 states and 276 transitions. Second operand has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-24 00:13:05,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:13:05,456 INFO L93 Difference]: Finished difference Result 334 states and 420 transitions. [2024-11-24 00:13:05,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:13:05,457 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 175 [2024-11-24 00:13:05,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:13:05,460 INFO L225 Difference]: With dead ends: 334 [2024-11-24 00:13:05,460 INFO L226 Difference]: Without dead ends: 215 [2024-11-24 00:13:05,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:13:05,462 INFO L435 NwaCegarLoop]: 184 mSDtfsCounter, 222 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:13:05,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 879 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-24 00:13:05,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2024-11-24 00:13:05,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2024-11-24 00:13:05,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 146 states have (on average 1.2054794520547945) internal successors, (176), 150 states have internal predecessors, (176), 43 states have call successors, (43), 21 states have call predecessors, (43), 25 states have return successors, (47), 43 states have call predecessors, (47), 42 states have call successors, (47) [2024-11-24 00:13:05,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 266 transitions. [2024-11-24 00:13:05,492 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 266 transitions. Word has length 175 [2024-11-24 00:13:05,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:13:05,492 INFO L471 AbstractCegarLoop]: Abstraction has 215 states and 266 transitions. [2024-11-24 00:13:05,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-24 00:13:05,493 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 266 transitions. [2024-11-24 00:13:05,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-24 00:13:05,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:13:05,496 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:13:05,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 00:13:05,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-24 00:13:05,699 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:13:05,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:13:05,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1140383699, now seen corresponding path program 2 times [2024-11-24 00:13:05,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:13:05,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728525528] [2024-11-24 00:13:05,700 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:13:05,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:13:11,004 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:13:11,004 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:13:14,093 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-24 00:13:14,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:13:14,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728525528] [2024-11-24 00:13:14,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728525528] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:13:14,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662164638] [2024-11-24 00:13:14,093 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:13:14,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:13:14,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:13:14,096 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:13:14,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3f6b54e-f6d2-493d-a008-1e90166790be/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process