./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_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_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/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_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/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_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/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 f5dd39c48ce76f8326a75ac77da422c73e3ef3e01f39ceb8a7824c99e1b5196d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:41:45,501 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:41:45,563 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:41:45,569 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:41:45,569 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:41:45,623 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:41:45,624 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:41:45,624 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:41:45,624 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:41:45,624 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:41:45,624 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:41:45,625 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:41:45,625 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:41:45,625 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:41:45,625 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:41:45,625 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:41:45,625 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:41:45,626 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:41:45,626 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:41:45,626 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:41:45,626 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:41:45,628 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:41:45,628 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:41:45,628 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:41:45,628 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:41:45,629 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:41:45,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:41:45,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:41:45,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:41:45,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:45,629 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:41:45,629 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:41:45,629 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:41:45,629 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:41:45,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:45,630 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:41:45,630 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:41:45,630 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:41:45,630 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:41:45,630 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:41:45,630 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:41:45,630 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:41:45,630 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:41:45,630 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:41:45,630 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:41:45,630 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_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/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 -> f5dd39c48ce76f8326a75ac77da422c73e3ef3e01f39ceb8a7824c99e1b5196d [2024-11-28 04:41:45,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:41:45,992 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:41:45,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:41:45,996 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:41:45,997 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:41:46,000 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness_negated.i [2024-11-28 04:41:49,174 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/data/fd857bef1/4342a3385e504324b0cdead11a0446cf/FLAG635c35016 [2024-11-28 04:41:49,806 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:41:49,807 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness_negated.i [2024-11-28 04:41:49,843 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/data/fd857bef1/4342a3385e504324b0cdead11a0446cf/FLAG635c35016 [2024-11-28 04:41:50,279 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/data/fd857bef1/4342a3385e504324b0cdead11a0446cf [2024-11-28 04:41:50,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:41:50,283 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:41:50,285 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:41:50,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:41:50,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:41:50,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:41:50" (1/1) ... [2024-11-28 04:41:50,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32df5f6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:50, skipping insertion in model container [2024-11-28 04:41:50,293 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:41:50" (1/1) ... [2024-11-28 04:41:50,403 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:41:50,725 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_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness_negated.i[4496,4509] [2024-11-28 04:41:50,734 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_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness_negated.i[4556,4569] [2024-11-28 04:41:52,005 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:52,006 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:52,007 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:52,008 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:52,010 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:52,029 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:52,030 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:52,032 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:52,033 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,106 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,107 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:41:53,259 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:41:53,276 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_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness_negated.i[4496,4509] [2024-11-28 04:41:53,277 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_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/sv-benchmarks/c/aws-c-common/aws_byte_buf_init_copy_harness_negated.i[4556,4569] [2024-11-28 04:41:53,354 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,355 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,355 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,356 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,356 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,372 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,372 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,374 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,374 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2024-11-28 04:41:53,591 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,592 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:41:53,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2024-11-28 04:41:53,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:41:53,971 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:41:53,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53 WrapperNode [2024-11-28 04:41:53,972 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:41:53,973 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:41:53,973 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:41:53,974 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:41:53,982 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,088 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,180 INFO L138 Inliner]: procedures = 680, calls = 2622, calls flagged for inlining = 63, calls inlined = 11, statements flattened = 945 [2024-11-28 04:41:54,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:41:54,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:41:54,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:41:54,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:41:54,192 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,201 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,286 INFO L175 MemorySlicer]: Split 566 memory accesses to 5 slices as follows [257, 2, 238, 63, 6]. 45 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [0, 2, 6, 9, 0]. The 503 writes are split as follows [257, 0, 232, 12, 2]. [2024-11-28 04:41:54,286 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,287 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,329 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,331 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,335 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,343 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,347 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,358 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:41:54,359 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:41:54,359 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:41:54,359 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:41:54,360 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (1/1) ... [2024-11-28 04:41:54,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:41:54,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:54,410 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:41:54,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:41:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2024-11-28 04:41:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2024-11-28 04:41:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:41:54,459 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-28 04:41:54,459 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-28 04:41:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-28 04:41:54,460 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-28 04:41:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:41:54,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:41:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:41:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:41:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:41:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:41:54,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:41:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:41:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:41:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:41:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-28 04:41:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-28 04:41:54,464 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 04:41:54,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-28 04:41:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:41:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-28 04:41:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-28 04:41:54,465 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-28 04:41:54,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-28 04:41:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:41:54,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:41:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:41:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:41:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:41:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:41:54,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:41:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:41:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:41:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-28 04:41:54,467 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-28 04:41:54,467 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-28 04:41:54,469 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-28 04:41:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:41:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:41:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:41:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:41:54,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-28 04:41:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-28 04:41:54,470 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:41:54,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:41:54,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:41:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:41:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:41:54,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:41:54,893 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:41:54,896 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:42:04,961 INFO L? ?]: Removed 155 outVars from TransFormulas that were not future-live. [2024-11-28 04:42:04,961 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:42:04,986 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:42:04,989 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 04:42:04,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:42:04 BoogieIcfgContainer [2024-11-28 04:42:04,990 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:42:04,992 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:42:04,992 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:42:05,001 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:42:05,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:41:50" (1/3) ... [2024-11-28 04:42:05,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d205f80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:42:05, skipping insertion in model container [2024-11-28 04:42:05,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:41:53" (2/3) ... [2024-11-28 04:42:05,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d205f80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:42:05, skipping insertion in model container [2024-11-28 04:42:05,002 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:42:04" (3/3) ... [2024-11-28 04:42:05,004 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_init_copy_harness_negated.i [2024-11-28 04:42:05,025 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:42:05,027 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_byte_buf_init_copy_harness_negated.i that has 20 procedures, 201 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2024-11-28 04:42:05,118 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:42:05,136 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;@4ea0a0a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:42:05,136 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:42:05,143 INFO L276 IsEmpty]: Start isEmpty. Operand has 185 states, 122 states have (on average 1.221311475409836) internal successors, (149), 121 states have internal predecessors, (149), 49 states have call successors, (49), 15 states have call predecessors, (49), 15 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-28 04:42:05,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-28 04:42:05,159 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:05,160 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-28 04:42:05,161 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:05,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:05,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1479574505, now seen corresponding path program 1 times [2024-11-28 04:42:05,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:05,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954215980] [2024-11-28 04:42:05,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:05,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:47,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:48,899 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-28 04:43:48,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:48,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954215980] [2024-11-28 04:43:48,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954215980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:43:48,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647446241] [2024-11-28 04:43:48,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:48,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:43:48,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:43:48,909 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:43:48,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:45:26,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:45:26,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 7665 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:45:26,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:45:26,208 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-28 04:45:26,208 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:45:26,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647446241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:45:26,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:45:26,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:45:26,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448465282] [2024-11-28 04:45:26,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:45:26,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:45:26,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:45:26,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:45:26,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:45:26,236 INFO L87 Difference]: Start difference. First operand has 185 states, 122 states have (on average 1.221311475409836) internal successors, (149), 121 states have internal predecessors, (149), 49 states have call successors, (49), 15 states have call predecessors, (49), 15 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:45:26,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:45:26,293 INFO L93 Difference]: Finished difference Result 366 states and 520 transitions. [2024-11-28 04:45:26,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:45:26,295 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) Word has length 82 [2024-11-28 04:45:26,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:45:26,303 INFO L225 Difference]: With dead ends: 366 [2024-11-28 04:45:26,303 INFO L226 Difference]: Without dead ends: 179 [2024-11-28 04:45:26,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 83 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 04:45:26,310 INFO L435 NwaCegarLoop]: 238 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, 238 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 04:45:26,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:45:26,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-28 04:45:26,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2024-11-28 04:45:26,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 114 states have (on average 1.1666666666666667) internal successors, (133), 115 states have internal predecessors, (133), 49 states have call successors, (49), 15 states have call predecessors, (49), 15 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-28 04:45:26,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 230 transitions. [2024-11-28 04:45:26,369 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 230 transitions. Word has length 82 [2024-11-28 04:45:26,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:45:26,370 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 230 transitions. [2024-11-28 04:45:26,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:45:26,370 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 230 transitions. [2024-11-28 04:45:26,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 04:45:26,373 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:45:26,374 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 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] [2024-11-28 04:45:26,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:45:26,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:45:26,575 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:45:26,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:45:26,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1798477065, now seen corresponding path program 1 times [2024-11-28 04:45:26,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:45:26,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928546718] [2024-11-28 04:45:26,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:45:26,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:46:51,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:46:54,696 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-28 04:46:54,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:46:54,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928546718] [2024-11-28 04:46:54,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928546718] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:46:54,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792534363] [2024-11-28 04:46:54,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:46:54,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:46:54,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:46:54,700 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:46:54,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:48:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:23,401 INFO L256 TraceCheckSpWp]: Trace formula consists of 7687 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 04:48:23,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:48:23,841 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-28 04:48:23,841 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:48:23,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792534363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:23,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:48:23,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-28 04:48:23,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392741595] [2024-11-28 04:48:23,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:23,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:48:23,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:23,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:48:23,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:48:23,845 INFO L87 Difference]: Start difference. First operand 179 states and 230 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:48:24,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:24,050 INFO L93 Difference]: Finished difference Result 248 states and 316 transitions. [2024-11-28 04:48:24,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:48:24,051 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2024-11-28 04:48:24,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:24,056 INFO L225 Difference]: With dead ends: 248 [2024-11-28 04:48:24,056 INFO L226 Difference]: Without dead ends: 173 [2024-11-28 04:48:24,057 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:48:24,058 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 0 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:24,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1130 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:48:24,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-11-28 04:48:24,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2024-11-28 04:48:24,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 110 states have (on average 1.1545454545454545) internal successors, (127), 111 states have internal predecessors, (127), 47 states have call successors, (47), 15 states have call predecessors, (47), 15 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-28 04:48:24,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 220 transitions. [2024-11-28 04:48:24,077 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 220 transitions. Word has length 92 [2024-11-28 04:48:24,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:24,078 INFO L471 AbstractCegarLoop]: Abstraction has 173 states and 220 transitions. [2024-11-28 04:48:24,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:48:24,079 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 220 transitions. [2024-11-28 04:48:24,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-28 04:48:24,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:24,084 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 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] [2024-11-28 04:48:24,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:48:24,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-28 04:48:24,285 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:24,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:24,285 INFO L85 PathProgramCache]: Analyzing trace with hash -675196462, now seen corresponding path program 1 times [2024-11-28 04:48:24,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:24,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489334513] [2024-11-28 04:48:24,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:24,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:49:53,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:49:55,856 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-28 04:49:55,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:49:55,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489334513] [2024-11-28 04:49:55,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489334513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:49:55,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1002498361] [2024-11-28 04:49:55,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:55,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:49:55,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:49:55,862 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:49:55,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:51:28,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:51:28,708 INFO L256 TraceCheckSpWp]: Trace formula consists of 7708 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:51:28,718 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:51:29,352 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-28 04:51:29,352 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:51:29,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1002498361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:51:29,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:51:29,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-28 04:51:29,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693048290] [2024-11-28 04:51:29,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:51:29,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:51:29,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:51:29,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:51:29,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:51:29,354 INFO L87 Difference]: Start difference. First operand 173 states and 220 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 04:51:30,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:51:30,913 INFO L93 Difference]: Finished difference Result 335 states and 428 transitions. [2024-11-28 04:51:30,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:51:30,913 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 95 [2024-11-28 04:51:30,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:51:30,918 INFO L225 Difference]: With dead ends: 335 [2024-11-28 04:51:30,918 INFO L226 Difference]: Without dead ends: 176 [2024-11-28 04:51:30,919 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:51:30,920 INFO L435 NwaCegarLoop]: 176 mSDtfsCounter, 228 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 650 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:51:30,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 650 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 04:51:30,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-28 04:51:30,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2024-11-28 04:51:30,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 112 states have (on average 1.1517857142857142) internal successors, (129), 114 states have internal predecessors, (129), 47 states have call successors, (47), 15 states have call predecessors, (47), 16 states have return successors, (50), 46 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-28 04:51:30,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 226 transitions. [2024-11-28 04:51:30,951 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 226 transitions. Word has length 95 [2024-11-28 04:51:30,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:51:30,951 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 226 transitions. [2024-11-28 04:51:30,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 04:51:30,952 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 226 transitions. [2024-11-28 04:51:30,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:51:30,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:51:30,954 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 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] [2024-11-28 04:51:30,980 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:51:31,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:51:31,155 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:51:31,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:51:31,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1951523263, now seen corresponding path program 1 times [2024-11-28 04:51:31,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:51:31,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396632284] [2024-11-28 04:51:31,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:51:31,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:53:08,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:53:10,099 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-28 04:53:10,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:53:10,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396632284] [2024-11-28 04:53:10,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396632284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:53:10,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354321724] [2024-11-28 04:53:10,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:53:10,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:53:10,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:53:10,104 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:53:10,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:54:52,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:54:52,742 INFO L256 TraceCheckSpWp]: Trace formula consists of 7720 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:54:52,748 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:54:52,784 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 04:54:52,784 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:54:52,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354321724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:54:52,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:54:52,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-28 04:54:52,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975128604] [2024-11-28 04:54:52,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:54:52,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:54:52,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:54:52,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:54:52,786 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:54:52,787 INFO L87 Difference]: Start difference. First operand 176 states and 226 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 04:54:52,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:54:52,925 INFO L93 Difference]: Finished difference Result 340 states and 441 transitions. [2024-11-28 04:54:52,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:54:52,927 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 101 [2024-11-28 04:54:52,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:54:52,929 INFO L225 Difference]: With dead ends: 340 [2024-11-28 04:54:52,929 INFO L226 Difference]: Without dead ends: 178 [2024-11-28 04:54:52,931 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 102 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 04:54:52,934 INFO L435 NwaCegarLoop]: 218 mSDtfsCounter, 0 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 646 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 04:54:52,937 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 646 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:54:52,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2024-11-28 04:54:52,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2024-11-28 04:54:52,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 114 states have (on average 1.1491228070175439) internal successors, (131), 116 states have internal predecessors, (131), 47 states have call successors, (47), 15 states have call predecessors, (47), 16 states have return successors, (50), 46 states have call predecessors, (50), 46 states have call successors, (50) [2024-11-28 04:54:52,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 228 transitions. [2024-11-28 04:54:52,955 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 228 transitions. Word has length 101 [2024-11-28 04:54:52,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:54:52,956 INFO L471 AbstractCegarLoop]: Abstraction has 178 states and 228 transitions. [2024-11-28 04:54:52,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 04:54:52,956 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 228 transitions. [2024-11-28 04:54:52,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:54:52,958 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:54:52,958 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 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] [2024-11-28 04:54:52,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:54:53,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:54:53,159 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:54:53,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:54:53,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1850817859, now seen corresponding path program 1 times [2024-11-28 04:54:53,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:54:53,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39915113] [2024-11-28 04:54:53,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:54:53,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:19,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:22,218 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-28 04:56:22,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:22,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39915113] [2024-11-28 04:56:22,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39915113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:56:22,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2045020267] [2024-11-28 04:56:22,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:22,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:56:22,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:56:22,220 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:56:22,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b5ebc7e-6bc8-4ea9-9235-11dceca9bdf0/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process