./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/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_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/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_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/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 14628bdc2b5dee98fd531ba30b57569c060efa6ead93e7c2de47c8a88cf53b5a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:16:09,237 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:16:09,338 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:16:09,347 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:16:09,347 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:16:09,382 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:16:09,384 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:16:09,384 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:16:09,384 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:16:09,385 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:16:09,386 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:16:09,386 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:16:09,386 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:16:09,386 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:16:09,386 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:16:09,387 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:16:09,387 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:16:09,387 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:16:09,387 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:16:09,387 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:16:09,387 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:16:09,387 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:16:09,387 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:16:09,387 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:16:09,387 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:16:09,388 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:16:09,388 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:16:09,388 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:16:09,388 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:16:09,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:16:09,389 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:16:09,389 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:16:09,389 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:16:09,389 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:16:09,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:16:09,389 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:16:09,389 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:16:09,389 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:16:09,389 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:16:09,390 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:16:09,390 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:16:09,390 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:16:09,390 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:16:09,390 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:16:09,390 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:16:09,390 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_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/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 -> 14628bdc2b5dee98fd531ba30b57569c060efa6ead93e7c2de47c8a88cf53b5a [2024-11-28 05:16:09,736 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:16:09,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:16:09,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:16:09,748 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:16:09,749 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:16:09,750 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2024-11-28 05:16:13,350 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/data/08954c365/9450f95acf4048c8b18a8f9fe94ecf58/FLAG0de9765a9 [2024-11-28 05:16:14,002 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:16:14,007 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2024-11-28 05:16:14,090 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/data/08954c365/9450f95acf4048c8b18a8f9fe94ecf58/FLAG0de9765a9 [2024-11-28 05:16:14,119 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/data/08954c365/9450f95acf4048c8b18a8f9fe94ecf58 [2024-11-28 05:16:14,122 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:16:14,125 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:16:14,126 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:16:14,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:16:14,135 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:16:14,136 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:16:14" (1/1) ... [2024-11-28 05:16:14,139 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30e1dbbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:14, skipping insertion in model container [2024-11-28 05:16:14,139 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:16:14" (1/1) ... [2024-11-28 05:16:14,268 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:16:14,620 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_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2024-11-28 05:16:14,629 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_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2024-11-28 05:16:15,697 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,697 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,698 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,699 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,700 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,715 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,716 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,718 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,718 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,720 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,721 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,722 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:15,723 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,382 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,390 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,442 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,443 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,443 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,446 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:16:16,479 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:16:16,493 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_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2024-11-28 05:16:16,494 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_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2024-11-28 05:16:16,562 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,563 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,563 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,564 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,565 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,574 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,575 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,576 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,577 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,578 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,579 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,579 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,579 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,706 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,711 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7770-7781] [2024-11-28 05:16:16,747 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,751 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,751 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 05:16:16,752 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:16:16,982 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:16:16,983 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16 WrapperNode [2024-11-28 05:16:16,983 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:16:16,984 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:16:16,984 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:16:16,984 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:16:16,991 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,070 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,126 INFO L138 Inliner]: procedures = 680, calls = 1678, calls flagged for inlining = 50, calls inlined = 10, statements flattened = 850 [2024-11-28 05:16:17,127 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:16:17,128 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:16:17,128 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:16:17,128 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:16:17,137 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,138 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,145 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,234 INFO L175 MemorySlicer]: Split 332 memory accesses to 6 slices as follows [238, 2, 6, 8, 72, 6]. 72 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 0, 5, 10, 1]. The 241 writes are split as follows [232, 0, 2, 0, 6, 1]. [2024-11-28 05:16:17,234 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,235 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,295 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,298 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,305 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,341 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,349 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,372 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:16:17,377 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:16:17,377 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:16:17,377 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:16:17,378 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (1/1) ... [2024-11-28 05:16:17,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:16:17,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:16:17,444 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:16:17,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:16:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:16:17,524 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-28 05:16:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-28 05:16:17,528 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-28 05:16:17,528 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-28 05:16:17,528 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-28 05:16:17,528 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-28 05:16:17,528 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-28 05:16:17,529 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-28 05:16:17,529 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-28 05:16:17,529 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 05:16:17,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-28 05:16:17,530 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:16:17,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-28 05:16:17,530 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-11-28 05:16:17,530 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-11-28 05:16:17,530 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-28 05:16:17,531 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-28 05:16:17,531 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-28 05:16:17,531 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-28 05:16:17,531 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-28 05:16:17,531 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-28 05:16:17,531 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-28 05:16:17,532 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 05:16:17,532 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 05:16:17,532 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-28 05:16:17,532 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-28 05:16:17,532 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-28 05:16:17,532 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-28 05:16:17,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:16:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-28 05:16:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-28 05:16:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:16:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:16:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:16:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:16:17,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-28 05:16:17,539 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-28 05:16:17,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-28 05:16:17,539 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:16:17,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:16:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:16:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-28 05:16:17,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-28 05:16:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2024-11-28 05:16:17,540 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2024-11-28 05:16:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:16:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:16:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:16:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:16:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:16:17,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:16:17,981 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:16:17,984 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:16:24,694 INFO L? ?]: Removed 167 outVars from TransFormulas that were not future-live. [2024-11-28 05:16:24,695 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:16:24,714 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:16:24,715 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 05:16:24,716 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:16:24 BoogieIcfgContainer [2024-11-28 05:16:24,716 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:16:24,718 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:16:24,719 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:16:24,725 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:16:24,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:16:14" (1/3) ... [2024-11-28 05:16:24,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c474a5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:16:24, skipping insertion in model container [2024-11-28 05:16:24,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:16:16" (2/3) ... [2024-11-28 05:16:24,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c474a5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:16:24, skipping insertion in model container [2024-11-28 05:16:24,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:16:24" (3/3) ... [2024-11-28 05:16:24,729 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_set_at_harness.i [2024-11-28 05:16:24,753 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:16:24,757 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_array_list_set_at_harness.i that has 24 procedures, 288 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 05:16:24,863 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:16:24,882 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;@23de218b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:16:24,883 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:16:24,890 INFO L276 IsEmpty]: Start isEmpty. Operand has 288 states, 167 states have (on average 1.215568862275449) internal successors, (203), 169 states have internal predecessors, (203), 96 states have call successors, (96), 23 states have call predecessors, (96), 23 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-28 05:16:24,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 05:16:24,909 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:16:24,910 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:16:24,911 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:16:24,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:16:24,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1931342552, now seen corresponding path program 1 times [2024-11-28 05:16:24,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:16:24,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791989861] [2024-11-28 05:16:24,931 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:24,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:16:33,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:35,870 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2024-11-28 05:16:35,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:16:35,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791989861] [2024-11-28 05:16:35,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791989861] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:16:35,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599193375] [2024-11-28 05:16:35,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:35,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:16:35,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:16:35,880 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:16:35,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:16:44,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:44,472 INFO L256 TraceCheckSpWp]: Trace formula consists of 4469 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:16:44,488 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:16:45,048 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-28 05:16:45,048 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:16:45,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599193375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:16:45,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:16:45,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-28 05:16:45,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585031702] [2024-11-28 05:16:45,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:16:45,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:16:45,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:16:45,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:16:45,083 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:16:45,087 INFO L87 Difference]: Start difference. First operand has 288 states, 167 states have (on average 1.215568862275449) internal successors, (203), 169 states have internal predecessors, (203), 96 states have call successors, (96), 23 states have call predecessors, (96), 23 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:16:47,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:16:47,534 INFO L93 Difference]: Finished difference Result 571 states and 858 transitions. [2024-11-28 05:16:47,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:16:47,537 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 156 [2024-11-28 05:16:47,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:16:47,550 INFO L225 Difference]: With dead ends: 571 [2024-11-28 05:16:47,551 INFO L226 Difference]: Without dead ends: 285 [2024-11-28 05:16:47,560 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:16:47,564 INFO L435 NwaCegarLoop]: 333 mSDtfsCounter, 408 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:16:47,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1260 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 05:16:47,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2024-11-28 05:16:47,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2024-11-28 05:16:47,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 164 states have (on average 1.2073170731707317) internal successors, (198), 167 states have internal predecessors, (198), 96 states have call successors, (96), 23 states have call predecessors, (96), 24 states have return successors, (111), 95 states have call predecessors, (111), 95 states have call successors, (111) [2024-11-28 05:16:47,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 405 transitions. [2024-11-28 05:16:47,651 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 405 transitions. Word has length 156 [2024-11-28 05:16:47,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:16:47,652 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 405 transitions. [2024-11-28 05:16:47,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-28 05:16:47,653 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 405 transitions. [2024-11-28 05:16:47,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-28 05:16:47,662 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:16:47,662 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:16:47,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:16:47,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 05:16:47,863 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:16:47,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:16:47,864 INFO L85 PathProgramCache]: Analyzing trace with hash 2015842466, now seen corresponding path program 1 times [2024-11-28 05:16:47,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:16:47,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424818255] [2024-11-28 05:16:47,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:47,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:16:54,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:16:58,463 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 3 proven. 30 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2024-11-28 05:16:58,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:16:58,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424818255] [2024-11-28 05:16:58,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424818255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:16:58,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934847371] [2024-11-28 05:16:58,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:16:58,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:16:58,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:16:58,468 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:16:58,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:17:07,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:17:07,674 INFO L256 TraceCheckSpWp]: Trace formula consists of 4723 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 05:17:07,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:17:09,173 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-28 05:17:09,173 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:17:09,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934847371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:17:09,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:17:09,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2024-11-28 05:17:09,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935212095] [2024-11-28 05:17:09,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:17:09,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:17:09,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:17:09,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:17:09,177 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-28 05:17:09,178 INFO L87 Difference]: Start difference. First operand 285 states and 405 transitions. Second operand has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-28 05:17:14,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:17:14,054 INFO L93 Difference]: Finished difference Result 514 states and 730 transitions. [2024-11-28 05:17:14,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:17:14,055 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) Word has length 186 [2024-11-28 05:17:14,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:17:14,061 INFO L225 Difference]: With dead ends: 514 [2024-11-28 05:17:14,062 INFO L226 Difference]: Without dead ends: 285 [2024-11-28 05:17:14,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2024-11-28 05:17:14,067 INFO L435 NwaCegarLoop]: 299 mSDtfsCounter, 464 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:17:14,070 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 1622 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 05:17:14,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2024-11-28 05:17:14,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2024-11-28 05:17:14,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 164 states have (on average 1.2073170731707317) internal successors, (198), 167 states have internal predecessors, (198), 96 states have call successors, (96), 23 states have call predecessors, (96), 24 states have return successors, (107), 95 states have call predecessors, (107), 95 states have call successors, (107) [2024-11-28 05:17:14,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 401 transitions. [2024-11-28 05:17:14,125 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 401 transitions. Word has length 186 [2024-11-28 05:17:14,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:17:14,126 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 401 transitions. [2024-11-28 05:17:14,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-28 05:17:14,127 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 401 transitions. [2024-11-28 05:17:14,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-28 05:17:14,131 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:17:14,132 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:17:14,156 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:17:14,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:17:14,337 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:17:14,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:17:14,337 INFO L85 PathProgramCache]: Analyzing trace with hash 320849307, now seen corresponding path program 2 times [2024-11-28 05:17:14,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:17:14,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343388586] [2024-11-28 05:17:14,338 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:17:14,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:17:20,997 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 05:17:20,998 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:17:22,136 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2024-11-28 05:17:22,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:17:22,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343388586] [2024-11-28 05:17:22,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343388586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:17:22,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:17:22,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:17:22,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885580715] [2024-11-28 05:17:22,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:17:22,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:17:22,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:17:22,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:17:22,143 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:17:22,143 INFO L87 Difference]: Start difference. First operand 285 states and 401 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 05:17:22,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:17:22,376 INFO L93 Difference]: Finished difference Result 496 states and 688 transitions. [2024-11-28 05:17:22,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:17:22,377 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 201 [2024-11-28 05:17:22,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:17:22,386 INFO L225 Difference]: With dead ends: 496 [2024-11-28 05:17:22,390 INFO L226 Difference]: Without dead ends: 290 [2024-11-28 05:17:22,392 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:17:22,393 INFO L435 NwaCegarLoop]: 385 mSDtfsCounter, 0 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1534 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:17:22,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1534 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:17:22,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-28 05:17:22,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2024-11-28 05:17:22,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 168 states have (on average 1.2023809523809523) internal successors, (202), 171 states have internal predecessors, (202), 96 states have call successors, (96), 23 states have call predecessors, (96), 25 states have return successors, (109), 96 states have call predecessors, (109), 95 states have call successors, (109) [2024-11-28 05:17:22,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 407 transitions. [2024-11-28 05:17:22,432 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 407 transitions. Word has length 201 [2024-11-28 05:17:22,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:17:22,433 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 407 transitions. [2024-11-28 05:17:22,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-28 05:17:22,434 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 407 transitions. [2024-11-28 05:17:22,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-28 05:17:22,439 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:17:22,440 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:17:22,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:17:22,440 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:17:22,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:17:22,441 INFO L85 PathProgramCache]: Analyzing trace with hash 778665137, now seen corresponding path program 1 times [2024-11-28 05:17:22,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:17:22,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390077250] [2024-11-28 05:17:22,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:17:22,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:17:29,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:17:32,987 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 6 proven. 33 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2024-11-28 05:17:32,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:17:32,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390077250] [2024-11-28 05:17:32,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390077250] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:17:32,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807114904] [2024-11-28 05:17:32,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:17:32,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:17:32,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:17:32,990 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:17:32,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:17:40,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:17:40,257 INFO L256 TraceCheckSpWp]: Trace formula consists of 4854 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 05:17:40,264 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:17:41,905 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2024-11-28 05:17:41,905 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:17:41,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807114904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:17:41,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:17:41,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11] total 18 [2024-11-28 05:17:41,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409710151] [2024-11-28 05:17:41,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:17:41,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:17:41,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:17:41,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:17:41,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2024-11-28 05:17:41,908 INFO L87 Difference]: Start difference. First operand 290 states and 407 transitions. Second operand has 9 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 5 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2024-11-28 05:17:47,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:17:47,244 INFO L93 Difference]: Finished difference Result 518 states and 724 transitions. [2024-11-28 05:17:47,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:17:47,245 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 5 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) Word has length 207 [2024-11-28 05:17:47,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:17:47,249 INFO L225 Difference]: With dead ends: 518 [2024-11-28 05:17:47,250 INFO L226 Difference]: Without dead ends: 290 [2024-11-28 05:17:47,251 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2024-11-28 05:17:47,252 INFO L435 NwaCegarLoop]: 290 mSDtfsCounter, 500 mSDsluCounter, 1558 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:17:47,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 1848 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-28 05:17:47,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-11-28 05:17:47,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2024-11-28 05:17:47,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 168 states have (on average 1.2023809523809523) internal successors, (202), 171 states have internal predecessors, (202), 96 states have call successors, (96), 23 states have call predecessors, (96), 25 states have return successors, (103), 96 states have call predecessors, (103), 95 states have call successors, (103) [2024-11-28 05:17:47,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 401 transitions. [2024-11-28 05:17:47,285 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 401 transitions. Word has length 207 [2024-11-28 05:17:47,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:17:47,287 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 401 transitions. [2024-11-28 05:17:47,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.875) internal successors, (79), 8 states have internal predecessors, (79), 5 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2024-11-28 05:17:47,287 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 401 transitions. [2024-11-28 05:17:47,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-28 05:17:47,291 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:17:47,291 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:17:47,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 05:17:47,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:17:47,492 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:17:47,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:17:47,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1917411246, now seen corresponding path program 2 times [2024-11-28 05:17:47,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:17:47,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855558938] [2024-11-28 05:17:47,493 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:17:47,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:17:54,637 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:17:54,637 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:17:57,490 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2024-11-28 05:17:57,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:17:57,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855558938] [2024-11-28 05:17:57,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855558938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:17:57,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:17:57,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:17:57,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506990870] [2024-11-28 05:17:57,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:17:57,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:17:57,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:17:57,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:17:57,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:17:57,494 INFO L87 Difference]: Start difference. First operand 290 states and 401 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:17:57,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:17:57,862 INFO L93 Difference]: Finished difference Result 571 states and 795 transitions. [2024-11-28 05:17:57,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:17:57,863 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) Word has length 222 [2024-11-28 05:17:57,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:17:57,868 INFO L225 Difference]: With dead ends: 571 [2024-11-28 05:17:57,868 INFO L226 Difference]: Without dead ends: 332 [2024-11-28 05:17:57,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:17:57,871 INFO L435 NwaCegarLoop]: 396 mSDtfsCounter, 23 mSDsluCounter, 1964 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 2360 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:17:57,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 2360 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:17:57,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2024-11-28 05:17:57,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 306. [2024-11-28 05:17:57,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 178 states have (on average 1.196629213483146) internal successors, (213), 181 states have internal predecessors, (213), 101 states have call successors, (101), 23 states have call predecessors, (101), 26 states have return successors, (110), 102 states have call predecessors, (110), 100 states have call successors, (110) [2024-11-28 05:17:57,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 424 transitions. [2024-11-28 05:17:57,903 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 424 transitions. Word has length 222 [2024-11-28 05:17:57,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:17:57,904 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 424 transitions. [2024-11-28 05:17:57,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-28 05:17:57,904 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 424 transitions. [2024-11-28 05:17:57,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-28 05:17:57,908 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:17:57,908 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:17:57,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:17:57,908 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:17:57,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:17:57,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1754274448, now seen corresponding path program 1 times [2024-11-28 05:17:57,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:17:57,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919614678] [2024-11-28 05:17:57,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:17:57,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:03,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:06,402 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 9 proven. 36 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2024-11-28 05:18:06,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:06,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919614678] [2024-11-28 05:18:06,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919614678] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:06,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724931119] [2024-11-28 05:18:06,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:06,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:06,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:06,406 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:06,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:18:14,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:14,632 INFO L256 TraceCheckSpWp]: Trace formula consists of 4978 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 05:18:14,642 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:17,264 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-28 05:18:17,265 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:18:17,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724931119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:17,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:18:17,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 20 [2024-11-28 05:18:17,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550986515] [2024-11-28 05:18:17,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:17,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 05:18:17,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:17,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 05:18:17,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2024-11-28 05:18:17,268 INFO L87 Difference]: Start difference. First operand 306 states and 424 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 5 states have call predecessors, (29), 6 states have call successors, (29) [2024-11-28 05:18:24,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:24,490 INFO L93 Difference]: Finished difference Result 534 states and 733 transitions. [2024-11-28 05:18:24,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:18:24,491 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 5 states have call predecessors, (29), 6 states have call successors, (29) Word has length 222 [2024-11-28 05:18:24,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:24,498 INFO L225 Difference]: With dead ends: 534 [2024-11-28 05:18:24,498 INFO L226 Difference]: Without dead ends: 306 [2024-11-28 05:18:24,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=97, Invalid=605, Unknown=0, NotChecked=0, Total=702 [2024-11-28 05:18:24,504 INFO L435 NwaCegarLoop]: 289 mSDtfsCounter, 510 mSDsluCounter, 1835 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:24,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 2124 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2024-11-28 05:18:24,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2024-11-28 05:18:24,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 306. [2024-11-28 05:18:24,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 178 states have (on average 1.196629213483146) internal successors, (213), 181 states have internal predecessors, (213), 101 states have call successors, (101), 23 states have call predecessors, (101), 26 states have return successors, (106), 102 states have call predecessors, (106), 100 states have call successors, (106) [2024-11-28 05:18:24,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 420 transitions. [2024-11-28 05:18:24,560 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 420 transitions. Word has length 222 [2024-11-28 05:18:24,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:24,563 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 420 transitions. [2024-11-28 05:18:24,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 9 states have internal predecessors, (79), 6 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (29), 5 states have call predecessors, (29), 6 states have call successors, (29) [2024-11-28 05:18:24,564 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 420 transitions. [2024-11-28 05:18:24,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-28 05:18:24,569 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:24,569 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:18:24,608 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:18:24,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:24,770 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:24,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:24,771 INFO L85 PathProgramCache]: Analyzing trace with hash 302106328, now seen corresponding path program 1 times [2024-11-28 05:18:24,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:24,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420014655] [2024-11-28 05:18:24,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:24,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:31,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:34,987 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2024-11-28 05:18:34,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:34,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420014655] [2024-11-28 05:18:34,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420014655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:18:34,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:18:34,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 05:18:34,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683433283] [2024-11-28 05:18:34,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:18:34,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 05:18:34,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:18:34,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 05:18:34,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:18:34,991 INFO L87 Difference]: Start difference. First operand 306 states and 420 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2024-11-28 05:18:36,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:18:36,268 INFO L93 Difference]: Finished difference Result 653 states and 918 transitions. [2024-11-28 05:18:36,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:18:36,269 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) Word has length 252 [2024-11-28 05:18:36,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:18:36,275 INFO L225 Difference]: With dead ends: 653 [2024-11-28 05:18:36,275 INFO L226 Difference]: Without dead ends: 419 [2024-11-28 05:18:36,277 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:18:36,278 INFO L435 NwaCegarLoop]: 400 mSDtfsCounter, 131 mSDsluCounter, 2771 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 3171 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:18:36,279 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 3171 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 05:18:36,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-28 05:18:36,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 396. [2024-11-28 05:18:36,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 396 states, 225 states have (on average 1.208888888888889) internal successors, (272), 228 states have internal predecessors, (272), 143 states have call successors, (143), 24 states have call predecessors, (143), 27 states have return successors, (150), 144 states have call predecessors, (150), 142 states have call successors, (150) [2024-11-28 05:18:36,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 565 transitions. [2024-11-28 05:18:36,324 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 565 transitions. Word has length 252 [2024-11-28 05:18:36,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:18:36,326 INFO L471 AbstractCegarLoop]: Abstraction has 396 states and 565 transitions. [2024-11-28 05:18:36,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2024-11-28 05:18:36,326 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 565 transitions. [2024-11-28 05:18:36,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-11-28 05:18:36,332 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:18:36,332 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:18:36,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:18:36,333 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:18:36,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:18:36,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1005036070, now seen corresponding path program 1 times [2024-11-28 05:18:36,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:18:36,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527061051] [2024-11-28 05:18:36,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:36,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:18:46,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:18:54,881 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 9 proven. 21 refuted. 0 times theorem prover too weak. 478 trivial. 0 not checked. [2024-11-28 05:18:54,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:18:54,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527061051] [2024-11-28 05:18:54,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527061051] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:18:54,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259582774] [2024-11-28 05:18:54,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:18:54,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:18:54,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:18:54,885 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:18:54,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:19:04,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:19:04,464 INFO L256 TraceCheckSpWp]: Trace formula consists of 5229 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-28 05:19:04,486 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:19:07,242 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_ensure_array_list_has_allocated_data_member_~list.offset_8 Int)) (and (= |c_#memory_$Pointer$#4.base| (store |c_old(#memory_$Pointer$#4.base)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#4.base)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_8 (select (select |c_#memory_$Pointer$#4.base| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_8)))) (<= v_ensure_array_list_has_allocated_data_member_~list.offset_8 |c_ensure_array_list_has_allocated_data_member_#in~list.offset|) (= (store |c_old(#memory_$Pointer$#4.offset)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#4.offset)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_8 (select (select |c_#memory_$Pointer$#4.offset| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_8))) |c_#memory_$Pointer$#4.offset|))) is different from true [2024-11-28 05:19:07,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:19:07,439 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-11-28 05:19:07,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 05:19:07,509 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-11-28 05:19:12,063 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 221 proven. 4 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-11-28 05:19:12,063 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:33,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259582774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:19:33,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:19:33,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 19 [2024-11-28 05:19:33,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55179879] [2024-11-28 05:19:33,395 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:19:33,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 05:19:33,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:19:33,398 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 05:19:33,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=609, Unknown=4, NotChecked=50, Total=756 [2024-11-28 05:19:33,400 INFO L87 Difference]: Start difference. First operand 396 states and 565 transitions. Second operand has 19 states, 16 states have (on average 8.6875) internal successors, (139), 17 states have internal predecessors, (139), 10 states have call successors, (62), 4 states have call predecessors, (62), 8 states have return successors, (60), 8 states have call predecessors, (60), 10 states have call successors, (60) [2024-11-28 05:20:14,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:14,563 INFO L93 Difference]: Finished difference Result 943 states and 1357 transitions. [2024-11-28 05:20:14,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:20:14,565 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 8.6875) internal successors, (139), 17 states have internal predecessors, (139), 10 states have call successors, (62), 4 states have call predecessors, (62), 8 states have return successors, (60), 8 states have call predecessors, (60), 10 states have call successors, (60) Word has length 252 [2024-11-28 05:20:14,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:14,575 INFO L225 Difference]: With dead ends: 943 [2024-11-28 05:20:14,576 INFO L226 Difference]: Without dead ends: 533 [2024-11-28 05:20:14,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 459 SyntacticMatches, 7 SemanticMatches, 37 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 23.3s TimeCoverageRelationStatistics Valid=197, Invalid=1209, Unknown=4, NotChecked=72, Total=1482 [2024-11-28 05:20:14,583 INFO L435 NwaCegarLoop]: 233 mSDtfsCounter, 234 mSDsluCounter, 1769 mSDsCounter, 0 mSdLazyCounter, 3546 mSolverCounterSat, 119 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 2002 SdHoareTripleChecker+Invalid, 4230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 3546 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 550 IncrementalHoareTripleChecker+Unchecked, 37.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:14,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 2002 Invalid, 4230 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [119 Valid, 3546 Invalid, 15 Unknown, 550 Unchecked, 37.7s Time] [2024-11-28 05:20:14,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2024-11-28 05:20:14,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 401. [2024-11-28 05:20:14,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 401 states, 229 states have (on average 1.2008733624454149) internal successors, (275), 232 states have internal predecessors, (275), 142 states have call successors, (142), 26 states have call predecessors, (142), 29 states have return successors, (149), 143 states have call predecessors, (149), 141 states have call successors, (149) [2024-11-28 05:20:14,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 566 transitions. [2024-11-28 05:20:14,658 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 566 transitions. Word has length 252 [2024-11-28 05:20:14,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:14,659 INFO L471 AbstractCegarLoop]: Abstraction has 401 states and 566 transitions. [2024-11-28 05:20:14,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 8.6875) internal successors, (139), 17 states have internal predecessors, (139), 10 states have call successors, (62), 4 states have call predecessors, (62), 8 states have return successors, (60), 8 states have call predecessors, (60), 10 states have call successors, (60) [2024-11-28 05:20:14,660 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 566 transitions. [2024-11-28 05:20:14,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-28 05:20:14,664 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:14,664 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:14,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 05:20:14,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-28 05:20:14,866 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:14,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:14,868 INFO L85 PathProgramCache]: Analyzing trace with hash -2041390860, now seen corresponding path program 1 times [2024-11-28 05:20:14,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:14,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377500379] [2024-11-28 05:20:14,868 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:14,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:26,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:29,369 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 18 proven. 12 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2024-11-28 05:20:29,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:29,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377500379] [2024-11-28 05:20:29,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377500379] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:29,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593423317] [2024-11-28 05:20:29,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:20:29,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:29,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:29,375 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:29,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:20:39,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:20:39,155 INFO L256 TraceCheckSpWp]: Trace formula consists of 5269 conjuncts, 46 conjuncts are in the unsatisfiable core [2024-11-28 05:20:39,174 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:20:39,839 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 05:20:40,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2024-11-28 05:20:48,652 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 307 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-11-28 05:20:48,653 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:20:48,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593423317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:20:48,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:20:48,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [5] total 19 [2024-11-28 05:20:48,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862674168] [2024-11-28 05:20:48,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:20:48,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 05:20:48,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:48,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 05:20:48,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:20:48,655 INFO L87 Difference]: Start difference. First operand 401 states and 566 transitions. Second operand has 16 states, 15 states have (on average 6.666666666666667) internal successors, (100), 14 states have internal predecessors, (100), 9 states have call successors, (35), 4 states have call predecessors, (35), 6 states have return successors, (33), 8 states have call predecessors, (33), 9 states have call successors, (33) [2024-11-28 05:20:52,681 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 05:21:03,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:08,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:12,357 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 05:21:16,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:22,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:28,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:33,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:40,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:21:42,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:42,396 INFO L93 Difference]: Finished difference Result 1055 states and 1529 transitions. [2024-11-28 05:21:42,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 05:21:42,397 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 6.666666666666667) internal successors, (100), 14 states have internal predecessors, (100), 9 states have call successors, (35), 4 states have call predecessors, (35), 6 states have return successors, (33), 8 states have call predecessors, (33), 9 states have call successors, (33) Word has length 258 [2024-11-28 05:21:42,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:42,404 INFO L225 Difference]: With dead ends: 1055 [2024-11-28 05:21:42,404 INFO L226 Difference]: Without dead ends: 685 [2024-11-28 05:21:42,407 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 217 SyntacticMatches, 28 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2024-11-28 05:21:42,408 INFO L435 NwaCegarLoop]: 544 mSDtfsCounter, 293 mSDsluCounter, 3178 mSDsCounter, 0 mSdLazyCounter, 2160 mSolverCounterSat, 30 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 3722 SdHoareTripleChecker+Invalid, 2199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 2160 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:21:42,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 3722 Invalid, 2199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 2160 Invalid, 9 Unknown, 0 Unchecked, 52.6s Time] [2024-11-28 05:21:42,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-28 05:21:42,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 676. [2024-11-28 05:21:42,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 386 states have (on average 1.217616580310881) internal successors, (470), 396 states have internal predecessors, (470), 237 states have call successors, (237), 45 states have call predecessors, (237), 52 states have return successors, (276), 236 states have call predecessors, (276), 235 states have call successors, (276) [2024-11-28 05:21:42,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 983 transitions. [2024-11-28 05:21:42,538 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 983 transitions. Word has length 258 [2024-11-28 05:21:42,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:42,538 INFO L471 AbstractCegarLoop]: Abstraction has 676 states and 983 transitions. [2024-11-28 05:21:42,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 6.666666666666667) internal successors, (100), 14 states have internal predecessors, (100), 9 states have call successors, (35), 4 states have call predecessors, (35), 6 states have return successors, (33), 8 states have call predecessors, (33), 9 states have call successors, (33) [2024-11-28 05:21:42,539 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 983 transitions. [2024-11-28 05:21:42,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-28 05:21:42,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:42,543 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:21:42,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-28 05:21:42,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:42,747 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:42,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:42,747 INFO L85 PathProgramCache]: Analyzing trace with hash 136819828, now seen corresponding path program 1 times [2024-11-28 05:21:42,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:42,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696709504] [2024-11-28 05:21:42,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:42,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:50,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:21:51,950 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 18 proven. 12 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2024-11-28 05:21:51,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:51,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696709504] [2024-11-28 05:21:51,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696709504] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:21:51,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133828816] [2024-11-28 05:21:51,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:21:51,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:51,951 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:21:51,956 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:21:51,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:22:00,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:22:00,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 5289 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-28 05:22:00,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:22:01,201 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 05:22:01,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2024-11-28 05:22:13,221 INFO L134 CoverageAnalysis]: Checked inductivity of 523 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2024-11-28 05:22:13,221 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:22:13,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133828816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:22:13,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:22:13,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [5] total 21 [2024-11-28 05:22:13,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388571390] [2024-11-28 05:22:13,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:22:13,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 05:22:13,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:13,223 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 05:22:13,223 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2024-11-28 05:22:13,224 INFO L87 Difference]: Start difference. First operand 676 states and 983 transitions. Second operand has 18 states, 18 states have (on average 4.777777777777778) internal successors, (86), 16 states have internal predecessors, (86), 11 states have call successors, (33), 5 states have call predecessors, (33), 6 states have return successors, (31), 11 states have call predecessors, (31), 10 states have call successors, (31) [2024-11-28 05:22:17,282 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 05:22:22,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:22:37,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:22:41,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-28 05:22:45,952 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 05:22:50,598 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 05:22:55,425 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 05:22:59,568 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 05:23:05,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:23:14,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:23:21,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:23:27,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:23:33,338 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 05:23:40,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 05:23:47,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:23:47,228 INFO L93 Difference]: Finished difference Result 1261 states and 1833 transitions. [2024-11-28 05:23:47,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 05:23:47,229 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.777777777777778) internal successors, (86), 16 states have internal predecessors, (86), 11 states have call successors, (33), 5 states have call predecessors, (33), 6 states have return successors, (31), 11 states have call predecessors, (31), 10 states have call successors, (31) Word has length 266 [2024-11-28 05:23:47,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:23:47,235 INFO L225 Difference]: With dead ends: 1261 [2024-11-28 05:23:47,236 INFO L226 Difference]: Without dead ends: 682 [2024-11-28 05:23:47,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 216 SyntacticMatches, 36 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=159, Invalid=1031, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 05:23:47,240 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 458 mSDsluCounter, 2098 mSDsCounter, 0 mSdLazyCounter, 5231 mSolverCounterSat, 337 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 2395 SdHoareTripleChecker+Invalid, 5582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 337 IncrementalHoareTripleChecker+Valid, 5231 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 91.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:23:47,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 2395 Invalid, 5582 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [337 Valid, 5231 Invalid, 14 Unknown, 0 Unchecked, 91.8s Time] [2024-11-28 05:23:47,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2024-11-28 05:23:47,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 674. [2024-11-28 05:23:47,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 385 states have (on average 1.2181818181818183) internal successors, (469), 394 states have internal predecessors, (469), 237 states have call successors, (237), 45 states have call predecessors, (237), 51 states have return successors, (249), 236 states have call predecessors, (249), 235 states have call successors, (249) [2024-11-28 05:23:47,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 955 transitions. [2024-11-28 05:23:47,333 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 955 transitions. Word has length 266 [2024-11-28 05:23:47,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:23:47,334 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 955 transitions. [2024-11-28 05:23:47,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.777777777777778) internal successors, (86), 16 states have internal predecessors, (86), 11 states have call successors, (33), 5 states have call predecessors, (33), 6 states have return successors, (31), 11 states have call predecessors, (31), 10 states have call successors, (31) [2024-11-28 05:23:47,334 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 955 transitions. [2024-11-28 05:23:47,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-28 05:23:47,337 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:23:47,337 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:23:47,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 05:23:47,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 05:23:47,538 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:23:47,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:47,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1130493544, now seen corresponding path program 1 times [2024-11-28 05:23:47,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:47,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471086448] [2024-11-28 05:23:47,539 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:47,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:54,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:55,626 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 18 proven. 12 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2024-11-28 05:23:55,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:55,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471086448] [2024-11-28 05:23:55,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471086448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:23:55,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259642012] [2024-11-28 05:23:55,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:55,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:23:55,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:23:55,629 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:23:55,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:24:04,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:24:04,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 5299 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 05:24:04,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:24:04,718 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 298 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-11-28 05:24:04,718 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:24:04,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259642012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:24:04,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:24:04,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-11-28 05:24:04,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819464332] [2024-11-28 05:24:04,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:24:04,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:24:04,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:24:04,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:24:04,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:24:04,720 INFO L87 Difference]: Start difference. First operand 674 states and 955 transitions. Second operand has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 2 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 05:24:05,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:24:05,670 INFO L93 Difference]: Finished difference Result 1125 states and 1566 transitions. [2024-11-28 05:24:05,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:24:05,671 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 2 states have call predecessors, (32), 3 states have call successors, (32) Word has length 270 [2024-11-28 05:24:05,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:24:05,674 INFO L225 Difference]: With dead ends: 1125 [2024-11-28 05:24:05,675 INFO L226 Difference]: Without dead ends: 507 [2024-11-28 05:24:05,677 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:24:05,678 INFO L435 NwaCegarLoop]: 358 mSDtfsCounter, 0 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:24:05,678 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1380 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 05:24:05,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-28 05:24:05,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 507. [2024-11-28 05:24:05,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 297 states have (on average 1.1986531986531987) internal successors, (356), 305 states have internal predecessors, (356), 160 states have call successors, (160), 44 states have call predecessors, (160), 49 states have return successors, (167), 159 states have call predecessors, (167), 158 states have call successors, (167) [2024-11-28 05:24:05,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 683 transitions. [2024-11-28 05:24:05,733 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 683 transitions. Word has length 270 [2024-11-28 05:24:05,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:24:05,734 INFO L471 AbstractCegarLoop]: Abstraction has 507 states and 683 transitions. [2024-11-28 05:24:05,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 2 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 05:24:05,734 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 683 transitions. [2024-11-28 05:24:05,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-11-28 05:24:05,736 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:24:05,736 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:24:05,771 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 05:24:05,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 05:24:05,937 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:24:05,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:24:05,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1557431255, now seen corresponding path program 1 times [2024-11-28 05:24:05,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:24:05,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977175108] [2024-11-28 05:24:05,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:24:05,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:24:21,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 05:24:21,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2116006590] [2024-11-28 05:24:21,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:24:21,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:24:21,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:24:21,491 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:24:21,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd7f63f9-a2eb-4362-9104-c60a866d1bfc/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process