./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_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/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_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 08:10:54,287 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:10:54,339 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:10:54,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:10:54,344 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:10:54,362 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:10:54,363 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:10:54,363 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:10:54,363 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:10:54,363 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:10:54,363 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:10:54,363 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:10:54,364 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:10:54,364 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:10:54,364 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:10:54,364 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:10:54,364 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:10:54,364 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:10:54,364 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:10:54,364 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:10:54,364 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:10:54,364 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:10:54,365 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:10:54,365 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:10:54,365 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:10:54,366 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:10:54,366 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:10:54,366 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:10:54,366 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:10:54,366 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:10:54,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:10:54,366 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:10:54,366 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:10:54,366 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:10:54,366 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:10:54,366 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_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 08:10:54,581 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:10:54,589 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:10:54,591 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:10:54,592 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:10:54,593 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:10:54,594 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2024-12-02 08:10:57,224 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/data/ec026478f/eb82793ce7294fff8edaf3bb40e7a0ce/FLAGb8c0679c8 [2024-12-02 08:10:57,596 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:10:57,596 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2024-12-02 08:10:57,617 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/data/ec026478f/eb82793ce7294fff8edaf3bb40e7a0ce/FLAGb8c0679c8 [2024-12-02 08:10:57,783 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/data/ec026478f/eb82793ce7294fff8edaf3bb40e7a0ce [2024-12-02 08:10:57,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:10:57,786 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:10:57,787 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:10:57,787 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:10:57,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:10:57,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:10:57" (1/1) ... [2024-12-02 08:10:57,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23bd228 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:57, skipping insertion in model container [2024-12-02 08:10:57,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:10:57" (1/1) ... [2024-12-02 08:10:57,866 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:10:58,050 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_cfc76e30-5045-4074-96a9-7e031ff5169f/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2024-12-02 08:10:58,056 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_cfc76e30-5045-4074-96a9-7e031ff5169f/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2024-12-02 08:10:58,751 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,751 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,752 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,752 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,753 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,767 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,767 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,769 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,770 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,772 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,772 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,773 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:58,773 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,217 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,224 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,284 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,284 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,285 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:10:59,316 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:10:59,328 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_cfc76e30-5045-4074-96a9-7e031ff5169f/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2024-12-02 08:10:59,328 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_cfc76e30-5045-4074-96a9-7e031ff5169f/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2024-12-02 08:10:59,381 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,381 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,382 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,382 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,382 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,389 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,389 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,390 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,390 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,391 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,392 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,392 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,392 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,458 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,463 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7770-7781] [2024-12-02 08:10:59,484 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,485 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,485 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 08:10:59,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:10:59,664 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:10:59,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59 WrapperNode [2024-12-02 08:10:59,665 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:10:59,665 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:10:59,666 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:10:59,666 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:10:59,671 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,718 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,784 INFO L138 Inliner]: procedures = 680, calls = 1678, calls flagged for inlining = 50, calls inlined = 10, statements flattened = 850 [2024-12-02 08:10:59,785 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:10:59,785 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:10:59,785 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:10:59,785 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:10:59,796 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,796 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,802 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,864 INFO L175 MemorySlicer]: Split 332 memory accesses to 6 slices as follows [238, 2, 6, 72, 6, 8]. 72 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [6, 2, 0, 10, 1, 5]. The 241 writes are split as follows [232, 0, 2, 6, 1, 0]. [2024-12-02 08:10:59,865 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,865 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,897 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,899 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,902 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,910 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,913 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,923 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:10:59,924 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:10:59,924 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:10:59,924 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:10:59,925 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (1/1) ... [2024-12-02 08:10:59,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:10:59,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:10:59,954 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:10:59,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:10:59,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:10:59,979 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-12-02 08:10:59,979 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-12-02 08:10:59,979 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-12-02 08:10:59,979 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-12-02 08:10:59,979 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-12-02 08:10:59,979 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-12-02 08:10:59,979 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-12-02 08:10:59,979 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-12-02 08:10:59,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-12-02 08:10:59,980 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 08:10:59,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:10:59,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-12-02 08:10:59,981 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:10:59,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-12-02 08:10:59,981 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-12-02 08:10:59,981 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-12-02 08:10:59,981 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-12-02 08:10:59,981 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-12-02 08:10:59,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-12-02 08:10:59,982 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-12-02 08:10:59,982 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-12-02 08:10:59,982 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 08:10:59,982 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-12-02 08:10:59,982 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-12-02 08:10:59,982 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-12-02 08:10:59,982 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-12-02 08:10:59,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-12-02 08:10:59,983 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-12-02 08:10:59,983 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-12-02 08:10:59,983 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-12-02 08:10:59,983 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-12-02 08:10:59,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2024-12-02 08:10:59,984 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:10:59,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:11:00,256 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:11:00,258 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:11:06,094 INFO L? ?]: Removed 167 outVars from TransFormulas that were not future-live. [2024-12-02 08:11:06,094 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:11:06,108 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:11:06,108 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-02 08:11:06,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:11:06 BoogieIcfgContainer [2024-12-02 08:11:06,108 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:11:06,110 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:11:06,110 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:11:06,114 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:11:06,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:10:57" (1/3) ... [2024-12-02 08:11:06,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cad2a0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:11:06, skipping insertion in model container [2024-12-02 08:11:06,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:10:59" (2/3) ... [2024-12-02 08:11:06,115 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cad2a0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:11:06, skipping insertion in model container [2024-12-02 08:11:06,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:11:06" (3/3) ... [2024-12-02 08:11:06,116 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_array_list_set_at_harness.i [2024-12-02 08:11:06,127 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:11:06,128 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-12-02 08:11:06,173 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:11:06,183 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;@21d22f21, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:11:06,183 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:11:06,187 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-12-02 08:11:06,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-12-02 08:11:06,197 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:06,198 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-12-02 08:11:06,198 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:06,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:06,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1931342552, now seen corresponding path program 1 times [2024-12-02 08:11:06,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:06,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925987605] [2024-12-02 08:11:06,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:06,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:11,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:12,962 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2024-12-02 08:11:12,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:12,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925987605] [2024-12-02 08:11:12,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925987605] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:11:12,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801753222] [2024-12-02 08:11:12,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:12,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:11:12,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:11:12,967 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:11:12,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 08:11:18,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:18,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 4469 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 08:11:18,702 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:11:19,162 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-12-02 08:11:19,163 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:11:19,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801753222] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:19,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:11:19,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-12-02 08:11:19,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916582220] [2024-12-02 08:11:19,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:19,170 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 08:11:19,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:19,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 08:11:19,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:11:19,187 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-12-02 08:11:21,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:21,265 INFO L93 Difference]: Finished difference Result 571 states and 858 transitions. [2024-12-02 08:11:21,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 08:11:21,267 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-12-02 08:11:21,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:21,279 INFO L225 Difference]: With dead ends: 571 [2024-12-02 08:11:21,279 INFO L226 Difference]: Without dead ends: 285 [2024-12-02 08:11:21,285 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-12-02 08:11:21,288 INFO L435 NwaCegarLoop]: 333 mSDtfsCounter, 408 mSDsluCounter, 927 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s 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, 1.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:21,289 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1260 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-12-02 08:11:21,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2024-12-02 08:11:21,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2024-12-02 08:11:21,349 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-12-02 08:11:21,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 405 transitions. [2024-12-02 08:11:21,358 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 405 transitions. Word has length 156 [2024-12-02 08:11:21,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:21,359 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 405 transitions. [2024-12-02 08:11:21,359 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-12-02 08:11:21,360 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 405 transitions. [2024-12-02 08:11:21,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-12-02 08:11:21,363 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:21,364 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-12-02 08:11:21,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 08:11:21,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 08:11:21,565 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:21,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:21,566 INFO L85 PathProgramCache]: Analyzing trace with hash 2015842466, now seen corresponding path program 1 times [2024-12-02 08:11:21,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:21,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490818071] [2024-12-02 08:11:21,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:21,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:26,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:28,069 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2024-12-02 08:11:28,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:28,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490818071] [2024-12-02 08:11:28,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490818071] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:11:28,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041562202] [2024-12-02 08:11:28,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:28,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:11:28,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:11:28,072 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:11:28,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 08:11:33,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:33,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 4723 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 08:11:33,069 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:11:34,149 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-12-02 08:11:34,150 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:11:34,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041562202] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:34,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:11:34,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-12-02 08:11:34,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105971390] [2024-12-02 08:11:34,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:34,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 08:11:34,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:34,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 08:11:34,152 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-12-02 08:11:34,153 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-12-02 08:11:37,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:37,933 INFO L93 Difference]: Finished difference Result 514 states and 730 transitions. [2024-12-02 08:11:37,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:11:37,934 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-12-02 08:11:37,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:37,939 INFO L225 Difference]: With dead ends: 514 [2024-12-02 08:11:37,939 INFO L226 Difference]: Without dead ends: 285 [2024-12-02 08:11:37,941 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-12-02 08:11:37,941 INFO L435 NwaCegarLoop]: 299 mSDtfsCounter, 464 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s 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, 3.3s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:37,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 1622 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-12-02 08:11:37,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2024-12-02 08:11:37,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2024-12-02 08:11:37,971 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-12-02 08:11:37,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 401 transitions. [2024-12-02 08:11:37,974 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 401 transitions. Word has length 186 [2024-12-02 08:11:37,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:37,975 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 401 transitions. [2024-12-02 08:11:37,975 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-12-02 08:11:37,975 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 401 transitions. [2024-12-02 08:11:37,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-12-02 08:11:37,978 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:37,978 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-12-02 08:11:37,991 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 08:11:38,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:11:38,179 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:38,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:38,180 INFO L85 PathProgramCache]: Analyzing trace with hash 320849307, now seen corresponding path program 2 times [2024-12-02 08:11:38,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:38,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401275413] [2024-12-02 08:11:38,180 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:11:38,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:42,579 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 08:11:42,580 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:11:43,186 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2024-12-02 08:11:43,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:43,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401275413] [2024-12-02 08:11:43,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401275413] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:43,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:11:43,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 08:11:43,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454432220] [2024-12-02 08:11:43,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:43,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:11:43,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:43,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:11:43,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:11:43,188 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-12-02 08:11:43,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:43,343 INFO L93 Difference]: Finished difference Result 496 states and 688 transitions. [2024-12-02 08:11:43,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:11:43,343 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-12-02 08:11:43,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:43,348 INFO L225 Difference]: With dead ends: 496 [2024-12-02 08:11:43,348 INFO L226 Difference]: Without dead ends: 290 [2024-12-02 08:11:43,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:11:43,350 INFO L435 NwaCegarLoop]: 385 mSDtfsCounter, 0 mSDsluCounter, 1149 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:43,351 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.1s Time] [2024-12-02 08:11:43,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-12-02 08:11:43,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2024-12-02 08:11:43,374 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-12-02 08:11:43,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 407 transitions. [2024-12-02 08:11:43,377 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 407 transitions. Word has length 201 [2024-12-02 08:11:43,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:43,378 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 407 transitions. [2024-12-02 08:11:43,378 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-12-02 08:11:43,378 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 407 transitions. [2024-12-02 08:11:43,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-12-02 08:11:43,381 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:43,382 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-12-02 08:11:43,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:11:43,382 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:11:43,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:11:43,382 INFO L85 PathProgramCache]: Analyzing trace with hash 778665137, now seen corresponding path program 1 times [2024-12-02 08:11:43,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:11:43,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482165759] [2024-12-02 08:11:43,383 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:43,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:11:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:48,885 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2024-12-02 08:11:48,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:11:48,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482165759] [2024-12-02 08:11:48,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482165759] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:11:48,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343302868] [2024-12-02 08:11:48,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:11:48,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:11:48,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:11:48,888 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:11:48,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 08:11:54,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:11:54,152 INFO L256 TraceCheckSpWp]: Trace formula consists of 4854 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 08:11:54,158 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:11:55,498 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2024-12-02 08:11:55,498 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:11:55,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343302868] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:11:55,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:11:55,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2024-12-02 08:11:55,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068780182] [2024-12-02 08:11:55,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:11:55,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 08:11:55,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:11:55,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 08:11:55,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-12-02 08:11:55,500 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-12-02 08:11:59,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:11:59,914 INFO L93 Difference]: Finished difference Result 518 states and 724 transitions. [2024-12-02 08:11:59,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 08:11:59,915 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-12-02 08:11:59,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:11:59,918 INFO L225 Difference]: With dead ends: 518 [2024-12-02 08:11:59,918 INFO L226 Difference]: Without dead ends: 290 [2024-12-02 08:11:59,920 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2024-12-02 08:11:59,921 INFO L435 NwaCegarLoop]: 290 mSDtfsCounter, 500 mSDsluCounter, 1558 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s 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, 3.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:11:59,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 1848 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [204 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-12-02 08:11:59,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2024-12-02 08:11:59,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 290. [2024-12-02 08:11:59,942 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-12-02 08:11:59,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 401 transitions. [2024-12-02 08:11:59,945 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 401 transitions. Word has length 207 [2024-12-02 08:11:59,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:11:59,946 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 401 transitions. [2024-12-02 08:11:59,946 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-12-02 08:11:59,946 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 401 transitions. [2024-12-02 08:11:59,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-12-02 08:11:59,950 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:11:59,950 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-12-02 08:11:59,968 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 08:12:00,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:00,150 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:00,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:00,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1917411246, now seen corresponding path program 2 times [2024-12-02 08:12:00,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:00,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984146204] [2024-12-02 08:12:00,151 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 08:12:00,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:04,657 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 08:12:04,657 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 08:12:06,289 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2024-12-02 08:12:06,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:06,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984146204] [2024-12-02 08:12:06,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984146204] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:06,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:06,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 08:12:06,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678017946] [2024-12-02 08:12:06,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:06,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 08:12:06,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:06,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 08:12:06,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 08:12:06,291 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-12-02 08:12:06,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:06,580 INFO L93 Difference]: Finished difference Result 571 states and 795 transitions. [2024-12-02 08:12:06,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 08:12:06,580 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-12-02 08:12:06,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:06,583 INFO L225 Difference]: With dead ends: 571 [2024-12-02 08:12:06,583 INFO L226 Difference]: Without dead ends: 332 [2024-12-02 08:12:06,584 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 08:12:06,585 INFO L435 NwaCegarLoop]: 409 mSDtfsCounter, 23 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 2430 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-12-02 08:12:06,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 2430 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 08:12:06,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2024-12-02 08:12:06,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 306. [2024-12-02 08:12:06,606 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-12-02 08:12:06,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 424 transitions. [2024-12-02 08:12:06,609 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 424 transitions. Word has length 222 [2024-12-02 08:12:06,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:06,610 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 424 transitions. [2024-12-02 08:12:06,610 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-12-02 08:12:06,610 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 424 transitions. [2024-12-02 08:12:06,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-12-02 08:12:06,613 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:06,613 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-12-02 08:12:06,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:12:06,614 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:06,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:06,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1754274448, now seen corresponding path program 1 times [2024-12-02 08:12:06,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:06,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637680659] [2024-12-02 08:12:06,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:06,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:10,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:12,213 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2024-12-02 08:12:12,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:12,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637680659] [2024-12-02 08:12:12,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637680659] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:12,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628898409] [2024-12-02 08:12:12,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:12,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:12,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:12,215 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:12,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 08:12:17,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:17,823 INFO L256 TraceCheckSpWp]: Trace formula consists of 4978 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 08:12:17,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:19,459 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-12-02 08:12:19,459 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:12:19,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628898409] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:19,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:12:19,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [9] total 17 [2024-12-02 08:12:19,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138042334] [2024-12-02 08:12:19,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:19,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 08:12:19,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:19,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 08:12:19,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2024-12-02 08:12:19,462 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-12-02 08:12:24,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:24,624 INFO L93 Difference]: Finished difference Result 534 states and 733 transitions. [2024-12-02 08:12:24,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:12:24,624 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-12-02 08:12:24,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:24,627 INFO L225 Difference]: With dead ends: 534 [2024-12-02 08:12:24,627 INFO L226 Difference]: Without dead ends: 306 [2024-12-02 08:12:24,628 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2024-12-02 08:12:24,629 INFO L435 NwaCegarLoop]: 289 mSDtfsCounter, 510 mSDsluCounter, 1835 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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, 4.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:24,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 2124 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-12-02 08:12:24,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2024-12-02 08:12:24,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 306. [2024-12-02 08:12:24,649 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-12-02 08:12:24,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 420 transitions. [2024-12-02 08:12:24,652 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 420 transitions. Word has length 222 [2024-12-02 08:12:24,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:24,652 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 420 transitions. [2024-12-02 08:12:24,652 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-12-02 08:12:24,652 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 420 transitions. [2024-12-02 08:12:24,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-12-02 08:12:24,655 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:24,655 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-12-02 08:12:24,670 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 08:12:24,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:24,855 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:24,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:24,856 INFO L85 PathProgramCache]: Analyzing trace with hash 302106328, now seen corresponding path program 1 times [2024-12-02 08:12:24,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:24,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217224555] [2024-12-02 08:12:24,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:24,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:29,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:31,061 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2024-12-02 08:12:31,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:31,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217224555] [2024-12-02 08:12:31,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217224555] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:12:31,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:12:31,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 08:12:31,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068431508] [2024-12-02 08:12:31,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:12:31,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 08:12:31,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:12:31,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 08:12:31,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 08:12:31,063 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-12-02 08:12:31,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:12:31,791 INFO L93 Difference]: Finished difference Result 653 states and 918 transitions. [2024-12-02 08:12:31,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 08:12:31,792 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-12-02 08:12:31,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:12:31,795 INFO L225 Difference]: With dead ends: 653 [2024-12-02 08:12:31,795 INFO L226 Difference]: Without dead ends: 419 [2024-12-02 08:12:31,796 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 08:12:31,796 INFO L435 NwaCegarLoop]: 397 mSDtfsCounter, 131 mSDsluCounter, 2750 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 3147 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.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:12:31,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 3147 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 08:12:31,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-12-02 08:12:31,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 396. [2024-12-02 08:12:31,827 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-12-02 08:12:31,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 565 transitions. [2024-12-02 08:12:31,831 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 565 transitions. Word has length 252 [2024-12-02 08:12:31,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:12:31,831 INFO L471 AbstractCegarLoop]: Abstraction has 396 states and 565 transitions. [2024-12-02 08:12:31,832 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-12-02 08:12:31,832 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 565 transitions. [2024-12-02 08:12:31,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-12-02 08:12:31,835 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:12:31,836 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-12-02 08:12:31,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:12:31,836 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:12:31,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:12:31,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1005036070, now seen corresponding path program 1 times [2024-12-02 08:12:31,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:12:31,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329951439] [2024-12-02 08:12:31,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:31,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:12:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:43,084 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 9 proven. 21 refuted. 0 times theorem prover too weak. 478 trivial. 0 not checked. [2024-12-02 08:12:43,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:12:43,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329951439] [2024-12-02 08:12:43,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329951439] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:12:43,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987208750] [2024-12-02 08:12:43,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:12:43,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:12:43,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:12:43,087 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:12:43,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 08:12:49,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:12:49,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 5229 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-02 08:12:49,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:12:50,779 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_ensure_array_list_has_allocated_data_member_~list.offset_8 Int)) (and (= (store |c_old(#memory_$Pointer$#3.base)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#3.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$#3.base| |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$#3.base|) (<= v_ensure_array_list_has_allocated_data_member_~list.offset_8 |c_ensure_array_list_has_allocated_data_member_#in~list.offset|) (= |c_#memory_$Pointer$#3.offset| (store |c_old(#memory_$Pointer$#3.offset)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#3.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$#3.offset| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_8)))))) is different from true [2024-12-02 08:12:50,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:12:50,867 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-12-02 08:12:50,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 08:12:50,906 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-12-02 08:12:53,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 9 treesize of output 3 [2024-12-02 08:12:53,809 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 218 proven. 12 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-12-02 08:12:53,809 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 08:13:11,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987208750] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:13:11,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 08:13:11,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 16] total 21 [2024-12-02 08:13:11,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141706126] [2024-12-02 08:13:11,951 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 08:13:11,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-12-02 08:13:11,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:11,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-12-02 08:13:11,953 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=699, Unknown=4, NotChecked=54, Total=870 [2024-12-02 08:13:11,953 INFO L87 Difference]: Start difference. First operand 396 states and 565 transitions. Second operand has 21 states, 18 states have (on average 7.777777777777778) internal successors, (140), 18 states have internal predecessors, (140), 9 states have call successors, (61), 5 states have call predecessors, (61), 9 states have return successors, (60), 7 states have call predecessors, (60), 9 states have call successors, (60) [2024-12-02 08:13:34,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:13:34,336 INFO L93 Difference]: Finished difference Result 943 states and 1357 transitions. [2024-12-02 08:13:34,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 08:13:34,337 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 7.777777777777778) internal successors, (140), 18 states have internal predecessors, (140), 9 states have call successors, (61), 5 states have call predecessors, (61), 9 states have return successors, (60), 7 states have call predecessors, (60), 9 states have call successors, (60) Word has length 252 [2024-12-02 08:13:34,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:13:34,340 INFO L225 Difference]: With dead ends: 943 [2024-12-02 08:13:34,340 INFO L226 Difference]: Without dead ends: 533 [2024-12-02 08:13:34,342 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 457 SyntacticMatches, 6 SemanticMatches, 38 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 379 ImplicationChecksByTransitivity, 19.1s TimeCoverageRelationStatistics Valid=218, Invalid=1264, Unknown=4, NotChecked=74, Total=1560 [2024-12-02 08:13:34,343 INFO L435 NwaCegarLoop]: 222 mSDtfsCounter, 251 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 2869 mSolverCounterSat, 129 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 316 SdHoareTripleChecker+Valid, 1641 SdHoareTripleChecker+Invalid, 3568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 2869 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 550 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2024-12-02 08:13:34,343 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [316 Valid, 1641 Invalid, 3568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 2869 Invalid, 20 Unknown, 550 Unchecked, 20.4s Time] [2024-12-02 08:13:34,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2024-12-02 08:13:34,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 401. [2024-12-02 08:13:34,379 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-12-02 08:13:34,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 401 states and 566 transitions. [2024-12-02 08:13:34,383 INFO L78 Accepts]: Start accepts. Automaton has 401 states and 566 transitions. Word has length 252 [2024-12-02 08:13:34,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:13:34,383 INFO L471 AbstractCegarLoop]: Abstraction has 401 states and 566 transitions. [2024-12-02 08:13:34,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 7.777777777777778) internal successors, (140), 18 states have internal predecessors, (140), 9 states have call successors, (61), 5 states have call predecessors, (61), 9 states have return successors, (60), 7 states have call predecessors, (60), 9 states have call successors, (60) [2024-12-02 08:13:34,384 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 566 transitions. [2024-12-02 08:13:34,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-12-02 08:13:34,385 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:13:34,386 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-12-02 08:13:34,403 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 08:13:34,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:13:34,586 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:13:34,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:13:34,587 INFO L85 PathProgramCache]: Analyzing trace with hash -2041390860, now seen corresponding path program 1 times [2024-12-02 08:13:34,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:13:34,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607472851] [2024-12-02 08:13:34,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:34,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:13:40,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:42,106 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 18 proven. 12 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2024-12-02 08:13:42,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:13:42,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607472851] [2024-12-02 08:13:42,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607472851] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:13:42,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500623036] [2024-12-02 08:13:42,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:13:42,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:13:42,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:13:42,108 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:13:42,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 08:13:48,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:13:48,178 INFO L256 TraceCheckSpWp]: Trace formula consists of 5269 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-02 08:13:48,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:13:48,640 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-12-02 08:13:49,180 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-12-02 08:13:50,777 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2024-12-02 08:13:50,778 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:13:50,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500623036] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:13:50,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:13:50,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [5] total 16 [2024-12-02 08:13:50,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734748836] [2024-12-02 08:13:50,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:13:50,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 08:13:50,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:13:50,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 08:13:50,779 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-12-02 08:13:50,779 INFO L87 Difference]: Start difference. First operand 401 states and 566 transitions. Second operand has 13 states, 12 states have (on average 7.583333333333333) internal successors, (91), 11 states have internal predecessors, (91), 7 states have call successors, (34), 3 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) [2024-12-02 08:13:54,801 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-12-02 08:14:03,208 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-12-02 08:14:07,535 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-12-02 08:14:11,612 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-12-02 08:14:15,860 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-12-02 08:14:20,998 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-12-02 08:14:26,443 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-12-02 08:14:31,135 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-12-02 08:14:36,532 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-12-02 08:14:38,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:14:38,312 INFO L93 Difference]: Finished difference Result 1055 states and 1527 transitions. [2024-12-02 08:14:38,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 08:14:38,313 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.583333333333333) internal successors, (91), 11 states have internal predecessors, (91), 7 states have call successors, (34), 3 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) Word has length 258 [2024-12-02 08:14:38,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:14:38,317 INFO L225 Difference]: With dead ends: 1055 [2024-12-02 08:14:38,317 INFO L226 Difference]: Without dead ends: 685 [2024-12-02 08:14:38,319 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 246 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2024-12-02 08:14:38,320 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 345 mSDsluCounter, 2755 mSDsCounter, 0 mSdLazyCounter, 1492 mSolverCounterSat, 15 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 3307 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1492 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.9s IncrementalHoareTripleChecker+Time [2024-12-02 08:14:38,320 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 3307 Invalid, 1516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1492 Invalid, 9 Unknown, 0 Unchecked, 46.9s Time] [2024-12-02 08:14:38,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-12-02 08:14:38,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 676. [2024-12-02 08:14:38,388 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, (280), 236 states have call predecessors, (280), 235 states have call successors, (280) [2024-12-02 08:14:38,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 987 transitions. [2024-12-02 08:14:38,393 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 987 transitions. Word has length 258 [2024-12-02 08:14:38,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:14:38,393 INFO L471 AbstractCegarLoop]: Abstraction has 676 states and 987 transitions. [2024-12-02 08:14:38,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.583333333333333) internal successors, (91), 11 states have internal predecessors, (91), 7 states have call successors, (34), 3 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) [2024-12-02 08:14:38,394 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 987 transitions. [2024-12-02 08:14:38,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-12-02 08:14:38,396 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:14:38,396 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:14:38,422 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 08:14:38,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:14:38,597 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:14:38,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:14:38,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1221363764, now seen corresponding path program 1 times [2024-12-02 08:14:38,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:14:38,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937830222] [2024-12-02 08:14:38,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:14:38,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:14:43,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:14:45,271 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 18 proven. 12 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-12-02 08:14:45,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:14:45,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937830222] [2024-12-02 08:14:45,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937830222] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:14:45,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922363553] [2024-12-02 08:14:45,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:14:45,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:14:45,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:14:45,274 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:14:45,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 08:14:51,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:14:51,446 INFO L256 TraceCheckSpWp]: Trace formula consists of 5279 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-12-02 08:14:51,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:14:51,905 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-12-02 08:14:52,432 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-12-02 08:15:02,492 INFO L134 CoverageAnalysis]: Checked inductivity of 513 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2024-12-02 08:15:02,492 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:15:02,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922363553] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:15:02,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:15:02,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [5] total 21 [2024-12-02 08:15:02,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469010916] [2024-12-02 08:15:02,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:15:02,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-12-02 08:15:02,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:15:02,494 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-12-02 08:15:02,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2024-12-02 08:15:02,494 INFO L87 Difference]: Start difference. First operand 676 states and 987 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-12-02 08:15:06,505 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-12-02 08:15:11,209 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-12-02 08:15:26,528 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-12-02 08:15:30,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-12-02 08:15:35,049 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-12-02 08:15:39,598 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-12-02 08:15:44,000 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-12-02 08:15:48,095 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-12-02 08:15:53,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 08:16:01,186 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-12-02 08:16:07,205 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-12-02 08:16:12,945 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-12-02 08:16:18,556 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-12-02 08:16:25,704 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-12-02 08:16:31,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:16:31,521 INFO L93 Difference]: Finished difference Result 1279 states and 1870 transitions. [2024-12-02 08:16:31,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-02 08:16:31,522 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 262 [2024-12-02 08:16:31,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:16:31,526 INFO L225 Difference]: With dead ends: 1279 [2024-12-02 08:16:31,526 INFO L226 Difference]: Without dead ends: 682 [2024-12-02 08:16:31,529 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 212 SyntacticMatches, 36 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=159, Invalid=1031, Unknown=0, NotChecked=0, Total=1190 [2024-12-02 08:16:31,530 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 492 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 4254 mSolverCounterSat, 359 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 85.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 1690 SdHoareTripleChecker+Invalid, 4627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 4254 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 86.9s IncrementalHoareTripleChecker+Time [2024-12-02 08:16:31,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 1690 Invalid, 4627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 4254 Invalid, 14 Unknown, 0 Unchecked, 86.9s Time] [2024-12-02 08:16:31,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2024-12-02 08:16:31,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 674. [2024-12-02 08:16:31,580 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-12-02 08:16:31,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 955 transitions. [2024-12-02 08:16:31,583 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 955 transitions. Word has length 262 [2024-12-02 08:16:31,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:16:31,584 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 955 transitions. [2024-12-02 08:16:31,584 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-12-02 08:16:31,584 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 955 transitions. [2024-12-02 08:16:31,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-12-02 08:16:31,586 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:16:31,586 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-12-02 08:16:31,609 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 08:16:31,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 08:16:31,786 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:16:31,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:16:31,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1130493544, now seen corresponding path program 1 times [2024-12-02 08:16:31,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:16:31,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171933782] [2024-12-02 08:16:31,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:16:31,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:16:37,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:16:38,255 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 18 proven. 12 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2024-12-02 08:16:38,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:16:38,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171933782] [2024-12-02 08:16:38,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171933782] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 08:16:38,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418481579] [2024-12-02 08:16:38,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:16:38,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:16:38,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:16:38,257 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:16:38,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 08:16:44,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:16:44,485 INFO L256 TraceCheckSpWp]: Trace formula consists of 5299 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 08:16:44,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 08:16:44,629 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 298 proven. 0 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2024-12-02 08:16:44,629 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 08:16:44,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418481579] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:16:44,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 08:16:44,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2024-12-02 08:16:44,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036186680] [2024-12-02 08:16:44,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:16:44,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 08:16:44,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:16:44,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 08:16:44,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 08:16:44,630 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-12-02 08:16:45,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:16:45,640 INFO L93 Difference]: Finished difference Result 1125 states and 1566 transitions. [2024-12-02 08:16:45,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 08:16:45,641 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-12-02 08:16:45,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:16:45,646 INFO L225 Difference]: With dead ends: 1125 [2024-12-02 08:16:45,646 INFO L226 Difference]: Without dead ends: 507 [2024-12-02 08:16:45,650 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-12-02 08:16:45,650 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, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 08:16:45,650 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1380 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 08:16:45,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-12-02 08:16:45,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 507. [2024-12-02 08:16:45,698 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-12-02 08:16:45,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 683 transitions. [2024-12-02 08:16:45,701 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 683 transitions. Word has length 270 [2024-12-02 08:16:45,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:16:45,701 INFO L471 AbstractCegarLoop]: Abstraction has 507 states and 683 transitions. [2024-12-02 08:16:45,701 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-12-02 08:16:45,701 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 683 transitions. [2024-12-02 08:16:45,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-12-02 08:16:45,703 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:16:45,703 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-12-02 08:16:45,733 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 08:16:45,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:16:45,903 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:16:45,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:16:45,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1557431255, now seen corresponding path program 1 times [2024-12-02 08:16:45,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:16:45,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762217368] [2024-12-02 08:16:45,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:16:45,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:16:57,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-02 08:16:57,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [460810876] [2024-12-02 08:16:57,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:16:57,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 08:16:57,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:16:57,557 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 08:16:57,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cfc76e30-5045-4074-96a9-7e031ff5169f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process