./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness_negated.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_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/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_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/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_c13614d4-8dec-4cb2-a658-3407b3b42d51/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 cddb8be3317e9d6bf2e67633b62d21b872e62a4205c204f682a628045c0c7f11 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:13:04,995 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:13:05,063 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:13:05,069 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:13:05,069 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:13:05,097 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:13:05,098 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:13:05,098 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:13:05,099 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:13:05,099 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:13:05,099 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:13:05,099 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:13:05,100 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:13:05,100 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:13:05,100 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:13:05,100 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:13:05,100 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:13:05,100 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:13:05,100 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:13:05,101 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:13:05,101 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:13:05,101 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:13:05,101 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:13:05,101 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:13:05,101 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:13:05,101 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:13:05,102 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:13:05,102 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:13:05,102 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:13:05,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:13:05,102 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:13:05,102 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:13:05,102 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:13:05,103 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:13:05,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:13:05,103 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:13:05,103 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:13:05,103 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:13:05,103 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:13:05,103 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:13:05,104 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:13:05,104 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:13:05,104 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:13:05,104 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:13:05,104 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:13:05,104 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_c13614d4-8dec-4cb2-a658-3407b3b42d51/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 -> cddb8be3317e9d6bf2e67633b62d21b872e62a4205c204f682a628045c0c7f11 [2024-11-27 20:13:05,453 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:13:05,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:13:05,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:13:05,472 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:13:05,472 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:13:05,475 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness_negated.i [2024-11-27 20:13:08,987 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/data/b1566a475/d7076f0c72ef48df809787330978d4d6/FLAG7a442c92e [2024-11-27 20:13:09,554 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:13:09,555 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness_negated.i [2024-11-27 20:13:09,620 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/data/b1566a475/d7076f0c72ef48df809787330978d4d6/FLAG7a442c92e [2024-11-27 20:13:10,056 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/data/b1566a475/d7076f0c72ef48df809787330978d4d6 [2024-11-27 20:13:10,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:13:10,061 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:13:10,062 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:13:10,063 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:13:10,068 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:13:10,069 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:13:10" (1/1) ... [2024-11-27 20:13:10,070 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53c4c428 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:10, skipping insertion in model container [2024-11-27 20:13:10,071 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:13:10" (1/1) ... [2024-11-27 20:13:10,184 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:13:10,563 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_c13614d4-8dec-4cb2-a658-3407b3b42d51/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness_negated.i[4496,4509] [2024-11-27 20:13:10,572 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_c13614d4-8dec-4cb2-a658-3407b3b42d51/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness_negated.i[4556,4569] [2024-11-27 20:13:11,727 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:11,728 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:11,728 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:11,729 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:11,731 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:11,748 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:11,749 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:11,752 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:11,753 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,522 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,523 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,596 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:13:12,643 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:13:12,669 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_c13614d4-8dec-4cb2-a658-3407b3b42d51/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness_negated.i[4496,4509] [2024-11-27 20:13:12,673 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_c13614d4-8dec-4cb2-a658-3407b3b42d51/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness_negated.i[4556,4569] [2024-11-27 20:13:12,790 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,794 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,795 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,796 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,796 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,810 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,812 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,813 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,815 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,990 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,990 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:13:12,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7671-7682] [2024-11-27 20:13:13,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:13:13,364 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:13:13,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13 WrapperNode [2024-11-27 20:13:13,365 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:13:13,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:13:13,366 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:13:13,367 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:13:13,381 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,499 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,612 INFO L138 Inliner]: procedures = 678, calls = 1548, calls flagged for inlining = 54, calls inlined = 10, statements flattened = 726 [2024-11-27 20:13:13,616 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:13:13,617 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:13:13,617 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:13:13,617 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:13:13,635 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,635 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,651 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,740 INFO L175 MemorySlicer]: Split 340 memory accesses to 7 slices as follows [238, 2, 6, 2, 82, 3, 7]. 70 percent of accesses are in the largest equivalence class. The 25 initializations are split as follows [6, 2, 0, 1, 10, 1, 5]. The 253 writes are split as follows [232, 0, 2, 1, 17, 1, 0]. [2024-11-27 20:13:13,740 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,741 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,786 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,789 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,795 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,814 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,824 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,845 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:13:13,846 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:13:13,846 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:13:13,847 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:13:13,851 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (1/1) ... [2024-11-27 20:13:13,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:13:13,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:13:13,898 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:13:13,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:13:13,967 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-27 20:13:13,967 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-27 20:13:13,967 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:13:13,967 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-27 20:13:13,968 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-27 20:13:13,968 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-27 20:13:13,968 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-27 20:13:13,968 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-27 20:13:13,968 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-27 20:13:13,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:13:13,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:13:13,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:13:13,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:13:13,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:13:13,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:13:13,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:13:13,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:13:13,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:13:13,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:13:13,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:13:13,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:13:13,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:13:13,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-27 20:13:13,974 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 20:13:13,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2024-11-27 20:13:13,974 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:13:13,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:13:13,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-27 20:13:13,975 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-27 20:13:13,975 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-27 20:13:13,975 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-27 20:13:13,975 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:13:13,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-27 20:13:13,976 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-27 20:13:13,976 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:13:13,976 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:13:13,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:13:13,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:13:13,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:13:13,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-27 20:13:13,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-27 20:13:13,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-27 20:13:13,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-27 20:13:13,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-27 20:13:13,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-27 20:13:13,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-27 20:13:13,981 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-27 20:13:13,981 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-27 20:13:13,981 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-27 20:13:13,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-27 20:13:13,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:13:13,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:13:13,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:13:13,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:13:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:13:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:13:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:13:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2024-11-27 20:13:13,984 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2024-11-27 20:13:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-27 20:13:13,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-27 20:13:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:13:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:13:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:13:13,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:13:13,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:13:13,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:13:13,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:13:14,489 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:13:14,493 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:13:21,076 INFO L? ?]: Removed 160 outVars from TransFormulas that were not future-live. [2024-11-27 20:13:21,076 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:13:21,092 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:13:21,093 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:13:21,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:13:21 BoogieIcfgContainer [2024-11-27 20:13:21,093 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:13:21,096 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:13:21,096 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:13:21,102 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:13:21,102 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:13:10" (1/3) ... [2024-11-27 20:13:21,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1686b9be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:13:21, skipping insertion in model container [2024-11-27 20:13:21,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:13:13" (2/3) ... [2024-11-27 20:13:21,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1686b9be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:13:21, skipping insertion in model container [2024-11-27 20:13:21,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:13:21" (3/3) ... [2024-11-27 20:13:21,105 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_top_harness_negated.i [2024-11-27 20:13:21,124 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:13:21,126 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_top_harness_negated.i that has 19 procedures, 208 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-27 20:13:21,216 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:13:21,232 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;@4c03a463, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:13:21,232 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:13:21,237 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 132 states have (on average 1.2196969696969697) internal successors, (161), 132 states have internal predecessors, (161), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-27 20:13:21,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-27 20:13:21,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:21,262 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 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] [2024-11-27 20:13:21,263 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:21,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:21,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1676921267, now seen corresponding path program 1 times [2024-11-27 20:13:21,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:21,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588912239] [2024-11-27 20:13:21,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:21,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:29,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:30,552 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-27 20:13:30,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:30,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588912239] [2024-11-27 20:13:30,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588912239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:13:30,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129047646] [2024-11-27 20:13:30,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:30,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:13:30,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:13:30,561 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:13:30,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:13:39,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:39,285 INFO L256 TraceCheckSpWp]: Trace formula consists of 4575 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:13:39,307 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:13:39,372 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-27 20:13:39,373 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:13:39,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129047646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:39,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:13:39,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:13:39,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410709188] [2024-11-27 20:13:39,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:39,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:13:39,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:39,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:13:39,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:13:39,414 INFO L87 Difference]: Start difference. First operand has 208 states, 132 states have (on average 1.2196969696969697) internal successors, (161), 132 states have internal predecessors, (161), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:13:39,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:39,517 INFO L93 Difference]: Finished difference Result 393 states and 552 transitions. [2024-11-27 20:13:39,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:13:39,520 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 148 [2024-11-27 20:13:39,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:39,534 INFO L225 Difference]: With dead ends: 393 [2024-11-27 20:13:39,535 INFO L226 Difference]: Without dead ends: 203 [2024-11-27 20:13:39,543 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:13:39,550 INFO L435 NwaCegarLoop]: 270 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, 270 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:39,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:13:39,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-27 20:13:39,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-11-27 20:13:39,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 127 states have (on average 1.1968503937007875) internal successors, (152), 128 states have internal predecessors, (152), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-27 20:13:39,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 265 transitions. [2024-11-27 20:13:39,657 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 265 transitions. Word has length 148 [2024-11-27 20:13:39,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:39,662 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 265 transitions. [2024-11-27 20:13:39,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-27 20:13:39,663 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 265 transitions. [2024-11-27 20:13:39,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-27 20:13:39,673 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:39,674 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 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] [2024-11-27 20:13:39,694 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:13:39,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:13:39,878 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:39,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:39,879 INFO L85 PathProgramCache]: Analyzing trace with hash -96862927, now seen corresponding path program 1 times [2024-11-27 20:13:39,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:39,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674748893] [2024-11-27 20:13:39,880 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:39,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:46,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:48,196 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-27 20:13:48,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:48,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674748893] [2024-11-27 20:13:48,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674748893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:48,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:48,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:13:48,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826365275] [2024-11-27 20:13:48,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:48,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:13:48,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:48,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:13:48,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:13:48,204 INFO L87 Difference]: Start difference. First operand 203 states and 265 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 20:13:48,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:48,731 INFO L93 Difference]: Finished difference Result 357 states and 466 transitions. [2024-11-27 20:13:48,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:13:48,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 148 [2024-11-27 20:13:48,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:48,741 INFO L225 Difference]: With dead ends: 357 [2024-11-27 20:13:48,742 INFO L226 Difference]: Without dead ends: 203 [2024-11-27 20:13:48,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:13:48,744 INFO L435 NwaCegarLoop]: 251 mSDtfsCounter, 19 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:48,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 946 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:13:48,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-27 20:13:48,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-11-27 20:13:48,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 127 states have (on average 1.188976377952756) internal successors, (151), 128 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-27 20:13:48,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 264 transitions. [2024-11-27 20:13:48,774 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 264 transitions. Word has length 148 [2024-11-27 20:13:48,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:48,775 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 264 transitions. [2024-11-27 20:13:48,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-27 20:13:48,776 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 264 transitions. [2024-11-27 20:13:48,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-27 20:13:48,780 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:48,780 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 3, 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] [2024-11-27 20:13:48,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:13:48,781 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:48,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:48,784 INFO L85 PathProgramCache]: Analyzing trace with hash 870484713, now seen corresponding path program 1 times [2024-11-27 20:13:48,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:48,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387545836] [2024-11-27 20:13:48,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:48,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:54,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:56,527 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-27 20:13:56,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:56,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387545836] [2024-11-27 20:13:56,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387545836] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:13:56,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663112902] [2024-11-27 20:13:56,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:56,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:13:56,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:13:56,533 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:13:56,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:14:03,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:03,946 INFO L256 TraceCheckSpWp]: Trace formula consists of 4625 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:14:03,957 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:14:05,362 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-27 20:14:05,363 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:14:05,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663112902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:05,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:14:05,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-27 20:14:05,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87840925] [2024-11-27 20:14:05,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:05,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:14:05,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:05,365 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:14:05,366 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:14:05,366 INFO L87 Difference]: Start difference. First operand 203 states and 264 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-27 20:14:08,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:08,821 INFO L93 Difference]: Finished difference Result 376 states and 498 transitions. [2024-11-27 20:14:08,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:14:08,823 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 156 [2024-11-27 20:14:08,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:08,830 INFO L225 Difference]: With dead ends: 376 [2024-11-27 20:14:08,830 INFO L226 Difference]: Without dead ends: 205 [2024-11-27 20:14:08,836 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:14:08,837 INFO L435 NwaCegarLoop]: 225 mSDtfsCounter, 282 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:08,837 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 1287 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-27 20:14:08,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-11-27 20:14:08,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2024-11-27 20:14:08,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 128 states have (on average 1.1875) internal successors, (152), 130 states have internal predecessors, (152), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2024-11-27 20:14:08,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 271 transitions. [2024-11-27 20:14:08,869 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 271 transitions. Word has length 156 [2024-11-27 20:14:08,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:08,870 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 271 transitions. [2024-11-27 20:14:08,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-11-27 20:14:08,870 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 271 transitions. [2024-11-27 20:14:08,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-27 20:14:08,873 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:08,874 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:14:08,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:14:09,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:14:09,075 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:09,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:09,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1899644141, now seen corresponding path program 1 times [2024-11-27 20:14:09,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:09,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589039049] [2024-11-27 20:14:09,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:09,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:14,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:16,548 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-27 20:14:16,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:16,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589039049] [2024-11-27 20:14:16,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589039049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:16,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:16,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:14:16,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92202849] [2024-11-27 20:14:16,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:16,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:14:16,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:16,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:14:16,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:14:16,554 INFO L87 Difference]: Start difference. First operand 205 states and 271 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-27 20:14:17,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:17,628 INFO L93 Difference]: Finished difference Result 362 states and 479 transitions. [2024-11-27 20:14:17,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:14:17,629 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 171 [2024-11-27 20:14:17,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:17,634 INFO L225 Difference]: With dead ends: 362 [2024-11-27 20:14:17,635 INFO L226 Difference]: Without dead ends: 205 [2024-11-27 20:14:17,637 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:14:17,638 INFO L435 NwaCegarLoop]: 245 mSDtfsCounter, 36 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:17,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1142 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-27 20:14:17,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-11-27 20:14:17,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2024-11-27 20:14:17,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 128 states have (on average 1.1796875) internal successors, (151), 130 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2024-11-27 20:14:17,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 270 transitions. [2024-11-27 20:14:17,686 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 270 transitions. Word has length 171 [2024-11-27 20:14:17,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:17,687 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 270 transitions. [2024-11-27 20:14:17,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-27 20:14:17,688 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 270 transitions. [2024-11-27 20:14:17,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-27 20:14:17,693 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:17,694 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:14:17,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:14:17,695 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:17,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:17,696 INFO L85 PathProgramCache]: Analyzing trace with hash -953893562, now seen corresponding path program 1 times [2024-11-27 20:14:17,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:17,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499035619] [2024-11-27 20:14:17,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:17,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:24,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:26,311 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2024-11-27 20:14:26,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:26,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499035619] [2024-11-27 20:14:26,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499035619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:14:26,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969104086] [2024-11-27 20:14:26,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:26,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:14:26,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:14:26,317 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:14:26,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:14:34,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:34,521 INFO L256 TraceCheckSpWp]: Trace formula consists of 4824 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-27 20:14:34,529 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:14:36,156 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-27 20:14:36,156 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:14:36,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969104086] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:36,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:14:36,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2024-11-27 20:14:36,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634843270] [2024-11-27 20:14:36,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:36,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 20:14:36,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:36,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 20:14:36,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:14:36,159 INFO L87 Difference]: Start difference. First operand 205 states and 270 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2024-11-27 20:14:40,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:40,163 INFO L93 Difference]: Finished difference Result 375 states and 496 transitions. [2024-11-27 20:14:40,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:14:40,164 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 187 [2024-11-27 20:14:40,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:40,167 INFO L225 Difference]: With dead ends: 375 [2024-11-27 20:14:40,167 INFO L226 Difference]: Without dead ends: 205 [2024-11-27 20:14:40,169 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2024-11-27 20:14:40,170 INFO L435 NwaCegarLoop]: 199 mSDtfsCounter, 316 mSDsluCounter, 1132 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:40,170 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 1331 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-27 20:14:40,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-11-27 20:14:40,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2024-11-27 20:14:40,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 128 states have (on average 1.1796875) internal successors, (151), 130 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (61), 56 states have call predecessors, (61), 56 states have call successors, (61) [2024-11-27 20:14:40,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 269 transitions. [2024-11-27 20:14:40,192 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 269 transitions. Word has length 187 [2024-11-27 20:14:40,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:40,193 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 269 transitions. [2024-11-27 20:14:40,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2024-11-27 20:14:40,193 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 269 transitions. [2024-11-27 20:14:40,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-27 20:14:40,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:40,197 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:14:40,221 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:14:40,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:14:40,398 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:40,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:40,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1229176796, now seen corresponding path program 2 times [2024-11-27 20:14:40,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:40,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638190111] [2024-11-27 20:14:40,399 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:14:40,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:46,678 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-27 20:14:46,678 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:14:49,650 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2024-11-27 20:14:49,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:49,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638190111] [2024-11-27 20:14:49,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638190111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:49,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:49,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:14:49,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680918720] [2024-11-27 20:14:49,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:49,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:14:49,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:49,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:14:49,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:14:49,656 INFO L87 Difference]: Start difference. First operand 205 states and 269 transitions. Second operand has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-27 20:14:50,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:50,039 INFO L93 Difference]: Finished difference Result 213 states and 277 transitions. [2024-11-27 20:14:50,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:14:50,040 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 202 [2024-11-27 20:14:50,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:50,043 INFO L225 Difference]: With dead ends: 213 [2024-11-27 20:14:50,043 INFO L226 Difference]: Without dead ends: 211 [2024-11-27 20:14:50,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:14:50,044 INFO L435 NwaCegarLoop]: 260 mSDtfsCounter, 3 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:50,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1288 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:14:50,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2024-11-27 20:14:50,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 210. [2024-11-27 20:14:50,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 131 states have (on average 1.1755725190839694) internal successors, (154), 133 states have internal predecessors, (154), 58 states have call successors, (58), 19 states have call predecessors, (58), 20 states have return successors, (62), 57 states have call predecessors, (62), 57 states have call successors, (62) [2024-11-27 20:14:50,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 274 transitions. [2024-11-27 20:14:50,066 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 274 transitions. Word has length 202 [2024-11-27 20:14:50,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:50,067 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 274 transitions. [2024-11-27 20:14:50,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2024-11-27 20:14:50,067 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 274 transitions. [2024-11-27 20:14:50,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-27 20:14:50,071 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:50,071 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:14:50,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:14:50,072 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:50,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:50,072 INFO L85 PathProgramCache]: Analyzing trace with hash 990325656, now seen corresponding path program 3 times [2024-11-27 20:14:50,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:50,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185427228] [2024-11-27 20:14:50,073 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:14:50,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:57,687 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:14:57,688 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:15:00,798 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-11-27 20:15:00,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:00,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185427228] [2024-11-27 20:15:00,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185427228] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:00,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613769589] [2024-11-27 20:15:00,800 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:15:00,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:00,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:00,803 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:00,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c13614d4-8dec-4cb2-a658-3407b3b42d51/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process