./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c3b06783378816ab028e38f9f4609990f4d1028238bbcb0e88638ebb644bb54d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:06:50,946 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:06:51,059 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:06:51,066 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:06:51,066 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:06:51,105 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:06:51,106 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:06:51,106 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:06:51,107 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:06:51,107 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:06:51,108 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:06:51,108 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:06:51,109 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:06:51,109 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:06:51,109 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:06:51,109 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:06:51,110 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:06:51,110 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:06:51,111 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:06:51,111 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:06:51,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:06:51,111 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:06:51,111 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:06:51,111 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:06:51,111 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:06:51,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:06:51,111 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:06:51,111 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:06:51,111 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:06:51,112 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:06:51,112 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:06:51,112 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:06:51,112 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:06:51,113 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:06:51,113 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:06:51,114 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:06:51,114 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_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c3b06783378816ab028e38f9f4609990f4d1028238bbcb0e88638ebb644bb54d [2024-11-28 02:06:51,491 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:06:51,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:06:51,509 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:06:51,511 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:06:51,511 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:06:51,516 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness.i [2024-11-28 02:06:54,428 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/data/8a8275195/0c7f66222a8f430b9ff5f56ddde6e126/FLAG19d0d87e6 [2024-11-28 02:06:55,135 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:06:55,136 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness.i [2024-11-28 02:06:55,180 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/data/8a8275195/0c7f66222a8f430b9ff5f56ddde6e126/FLAG19d0d87e6 [2024-11-28 02:06:55,202 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/data/8a8275195/0c7f66222a8f430b9ff5f56ddde6e126 [2024-11-28 02:06:55,205 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:06:55,207 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:06:55,209 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:06:55,209 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:06:55,215 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:06:55,216 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:06:55" (1/1) ... [2024-11-28 02:06:55,217 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15d9c2e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:55, skipping insertion in model container [2024-11-28 02:06:55,218 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:06:55" (1/1) ... [2024-11-28 02:06:55,360 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:06:55,740 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_64c68787-fd63-4430-836c-9e0d973597f9/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness.i[4501,4514] [2024-11-28 02:06:55,748 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_64c68787-fd63-4430-836c-9e0d973597f9/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness.i[4561,4574] [2024-11-28 02:06:56,949 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:56,950 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:56,951 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:56,952 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:56,953 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:56,973 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:56,974 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:56,977 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:56,978 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,071 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,072 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:06:58,286 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:06:58,306 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_64c68787-fd63-4430-836c-9e0d973597f9/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness.i[4501,4514] [2024-11-28 02:06:58,307 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_64c68787-fd63-4430-836c-9e0d973597f9/sv-benchmarks/c/aws-c-common/aws_byte_cursor_from_string_harness.i[4561,4574] [2024-11-28 02:06:58,369 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,370 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,370 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,372 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,373 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,381 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,381 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,383 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,384 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8253] [2024-11-28 02:06:58,637 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,638 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:06:58,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8739-8750] [2024-11-28 02:06:58,704 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:06:59,018 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:06:59,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59 WrapperNode [2024-11-28 02:06:59,019 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:06:59,021 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:06:59,021 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:06:59,021 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:06:59,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,143 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,254 INFO L138 Inliner]: procedures = 682, calls = 2791, calls flagged for inlining = 59, calls inlined = 7, statements flattened = 848 [2024-11-28 02:06:59,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:06:59,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:06:59,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:06:59,260 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:06:59,281 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,281 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,290 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,439 INFO L175 MemorySlicer]: Split 543 memory accesses to 6 slices as follows [2, 14, 5, 257, 16, 249]. 47 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 2, 5, 0, 16, 6]. The 494 writes are split as follows [0, 2, 0, 257, 0, 235]. [2024-11-28 02:06:59,439 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,440 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,497 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,501 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,508 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,524 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,533 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,559 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:06:59,560 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:06:59,563 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:06:59,563 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:06:59,564 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (1/1) ... [2024-11-28 02:06:59,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:06:59,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:06:59,633 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:06:59,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:06:59,694 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2024-11-28 02:06:59,695 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2024-11-28 02:06:59,695 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2024-11-28 02:06:59,695 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2024-11-28 02:06:59,695 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2024-11-28 02:06:59,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2024-11-28 02:06:59,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:06:59,696 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-28 02:06:59,696 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-28 02:06:59,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:06:59,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:06:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:06:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:06:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:06:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:06:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:06:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:06:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:06:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 02:06:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:06:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-28 02:06:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:06:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:06:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:06:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:06:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:06:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_bytes [2024-11-28 02:06:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_bytes [2024-11-28 02:06:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:06:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:06:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:06:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:06:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:06:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:06:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:06:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:06:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:06:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:06:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:06:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:06:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:06:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:06:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:06:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-28 02:06:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-28 02:06:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-28 02:06:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:06:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:07:00,170 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:07:00,172 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:07:09,445 INFO L? ?]: Removed 81 outVars from TransFormulas that were not future-live. [2024-11-28 02:07:09,445 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:07:09,460 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:07:09,463 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 02:07:09,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:07:09 BoogieIcfgContainer [2024-11-28 02:07:09,464 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:07:09,467 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:07:09,467 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:07:09,475 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:07:09,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:06:55" (1/3) ... [2024-11-28 02:07:09,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41081192 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:07:09, skipping insertion in model container [2024-11-28 02:07:09,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:59" (2/3) ... [2024-11-28 02:07:09,479 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41081192 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:07:09, skipping insertion in model container [2024-11-28 02:07:09,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:07:09" (3/3) ... [2024-11-28 02:07:09,481 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_byte_cursor_from_string_harness.i [2024-11-28 02:07:09,502 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:07:09,510 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_cursor_from_string_harness.i that has 11 procedures, 104 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 02:07:09,609 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:07:09,629 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;@5383d59c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:07:09,630 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:07:09,636 INFO L276 IsEmpty]: Start isEmpty. Operand has 104 states, 67 states have (on average 1.1791044776119404) internal successors, (79), 68 states have internal predecessors, (79), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-28 02:07:09,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 02:07:09,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:09,652 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-11-28 02:07:09,652 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:09,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:09,659 INFO L85 PathProgramCache]: Analyzing trace with hash -886272952, now seen corresponding path program 1 times [2024-11-28 02:07:09,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:09,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115822382] [2024-11-28 02:07:09,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:09,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:08:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:08:58,679 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 02:08:58,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:08:58,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115822382] [2024-11-28 02:08:58,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115822382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:08:58,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734657415] [2024-11-28 02:08:58,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:08:58,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:08:58,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:08:58,686 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:08:58,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:10:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:10:38,720 INFO L256 TraceCheckSpWp]: Trace formula consists of 7759 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:10:38,734 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:10:38,755 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 02:10:38,755 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:10:38,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734657415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:10:38,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:10:38,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:10:38,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414181316] [2024-11-28 02:10:38,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:10:38,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:10:38,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:10:38,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:10:38,785 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:10:38,788 INFO L87 Difference]: Start difference. First operand has 104 states, 67 states have (on average 1.1791044776119404) internal successors, (79), 68 states have internal predecessors, (79), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:10:38,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:10:38,824 INFO L93 Difference]: Finished difference Result 201 states and 264 transitions. [2024-11-28 02:10:38,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:10:38,827 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2024-11-28 02:10:38,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:10:38,836 INFO L225 Difference]: With dead ends: 201 [2024-11-28 02:10:38,836 INFO L226 Difference]: Without dead ends: 98 [2024-11-28 02:10:38,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:10:38,844 INFO L435 NwaCegarLoop]: 127 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, 127 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:10:38,845 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:10:38,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2024-11-28 02:10:38,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2024-11-28 02:10:38,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 62 states have (on average 1.1451612903225807) internal successors, (71), 63 states have internal predecessors, (71), 25 states have call successors, (25), 10 states have call predecessors, (25), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-28 02:10:38,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 120 transitions. [2024-11-28 02:10:38,916 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 120 transitions. Word has length 85 [2024-11-28 02:10:38,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:10:38,917 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 120 transitions. [2024-11-28 02:10:38,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:10:38,918 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 120 transitions. [2024-11-28 02:10:38,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 02:10:38,923 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:10:38,923 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-11-28 02:10:38,958 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:10:39,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:10:39,125 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:10:39,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:10:39,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1097972986, now seen corresponding path program 1 times [2024-11-28 02:10:39,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:10:39,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726300982] [2024-11-28 02:10:39,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:10:39,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:12:26,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:12:34,232 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:12:34,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:12:34,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726300982] [2024-11-28 02:12:34,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726300982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:12:34,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602047412] [2024-11-28 02:12:34,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:12:34,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:12:34,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:12:34,236 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:12:34,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:14:21,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:14:21,929 INFO L256 TraceCheckSpWp]: Trace formula consists of 7759 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 02:14:21,940 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:14:24,963 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 02:14:24,964 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:14:24,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602047412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:14:24,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:14:24,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 24 [2024-11-28 02:14:24,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845490761] [2024-11-28 02:14:24,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:14:24,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:14:24,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:14:24,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:14:24,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=503, Unknown=0, NotChecked=0, Total=552 [2024-11-28 02:14:24,969 INFO L87 Difference]: Start difference. First operand 98 states and 120 transitions. Second operand has 13 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 02:14:26,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:14:26,495 INFO L93 Difference]: Finished difference Result 173 states and 217 transitions. [2024-11-28 02:14:26,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 02:14:26,496 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 85 [2024-11-28 02:14:26,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:14:26,500 INFO L225 Difference]: With dead ends: 173 [2024-11-28 02:14:26,500 INFO L226 Difference]: Without dead ends: 106 [2024-11-28 02:14:26,502 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=65, Invalid=637, Unknown=0, NotChecked=0, Total=702 [2024-11-28 02:14:26,503 INFO L435 NwaCegarLoop]: 109 mSDtfsCounter, 13 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:14:26,503 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 1167 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 02:14:26,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-11-28 02:14:26,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 103. [2024-11-28 02:14:26,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 66 states have (on average 1.1515151515151516) internal successors, (76), 68 states have internal predecessors, (76), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-28 02:14:26,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 127 transitions. [2024-11-28 02:14:26,520 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 127 transitions. Word has length 85 [2024-11-28 02:14:26,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:14:26,520 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 127 transitions. [2024-11-28 02:14:26,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.083333333333333) internal successors, (49), 11 states have internal predecessors, (49), 4 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 02:14:26,521 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 127 transitions. [2024-11-28 02:14:26,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 02:14:26,524 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:14:26,524 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-11-28 02:14:26,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 02:14:26,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64c68787-fd63-4430-836c-9e0d973597f9/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:14:26,725 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:14:26,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:14:26,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1991459324, now seen corresponding path program 1 times [2024-11-28 02:14:26,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:14:26,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115491806] [2024-11-28 02:14:26,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:14:26,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:16:14,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:16:21,391 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:16:21,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:16:21,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115491806] [2024-11-28 02:16:21,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115491806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:16:21,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:16:21,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 02:16:21,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196761565] [2024-11-28 02:16:21,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:16:21,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 02:16:21,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:16:21,394 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 02:16:21,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:16:21,394 INFO L87 Difference]: Start difference. First operand 103 states and 127 transitions. Second operand has 15 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 13 states have internal predecessors, (46), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-28 02:16:23,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:16:23,167 INFO L93 Difference]: Finished difference Result 185 states and 233 transitions. [2024-11-28 02:16:23,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:16:23,168 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 13 states have internal predecessors, (46), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) Word has length 85 [2024-11-28 02:16:23,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:16:23,170 INFO L225 Difference]: With dead ends: 185 [2024-11-28 02:16:23,170 INFO L226 Difference]: Without dead ends: 109 [2024-11-28 02:16:23,173 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:16:23,174 INFO L435 NwaCegarLoop]: 111 mSDtfsCounter, 13 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:16:23,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1397 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 02:16:23,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2024-11-28 02:16:23,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 103. [2024-11-28 02:16:23,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 66 states have (on average 1.1515151515151516) internal successors, (76), 68 states have internal predecessors, (76), 25 states have call successors, (25), 10 states have call predecessors, (25), 11 states have return successors, (25), 24 states have call predecessors, (25), 24 states have call successors, (25) [2024-11-28 02:16:23,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 126 transitions. [2024-11-28 02:16:23,198 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 126 transitions. Word has length 85 [2024-11-28 02:16:23,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:16:23,202 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 126 transitions. [2024-11-28 02:16:23,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 13 states have internal predecessors, (46), 6 states have call successors, (14), 2 states have call predecessors, (14), 5 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2024-11-28 02:16:23,202 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 126 transitions. [2024-11-28 02:16:23,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-28 02:16:23,205 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:16:23,205 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-11-28 02:16:23,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:16:23,205 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:16:23,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:16:23,206 INFO L85 PathProgramCache]: Analyzing trace with hash 917304578, now seen corresponding path program 1 times [2024-11-28 02:16:23,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:16:23,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799764957] [2024-11-28 02:16:23,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:16:23,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:13,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:16,156 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 02:18:16,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:16,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799764957] [2024-11-28 02:18:16,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799764957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:16,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:16,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:18:16,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095544945] [2024-11-28 02:18:16,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:16,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:18:16,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:16,158 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:18:16,158 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:18:16,159 INFO L87 Difference]: Start difference. First operand 103 states and 126 transitions. Second operand has 5 states, 4 states have (on average 10.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:18:16,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:16,329 INFO L93 Difference]: Finished difference Result 165 states and 202 transitions. [2024-11-28 02:18:16,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:18:16,330 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2024-11-28 02:18:16,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:16,332 INFO L225 Difference]: With dead ends: 165 [2024-11-28 02:18:16,332 INFO L226 Difference]: Without dead ends: 106 [2024-11-28 02:18:16,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:18:16,334 INFO L435 NwaCegarLoop]: 116 mSDtfsCounter, 0 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 451 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:16,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 451 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:18:16,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2024-11-28 02:18:16,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2024-11-28 02:18:16,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 68 states have (on average 1.1470588235294117) internal successors, (78), 71 states have internal predecessors, (78), 25 states have call successors, (25), 10 states have call predecessors, (25), 12 states have return successors, (26), 24 states have call predecessors, (26), 24 states have call successors, (26) [2024-11-28 02:18:16,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 129 transitions. [2024-11-28 02:18:16,348 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 129 transitions. Word has length 85 [2024-11-28 02:18:16,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:16,348 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 129 transitions. [2024-11-28 02:18:16,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 02:18:16,349 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 129 transitions. [2024-11-28 02:18:16,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-28 02:18:16,350 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:16,351 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-11-28 02:18:16,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:18:16,351 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:18:16,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:16,352 INFO L85 PathProgramCache]: Analyzing trace with hash -256818969, now seen corresponding path program 1 times [2024-11-28 02:18:16,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:16,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365939781] [2024-11-28 02:18:16,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:16,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:20:03,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:20:10,772 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 02:20:10,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:20:10,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365939781] [2024-11-28 02:20:10,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365939781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:20:10,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:20:10,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:20:10,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325795955] [2024-11-28 02:20:10,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:20:10,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:20:10,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:20:10,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:20:10,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:20:10,775 INFO L87 Difference]: Start difference. First operand 106 states and 129 transitions. Second operand has 8 states, 7 states have (on average 6.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-28 02:20:11,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:20:11,242 INFO L93 Difference]: Finished difference Result 118 states and 142 transitions. [2024-11-28 02:20:11,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:20:11,243 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 87 [2024-11-28 02:20:11,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:20:11,245 INFO L225 Difference]: With dead ends: 118 [2024-11-28 02:20:11,246 INFO L226 Difference]: Without dead ends: 116 [2024-11-28 02:20:11,246 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:20:11,247 INFO L435 NwaCegarLoop]: 118 mSDtfsCounter, 3 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:20:11,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 806 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:20:11,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2024-11-28 02:20:11,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 115. [2024-11-28 02:20:11,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 74 states have (on average 1.135135135135135) internal successors, (84), 78 states have internal predecessors, (84), 26 states have call successors, (26), 11 states have call predecessors, (26), 14 states have return successors, (29), 25 states have call predecessors, (29), 25 states have call successors, (29) [2024-11-28 02:20:11,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 139 transitions. [2024-11-28 02:20:11,266 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 139 transitions. Word has length 87 [2024-11-28 02:20:11,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:20:11,267 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 139 transitions. [2024-11-28 02:20:11,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-28 02:20:11,267 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 139 transitions. [2024-11-28 02:20:11,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-28 02:20:11,272 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:20:11,273 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2024-11-28 02:20:11,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:20:11,273 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:20:11,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:20:11,274 INFO L85 PathProgramCache]: Analyzing trace with hash 133184175, now seen corresponding path program 1 times [2024-11-28 02:20:11,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:20:11,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617529595] [2024-11-28 02:20:11,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:20:11,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms