./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/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_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/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 32bit --witnessprinter.graph.data.programhash 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:26:55,719 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:26:55,777 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 07:26:55,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:26:55,782 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:26:55,804 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:26:55,805 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:26:55,805 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:26:55,805 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:26:55,806 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:26:55,806 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:26:55,806 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:26:55,806 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:26:55,806 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:26:55,806 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:26:55,806 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:26:55,807 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:26:55,808 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:26:55,808 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:26:55,808 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:26:55,808 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:26:55,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:26:55,808 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:26:55,808 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:26:55,808 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:26:55,808 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:26:55,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:26:55,809 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:26:55,809 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:26:55,809 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:26:55,809 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:26:55,809 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:26:55,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:26:55,809 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:26:55,809 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:26:55,809 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:26:55,809 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:26:55,809 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_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0b7d7572b4223b408ecca691daf97dc79641f0b4c97b6315410d3e8868a73776 [2024-12-02 07:26:56,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:26:56,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:26:56,063 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:26:56,064 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:26:56,064 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:26:56,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2024-12-02 07:26:58,676 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/data/ea81b51f8/0b7c09b435da4284ac577e986a1bbae7/FLAGf401ecc96 [2024-12-02 07:26:58,920 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:26:58,921 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2024-12-02 07:26:58,932 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/data/ea81b51f8/0b7c09b435da4284ac577e986a1bbae7/FLAGf401ecc96 [2024-12-02 07:26:59,267 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/data/ea81b51f8/0b7c09b435da4284ac577e986a1bbae7 [2024-12-02 07:26:59,269 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:26:59,270 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:26:59,271 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:26:59,271 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:26:59,274 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:26:59,275 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,275 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74ccf73e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59, skipping insertion in model container [2024-12-02 07:26:59,275 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,300 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:26:59,433 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_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2024-12-02 07:26:59,549 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:26:59,561 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:26:59,569 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_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-83.i[916,929] [2024-12-02 07:26:59,634 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:26:59,653 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:26:59,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59 WrapperNode [2024-12-02 07:26:59,653 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:26:59,654 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:26:59,654 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:26:59,655 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:26:59,661 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,677 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,742 INFO L138 Inliner]: procedures = 26, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 697 [2024-12-02 07:26:59,743 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:26:59,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:26:59,743 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:26:59,743 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:26:59,752 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,753 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,762 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,789 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 07:26:59,789 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,789 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,808 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,814 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,820 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,829 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,833 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,846 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:26:59,847 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:26:59,847 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:26:59,847 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:26:59,848 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (1/1) ... [2024-12-02 07:26:59,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:26:59,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:26:59,877 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:26:59,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:26:59,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:26:59,904 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:26:59,904 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:26:59,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:26:59,904 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:26:59,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:27:00,019 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:27:00,021 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:27:00,953 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-12-02 07:27:00,954 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:27:00,970 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:27:00,970 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 07:27:00,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:27:00 BoogieIcfgContainer [2024-12-02 07:27:00,971 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:27:00,973 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:27:00,973 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:27:00,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:27:00,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:26:59" (1/3) ... [2024-12-02 07:27:00,978 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54d92498 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:27:00, skipping insertion in model container [2024-12-02 07:27:00,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:59" (2/3) ... [2024-12-02 07:27:00,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54d92498 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:27:00, skipping insertion in model container [2024-12-02 07:27:00,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:27:00" (3/3) ... [2024-12-02 07:27:00,980 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i [2024-12-02 07:27:00,996 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:27:00,999 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-83.i that has 2 procedures, 285 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 07:27:01,061 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:27:01,073 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;@4f7864c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:27:01,074 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:27:01,078 INFO L276 IsEmpty]: Start isEmpty. Operand has 285 states, 193 states have (on average 1.5336787564766838) internal successors, (296), 194 states have internal predecessors, (296), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-12-02 07:27:01,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-12-02 07:27:01,106 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:01,107 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:01,107 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:01,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:01,113 INFO L85 PathProgramCache]: Analyzing trace with hash -729050332, now seen corresponding path program 1 times [2024-12-02 07:27:01,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:01,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785488570] [2024-12-02 07:27:01,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:01,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:01,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:01,661 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2024-12-02 07:27:01,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:01,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785488570] [2024-12-02 07:27:01,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785488570] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:27:01,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816238218] [2024-12-02 07:27:01,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:01,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:27:01,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:27:01,667 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:27:01,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:27:02,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:02,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 1223 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 07:27:02,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:27:02,103 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2024-12-02 07:27:02,103 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:27:02,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816238218] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:02,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:27:02,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 07:27:02,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518098968] [2024-12-02 07:27:02,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:02,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:27:02,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:02,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:27:02,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:27:02,134 INFO L87 Difference]: Start difference. First operand has 285 states, 193 states have (on average 1.5336787564766838) internal successors, (296), 194 states have internal predecessors, (296), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2024-12-02 07:27:02,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:02,195 INFO L93 Difference]: Finished difference Result 563 states and 1031 transitions. [2024-12-02 07:27:02,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:27:02,197 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) Word has length 557 [2024-12-02 07:27:02,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:02,205 INFO L225 Difference]: With dead ends: 563 [2024-12-02 07:27:02,205 INFO L226 Difference]: Without dead ends: 281 [2024-12-02 07:27:02,209 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:27:02,211 INFO L435 NwaCegarLoop]: 467 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:02,212 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 467 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:27:02,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-12-02 07:27:02,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2024-12-02 07:27:02,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 190 states have (on average 1.5210526315789474) internal successors, (289), 190 states have internal predecessors, (289), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-12-02 07:27:02,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 467 transitions. [2024-12-02 07:27:02,286 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 467 transitions. Word has length 557 [2024-12-02 07:27:02,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:02,287 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 467 transitions. [2024-12-02 07:27:02,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 58.5) internal successors, (117), 2 states have internal predecessors, (117), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2024-12-02 07:27:02,288 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 467 transitions. [2024-12-02 07:27:02,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-12-02 07:27:02,306 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:02,306 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:02,314 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:27:02,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 07:27:02,507 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:02,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:02,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1659331394, now seen corresponding path program 1 times [2024-12-02 07:27:02,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:02,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150248568] [2024-12-02 07:27:02,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:02,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:02,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:03,220 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-12-02 07:27:03,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:03,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150248568] [2024-12-02 07:27:03,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150248568] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:03,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:03,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:27:03,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437491550] [2024-12-02 07:27:03,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:03,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:27:03,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:03,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:27:03,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:03,224 INFO L87 Difference]: Start difference. First operand 281 states and 467 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:27:03,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:03,304 INFO L93 Difference]: Finished difference Result 732 states and 1218 transitions. [2024-12-02 07:27:03,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:27:03,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 557 [2024-12-02 07:27:03,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:03,312 INFO L225 Difference]: With dead ends: 732 [2024-12-02 07:27:03,312 INFO L226 Difference]: Without dead ends: 454 [2024-12-02 07:27:03,314 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:03,315 INFO L435 NwaCegarLoop]: 465 mSDtfsCounter, 266 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:03,315 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 919 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:27:03,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2024-12-02 07:27:03,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 451. [2024-12-02 07:27:03,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 315 states have (on average 1.5365079365079366) internal successors, (484), 316 states have internal predecessors, (484), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-12-02 07:27:03,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 750 transitions. [2024-12-02 07:27:03,383 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 750 transitions. Word has length 557 [2024-12-02 07:27:03,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:03,385 INFO L471 AbstractCegarLoop]: Abstraction has 451 states and 750 transitions. [2024-12-02 07:27:03,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:27:03,385 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 750 transitions. [2024-12-02 07:27:03,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-12-02 07:27:03,394 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:03,395 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:03,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:27:03,395 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:03,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:03,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1174589954, now seen corresponding path program 1 times [2024-12-02 07:27:03,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:03,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604175881] [2024-12-02 07:27:03,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:03,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:03,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:04,707 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:27:04,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:04,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604175881] [2024-12-02 07:27:04,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604175881] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:27:04,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765969251] [2024-12-02 07:27:04,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:04,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:27:04,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:27:04,711 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:27:04,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:27:05,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:05,050 INFO L256 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 07:27:05,059 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:27:06,252 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 10612 proven. 150 refuted. 0 times theorem prover too weak. 4902 trivial. 0 not checked. [2024-12-02 07:27:06,252 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:27:07,027 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:27:07,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765969251] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:27:07,028 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:27:07,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 15 [2024-12-02 07:27:07,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430931592] [2024-12-02 07:27:07,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:27:07,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-12-02 07:27:07,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:07,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-12-02 07:27:07,033 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:27:07,034 INFO L87 Difference]: Start difference. First operand 451 states and 750 transitions. Second operand has 15 states, 15 states have (on average 16.666666666666668) internal successors, (250), 15 states have internal predecessors, (250), 8 states have call successors, (199), 4 states have call predecessors, (199), 6 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) [2024-12-02 07:27:09,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:09,260 INFO L93 Difference]: Finished difference Result 1525 states and 2474 transitions. [2024-12-02 07:27:09,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-12-02 07:27:09,261 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 16.666666666666668) internal successors, (250), 15 states have internal predecessors, (250), 8 states have call successors, (199), 4 states have call predecessors, (199), 6 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) Word has length 557 [2024-12-02 07:27:09,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:09,271 INFO L225 Difference]: With dead ends: 1525 [2024-12-02 07:27:09,271 INFO L226 Difference]: Without dead ends: 1077 [2024-12-02 07:27:09,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1150 GetRequests, 1109 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 387 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=540, Invalid=1266, Unknown=0, NotChecked=0, Total=1806 [2024-12-02 07:27:09,274 INFO L435 NwaCegarLoop]: 424 mSDtfsCounter, 2470 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 1385 mSolverCounterSat, 1118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2472 SdHoareTripleChecker+Valid, 1639 SdHoareTripleChecker+Invalid, 2503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1118 IncrementalHoareTripleChecker+Valid, 1385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:09,274 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2472 Valid, 1639 Invalid, 2503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1118 Valid, 1385 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 07:27:09,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2024-12-02 07:27:09,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 664. [2024-12-02 07:27:09,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 481 states have (on average 1.525987525987526) internal successors, (734), 483 states have internal predecessors, (734), 171 states have call successors, (171), 11 states have call predecessors, (171), 11 states have return successors, (171), 169 states have call predecessors, (171), 171 states have call successors, (171) [2024-12-02 07:27:09,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1076 transitions. [2024-12-02 07:27:09,354 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1076 transitions. Word has length 557 [2024-12-02 07:27:09,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:09,354 INFO L471 AbstractCegarLoop]: Abstraction has 664 states and 1076 transitions. [2024-12-02 07:27:09,355 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 16.666666666666668) internal successors, (250), 15 states have internal predecessors, (250), 8 states have call successors, (199), 4 states have call predecessors, (199), 6 states have return successors, (201), 8 states have call predecessors, (201), 8 states have call successors, (201) [2024-12-02 07:27:09,355 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1076 transitions. [2024-12-02 07:27:09,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2024-12-02 07:27:09,359 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:09,359 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:09,368 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 07:27:09,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:27:09,559 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:09,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:09,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1320857227, now seen corresponding path program 1 times [2024-12-02 07:27:09,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:09,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355237172] [2024-12-02 07:27:09,560 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:09,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:09,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:10,097 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-12-02 07:27:10,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:10,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355237172] [2024-12-02 07:27:10,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355237172] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:10,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:10,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 07:27:10,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857928890] [2024-12-02 07:27:10,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:10,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 07:27:10,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:10,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 07:27:10,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:27:10,100 INFO L87 Difference]: Start difference. First operand 664 states and 1076 transitions. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:27:12,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:12,303 INFO L93 Difference]: Finished difference Result 4778 states and 7804 transitions. [2024-12-02 07:27:12,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 07:27:12,304 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 558 [2024-12-02 07:27:12,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:12,327 INFO L225 Difference]: With dead ends: 4778 [2024-12-02 07:27:12,327 INFO L226 Difference]: Without dead ends: 4117 [2024-12-02 07:27:12,331 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-12-02 07:27:12,332 INFO L435 NwaCegarLoop]: 672 mSDtfsCounter, 2365 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 525 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2365 SdHoareTripleChecker+Valid, 3083 SdHoareTripleChecker+Invalid, 1586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 525 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:12,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2365 Valid, 3083 Invalid, 1586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [525 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 07:27:12,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4117 states. [2024-12-02 07:27:12,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4117 to 1207. [2024-12-02 07:27:12,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1207 states, 913 states have (on average 1.556407447973713) internal successors, (1421), 917 states have internal predecessors, (1421), 269 states have call successors, (269), 24 states have call predecessors, (269), 24 states have return successors, (269), 265 states have call predecessors, (269), 269 states have call successors, (269) [2024-12-02 07:27:12,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1207 states to 1207 states and 1959 transitions. [2024-12-02 07:27:12,540 INFO L78 Accepts]: Start accepts. Automaton has 1207 states and 1959 transitions. Word has length 558 [2024-12-02 07:27:12,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:12,541 INFO L471 AbstractCegarLoop]: Abstraction has 1207 states and 1959 transitions. [2024-12-02 07:27:12,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:27:12,542 INFO L276 IsEmpty]: Start isEmpty. Operand 1207 states and 1959 transitions. [2024-12-02 07:27:12,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-12-02 07:27:12,547 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:12,547 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:12,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:27:12,547 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:12,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:12,548 INFO L85 PathProgramCache]: Analyzing trace with hash -512540842, now seen corresponding path program 1 times [2024-12-02 07:27:12,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:12,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248708164] [2024-12-02 07:27:12,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:12,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:12,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:13,127 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-12-02 07:27:13,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:13,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248708164] [2024-12-02 07:27:13,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248708164] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:13,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:13,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:27:13,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361510279] [2024-12-02 07:27:13,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:13,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:27:13,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:13,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:27:13,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:27:13,129 INFO L87 Difference]: Start difference. First operand 1207 states and 1959 transitions. Second operand has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2024-12-02 07:27:14,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:14,305 INFO L93 Difference]: Finished difference Result 4326 states and 7058 transitions. [2024-12-02 07:27:14,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 07:27:14,305 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) Word has length 559 [2024-12-02 07:27:14,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:14,322 INFO L225 Difference]: With dead ends: 4326 [2024-12-02 07:27:14,322 INFO L226 Difference]: Without dead ends: 3122 [2024-12-02 07:27:14,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:27:14,327 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 1144 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:14,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 1749 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [166 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 07:27:14,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3122 states. [2024-12-02 07:27:14,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3122 to 830. [2024-12-02 07:27:14,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 683 states have (on average 1.6325036603221084) internal successors, (1115), 684 states have internal predecessors, (1115), 133 states have call successors, (133), 13 states have call predecessors, (133), 13 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-12-02 07:27:14,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1381 transitions. [2024-12-02 07:27:14,455 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1381 transitions. Word has length 559 [2024-12-02 07:27:14,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:14,456 INFO L471 AbstractCegarLoop]: Abstraction has 830 states and 1381 transitions. [2024-12-02 07:27:14,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.5) internal successors, (117), 6 states have internal predecessors, (117), 2 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 2 states have call predecessors, (89), 2 states have call successors, (89) [2024-12-02 07:27:14,456 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1381 transitions. [2024-12-02 07:27:14,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-12-02 07:27:14,461 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:14,461 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:14,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:27:14,462 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:14,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:14,462 INFO L85 PathProgramCache]: Analyzing trace with hash 319651201, now seen corresponding path program 1 times [2024-12-02 07:27:14,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:14,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768841196] [2024-12-02 07:27:14,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:14,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:14,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:15,074 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-12-02 07:27:15,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:15,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768841196] [2024-12-02 07:27:15,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768841196] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:15,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:15,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:27:15,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4638634] [2024-12-02 07:27:15,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:15,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:27:15,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:15,076 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:27:15,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:27:15,077 INFO L87 Difference]: Start difference. First operand 830 states and 1381 transitions. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:27:15,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:15,482 INFO L93 Difference]: Finished difference Result 2153 states and 3610 transitions. [2024-12-02 07:27:15,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 07:27:15,483 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 559 [2024-12-02 07:27:15,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:15,488 INFO L225 Difference]: With dead ends: 2153 [2024-12-02 07:27:15,488 INFO L226 Difference]: Without dead ends: 1326 [2024-12-02 07:27:15,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:27:15,491 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 302 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 1597 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:15,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 1597 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:27:15,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1326 states. [2024-12-02 07:27:15,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1326 to 750. [2024-12-02 07:27:15,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 750 states, 603 states have (on average 1.6102819237147596) internal successors, (971), 604 states have internal predecessors, (971), 133 states have call successors, (133), 13 states have call predecessors, (133), 13 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-12-02 07:27:15,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 750 states and 1237 transitions. [2024-12-02 07:27:15,595 INFO L78 Accepts]: Start accepts. Automaton has 750 states and 1237 transitions. Word has length 559 [2024-12-02 07:27:15,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:15,596 INFO L471 AbstractCegarLoop]: Abstraction has 750 states and 1237 transitions. [2024-12-02 07:27:15,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:27:15,597 INFO L276 IsEmpty]: Start isEmpty. Operand 750 states and 1237 transitions. [2024-12-02 07:27:15,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2024-12-02 07:27:15,601 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:15,602 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:15,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:27:15,602 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:15,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:15,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1073240620, now seen corresponding path program 1 times [2024-12-02 07:27:15,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:15,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876679094] [2024-12-02 07:27:15,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:15,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:15,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:16,584 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:27:16,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:16,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876679094] [2024-12-02 07:27:16,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876679094] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:27:16,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265377350] [2024-12-02 07:27:16,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:16,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:27:16,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:27:16,586 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:27:16,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 07:27:16,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:16,920 INFO L256 TraceCheckSpWp]: Trace formula consists of 1228 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 07:27:16,927 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:27:17,301 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7648 proven. 156 refuted. 0 times theorem prover too weak. 7860 trivial. 0 not checked. [2024-12-02 07:27:17,301 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:27:17,708 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:27:17,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265377350] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:27:17,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:27:17,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2024-12-02 07:27:17,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340301846] [2024-12-02 07:27:17,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:27:17,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:27:17,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:17,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:27:17,710 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:27:17,711 INFO L87 Difference]: Start difference. First operand 750 states and 1237 transitions. Second operand has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (201), 2 states have call predecessors, (201), 4 states have return successors, (203), 5 states have call predecessors, (203), 5 states have call successors, (203) [2024-12-02 07:27:19,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:19,119 INFO L93 Difference]: Finished difference Result 1944 states and 3213 transitions. [2024-12-02 07:27:19,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 07:27:19,121 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (201), 2 states have call predecessors, (201), 4 states have return successors, (203), 5 states have call predecessors, (203), 5 states have call successors, (203) Word has length 559 [2024-12-02 07:27:19,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:19,126 INFO L225 Difference]: With dead ends: 1944 [2024-12-02 07:27:19,126 INFO L226 Difference]: Without dead ends: 1197 [2024-12-02 07:27:19,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1144 GetRequests, 1117 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=243, Invalid=569, Unknown=0, NotChecked=0, Total=812 [2024-12-02 07:27:19,128 INFO L435 NwaCegarLoop]: 314 mSDtfsCounter, 1134 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:19,128 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1226 Invalid, 1538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 1159 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 07:27:19,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1197 states. [2024-12-02 07:27:19,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1197 to 839. [2024-12-02 07:27:19,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 690 states have (on average 1.5913043478260869) internal successors, (1098), 691 states have internal predecessors, (1098), 133 states have call successors, (133), 15 states have call predecessors, (133), 15 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-12-02 07:27:19,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1364 transitions. [2024-12-02 07:27:19,233 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1364 transitions. Word has length 559 [2024-12-02 07:27:19,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:19,234 INFO L471 AbstractCegarLoop]: Abstraction has 839 states and 1364 transitions. [2024-12-02 07:27:19,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 12 states have internal predecessors, (236), 5 states have call successors, (201), 2 states have call predecessors, (201), 4 states have return successors, (203), 5 states have call predecessors, (203), 5 states have call successors, (203) [2024-12-02 07:27:19,235 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1364 transitions. [2024-12-02 07:27:19,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2024-12-02 07:27:19,241 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:19,241 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:19,249 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-12-02 07:27:19,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-12-02 07:27:19,442 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:19,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:19,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1948232917, now seen corresponding path program 1 times [2024-12-02 07:27:19,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:19,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236922842] [2024-12-02 07:27:19,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:19,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:19,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:20,366 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:27:20,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:20,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236922842] [2024-12-02 07:27:20,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236922842] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:27:20,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722126463] [2024-12-02 07:27:20,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:20,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:27:20,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:27:20,369 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:27:20,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 07:27:20,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:20,714 INFO L256 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 07:27:20,722 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:27:21,278 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2024-12-02 07:27:21,278 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:27:22,276 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:27:22,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722126463] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:27:22,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:27:22,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-12-02 07:27:22,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592222084] [2024-12-02 07:27:22,279 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:27:22,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 07:27:22,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:22,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 07:27:22,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-12-02 07:27:22,282 INFO L87 Difference]: Start difference. First operand 839 states and 1364 transitions. Second operand has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2024-12-02 07:27:23,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:23,786 INFO L93 Difference]: Finished difference Result 2184 states and 3576 transitions. [2024-12-02 07:27:23,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 07:27:23,787 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) Word has length 560 [2024-12-02 07:27:23,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:23,791 INFO L225 Difference]: With dead ends: 2184 [2024-12-02 07:27:23,791 INFO L226 Difference]: Without dead ends: 1348 [2024-12-02 07:27:23,793 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1139 GetRequests, 1116 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=179, Invalid=421, Unknown=0, NotChecked=0, Total=600 [2024-12-02 07:27:23,793 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 1000 mSDsluCounter, 2530 mSDsCounter, 0 mSdLazyCounter, 1909 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1028 SdHoareTripleChecker+Valid, 3086 SdHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:23,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1028 Valid, 3086 Invalid, 2094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1909 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-12-02 07:27:23,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1348 states. [2024-12-02 07:27:23,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1348 to 779. [2024-12-02 07:27:23,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 630 states have (on average 1.5777777777777777) internal successors, (994), 631 states have internal predecessors, (994), 133 states have call successors, (133), 15 states have call predecessors, (133), 15 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-12-02 07:27:23,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1260 transitions. [2024-12-02 07:27:23,905 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1260 transitions. Word has length 560 [2024-12-02 07:27:23,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:23,906 INFO L471 AbstractCegarLoop]: Abstraction has 779 states and 1260 transitions. [2024-12-02 07:27:23,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.0) internal successors, (169), 13 states have internal predecessors, (169), 3 states have call successors, (209), 2 states have call predecessors, (209), 4 states have return successors, (210), 3 states have call predecessors, (210), 3 states have call successors, (210) [2024-12-02 07:27:23,906 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1260 transitions. [2024-12-02 07:27:23,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-12-02 07:27:23,911 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:23,911 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:23,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 07:27:24,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:27:24,112 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:24,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:24,112 INFO L85 PathProgramCache]: Analyzing trace with hash -635919640, now seen corresponding path program 1 times [2024-12-02 07:27:24,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:24,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146990001] [2024-12-02 07:27:24,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:24,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:24,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:24,406 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-12-02 07:27:24,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:24,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146990001] [2024-12-02 07:27:24,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146990001] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:27:24,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:27:24,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:27:24,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074966771] [2024-12-02 07:27:24,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:27:24,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:27:24,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:24,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:27:24,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:24,409 INFO L87 Difference]: Start difference. First operand 779 states and 1260 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:27:24,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:27:24,683 INFO L93 Difference]: Finished difference Result 1883 states and 3014 transitions. [2024-12-02 07:27:24,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:27:24,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 561 [2024-12-02 07:27:24,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:27:24,692 INFO L225 Difference]: With dead ends: 1883 [2024-12-02 07:27:24,693 INFO L226 Difference]: Without dead ends: 1107 [2024-12-02 07:27:24,695 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:27:24,696 INFO L435 NwaCegarLoop]: 456 mSDtfsCounter, 286 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:27:24,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 874 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:27:24,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107 states. [2024-12-02 07:27:24,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1107 to 685. [2024-12-02 07:27:24,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 536 states have (on average 1.541044776119403) internal successors, (826), 537 states have internal predecessors, (826), 133 states have call successors, (133), 15 states have call predecessors, (133), 15 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2024-12-02 07:27:24,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 1092 transitions. [2024-12-02 07:27:24,819 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 1092 transitions. Word has length 561 [2024-12-02 07:27:24,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:27:24,820 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 1092 transitions. [2024-12-02 07:27:24,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:27:24,820 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1092 transitions. [2024-12-02 07:27:24,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-12-02 07:27:24,825 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:27:24,825 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:27:24,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:27:24,825 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:27:24,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:27:24,826 INFO L85 PathProgramCache]: Analyzing trace with hash -287543911, now seen corresponding path program 1 times [2024-12-02 07:27:24,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:27:24,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49101839] [2024-12-02 07:27:24,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:24,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:27:25,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:41,528 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 195 proven. 327 refuted. 0 times theorem prover too weak. 15142 trivial. 0 not checked. [2024-12-02 07:27:41,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:27:41,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49101839] [2024-12-02 07:27:41,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49101839] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:27:41,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836544124] [2024-12-02 07:27:41,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:27:41,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:27:41,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:27:41,530 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:27:41,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 07:27:41,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:27:41,836 INFO L256 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-02 07:27:41,843 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:27:45,323 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8664 proven. 636 refuted. 0 times theorem prover too weak. 6364 trivial. 0 not checked. [2024-12-02 07:27:45,324 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:27:49,377 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:27:49,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836544124] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:27:49,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:27:49,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 19, 17] total 48 [2024-12-02 07:27:49,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836057205] [2024-12-02 07:27:49,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:27:49,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-12-02 07:27:49,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:27:49,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-12-02 07:27:49,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=1967, Unknown=0, NotChecked=0, Total=2256 [2024-12-02 07:27:49,382 INFO L87 Difference]: Start difference. First operand 685 states and 1092 transitions. Second operand has 48 states, 48 states have (on average 6.791666666666667) internal successors, (326), 46 states have internal predecessors, (326), 9 states have call successors, (267), 6 states have call predecessors, (267), 10 states have return successors, (267), 9 states have call predecessors, (267), 9 states have call successors, (267) [2024-12-02 07:30:15,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:30:15,862 INFO L93 Difference]: Finished difference Result 48826 states and 79793 transitions. [2024-12-02 07:30:15,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 916 states. [2024-12-02 07:30:15,863 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 6.791666666666667) internal successors, (326), 46 states have internal predecessors, (326), 9 states have call successors, (267), 6 states have call predecessors, (267), 10 states have return successors, (267), 9 states have call predecessors, (267), 9 states have call successors, (267) Word has length 561 [2024-12-02 07:30:15,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:30:15,995 INFO L225 Difference]: With dead ends: 48826 [2024-12-02 07:30:15,995 INFO L226 Difference]: Without dead ends: 48144 [2024-12-02 07:30:16,127 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2192 GetRequests, 1247 SyntacticMatches, 0 SemanticMatches, 945 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 443812 ImplicationChecksByTransitivity, 94.3s TimeCoverageRelationStatistics Valid=107638, Invalid=788224, Unknown=0, NotChecked=0, Total=895862 [2024-12-02 07:30:16,127 INFO L435 NwaCegarLoop]: 1918 mSDtfsCounter, 27823 mSDsluCounter, 36230 mSDsCounter, 0 mSdLazyCounter, 32009 mSolverCounterSat, 5959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27919 SdHoareTripleChecker+Valid, 38148 SdHoareTripleChecker+Invalid, 37968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 5959 IncrementalHoareTripleChecker+Valid, 32009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:30:16,128 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27919 Valid, 38148 Invalid, 37968 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [5959 Valid, 32009 Invalid, 0 Unknown, 0 Unchecked, 36.7s Time] [2024-12-02 07:30:16,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48144 states. [2024-12-02 07:30:17,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48144 to 8501. [2024-12-02 07:30:17,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8501 states, 7582 states have (on average 1.629253495120021) internal successors, (12353), 7605 states have internal predecessors, (12353), 831 states have call successors, (831), 87 states have call predecessors, (831), 87 states have return successors, (831), 808 states have call predecessors, (831), 831 states have call successors, (831) [2024-12-02 07:30:17,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8501 states to 8501 states and 14015 transitions. [2024-12-02 07:30:17,619 INFO L78 Accepts]: Start accepts. Automaton has 8501 states and 14015 transitions. Word has length 561 [2024-12-02 07:30:17,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:30:17,620 INFO L471 AbstractCegarLoop]: Abstraction has 8501 states and 14015 transitions. [2024-12-02 07:30:17,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 6.791666666666667) internal successors, (326), 46 states have internal predecessors, (326), 9 states have call successors, (267), 6 states have call predecessors, (267), 10 states have return successors, (267), 9 states have call predecessors, (267), 9 states have call successors, (267) [2024-12-02 07:30:17,621 INFO L276 IsEmpty]: Start isEmpty. Operand 8501 states and 14015 transitions. [2024-12-02 07:30:17,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-12-02 07:30:17,634 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:30:17,634 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:30:17,642 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 07:30:17,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 07:30:17,835 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:30:17,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:30:17,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1347387993, now seen corresponding path program 1 times [2024-12-02 07:30:17,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:30:17,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530433512] [2024-12-02 07:30:17,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:30:17,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:30:17,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:30:18,367 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-12-02 07:30:18,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:30:18,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530433512] [2024-12-02 07:30:18,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530433512] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:30:18,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:30:18,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 07:30:18,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380901929] [2024-12-02 07:30:18,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:30:18,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 07:30:18,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:30:18,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 07:30:18,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:30:18,370 INFO L87 Difference]: Start difference. First operand 8501 states and 14015 transitions. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:30:21,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:30:21,443 INFO L93 Difference]: Finished difference Result 28051 states and 46288 transitions. [2024-12-02 07:30:21,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:30:21,444 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 561 [2024-12-02 07:30:21,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:30:21,486 INFO L225 Difference]: With dead ends: 28051 [2024-12-02 07:30:21,486 INFO L226 Difference]: Without dead ends: 19553 [2024-12-02 07:30:21,499 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-12-02 07:30:21,500 INFO L435 NwaCegarLoop]: 1198 mSDtfsCounter, 1867 mSDsluCounter, 3054 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1867 SdHoareTripleChecker+Valid, 4252 SdHoareTripleChecker+Invalid, 851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:30:21,500 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1867 Valid, 4252 Invalid, 851 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 07:30:21,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19553 states. [2024-12-02 07:30:23,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19553 to 14771. [2024-12-02 07:30:23,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14771 states, 13172 states have (on average 1.6290616459155784) internal successors, (21458), 13213 states have internal predecessors, (21458), 1449 states have call successors, (1449), 149 states have call predecessors, (1449), 149 states have return successors, (1449), 1408 states have call predecessors, (1449), 1449 states have call successors, (1449) [2024-12-02 07:30:23,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14771 states to 14771 states and 24356 transitions. [2024-12-02 07:30:23,507 INFO L78 Accepts]: Start accepts. Automaton has 14771 states and 24356 transitions. Word has length 561 [2024-12-02 07:30:23,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:30:23,508 INFO L471 AbstractCegarLoop]: Abstraction has 14771 states and 24356 transitions. [2024-12-02 07:30:23,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:30:23,509 INFO L276 IsEmpty]: Start isEmpty. Operand 14771 states and 24356 transitions. [2024-12-02 07:30:23,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-12-02 07:30:23,521 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:30:23,522 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:30:23,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:30:23,522 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:30:23,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:30:23,522 INFO L85 PathProgramCache]: Analyzing trace with hash 746153117, now seen corresponding path program 1 times [2024-12-02 07:30:23,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:30:23,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708317077] [2024-12-02 07:30:23,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:30:23,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:30:23,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:30:24,876 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 108 proven. 156 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:30:24,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:30:24,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708317077] [2024-12-02 07:30:24,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708317077] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:30:24,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632730356] [2024-12-02 07:30:24,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:30:24,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:30:24,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:30:24,878 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:30:24,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 07:30:25,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:30:25,183 INFO L256 TraceCheckSpWp]: Trace formula consists of 1232 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-02 07:30:25,195 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:30:26,948 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7702 proven. 306 refuted. 0 times theorem prover too weak. 7656 trivial. 0 not checked. [2024-12-02 07:30:26,948 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:30:35,727 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 216 proven. 309 refuted. 0 times theorem prover too weak. 15139 trivial. 0 not checked. [2024-12-02 07:30:35,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632730356] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:30:35,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:30:35,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 13] total 30 [2024-12-02 07:30:35,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363883641] [2024-12-02 07:30:35,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:30:35,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-12-02 07:30:35,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:30:35,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-12-02 07:30:35,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=741, Unknown=0, NotChecked=0, Total=870 [2024-12-02 07:30:35,730 INFO L87 Difference]: Start difference. First operand 14771 states and 24356 transitions. Second operand has 30 states, 28 states have (on average 12.142857142857142) internal successors, (340), 28 states have internal predecessors, (340), 9 states have call successors, (267), 4 states have call predecessors, (267), 8 states have return successors, (267), 8 states have call predecessors, (267), 9 states have call successors, (267) [2024-12-02 07:30:59,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:30:59,365 INFO L93 Difference]: Finished difference Result 67069 states and 110019 transitions. [2024-12-02 07:30:59,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2024-12-02 07:30:59,365 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 12.142857142857142) internal successors, (340), 28 states have internal predecessors, (340), 9 states have call successors, (267), 4 states have call predecessors, (267), 8 states have return successors, (267), 8 states have call predecessors, (267), 9 states have call successors, (267) Word has length 561 [2024-12-02 07:30:59,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:30:59,470 INFO L225 Difference]: With dead ends: 67069 [2024-12-02 07:30:59,471 INFO L226 Difference]: Without dead ends: 52301 [2024-12-02 07:30:59,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1340 GetRequests, 1138 SyntacticMatches, 0 SemanticMatches, 202 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17001 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=6824, Invalid=34588, Unknown=0, NotChecked=0, Total=41412 [2024-12-02 07:30:59,493 INFO L435 NwaCegarLoop]: 1307 mSDtfsCounter, 8330 mSDsluCounter, 15697 mSDsCounter, 0 mSdLazyCounter, 12778 mSolverCounterSat, 3855 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8402 SdHoareTripleChecker+Valid, 17004 SdHoareTripleChecker+Invalid, 16633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3855 IncrementalHoareTripleChecker+Valid, 12778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:30:59,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8402 Valid, 17004 Invalid, 16633 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3855 Valid, 12778 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2024-12-02 07:30:59,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52301 states. [2024-12-02 07:31:03,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52301 to 27864. [2024-12-02 07:31:03,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27864 states, 24655 states have (on average 1.617967957817887) internal successors, (39891), 24747 states have internal predecessors, (39891), 2907 states have call successors, (2907), 301 states have call predecessors, (2907), 301 states have return successors, (2907), 2815 states have call predecessors, (2907), 2907 states have call successors, (2907) [2024-12-02 07:31:03,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27864 states to 27864 states and 45705 transitions. [2024-12-02 07:31:03,480 INFO L78 Accepts]: Start accepts. Automaton has 27864 states and 45705 transitions. Word has length 561 [2024-12-02 07:31:03,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:31:03,480 INFO L471 AbstractCegarLoop]: Abstraction has 27864 states and 45705 transitions. [2024-12-02 07:31:03,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 12.142857142857142) internal successors, (340), 28 states have internal predecessors, (340), 9 states have call successors, (267), 4 states have call predecessors, (267), 8 states have return successors, (267), 8 states have call predecessors, (267), 9 states have call successors, (267) [2024-12-02 07:31:03,481 INFO L276 IsEmpty]: Start isEmpty. Operand 27864 states and 45705 transitions. [2024-12-02 07:31:03,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2024-12-02 07:31:03,496 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:31:03,497 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:31:03,504 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 07:31:03,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 07:31:03,697 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:31:03,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:31:03,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1657385767, now seen corresponding path program 1 times [2024-12-02 07:31:03,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:31:03,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270880224] [2024-12-02 07:31:03,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:31:03,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:31:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:31:04,507 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:31:04,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:31:04,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270880224] [2024-12-02 07:31:04,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270880224] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:31:04,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468714506] [2024-12-02 07:31:04,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:31:04,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:31:04,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:31:04,509 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:31:04,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 07:31:04,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:31:04,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 07:31:04,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:31:05,097 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7764 proven. 150 refuted. 0 times theorem prover too weak. 7750 trivial. 0 not checked. [2024-12-02 07:31:05,097 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:31:05,444 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:31:05,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468714506] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:31:05,444 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:31:05,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-12-02 07:31:05,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980320] [2024-12-02 07:31:05,445 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:31:05,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 07:31:05,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:31:05,447 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 07:31:05,447 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-12-02 07:31:05,447 INFO L87 Difference]: Start difference. First operand 27864 states and 45705 transitions. Second operand has 14 states, 14 states have (on average 12.5) internal successors, (175), 14 states have internal predecessors, (175), 3 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 3 states have call predecessors, (190), 3 states have call successors, (190) [2024-12-02 07:31:11,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:31:11,864 INFO L93 Difference]: Finished difference Result 70164 states and 115174 transitions. [2024-12-02 07:31:11,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 07:31:11,865 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.5) internal successors, (175), 14 states have internal predecessors, (175), 3 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 3 states have call predecessors, (190), 3 states have call successors, (190) Word has length 561 [2024-12-02 07:31:11,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:31:11,928 INFO L225 Difference]: With dead ends: 70164 [2024-12-02 07:31:11,928 INFO L226 Difference]: Without dead ends: 42434 [2024-12-02 07:31:11,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1136 GetRequests, 1117 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=125, Invalid=295, Unknown=0, NotChecked=0, Total=420 [2024-12-02 07:31:11,956 INFO L435 NwaCegarLoop]: 401 mSDtfsCounter, 932 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 1364 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 991 SdHoareTripleChecker+Valid, 2162 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 07:31:11,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [991 Valid, 2162 Invalid, 1477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1364 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 07:31:11,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42434 states. [2024-12-02 07:31:15,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42434 to 22922. [2024-12-02 07:31:15,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22922 states, 20181 states have (on average 1.6137456022991923) internal successors, (32567), 20255 states have internal predecessors, (32567), 2473 states have call successors, (2473), 267 states have call predecessors, (2473), 267 states have return successors, (2473), 2399 states have call predecessors, (2473), 2473 states have call successors, (2473) [2024-12-02 07:31:15,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22922 states to 22922 states and 37513 transitions. [2024-12-02 07:31:15,373 INFO L78 Accepts]: Start accepts. Automaton has 22922 states and 37513 transitions. Word has length 561 [2024-12-02 07:31:15,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:31:15,373 INFO L471 AbstractCegarLoop]: Abstraction has 22922 states and 37513 transitions. [2024-12-02 07:31:15,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.5) internal successors, (175), 14 states have internal predecessors, (175), 3 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (190), 3 states have call predecessors, (190), 3 states have call successors, (190) [2024-12-02 07:31:15,374 INFO L276 IsEmpty]: Start isEmpty. Operand 22922 states and 37513 transitions. [2024-12-02 07:31:15,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2024-12-02 07:31:15,385 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:31:15,386 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:31:15,392 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 07:31:15,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 07:31:15,586 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:31:15,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:31:15,587 INFO L85 PathProgramCache]: Analyzing trace with hash -879131514, now seen corresponding path program 1 times [2024-12-02 07:31:15,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:31:15,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883048566] [2024-12-02 07:31:15,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:31:15,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:31:15,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:31:52,010 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 195 proven. 327 refuted. 0 times theorem prover too weak. 15142 trivial. 0 not checked. [2024-12-02 07:31:52,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:31:52,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883048566] [2024-12-02 07:31:52,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883048566] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:31:52,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138939728] [2024-12-02 07:31:52,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:31:52,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:31:52,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:31:52,012 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:31:52,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 07:31:52,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:31:52,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-02 07:31:52,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:31:56,383 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8799 proven. 468 refuted. 0 times theorem prover too weak. 6397 trivial. 0 not checked. [2024-12-02 07:31:56,384 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:32:10,058 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 228 proven. 297 refuted. 0 times theorem prover too weak. 15139 trivial. 0 not checked. [2024-12-02 07:32:10,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138939728] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:32:10,058 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:32:10,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 53 [2024-12-02 07:32:10,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838249357] [2024-12-02 07:32:10,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:32:10,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-12-02 07:32:10,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:32:10,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-12-02 07:32:10,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=404, Invalid=2352, Unknown=0, NotChecked=0, Total=2756 [2024-12-02 07:32:10,060 INFO L87 Difference]: Start difference. First operand 22922 states and 37513 transitions. Second operand has 53 states, 52 states have (on average 6.6923076923076925) internal successors, (348), 51 states have internal predecessors, (348), 10 states have call successors, (267), 5 states have call predecessors, (267), 10 states have return successors, (267), 10 states have call predecessors, (267), 10 states have call successors, (267) [2024-12-02 07:34:32,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:34:32,547 INFO L93 Difference]: Finished difference Result 238199 states and 392487 transitions. [2024-12-02 07:34:32,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2024-12-02 07:34:32,548 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 52 states have (on average 6.6923076923076925) internal successors, (348), 51 states have internal predecessors, (348), 10 states have call successors, (267), 5 states have call predecessors, (267), 10 states have return successors, (267), 10 states have call predecessors, (267), 10 states have call successors, (267) Word has length 562 [2024-12-02 07:34:32,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:34:32,846 INFO L225 Difference]: With dead ends: 238199 [2024-12-02 07:34:32,846 INFO L226 Difference]: Without dead ends: 215411 [2024-12-02 07:34:32,902 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1592 GetRequests, 1152 SyntacticMatches, 0 SemanticMatches, 440 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86826 ImplicationChecksByTransitivity, 71.4s TimeCoverageRelationStatistics Valid=27763, Invalid=167159, Unknown=0, NotChecked=0, Total=194922 [2024-12-02 07:34:32,903 INFO L435 NwaCegarLoop]: 1827 mSDtfsCounter, 24369 mSDsluCounter, 33012 mSDsCounter, 0 mSdLazyCounter, 25648 mSolverCounterSat, 5570 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24447 SdHoareTripleChecker+Valid, 34839 SdHoareTripleChecker+Invalid, 31218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5570 IncrementalHoareTripleChecker+Valid, 25648 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:34:32,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24447 Valid, 34839 Invalid, 31218 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5570 Valid, 25648 Invalid, 0 Unknown, 0 Unchecked, 34.3s Time] [2024-12-02 07:34:32,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215411 states. [2024-12-02 07:34:43,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215411 to 53248. [2024-12-02 07:34:43,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53248 states, 46575 states have (on average 1.6083306494900698) internal successors, (74908), 46736 states have internal predecessors, (74908), 5956 states have call successors, (5956), 716 states have call predecessors, (5956), 716 states have return successors, (5956), 5795 states have call predecessors, (5956), 5956 states have call successors, (5956) [2024-12-02 07:34:44,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53248 states to 53248 states and 86820 transitions. [2024-12-02 07:34:44,083 INFO L78 Accepts]: Start accepts. Automaton has 53248 states and 86820 transitions. Word has length 562 [2024-12-02 07:34:44,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:34:44,083 INFO L471 AbstractCegarLoop]: Abstraction has 53248 states and 86820 transitions. [2024-12-02 07:34:44,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 52 states have (on average 6.6923076923076925) internal successors, (348), 51 states have internal predecessors, (348), 10 states have call successors, (267), 5 states have call predecessors, (267), 10 states have return successors, (267), 10 states have call predecessors, (267), 10 states have call successors, (267) [2024-12-02 07:34:44,084 INFO L276 IsEmpty]: Start isEmpty. Operand 53248 states and 86820 transitions. [2024-12-02 07:34:44,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2024-12-02 07:34:44,091 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:34:44,092 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:34:44,102 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-12-02 07:34:44,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 07:34:44,292 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:34:44,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:34:44,293 INFO L85 PathProgramCache]: Analyzing trace with hash 885620994, now seen corresponding path program 1 times [2024-12-02 07:34:44,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:34:44,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952258393] [2024-12-02 07:34:44,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:34:44,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:34:44,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:34:45,124 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-12-02 07:34:45,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:34:45,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952258393] [2024-12-02 07:34:45,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952258393] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:34:45,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:34:45,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:34:45,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279207646] [2024-12-02 07:34:45,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:34:45,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:34:45,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:34:45,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:34:45,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:34:45,125 INFO L87 Difference]: Start difference. First operand 53248 states and 86820 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:35:06,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:35:06,668 INFO L93 Difference]: Finished difference Result 133793 states and 216021 transitions. [2024-12-02 07:35:06,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:35:06,669 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 562 [2024-12-02 07:35:06,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:35:06,791 INFO L225 Difference]: With dead ends: 133793 [2024-12-02 07:35:06,791 INFO L226 Difference]: Without dead ends: 80679 [2024-12-02 07:35:06,836 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:35:06,836 INFO L435 NwaCegarLoop]: 883 mSDtfsCounter, 486 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 2482 SdHoareTripleChecker+Invalid, 553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:35:06,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 2482 Invalid, 553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 07:35:06,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80679 states. [2024-12-02 07:35:25,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80679 to 74998. [2024-12-02 07:35:25,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74998 states, 62851 states have (on average 1.573371943167173) internal successors, (98888), 63170 states have internal predecessors, (98888), 10810 states have call successors, (10810), 1336 states have call predecessors, (10810), 1336 states have return successors, (10810), 10491 states have call predecessors, (10810), 10810 states have call successors, (10810) [2024-12-02 07:35:25,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74998 states to 74998 states and 120508 transitions. [2024-12-02 07:35:25,667 INFO L78 Accepts]: Start accepts. Automaton has 74998 states and 120508 transitions. Word has length 562 [2024-12-02 07:35:25,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:35:25,668 INFO L471 AbstractCegarLoop]: Abstraction has 74998 states and 120508 transitions. [2024-12-02 07:35:25,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:35:25,668 INFO L276 IsEmpty]: Start isEmpty. Operand 74998 states and 120508 transitions. [2024-12-02 07:35:25,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2024-12-02 07:35:25,678 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:35:25,678 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:35:25,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 07:35:25,679 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:35:25,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:35:25,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1411913342, now seen corresponding path program 1 times [2024-12-02 07:35:25,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:35:25,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422168257] [2024-12-02 07:35:25,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:35:25,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:35:25,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:35:25,790 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-12-02 07:35:25,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:35:25,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422168257] [2024-12-02 07:35:25,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422168257] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:35:25,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:35:25,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:35:25,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516138992] [2024-12-02 07:35:25,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:35:25,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:35:25,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:35:25,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:35:25,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:35:25,792 INFO L87 Difference]: Start difference. First operand 74998 states and 120508 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:35:55,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:35:55,897 INFO L93 Difference]: Finished difference Result 183164 states and 292766 transitions. [2024-12-02 07:35:55,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:35:55,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 562 [2024-12-02 07:35:55,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:35:56,103 INFO L225 Difference]: With dead ends: 183164 [2024-12-02 07:35:56,103 INFO L226 Difference]: Without dead ends: 108300 [2024-12-02 07:35:56,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:35:56,178 INFO L435 NwaCegarLoop]: 620 mSDtfsCounter, 445 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:35:56,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1068 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:35:56,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108300 states. [2024-12-02 07:36:26,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108300 to 106713. [2024-12-02 07:36:26,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106713 states, 86489 states have (on average 1.535039137925054) internal successors, (132764), 86994 states have internal predecessors, (132764), 17913 states have call successors, (17913), 2310 states have call predecessors, (17913), 2310 states have return successors, (17913), 17408 states have call predecessors, (17913), 17913 states have call successors, (17913) [2024-12-02 07:36:27,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106713 states to 106713 states and 168590 transitions. [2024-12-02 07:36:27,134 INFO L78 Accepts]: Start accepts. Automaton has 106713 states and 168590 transitions. Word has length 562 [2024-12-02 07:36:27,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:36:27,134 INFO L471 AbstractCegarLoop]: Abstraction has 106713 states and 168590 transitions. [2024-12-02 07:36:27,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:36:27,134 INFO L276 IsEmpty]: Start isEmpty. Operand 106713 states and 168590 transitions. [2024-12-02 07:36:27,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2024-12-02 07:36:27,147 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:36:27,147 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:36:27,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 07:36:27,148 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:36:27,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:36:27,148 INFO L85 PathProgramCache]: Analyzing trace with hash 849211421, now seen corresponding path program 1 times [2024-12-02 07:36:27,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:36:27,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889463240] [2024-12-02 07:36:27,148 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:36:27,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:36:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:36:27,377 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2024-12-02 07:36:27,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:36:27,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889463240] [2024-12-02 07:36:27,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889463240] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:36:27,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:36:27,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:36:27,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15989836] [2024-12-02 07:36:27,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:36:27,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:36:27,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:36:27,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:36:27,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:36:27,379 INFO L87 Difference]: Start difference. First operand 106713 states and 168590 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:36:57,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:36:57,831 INFO L93 Difference]: Finished difference Result 213590 states and 337449 transitions. [2024-12-02 07:36:57,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:36:57,831 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 562 [2024-12-02 07:36:57,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:36:58,305 INFO L225 Difference]: With dead ends: 213590 [2024-12-02 07:36:58,305 INFO L226 Difference]: Without dead ends: 107011 [2024-12-02 07:36:58,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:36:58,401 INFO L435 NwaCegarLoop]: 753 mSDtfsCounter, 1137 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1137 SdHoareTripleChecker+Valid, 2841 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:36:58,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1137 Valid, 2841 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:36:58,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107011 states. [2024-12-02 07:37:31,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107011 to 105341. [2024-12-02 07:37:31,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105341 states, 85117 states have (on average 1.5325023203355381) internal successors, (130442), 85622 states have internal predecessors, (130442), 17913 states have call successors, (17913), 2310 states have call predecessors, (17913), 2310 states have return successors, (17913), 17408 states have call predecessors, (17913), 17913 states have call successors, (17913) [2024-12-02 07:37:31,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105341 states to 105341 states and 166268 transitions. [2024-12-02 07:37:31,457 INFO L78 Accepts]: Start accepts. Automaton has 105341 states and 166268 transitions. Word has length 562 [2024-12-02 07:37:31,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:37:31,457 INFO L471 AbstractCegarLoop]: Abstraction has 105341 states and 166268 transitions. [2024-12-02 07:37:31,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2024-12-02 07:37:31,458 INFO L276 IsEmpty]: Start isEmpty. Operand 105341 states and 166268 transitions. [2024-12-02 07:37:31,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2024-12-02 07:37:31,469 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:37:31,469 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:37:31,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 07:37:31,469 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:37:31,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:37:31,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1773424840, now seen corresponding path program 1 times [2024-12-02 07:37:31,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:37:31,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569516685] [2024-12-02 07:37:31,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:37:31,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:37:31,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:37:33,883 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 114 proven. 150 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2024-12-02 07:37:33,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:37:33,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569516685] [2024-12-02 07:37:33,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569516685] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:37:33,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485167309] [2024-12-02 07:37:33,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:37:33,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:37:33,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:37:33,885 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:37:33,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bb470c3-fc8e-4728-ab9e-51cd036e85ce/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 07:37:34,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:37:34,209 INFO L256 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-02 07:37:34,216 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:37:40,674 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 3343 proven. 1152 refuted. 0 times theorem prover too weak. 11169 trivial. 0 not checked. [2024-12-02 07:37:40,674 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:37:41,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485167309] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:37:41,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:37:41,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 32 [2024-12-02 07:37:41,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137737438] [2024-12-02 07:37:41,936 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 07:37:41,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-12-02 07:37:41,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:37:41,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-12-02 07:37:41,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=1431, Unknown=0, NotChecked=0, Total=1640 [2024-12-02 07:37:41,939 INFO L87 Difference]: Start difference. First operand 105341 states and 166268 transitions. Second operand has 32 states, 31 states have (on average 8.193548387096774) internal successors, (254), 31 states have internal predecessors, (254), 9 states have call successors, (178), 6 states have call predecessors, (178), 10 states have return successors, (178), 8 states have call predecessors, (178), 9 states have call successors, (178) [2024-12-02 07:39:32,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:39:32,348 INFO L93 Difference]: Finished difference Result 281749 states and 425791 transitions. [2024-12-02 07:39:32,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 302 states. [2024-12-02 07:39:32,349 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 8.193548387096774) internal successors, (254), 31 states have internal predecessors, (254), 9 states have call successors, (178), 6 states have call predecessors, (178), 10 states have return successors, (178), 8 states have call predecessors, (178), 9 states have call successors, (178) Word has length 562 [2024-12-02 07:39:32,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:39:32,686 INFO L225 Difference]: With dead ends: 281749 [2024-12-02 07:39:32,686 INFO L226 Difference]: Without dead ends: 176542 [2024-12-02 07:39:32,811 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1448 GetRequests, 1110 SyntacticMatches, 0 SemanticMatches, 338 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47142 ImplicationChecksByTransitivity, 18.6s TimeCoverageRelationStatistics Valid=17913, Invalid=97347, Unknown=0, NotChecked=0, Total=115260 [2024-12-02 07:39:32,811 INFO L435 NwaCegarLoop]: 863 mSDtfsCounter, 4688 mSDsluCounter, 11492 mSDsCounter, 0 mSdLazyCounter, 11790 mSolverCounterSat, 2083 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4689 SdHoareTripleChecker+Valid, 12355 SdHoareTripleChecker+Invalid, 13873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2083 IncrementalHoareTripleChecker+Valid, 11790 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:39:32,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4689 Valid, 12355 Invalid, 13873 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2083 Valid, 11790 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2024-12-02 07:39:32,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176542 states.