./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_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_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/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_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/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_206ef42a-33b1-4747-b600-bf37d2ff0f25/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 c974750d72dbbdcad43b6c780cc7a00626a484b6d2da67e96b9032eaa6e0f23d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:57:34,205 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:57:34,306 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:57:34,313 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:57:34,314 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:57:34,348 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:57:34,348 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:57:34,349 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:57:34,349 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:57:34,349 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:57:34,350 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:57:34,350 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:57:34,350 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:57:34,350 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:57:34,351 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:57:34,351 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:57:34,352 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:57:34,352 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:57:34,352 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:57:34,352 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:57:34,353 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:57:34,353 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:57:34,353 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:57:34,353 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:57:34,353 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:57:34,353 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:57:34,354 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:57:34,354 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:57:34,354 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:57:34,354 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:57:34,354 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:57:34,355 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:57:34,355 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:57:34,355 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:57:34,355 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:57:34,356 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:57:34,356 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:57:34,356 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:57:34,356 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:57:34,356 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:57:34,356 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:57:34,356 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:57:34,356 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:57:34,356 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:57:34,356 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:57:34,357 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_206ef42a-33b1-4747-b600-bf37d2ff0f25/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 -> c974750d72dbbdcad43b6c780cc7a00626a484b6d2da67e96b9032eaa6e0f23d [2024-11-28 02:57:34,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:57:34,712 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:57:34,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:57:34,717 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:57:34,717 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:57:34,719 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i [2024-11-28 02:57:37,779 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/data/6f5b4a470/142c7de41a8b49b9b619f2da08820f37/FLAGfa87a9042 [2024-11-28 02:57:38,532 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:57:38,536 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i [2024-11-28 02:57:38,587 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/data/6f5b4a470/142c7de41a8b49b9b619f2da08820f37/FLAGfa87a9042 [2024-11-28 02:57:38,607 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/data/6f5b4a470/142c7de41a8b49b9b619f2da08820f37 [2024-11-28 02:57:38,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:57:38,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:57:38,615 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:57:38,615 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:57:38,621 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:57:38,622 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:57:38" (1/1) ... [2024-11-28 02:57:38,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb363f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:38, skipping insertion in model container [2024-11-28 02:57:38,625 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:57:38" (1/1) ... [2024-11-28 02:57:38,739 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:57:39,060 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_206ef42a-33b1-4747-b600-bf37d2ff0f25/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4496,4509] [2024-11-28 02:57:39,069 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_206ef42a-33b1-4747-b600-bf37d2ff0f25/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4556,4569] [2024-11-28 02:57:40,136 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:40,137 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:40,137 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:40,138 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:40,139 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:40,156 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:40,157 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:40,159 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:40,160 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,149 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,150 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,289 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:57:41,364 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:57:41,387 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_206ef42a-33b1-4747-b600-bf37d2ff0f25/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4496,4509] [2024-11-28 02:57:41,387 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_206ef42a-33b1-4747-b600-bf37d2ff0f25/sv-benchmarks/c/aws-c-common/aws_string_eq_byte_buf_harness_negated.i[4556,4569] [2024-11-28 02:57:41,451 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,452 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,452 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,453 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,454 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,464 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,465 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,466 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,468 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,650 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8221] [2024-11-28 02:57:41,652 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,653 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 02:57:41,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8707-8718] [2024-11-28 02:57:41,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:57:41,943 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:57:41,944 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41 WrapperNode [2024-11-28 02:57:41,944 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:57:41,946 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:57:41,946 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:57:41,946 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:57:41,953 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:57:41" (1/1) ... [2024-11-28 02:57:42,040 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:57:41" (1/1) ... [2024-11-28 02:57:42,108 INFO L138 Inliner]: procedures = 682, calls = 2798, calls flagged for inlining = 61, calls inlined = 8, statements flattened = 891 [2024-11-28 02:57:42,108 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:57:42,109 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:57:42,109 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:57:42,109 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:57:42,126 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,137 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,249 INFO L175 MemorySlicer]: Split 549 memory accesses to 6 slices as follows [2, 257, 238, 16, 20, 16]. 47 percent of accesses are in the largest equivalence class. The 33 initializations are split as follows [2, 0, 6, 16, 4, 5]. The 494 writes are split as follows [0, 257, 232, 0, 2, 3]. [2024-11-28 02:57:42,250 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,250 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,296 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,298 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,301 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,308 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,313 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,322 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:57:42,322 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:57:42,323 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:57:42,323 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:57:42,324 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (1/1) ... [2024-11-28 02:57:42,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:57:42,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:57:42,373 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/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:57:42,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/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:57:42,408 INFO L130 BoogieDeclarations]: Found specification of procedure aws_string_is_valid [2024-11-28 02:57:42,408 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_string_is_valid [2024-11-28 02:57:42,408 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-28 02:57:42,408 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-28 02:57:42,408 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_string_is_allocated_bounded_length [2024-11-28 02:57:42,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_string_is_allocated_bounded_length [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-28 02:57:42,409 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:57:42,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:57:42,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:57:42,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:57:42,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 02:57:42,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:57:42,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:57:42,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-28 02:57:42,413 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:57:42,413 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:57:42,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq [2024-11-28 02:57:42,414 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-28 02:57:42,414 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-28 02:57:42,414 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-28 02:57:42,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:57:42,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:57:42,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:57:42,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:57:42,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:57:42,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:57:42,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:57:42,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:57:42,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:57:42,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:57:42,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:57:42,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:57:42,774 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:57:42,777 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:57:51,601 INFO L? ?]: Removed 108 outVars from TransFormulas that were not future-live. [2024-11-28 02:57:51,601 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:57:51,619 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:57:51,619 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 02:57:51,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:57:51 BoogieIcfgContainer [2024-11-28 02:57:51,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:57:51,622 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:57:51,623 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:57:51,629 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:57:51,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:57:38" (1/3) ... [2024-11-28 02:57:51,630 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182af8dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:57:51, skipping insertion in model container [2024-11-28 02:57:51,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:57:41" (2/3) ... [2024-11-28 02:57:51,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182af8dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:57:51, skipping insertion in model container [2024-11-28 02:57:51,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:57:51" (3/3) ... [2024-11-28 02:57:51,633 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_string_eq_byte_buf_harness_negated.i [2024-11-28 02:57:51,649 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:57:51,650 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_string_eq_byte_buf_harness_negated.i that has 11 procedures, 130 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 02:57:51,731 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:57:51,746 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;@18196642, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:57:51,747 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:57:51,751 INFO L276 IsEmpty]: Start isEmpty. Operand has 130 states, 87 states have (on average 1.264367816091954) internal successors, (110), 88 states have internal predecessors, (110), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-11-28 02:57:51,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 02:57:51,764 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:57:51,765 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:57:51,765 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:57:51,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:57:51,773 INFO L85 PathProgramCache]: Analyzing trace with hash -312571678, now seen corresponding path program 1 times [2024-11-28 02:57:51,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:57:51,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304913959] [2024-11-28 02:57:51,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:57:51,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:59:23,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:59:24,267 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-28 02:59:24,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:59:24,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304913959] [2024-11-28 02:59:24,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304913959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:59:24,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766751242] [2024-11-28 02:59:24,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:59:24,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:59:24,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:59:24,273 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:59:24,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:00:56,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:00:56,673 INFO L256 TraceCheckSpWp]: Trace formula consists of 7667 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:00:56,684 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:00:56,698 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 03:00:56,698 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:00:56,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766751242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:00:56,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:00:56,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:00:56,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285348672] [2024-11-28 03:00:56,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:00:56,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:00:56,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:00:56,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:00:56,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:00:56,725 INFO L87 Difference]: Start difference. First operand has 130 states, 87 states have (on average 1.264367816091954) internal successors, (110), 88 states have internal predecessors, (110), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:00:56,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:00:56,776 INFO L93 Difference]: Finished difference Result 251 states and 348 transitions. [2024-11-28 03:00:56,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:00:56,778 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2024-11-28 03:00:56,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:00:56,785 INFO L225 Difference]: With dead ends: 251 [2024-11-28 03:00:56,785 INFO L226 Difference]: Without dead ends: 125 [2024-11-28 03:00:56,789 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 72 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 03:00:56,794 INFO L435 NwaCegarLoop]: 170 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, 170 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 03:00:56,795 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:00:56,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2024-11-28 03:00:56,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2024-11-28 03:00:56,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 83 states have (on average 1.2530120481927711) internal successors, (104), 84 states have internal predecessors, (104), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2024-11-28 03:00:56,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 165 transitions. [2024-11-28 03:00:56,841 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 165 transitions. Word has length 71 [2024-11-28 03:00:56,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:00:56,843 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 165 transitions. [2024-11-28 03:00:56,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:00:56,843 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 165 transitions. [2024-11-28 03:00:56,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 03:00:56,846 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:00:56,846 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:00:56,876 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:00:57,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 03:00:57,047 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:00:57,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:00:57,048 INFO L85 PathProgramCache]: Analyzing trace with hash 547077084, now seen corresponding path program 1 times [2024-11-28 03:00:57,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:00:57,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261182609] [2024-11-28 03:00:57,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:00:57,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:02:27,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:02:30,333 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-28 03:02:30,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:02:30,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261182609] [2024-11-28 03:02:30,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261182609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:02:30,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:02:30,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:02:30,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424776280] [2024-11-28 03:02:30,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:02:30,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:02:30,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:02:30,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:02:30,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:02:30,337 INFO L87 Difference]: Start difference. First operand 125 states and 165 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 03:02:30,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:02:30,574 INFO L93 Difference]: Finished difference Result 211 states and 280 transitions. [2024-11-28 03:02:30,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:02:30,579 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 71 [2024-11-28 03:02:30,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:02:30,584 INFO L225 Difference]: With dead ends: 211 [2024-11-28 03:02:30,584 INFO L226 Difference]: Without dead ends: 128 [2024-11-28 03:02:30,585 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 03:02:30,589 INFO L435 NwaCegarLoop]: 158 mSDtfsCounter, 28 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:02:30,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 417 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:02:30,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-28 03:02:30,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-11-28 03:02:30,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 85 states have (on average 1.2470588235294118) internal successors, (106), 87 states have internal predecessors, (106), 31 states have call successors, (31), 10 states have call predecessors, (31), 11 states have return successors, (31), 30 states have call predecessors, (31), 30 states have call successors, (31) [2024-11-28 03:02:30,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 168 transitions. [2024-11-28 03:02:30,615 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 168 transitions. Word has length 71 [2024-11-28 03:02:30,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:02:30,616 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 168 transitions. [2024-11-28 03:02:30,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 03:02:30,617 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 168 transitions. [2024-11-28 03:02:30,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:02:30,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:02:30,622 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:02:30,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:02:30,622 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:02:30,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:02:30,624 INFO L85 PathProgramCache]: Analyzing trace with hash 1917476649, now seen corresponding path program 1 times [2024-11-28 03:02:30,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:02:30,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886997780] [2024-11-28 03:02:30,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:02:30,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:04:09,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:04:11,450 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-28 03:04:11,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:04:11,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886997780] [2024-11-28 03:04:11,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886997780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:04:11,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:04:11,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:04:11,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191819945] [2024-11-28 03:04:11,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:04:11,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:04:11,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:04:11,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:04:11,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:04:11,452 INFO L87 Difference]: Start difference. First operand 128 states and 168 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:04:11,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:04:11,633 INFO L93 Difference]: Finished difference Result 216 states and 287 transitions. [2024-11-28 03:04:11,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:04:11,634 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 77 [2024-11-28 03:04:11,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:04:11,637 INFO L225 Difference]: With dead ends: 216 [2024-11-28 03:04:11,639 INFO L226 Difference]: Without dead ends: 130 [2024-11-28 03:04:11,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:04:11,642 INFO L435 NwaCegarLoop]: 163 mSDtfsCounter, 0 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:04:11,644 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 481 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:04:11,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-11-28 03:04:11,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2024-11-28 03:04:11,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 87 states have (on average 1.2413793103448276) internal successors, (108), 89 states have internal predecessors, (108), 31 states have call successors, (31), 10 states have call predecessors, (31), 11 states have return successors, (31), 30 states have call predecessors, (31), 30 states have call successors, (31) [2024-11-28 03:04:11,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 170 transitions. [2024-11-28 03:04:11,723 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 170 transitions. Word has length 77 [2024-11-28 03:04:11,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:04:11,724 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 170 transitions. [2024-11-28 03:04:11,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:04:11,728 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 170 transitions. [2024-11-28 03:04:11,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-28 03:04:11,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:04:11,734 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:04:11,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:04:11,734 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:04:11,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:04:11,736 INFO L85 PathProgramCache]: Analyzing trace with hash -532123481, now seen corresponding path program 1 times [2024-11-28 03:04:11,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:04:11,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965642817] [2024-11-28 03:04:11,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:11,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:50,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:53,172 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-28 03:05:53,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:53,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965642817] [2024-11-28 03:05:53,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965642817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:53,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:53,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:05:53,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958513407] [2024-11-28 03:05:53,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:53,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:05:53,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:53,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:05:53,180 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:05:53,180 INFO L87 Difference]: Start difference. First operand 130 states and 170 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:05:53,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:53,354 INFO L93 Difference]: Finished difference Result 221 states and 292 transitions. [2024-11-28 03:05:53,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:05:53,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 77 [2024-11-28 03:05:53,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:53,357 INFO L225 Difference]: With dead ends: 221 [2024-11-28 03:05:53,358 INFO L226 Difference]: Without dead ends: 163 [2024-11-28 03:05:53,358 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:05:53,359 INFO L435 NwaCegarLoop]: 162 mSDtfsCounter, 10 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:53,359 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 480 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:05:53,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2024-11-28 03:05:53,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2024-11-28 03:05:53,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 108 states have (on average 1.2407407407407407) internal successors, (134), 110 states have internal predecessors, (134), 43 states have call successors, (43), 10 states have call predecessors, (43), 11 states have return successors, (44), 42 states have call predecessors, (44), 42 states have call successors, (44) [2024-11-28 03:05:53,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 221 transitions. [2024-11-28 03:05:53,374 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 221 transitions. Word has length 77 [2024-11-28 03:05:53,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:53,375 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 221 transitions. [2024-11-28 03:05:53,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 03:05:53,376 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 221 transitions. [2024-11-28 03:05:53,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 03:05:53,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:53,381 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 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] [2024-11-28 03:05:53,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:05:53,381 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:53,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:53,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1946578088, now seen corresponding path program 1 times [2024-11-28 03:05:53,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:53,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058902214] [2024-11-28 03:05:53,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:53,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:26,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:38,101 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 03:07:38,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:38,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058902214] [2024-11-28 03:07:38,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058902214] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:38,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832438147] [2024-11-28 03:07:38,102 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:38,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:38,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:38,105 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:38,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:09:11,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:11,757 INFO L256 TraceCheckSpWp]: Trace formula consists of 7713 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 03:09:11,775 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:09:12,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-28 03:09:14,229 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 03:09:14,229 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:09:14,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832438147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:09:14,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:09:14,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 20 [2024-11-28 03:09:14,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215027261] [2024-11-28 03:09:14,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:09:14,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:09:14,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:14,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:09:14,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2024-11-28 03:09:14,232 INFO L87 Difference]: Start difference. First operand 163 states and 221 transitions. Second operand has 11 states, 11 states have (on average 5.0) internal successors, (55), 9 states have internal predecessors, (55), 4 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-28 03:09:18,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:09:22,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 03:09:25,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:25,388 INFO L93 Difference]: Finished difference Result 291 states and 393 transitions. [2024-11-28 03:09:25,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 03:09:25,389 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.0) internal successors, (55), 9 states have internal predecessors, (55), 4 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 89 [2024-11-28 03:09:25,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:25,391 INFO L225 Difference]: With dead ends: 291 [2024-11-28 03:09:25,391 INFO L226 Difference]: Without dead ends: 183 [2024-11-28 03:09:25,393 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2024-11-28 03:09:25,394 INFO L435 NwaCegarLoop]: 143 mSDtfsCounter, 140 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 21 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:25,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 879 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 326 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2024-11-28 03:09:25,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-28 03:09:25,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 174. [2024-11-28 03:09:25,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 116 states have (on average 1.2241379310344827) internal successors, (142), 118 states have internal predecessors, (142), 43 states have call successors, (43), 13 states have call predecessors, (43), 14 states have return successors, (44), 42 states have call predecessors, (44), 42 states have call successors, (44) [2024-11-28 03:09:25,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 229 transitions. [2024-11-28 03:09:25,423 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 229 transitions. Word has length 89 [2024-11-28 03:09:25,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:25,423 INFO L471 AbstractCegarLoop]: Abstraction has 174 states and 229 transitions. [2024-11-28 03:09:25,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.0) internal successors, (55), 9 states have internal predecessors, (55), 4 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-28 03:09:25,424 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 229 transitions. [2024-11-28 03:09:25,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-28 03:09:25,425 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:25,426 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:09:25,452 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:09:25,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:09:25,626 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:09:25,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:25,627 INFO L85 PathProgramCache]: Analyzing trace with hash -824706884, now seen corresponding path program 1 times [2024-11-28 03:09:25,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:25,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398742866] [2024-11-28 03:09:25,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:25,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:56,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:03,235 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 03:11:03,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:03,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398742866] [2024-11-28 03:11:03,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398742866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:11:03,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343692975] [2024-11-28 03:11:03,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:03,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:03,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:11:03,238 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:11:03,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_206ef42a-33b1-4747-b600-bf37d2ff0f25/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process