./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC --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 e6ca059adc2ec28b7106763e3d6b1b450d19a4eff5f7716b68bbd37f426e2990 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:45:36,613 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:45:36,731 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 01:45:36,741 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:45:36,741 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:45:36,780 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:45:36,781 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:45:36,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:45:36,781 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:45:36,781 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:45:36,782 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:45:36,782 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:45:36,782 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:45:36,782 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:45:36,782 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:45:36,782 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:45:36,783 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:45:36,783 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:45:36,784 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:45:36,785 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:45:36,785 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:45:36,785 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:45:36,785 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:45:36,786 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:45:36,786 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:45:36,786 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:45:36,786 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:45:36,786 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:45:36,786 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:45:36,786 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:45:36,787 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:45:36,787 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:45:36,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:45:36,788 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:45:36,788 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:45:36,788 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:45:36,788 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:45:36,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:45:36,789 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:45:36,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:45:36,789 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:45:36,789 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:45:36,789 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:45:36,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:45:36,789 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:45:36,790 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:45:36,790 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:45:36,790 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:45:36,790 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_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC 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 -> e6ca059adc2ec28b7106763e3d6b1b450d19a4eff5f7716b68bbd37f426e2990 [2024-11-24 01:45:37,133 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:45:37,147 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:45:37,154 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:45:37,155 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:45:37,156 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:45:37,157 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i [2024-11-24 01:45:40,456 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/data/c50763d14/14a8c319bdd749b889b3dc1dc721411d/FLAGe854bec39 [2024-11-24 01:45:40,831 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:45:40,832 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i [2024-11-24 01:45:40,847 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/data/c50763d14/14a8c319bdd749b889b3dc1dc721411d/FLAGe854bec39 [2024-11-24 01:45:40,866 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/data/c50763d14/14a8c319bdd749b889b3dc1dc721411d [2024-11-24 01:45:40,869 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:45:40,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:45:40,872 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:45:40,872 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:45:40,878 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:45:40,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:45:40" (1/1) ... [2024-11-24 01:45:40,880 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c503a15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:40, skipping insertion in model container [2024-11-24 01:45:40,880 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:45:40" (1/1) ... [2024-11-24 01:45:40,920 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:45:41,146 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_6f1cd8f6-58df-45c0-837e-35d073398c6c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i[915,928] [2024-11-24 01:45:41,370 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:45:41,404 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:45:41,419 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_6f1cd8f6-58df-45c0-837e-35d073398c6c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-9.i[915,928] [2024-11-24 01:45:41,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:45:41,612 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:45:41,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41 WrapperNode [2024-11-24 01:45:41,615 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:45:41,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:45:41,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:45:41,617 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:45:41,631 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,651 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,717 INFO L138 Inliner]: procedures = 26, calls = 90, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 549 [2024-11-24 01:45:41,718 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:45:41,718 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:45:41,718 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:45:41,719 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:45:41,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,744 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,794 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-11-24 01:45:41,794 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,794 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,813 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,816 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,823 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,828 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,832 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:45:41,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:45:41,841 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:45:41,841 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:45:41,842 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (1/1) ... [2024-11-24 01:45:41,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:45:41,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:45:41,887 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:45:41,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:45:41,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:45:41,929 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:45:41,929 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:45:41,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:45:41,930 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:45:41,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:45:42,145 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:45:42,148 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:45:43,466 INFO L? ?]: Removed 24 outVars from TransFormulas that were not future-live. [2024-11-24 01:45:43,466 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:45:43,496 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:45:43,496 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:45:43,497 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:45:43 BoogieIcfgContainer [2024-11-24 01:45:43,497 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:45:43,499 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:45:43,500 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:45:43,506 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:45:43,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:45:40" (1/3) ... [2024-11-24 01:45:43,508 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650531c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:45:43, skipping insertion in model container [2024-11-24 01:45:43,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:45:41" (2/3) ... [2024-11-24 01:45:43,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650531c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:45:43, skipping insertion in model container [2024-11-24 01:45:43,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:45:43" (3/3) ... [2024-11-24 01:45:43,512 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-9.i [2024-11-24 01:45:43,531 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:45:43,534 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-9.i that has 2 procedures, 236 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 01:45:43,629 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:45:43,648 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;@651cced3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:45:43,649 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:45:43,655 INFO L276 IsEmpty]: Start isEmpty. Operand has 236 states, 156 states have (on average 1.5192307692307692) internal successors, (237), 157 states have internal predecessors, (237), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-24 01:45:43,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-24 01:45:43,698 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:43,699 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:45:43,700 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:43,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:43,709 INFO L85 PathProgramCache]: Analyzing trace with hash -420921185, now seen corresponding path program 1 times [2024-11-24 01:45:43,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:43,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237695516] [2024-11-24 01:45:43,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:43,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:44,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:44,627 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 152 refuted. 0 times theorem prover too weak. 11552 trivial. 0 not checked. [2024-11-24 01:45:44,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:44,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237695516] [2024-11-24 01:45:44,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237695516] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:45:44,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583485292] [2024-11-24 01:45:44,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:44,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:45:44,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:45:44,635 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:45:44,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:45:45,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:45,110 INFO L256 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:45:45,127 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:45:45,209 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 11552 trivial. 0 not checked. [2024-11-24 01:45:45,209 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:45:45,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583485292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:45,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:45:45,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:45:45,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491736838] [2024-11-24 01:45:45,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:45,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:45:45,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:45,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:45:45,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:45:45,246 INFO L87 Difference]: Start difference. First operand has 236 states, 156 states have (on average 1.5192307692307692) internal successors, (237), 157 states have internal predecessors, (237), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) Second operand has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-24 01:45:45,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:45,319 INFO L93 Difference]: Finished difference Result 465 states and 853 transitions. [2024-11-24 01:45:45,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:45:45,322 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) Word has length 484 [2024-11-24 01:45:45,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:45,333 INFO L225 Difference]: With dead ends: 465 [2024-11-24 01:45:45,333 INFO L226 Difference]: Without dead ends: 232 [2024-11-24 01:45:45,339 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:45:45,343 INFO L435 NwaCegarLoop]: 382 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, 382 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:45,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:45:45,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-11-24 01:45:45,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2024-11-24 01:45:45,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 153 states have (on average 1.4901960784313726) internal successors, (228), 153 states have internal predecessors, (228), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-24 01:45:45,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 382 transitions. [2024-11-24 01:45:45,448 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 382 transitions. Word has length 484 [2024-11-24 01:45:45,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:45,449 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 382 transitions. [2024-11-24 01:45:45,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (77), 2 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 2 states have call successors, (77) [2024-11-24 01:45:45,450 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 382 transitions. [2024-11-24 01:45:45,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2024-11-24 01:45:45,468 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:45,469 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:45:45,482 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:45:45,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:45:45,670 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:45,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:45,671 INFO L85 PathProgramCache]: Analyzing trace with hash -777922655, now seen corresponding path program 1 times [2024-11-24 01:45:45,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:45,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996371442] [2024-11-24 01:45:45,671 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:45,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:45,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:46,788 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:45:46,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:46,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996371442] [2024-11-24 01:45:46,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996371442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:46,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:46,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:45:46,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561048916] [2024-11-24 01:45:46,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:46,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:45:46,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:46,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:45:46,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:45:46,799 INFO L87 Difference]: Start difference. First operand 232 states and 382 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:45:46,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:46,905 INFO L93 Difference]: Finished difference Result 462 states and 763 transitions. [2024-11-24 01:45:46,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:45:46,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 484 [2024-11-24 01:45:46,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:46,915 INFO L225 Difference]: With dead ends: 462 [2024-11-24 01:45:46,918 INFO L226 Difference]: Without dead ends: 233 [2024-11-24 01:45:46,920 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-11-24 01:45:46,923 INFO L435 NwaCegarLoop]: 381 mSDtfsCounter, 0 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 757 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:46,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 757 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:45:46,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-11-24 01:45:46,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 233. [2024-11-24 01:45:46,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 154 states have (on average 1.4870129870129871) internal successors, (229), 154 states have internal predecessors, (229), 77 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2024-11-24 01:45:46,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 383 transitions. [2024-11-24 01:45:46,979 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 383 transitions. Word has length 484 [2024-11-24 01:45:46,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:46,985 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 383 transitions. [2024-11-24 01:45:46,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:45:46,985 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 383 transitions. [2024-11-24 01:45:46,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2024-11-24 01:45:46,995 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:46,995 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:45:46,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:45:46,996 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:46,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:46,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1717066450, now seen corresponding path program 1 times [2024-11-24 01:45:46,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:46,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87195342] [2024-11-24 01:45:46,998 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:46,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:47,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:49,594 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:45:49,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:49,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87195342] [2024-11-24 01:45:49,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87195342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:49,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:49,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 01:45:49,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387649545] [2024-11-24 01:45:49,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:49,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:45:49,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:49,602 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:45:49,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:45:49,603 INFO L87 Difference]: Start difference. First operand 233 states and 383 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:45:53,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:53,673 INFO L93 Difference]: Finished difference Result 1843 states and 3043 transitions. [2024-11-24 01:45:53,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:45:53,674 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 485 [2024-11-24 01:45:53,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:53,700 INFO L225 Difference]: With dead ends: 1843 [2024-11-24 01:45:53,701 INFO L226 Difference]: Without dead ends: 1613 [2024-11-24 01:45:53,703 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-24 01:45:53,704 INFO L435 NwaCegarLoop]: 727 mSDtfsCounter, 2306 mSDsluCounter, 2221 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 703 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2306 SdHoareTripleChecker+Valid, 2948 SdHoareTripleChecker+Invalid, 1712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 703 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:53,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2306 Valid, 2948 Invalid, 1712 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [703 Valid, 1009 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-24 01:45:53,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1613 states. [2024-11-24 01:45:54,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1613 to 1571. [2024-11-24 01:45:54,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1571 states, 1024 states have (on average 1.4873046875) internal successors, (1523), 1024 states have internal predecessors, (1523), 539 states have call successors, (539), 7 states have call predecessors, (539), 7 states have return successors, (539), 539 states have call predecessors, (539), 539 states have call successors, (539) [2024-11-24 01:45:54,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1571 states and 2601 transitions. [2024-11-24 01:45:54,256 INFO L78 Accepts]: Start accepts. Automaton has 1571 states and 2601 transitions. Word has length 485 [2024-11-24 01:45:54,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:54,258 INFO L471 AbstractCegarLoop]: Abstraction has 1571 states and 2601 transitions. [2024-11-24 01:45:54,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 6 states have internal predecessors, (103), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:45:54,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 2601 transitions. [2024-11-24 01:45:54,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-24 01:45:54,269 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:54,270 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:45:54,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:45:54,270 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:54,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:54,272 INFO L85 PathProgramCache]: Analyzing trace with hash -524886948, now seen corresponding path program 1 times [2024-11-24 01:45:54,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:54,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031347976] [2024-11-24 01:45:54,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:54,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:54,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:54,702 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:45:54,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:54,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031347976] [2024-11-24 01:45:54,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031347976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:54,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:54,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:45:54,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938856266] [2024-11-24 01:45:54,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:54,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:45:54,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:54,705 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:45:54,705 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:45:54,705 INFO L87 Difference]: Start difference. First operand 1571 states and 2601 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:45:55,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:55,612 INFO L93 Difference]: Finished difference Result 6372 states and 10560 transitions. [2024-11-24 01:45:55,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 01:45:55,613 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 486 [2024-11-24 01:45:55,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:55,661 INFO L225 Difference]: With dead ends: 6372 [2024-11-24 01:45:55,661 INFO L226 Difference]: Without dead ends: 4804 [2024-11-24 01:45:55,674 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-11-24 01:45:55,679 INFO L435 NwaCegarLoop]: 746 mSDtfsCounter, 926 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 2030 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:55,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 2030 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:45:55,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4804 states. [2024-11-24 01:45:56,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4804 to 4785. [2024-11-24 01:45:56,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4785 states, 3432 states have (on average 1.5273892773892774) internal successors, (5242), 3445 states have internal predecessors, (5242), 1325 states have call successors, (1325), 27 states have call predecessors, (1325), 27 states have return successors, (1325), 1312 states have call predecessors, (1325), 1325 states have call successors, (1325) [2024-11-24 01:45:56,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4785 states to 4785 states and 7892 transitions. [2024-11-24 01:45:56,639 INFO L78 Accepts]: Start accepts. Automaton has 4785 states and 7892 transitions. Word has length 486 [2024-11-24 01:45:56,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:56,640 INFO L471 AbstractCegarLoop]: Abstraction has 4785 states and 7892 transitions. [2024-11-24 01:45:56,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:45:56,641 INFO L276 IsEmpty]: Start isEmpty. Operand 4785 states and 7892 transitions. [2024-11-24 01:45:56,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-24 01:45:56,649 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:56,649 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:45:56,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:45:56,650 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:56,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:56,650 INFO L85 PathProgramCache]: Analyzing trace with hash -2001275329, now seen corresponding path program 1 times [2024-11-24 01:45:56,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:56,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584359113] [2024-11-24 01:45:56,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:56,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:56,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:06,418 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 33 proven. 195 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:46:06,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:06,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584359113] [2024-11-24 01:46:06,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584359113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:46:06,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511969093] [2024-11-24 01:46:06,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:06,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:06,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:46:06,424 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:46:06,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:46:06,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:06,805 INFO L256 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 01:46:06,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:46:09,063 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 1228 proven. 228 refuted. 0 times theorem prover too weak. 10248 trivial. 0 not checked. [2024-11-24 01:46:09,064 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:46:10,002 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:46:10,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511969093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:46:10,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:46:10,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 19 [2024-11-24 01:46:10,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854421403] [2024-11-24 01:46:10,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:46:10,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-24 01:46:10,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:10,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-24 01:46:10,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:46:10,007 INFO L87 Difference]: Start difference. First operand 4785 states and 7892 transitions. Second operand has 19 states, 19 states have (on average 15.263157894736842) internal successors, (290), 19 states have internal predecessors, (290), 7 states have call successors, (230), 3 states have call predecessors, (230), 5 states have return successors, (231), 6 states have call predecessors, (231), 7 states have call successors, (231) [2024-11-24 01:46:15,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:15,314 INFO L93 Difference]: Finished difference Result 11677 states and 18807 transitions. [2024-11-24 01:46:15,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 01:46:15,315 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 15.263157894736842) internal successors, (290), 19 states have internal predecessors, (290), 7 states have call successors, (230), 3 states have call predecessors, (230), 5 states have return successors, (231), 6 states have call predecessors, (231), 7 states have call successors, (231) Word has length 486 [2024-11-24 01:46:15,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:15,375 INFO L225 Difference]: With dead ends: 11677 [2024-11-24 01:46:15,375 INFO L226 Difference]: Without dead ends: 6895 [2024-11-24 01:46:15,395 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 994 GetRequests, 969 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=156, Invalid=546, Unknown=0, NotChecked=0, Total=702 [2024-11-24 01:46:15,397 INFO L435 NwaCegarLoop]: 272 mSDtfsCounter, 827 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 1292 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 1322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 1292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:15,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 1557 Invalid, 1322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 1292 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-24 01:46:15,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6895 states. [2024-11-24 01:46:16,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6895 to 4893. [2024-11-24 01:46:16,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4893 states, 3513 states have (on average 1.5075434101907201) internal successors, (5296), 3526 states have internal predecessors, (5296), 1325 states have call successors, (1325), 54 states have call predecessors, (1325), 54 states have return successors, (1325), 1312 states have call predecessors, (1325), 1325 states have call successors, (1325) [2024-11-24 01:46:16,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4893 states to 4893 states and 7946 transitions. [2024-11-24 01:46:16,540 INFO L78 Accepts]: Start accepts. Automaton has 4893 states and 7946 transitions. Word has length 486 [2024-11-24 01:46:16,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:16,544 INFO L471 AbstractCegarLoop]: Abstraction has 4893 states and 7946 transitions. [2024-11-24 01:46:16,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 15.263157894736842) internal successors, (290), 19 states have internal predecessors, (290), 7 states have call successors, (230), 3 states have call predecessors, (230), 5 states have return successors, (231), 6 states have call predecessors, (231), 7 states have call successors, (231) [2024-11-24 01:46:16,545 INFO L276 IsEmpty]: Start isEmpty. Operand 4893 states and 7946 transitions. [2024-11-24 01:46:16,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-24 01:46:16,551 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:16,551 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:46:16,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:46:16,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:16,758 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:16,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:16,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1272623613, now seen corresponding path program 1 times [2024-11-24 01:46:16,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:16,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692101209] [2024-11-24 01:46:16,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:16,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:17,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:21,581 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 33 proven. 195 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:46:21,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:21,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692101209] [2024-11-24 01:46:21,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692101209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:46:21,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567439184] [2024-11-24 01:46:21,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:21,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:21,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:46:21,584 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:46:21,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:46:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:21,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 1057 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 01:46:21,924 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:46:22,559 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5688 proven. 90 refuted. 0 times theorem prover too weak. 5926 trivial. 0 not checked. [2024-11-24 01:46:22,559 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:46:23,330 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 138 proven. 90 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:46:23,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567439184] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:46:23,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:46:23,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2024-11-24 01:46:23,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831205803] [2024-11-24 01:46:23,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:46:23,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-24 01:46:23,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:23,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-24 01:46:23,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-24 01:46:23,336 INFO L87 Difference]: Start difference. First operand 4893 states and 7946 transitions. Second operand has 15 states, 15 states have (on average 12.4) internal successors, (186), 15 states have internal predecessors, (186), 2 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2024-11-24 01:46:32,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:32,111 INFO L93 Difference]: Finished difference Result 25764 states and 40601 transitions. [2024-11-24 01:46:32,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-24 01:46:32,112 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 12.4) internal successors, (186), 15 states have internal predecessors, (186), 2 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) Word has length 486 [2024-11-24 01:46:32,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:32,259 INFO L225 Difference]: With dead ends: 25764 [2024-11-24 01:46:32,259 INFO L226 Difference]: Without dead ends: 20874 [2024-11-24 01:46:32,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1016 GetRequests, 972 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 494 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=387, Invalid=1593, Unknown=0, NotChecked=0, Total=1980 [2024-11-24 01:46:32,367 INFO L435 NwaCegarLoop]: 267 mSDtfsCounter, 2448 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 776 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2496 SdHoareTripleChecker+Valid, 1907 SdHoareTripleChecker+Invalid, 2073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 776 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:32,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2496 Valid, 1907 Invalid, 2073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [776 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-24 01:46:32,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20874 states. [2024-11-24 01:46:34,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20874 to 6407. [2024-11-24 01:46:34,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6407 states, 5013 states have (on average 1.531019349690804) internal successors, (7675), 5026 states have internal predecessors, (7675), 1325 states have call successors, (1325), 68 states have call predecessors, (1325), 68 states have return successors, (1325), 1312 states have call predecessors, (1325), 1325 states have call successors, (1325) [2024-11-24 01:46:34,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6407 states to 6407 states and 10325 transitions. [2024-11-24 01:46:34,280 INFO L78 Accepts]: Start accepts. Automaton has 6407 states and 10325 transitions. Word has length 486 [2024-11-24 01:46:34,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:34,281 INFO L471 AbstractCegarLoop]: Abstraction has 6407 states and 10325 transitions. [2024-11-24 01:46:34,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 12.4) internal successors, (186), 15 states have internal predecessors, (186), 2 states have call successors, (137), 2 states have call predecessors, (137), 4 states have return successors, (140), 2 states have call predecessors, (140), 2 states have call successors, (140) [2024-11-24 01:46:34,285 INFO L276 IsEmpty]: Start isEmpty. Operand 6407 states and 10325 transitions. [2024-11-24 01:46:34,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-24 01:46:34,297 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:34,297 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:46:34,310 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 01:46:34,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:34,499 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:34,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:34,499 INFO L85 PathProgramCache]: Analyzing trace with hash -488706687, now seen corresponding path program 1 times [2024-11-24 01:46:34,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:34,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420662613] [2024-11-24 01:46:34,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:34,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:34,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:38,733 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 33 proven. 195 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:46:38,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:38,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420662613] [2024-11-24 01:46:38,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420662613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:46:38,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670564055] [2024-11-24 01:46:38,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:38,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:38,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:46:38,735 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:46:38,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:46:39,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:39,060 INFO L256 TraceCheckSpWp]: Trace formula consists of 1058 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 01:46:39,080 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:46:39,561 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:46:39,561 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:46:39,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670564055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:46:39,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:46:39,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 15 [2024-11-24 01:46:39,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379707326] [2024-11-24 01:46:39,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:46:39,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:46:39,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:39,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:46:39,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2024-11-24 01:46:39,564 INFO L87 Difference]: Start difference. First operand 6407 states and 10325 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:46:40,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:40,571 INFO L93 Difference]: Finished difference Result 15409 states and 24268 transitions. [2024-11-24 01:46:40,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:46:40,572 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 486 [2024-11-24 01:46:40,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:40,607 INFO L225 Difference]: With dead ends: 15409 [2024-11-24 01:46:40,608 INFO L226 Difference]: Without dead ends: 9005 [2024-11-24 01:46:40,622 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 484 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-11-24 01:46:40,623 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 178 mSDsluCounter, 1521 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 1925 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:40,623 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 1925 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:46:40,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9005 states. [2024-11-24 01:46:41,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9005 to 8459. [2024-11-24 01:46:41,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8459 states, 6876 states have (on average 1.4970913321698662) internal successors, (10294), 6916 states have internal predecessors, (10294), 1460 states have call successors, (1460), 122 states have call predecessors, (1460), 122 states have return successors, (1460), 1420 states have call predecessors, (1460), 1460 states have call successors, (1460) [2024-11-24 01:46:41,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8459 states to 8459 states and 13214 transitions. [2024-11-24 01:46:41,854 INFO L78 Accepts]: Start accepts. Automaton has 8459 states and 13214 transitions. Word has length 486 [2024-11-24 01:46:41,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:41,856 INFO L471 AbstractCegarLoop]: Abstraction has 8459 states and 13214 transitions. [2024-11-24 01:46:41,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:46:41,856 INFO L276 IsEmpty]: Start isEmpty. Operand 8459 states and 13214 transitions. [2024-11-24 01:46:41,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-24 01:46:41,864 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:41,865 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:46:41,878 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 01:46:42,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:42,069 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:42,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:42,070 INFO L85 PathProgramCache]: Analyzing trace with hash -837758120, now seen corresponding path program 1 times [2024-11-24 01:46:42,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:42,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150973175] [2024-11-24 01:46:42,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:42,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:42,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:46,065 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 33 proven. 195 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:46:46,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:46,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150973175] [2024-11-24 01:46:46,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150973175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:46:46,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757706550] [2024-11-24 01:46:46,066 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:46,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:46,067 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:46:46,069 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:46:46,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 01:46:46,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:46,443 INFO L256 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-24 01:46:46,462 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:46:46,832 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:46:46,832 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:46:46,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757706550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:46:46,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:46:46,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 13 [2024-11-24 01:46:46,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013799329] [2024-11-24 01:46:46,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:46:46,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:46:46,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:46,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:46:46,834 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:46:46,835 INFO L87 Difference]: Start difference. First operand 8459 states and 13214 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:46:47,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:47,714 INFO L93 Difference]: Finished difference Result 17351 states and 26994 transitions. [2024-11-24 01:46:47,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:46:47,715 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 486 [2024-11-24 01:46:47,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:47,754 INFO L225 Difference]: With dead ends: 17351 [2024-11-24 01:46:47,754 INFO L226 Difference]: Without dead ends: 8895 [2024-11-24 01:46:47,771 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 484 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:46:47,772 INFO L435 NwaCegarLoop]: 411 mSDtfsCounter, 107 mSDsluCounter, 1531 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 1942 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:47,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 1942 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 01:46:47,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8895 states. [2024-11-24 01:46:49,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8895 to 7919. [2024-11-24 01:46:49,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7919 states, 6336 states have (on average 1.4925820707070707) internal successors, (9457), 6376 states have internal predecessors, (9457), 1460 states have call successors, (1460), 122 states have call predecessors, (1460), 122 states have return successors, (1460), 1420 states have call predecessors, (1460), 1460 states have call successors, (1460) [2024-11-24 01:46:49,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7919 states to 7919 states and 12377 transitions. [2024-11-24 01:46:49,282 INFO L78 Accepts]: Start accepts. Automaton has 7919 states and 12377 transitions. Word has length 486 [2024-11-24 01:46:49,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:49,284 INFO L471 AbstractCegarLoop]: Abstraction has 7919 states and 12377 transitions. [2024-11-24 01:46:49,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:46:49,284 INFO L276 IsEmpty]: Start isEmpty. Operand 7919 states and 12377 transitions. [2024-11-24 01:46:49,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-24 01:46:49,295 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:49,296 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:46:49,308 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 01:46:49,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:49,497 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:49,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:49,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1622938881, now seen corresponding path program 1 times [2024-11-24 01:46:49,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:49,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180675897] [2024-11-24 01:46:49,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:49,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:49,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:52,429 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 33 proven. 195 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:46:52,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:46:52,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180675897] [2024-11-24 01:46:52,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180675897] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:46:52,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190330029] [2024-11-24 01:46:52,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:52,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:52,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:46:52,432 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:46:52,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 01:46:52,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:46:52,778 INFO L256 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-24 01:46:52,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:46:54,227 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 3172 proven. 192 refuted. 0 times theorem prover too weak. 8340 trivial. 0 not checked. [2024-11-24 01:46:54,227 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:46:55,462 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:46:55,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190330029] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 01:46:55,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:46:55,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 11] total 21 [2024-11-24 01:46:55,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494742933] [2024-11-24 01:46:55,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:46:55,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:46:55,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:46:55,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:46:55,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=319, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:46:55,465 INFO L87 Difference]: Start difference. First operand 7919 states and 12377 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:46:57,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:46:57,448 INFO L93 Difference]: Finished difference Result 19084 states and 29454 transitions. [2024-11-24 01:46:57,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:46:57,449 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 486 [2024-11-24 01:46:57,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:46:57,493 INFO L225 Difference]: With dead ends: 19084 [2024-11-24 01:46:57,493 INFO L226 Difference]: Without dead ends: 11168 [2024-11-24 01:46:57,511 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 988 GetRequests, 965 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=145, Invalid=455, Unknown=0, NotChecked=0, Total=600 [2024-11-24 01:46:57,512 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 281 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 2058 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:46:57,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 2058 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-24 01:46:57,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11168 states. [2024-11-24 01:46:58,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11168 to 8513. [2024-11-24 01:46:58,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8513 states, 6930 states have (on average 1.4932178932178932) internal successors, (10348), 6970 states have internal predecessors, (10348), 1460 states have call successors, (1460), 122 states have call predecessors, (1460), 122 states have return successors, (1460), 1420 states have call predecessors, (1460), 1460 states have call successors, (1460) [2024-11-24 01:46:58,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8513 states to 8513 states and 13268 transitions. [2024-11-24 01:46:59,005 INFO L78 Accepts]: Start accepts. Automaton has 8513 states and 13268 transitions. Word has length 486 [2024-11-24 01:46:59,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:46:59,006 INFO L471 AbstractCegarLoop]: Abstraction has 8513 states and 13268 transitions. [2024-11-24 01:46:59,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:46:59,007 INFO L276 IsEmpty]: Start isEmpty. Operand 8513 states and 13268 transitions. [2024-11-24 01:46:59,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-24 01:46:59,020 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:46:59,020 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:46:59,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-24 01:46:59,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:46:59,222 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:46:59,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:46:59,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1273887448, now seen corresponding path program 1 times [2024-11-24 01:46:59,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:46:59,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867565481] [2024-11-24 01:46:59,224 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:46:59,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:46:59,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:01,693 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 33 proven. 195 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:47:01,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:01,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867565481] [2024-11-24 01:47:01,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867565481] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:47:01,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849796657] [2024-11-24 01:47:01,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:01,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:47:01,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:47:01,695 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:47:01,697 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 01:47:02,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:02,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-24 01:47:02,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:47:03,510 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 3172 proven. 192 refuted. 0 times theorem prover too weak. 8340 trivial. 0 not checked. [2024-11-24 01:47:03,511 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:47:04,732 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:47:04,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849796657] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 01:47:04,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:47:04,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 11] total 21 [2024-11-24 01:47:04,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085128234] [2024-11-24 01:47:04,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:47:04,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:47:04,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:04,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:47:04,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2024-11-24 01:47:04,735 INFO L87 Difference]: Start difference. First operand 8513 states and 13268 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:06,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:06,509 INFO L93 Difference]: Finished difference Result 19840 states and 30561 transitions. [2024-11-24 01:47:06,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:47:06,510 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 486 [2024-11-24 01:47:06,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:06,558 INFO L225 Difference]: With dead ends: 19840 [2024-11-24 01:47:06,559 INFO L226 Difference]: Without dead ends: 11330 [2024-11-24 01:47:06,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 987 GetRequests, 963 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=133, Invalid=467, Unknown=0, NotChecked=0, Total=600 [2024-11-24 01:47:06,577 INFO L435 NwaCegarLoop]: 415 mSDtfsCounter, 257 mSDsluCounter, 1558 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:06,578 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 1973 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-24 01:47:06,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11330 states. [2024-11-24 01:47:07,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11330 to 8567. [2024-11-24 01:47:07,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8567 states, 6984 states have (on average 1.493270332187858) internal successors, (10429), 7024 states have internal predecessors, (10429), 1460 states have call successors, (1460), 122 states have call predecessors, (1460), 122 states have return successors, (1460), 1420 states have call predecessors, (1460), 1460 states have call successors, (1460) [2024-11-24 01:47:07,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8567 states to 8567 states and 13349 transitions. [2024-11-24 01:47:07,748 INFO L78 Accepts]: Start accepts. Automaton has 8567 states and 13349 transitions. Word has length 486 [2024-11-24 01:47:07,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:47:07,749 INFO L471 AbstractCegarLoop]: Abstraction has 8567 states and 13349 transitions. [2024-11-24 01:47:07,750 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:07,750 INFO L276 IsEmpty]: Start isEmpty. Operand 8567 states and 13349 transitions. [2024-11-24 01:47:07,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-24 01:47:07,758 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:07,759 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:07,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-24 01:47:07,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 01:47:07,960 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:07,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:07,961 INFO L85 PathProgramCache]: Analyzing trace with hash -66004861, now seen corresponding path program 1 times [2024-11-24 01:47:07,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:07,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661239146] [2024-11-24 01:47:07,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:07,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:08,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:10,488 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 33 proven. 195 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:47:10,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:10,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661239146] [2024-11-24 01:47:10,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661239146] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:47:10,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233646782] [2024-11-24 01:47:10,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:10,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:47:10,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:47:10,491 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:47:10,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 01:47:10,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:10,858 INFO L256 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-24 01:47:10,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:47:14,886 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 1701 proven. 846 refuted. 0 times theorem prover too weak. 9157 trivial. 0 not checked. [2024-11-24 01:47:14,886 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:47:16,447 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:47:16,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233646782] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-24 01:47:16,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:47:16,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 20] total 30 [2024-11-24 01:47:16,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330702477] [2024-11-24 01:47:16,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:47:16,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:47:16,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:16,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:47:16,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=712, Unknown=0, NotChecked=0, Total=870 [2024-11-24 01:47:16,450 INFO L87 Difference]: Start difference. First operand 8567 states and 13349 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:19,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:19,333 INFO L93 Difference]: Finished difference Result 19921 states and 30669 transitions. [2024-11-24 01:47:19,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-24 01:47:19,334 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 486 [2024-11-24 01:47:19,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:19,408 INFO L225 Difference]: With dead ends: 19921 [2024-11-24 01:47:19,408 INFO L226 Difference]: Without dead ends: 11357 [2024-11-24 01:47:19,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 986 GetRequests, 954 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 273 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=200, Invalid=922, Unknown=0, NotChecked=0, Total=1122 [2024-11-24 01:47:19,431 INFO L435 NwaCegarLoop]: 458 mSDtfsCounter, 184 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 2085 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:19,431 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 2085 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 478 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-24 01:47:19,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11357 states. [2024-11-24 01:47:20,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11357 to 8540. [2024-11-24 01:47:20,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8540 states, 6957 states have (on average 1.495184706051459) internal successors, (10402), 6997 states have internal predecessors, (10402), 1460 states have call successors, (1460), 122 states have call predecessors, (1460), 122 states have return successors, (1460), 1420 states have call predecessors, (1460), 1460 states have call successors, (1460) [2024-11-24 01:47:20,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8540 states to 8540 states and 13322 transitions. [2024-11-24 01:47:20,576 INFO L78 Accepts]: Start accepts. Automaton has 8540 states and 13322 transitions. Word has length 486 [2024-11-24 01:47:20,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:47:20,577 INFO L471 AbstractCegarLoop]: Abstraction has 8540 states and 13322 transitions. [2024-11-24 01:47:20,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:20,577 INFO L276 IsEmpty]: Start isEmpty. Operand 8540 states and 13322 transitions. [2024-11-24 01:47:20,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2024-11-24 01:47:20,585 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:20,586 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:20,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 01:47:20,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 01:47:20,790 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:20,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:20,792 INFO L85 PathProgramCache]: Analyzing trace with hash -415056294, now seen corresponding path program 1 times [2024-11-24 01:47:20,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:20,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519243151] [2024-11-24 01:47:20,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:20,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:20,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:22,921 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 33 proven. 195 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:47:22,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:22,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519243151] [2024-11-24 01:47:22,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519243151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:47:22,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000104574] [2024-11-24 01:47:22,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:22,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:47:22,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:47:22,924 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:47:22,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 01:47:23,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:23,238 INFO L256 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:47:23,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:47:23,718 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:47:23,718 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:47:23,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000104574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:47:23,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:47:23,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 13 [2024-11-24 01:47:23,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598637177] [2024-11-24 01:47:23,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:47:23,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:47:23,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:23,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:47:23,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:47:23,720 INFO L87 Difference]: Start difference. First operand 8540 states and 13322 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:24,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:24,504 INFO L93 Difference]: Finished difference Result 18054 states and 28021 transitions. [2024-11-24 01:47:24,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:47:24,504 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 486 [2024-11-24 01:47:24,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:24,536 INFO L225 Difference]: With dead ends: 18054 [2024-11-24 01:47:24,537 INFO L226 Difference]: Without dead ends: 9517 [2024-11-24 01:47:24,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 485 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-24 01:47:24,556 INFO L435 NwaCegarLoop]: 448 mSDtfsCounter, 91 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1373 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:24,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1373 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:47:24,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9517 states. [2024-11-24 01:47:25,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9517 to 7973. [2024-11-24 01:47:25,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7973 states, 6390 states have (on average 1.4884194053208137) internal successors, (9511), 6430 states have internal predecessors, (9511), 1460 states have call successors, (1460), 122 states have call predecessors, (1460), 122 states have return successors, (1460), 1420 states have call predecessors, (1460), 1460 states have call successors, (1460) [2024-11-24 01:47:25,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7973 states to 7973 states and 12431 transitions. [2024-11-24 01:47:25,661 INFO L78 Accepts]: Start accepts. Automaton has 7973 states and 12431 transitions. Word has length 486 [2024-11-24 01:47:25,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:47:25,663 INFO L471 AbstractCegarLoop]: Abstraction has 7973 states and 12431 transitions. [2024-11-24 01:47:25,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 7 states have internal predecessors, (104), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:25,663 INFO L276 IsEmpty]: Start isEmpty. Operand 7973 states and 12431 transitions. [2024-11-24 01:47:25,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-11-24 01:47:25,670 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:25,670 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:25,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-24 01:47:25,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 01:47:25,871 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:25,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:25,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1828134426, now seen corresponding path program 1 times [2024-11-24 01:47:25,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:25,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984016530] [2024-11-24 01:47:25,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:25,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:26,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 01:47:26,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [231599888] [2024-11-24 01:47:26,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:26,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:47:26,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:47:26,155 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:47:26,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 01:47:26,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:26,641 INFO L256 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 01:47:26,650 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:47:27,504 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 1236 proven. 216 refuted. 0 times theorem prover too weak. 10252 trivial. 0 not checked. [2024-11-24 01:47:27,504 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:47:28,372 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 12 proven. 216 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:47:28,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:28,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984016530] [2024-11-24 01:47:28,374 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-24 01:47:28,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231599888] [2024-11-24 01:47:28,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231599888] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:47:28,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 01:47:28,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2024-11-24 01:47:28,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261162106] [2024-11-24 01:47:28,375 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 01:47:28,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 01:47:28,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:28,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 01:47:28,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2024-11-24 01:47:28,379 INFO L87 Difference]: Start difference. First operand 7973 states and 12431 transitions. Second operand has 16 states, 16 states have (on average 12.5625) internal successors, (201), 16 states have internal predecessors, (201), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2024-11-24 01:47:31,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:31,206 INFO L93 Difference]: Finished difference Result 21131 states and 31503 transitions. [2024-11-24 01:47:31,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-24 01:47:31,207 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.5625) internal successors, (201), 16 states have internal predecessors, (201), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 488 [2024-11-24 01:47:31,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:31,231 INFO L225 Difference]: With dead ends: 21131 [2024-11-24 01:47:31,232 INFO L226 Difference]: Without dead ends: 13161 [2024-11-24 01:47:31,246 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 984 GetRequests, 960 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=167, Invalid=483, Unknown=0, NotChecked=0, Total=650 [2024-11-24 01:47:31,246 INFO L435 NwaCegarLoop]: 331 mSDtfsCounter, 233 mSDsluCounter, 1623 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 1954 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:31,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 1954 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-24 01:47:31,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13161 states. [2024-11-24 01:47:32,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13161 to 8135. [2024-11-24 01:47:32,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8135 states, 6606 states have (on average 1.4765364819860733) internal successors, (9754), 6646 states have internal predecessors, (9754), 1379 states have call successors, (1379), 149 states have call predecessors, (1379), 149 states have return successors, (1379), 1339 states have call predecessors, (1379), 1379 states have call successors, (1379) [2024-11-24 01:47:32,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8135 states to 8135 states and 12512 transitions. [2024-11-24 01:47:32,048 INFO L78 Accepts]: Start accepts. Automaton has 8135 states and 12512 transitions. Word has length 488 [2024-11-24 01:47:32,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:47:32,048 INFO L471 AbstractCegarLoop]: Abstraction has 8135 states and 12512 transitions. [2024-11-24 01:47:32,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.5625) internal successors, (201), 16 states have internal predecessors, (201), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2024-11-24 01:47:32,048 INFO L276 IsEmpty]: Start isEmpty. Operand 8135 states and 12512 transitions. [2024-11-24 01:47:32,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-11-24 01:47:32,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:32,055 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:32,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-24 01:47:32,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 01:47:32,257 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:32,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:32,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1397156401, now seen corresponding path program 1 times [2024-11-24 01:47:32,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:32,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146555057] [2024-11-24 01:47:32,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:32,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:32,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:32,428 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:47:32,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:32,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146555057] [2024-11-24 01:47:32,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146555057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:47:32,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:47:32,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:47:32,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150213824] [2024-11-24 01:47:32,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:47:32,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:47:32,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:32,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:47:32,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:47:32,430 INFO L87 Difference]: Start difference. First operand 8135 states and 12512 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:33,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:33,681 INFO L93 Difference]: Finished difference Result 21456 states and 33345 transitions. [2024-11-24 01:47:33,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:47:33,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 488 [2024-11-24 01:47:33,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:33,726 INFO L225 Difference]: With dead ends: 21456 [2024-11-24 01:47:33,726 INFO L226 Difference]: Without dead ends: 13324 [2024-11-24 01:47:33,746 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-11-24 01:47:33,747 INFO L435 NwaCegarLoop]: 392 mSDtfsCounter, 362 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:33,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 752 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:47:33,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13324 states. [2024-11-24 01:47:35,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13324 to 10842. [2024-11-24 01:47:35,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10842 states, 7866 states have (on average 1.3967709127892194) internal successors, (10987), 7933 states have internal predecessors, (10987), 2704 states have call successors, (2704), 271 states have call predecessors, (2704), 271 states have return successors, (2704), 2637 states have call predecessors, (2704), 2704 states have call successors, (2704) [2024-11-24 01:47:35,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10842 states to 10842 states and 16395 transitions. [2024-11-24 01:47:35,173 INFO L78 Accepts]: Start accepts. Automaton has 10842 states and 16395 transitions. Word has length 488 [2024-11-24 01:47:35,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:47:35,174 INFO L471 AbstractCegarLoop]: Abstraction has 10842 states and 16395 transitions. [2024-11-24 01:47:35,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:35,174 INFO L276 IsEmpty]: Start isEmpty. Operand 10842 states and 16395 transitions. [2024-11-24 01:47:35,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-11-24 01:47:35,181 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:35,181 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:35,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:47:35,182 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:35,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:35,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1698921681, now seen corresponding path program 1 times [2024-11-24 01:47:35,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:35,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437841218] [2024-11-24 01:47:35,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:35,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:35,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:36,953 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:47:36,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:36,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437841218] [2024-11-24 01:47:36,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437841218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:47:36,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:47:36,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:47:36,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275400066] [2024-11-24 01:47:36,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:47:36,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:47:36,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:36,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:47:36,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:47:36,956 INFO L87 Difference]: Start difference. First operand 10842 states and 16395 transitions. Second operand has 8 states, 8 states have (on average 13.25) internal successors, (106), 8 states have internal predecessors, (106), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:39,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:39,617 INFO L93 Difference]: Finished difference Result 33675 states and 48099 transitions. [2024-11-24 01:47:39,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:47:39,618 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.25) internal successors, (106), 8 states have internal predecessors, (106), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 488 [2024-11-24 01:47:39,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:39,673 INFO L225 Difference]: With dead ends: 33675 [2024-11-24 01:47:39,673 INFO L226 Difference]: Without dead ends: 22836 [2024-11-24 01:47:39,691 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:47:39,691 INFO L435 NwaCegarLoop]: 446 mSDtfsCounter, 171 mSDsluCounter, 1924 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 2370 SdHoareTripleChecker+Invalid, 437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:39,692 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 2370 Invalid, 437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 01:47:39,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22836 states. [2024-11-24 01:47:41,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22836 to 16377. [2024-11-24 01:47:41,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16377 states, 12510 states have (on average 1.363868904876099) internal successors, (17062), 12658 states have internal predecessors, (17062), 3352 states have call successors, (3352), 514 states have call predecessors, (3352), 514 states have return successors, (3352), 3204 states have call predecessors, (3352), 3352 states have call successors, (3352) [2024-11-24 01:47:41,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16377 states to 16377 states and 23766 transitions. [2024-11-24 01:47:41,492 INFO L78 Accepts]: Start accepts. Automaton has 16377 states and 23766 transitions. Word has length 488 [2024-11-24 01:47:41,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:47:41,493 INFO L471 AbstractCegarLoop]: Abstraction has 16377 states and 23766 transitions. [2024-11-24 01:47:41,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.25) internal successors, (106), 8 states have internal predecessors, (106), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:41,493 INFO L276 IsEmpty]: Start isEmpty. Operand 16377 states and 23766 transitions. [2024-11-24 01:47:41,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 489 [2024-11-24 01:47:41,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:41,502 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:41,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 01:47:41,502 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:41,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:41,503 INFO L85 PathProgramCache]: Analyzing trace with hash 2121623507, now seen corresponding path program 1 times [2024-11-24 01:47:41,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:41,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750278963] [2024-11-24 01:47:41,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:41,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:41,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:42,462 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:47:42,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:42,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750278963] [2024-11-24 01:47:42,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750278963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:47:42,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:47:42,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-24 01:47:42,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477868567] [2024-11-24 01:47:42,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:47:42,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 01:47:42,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:42,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 01:47:42,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-24 01:47:42,465 INFO L87 Difference]: Start difference. First operand 16377 states and 23766 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:46,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:46,924 INFO L93 Difference]: Finished difference Result 48992 states and 70267 transitions. [2024-11-24 01:47:46,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 01:47:46,925 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 488 [2024-11-24 01:47:46,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:46,988 INFO L225 Difference]: With dead ends: 48992 [2024-11-24 01:47:46,988 INFO L226 Difference]: Without dead ends: 32618 [2024-11-24 01:47:47,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:47:47,010 INFO L435 NwaCegarLoop]: 707 mSDtfsCounter, 392 mSDsluCounter, 1798 mSDsCounter, 0 mSdLazyCounter, 780 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 2505 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 780 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:47,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 2505 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 780 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-24 01:47:47,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32618 states. [2024-11-24 01:47:49,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32618 to 16674. [2024-11-24 01:47:49,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16674 states, 12807 states have (on average 1.365971734207855) internal successors, (17494), 12955 states have internal predecessors, (17494), 3352 states have call successors, (3352), 514 states have call predecessors, (3352), 514 states have return successors, (3352), 3204 states have call predecessors, (3352), 3352 states have call successors, (3352) [2024-11-24 01:47:49,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16674 states to 16674 states and 24198 transitions. [2024-11-24 01:47:49,726 INFO L78 Accepts]: Start accepts. Automaton has 16674 states and 24198 transitions. Word has length 488 [2024-11-24 01:47:49,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:47:49,726 INFO L471 AbstractCegarLoop]: Abstraction has 16674 states and 24198 transitions. [2024-11-24 01:47:49,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 7 states have internal predecessors, (106), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:49,726 INFO L276 IsEmpty]: Start isEmpty. Operand 16674 states and 24198 transitions. [2024-11-24 01:47:49,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2024-11-24 01:47:49,732 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:47:49,732 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:47:49,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 01:47:49,732 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:47:49,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:47:49,733 INFO L85 PathProgramCache]: Analyzing trace with hash 840813654, now seen corresponding path program 1 times [2024-11-24 01:47:49,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:47:49,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144909378] [2024-11-24 01:47:49,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:47:49,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:47:49,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:47:52,845 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:47:52,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:47:52,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144909378] [2024-11-24 01:47:52,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144909378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:47:52,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:47:52,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-24 01:47:52,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988111013] [2024-11-24 01:47:52,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:47:52,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 01:47:52,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:47:52,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 01:47:52,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:47:52,848 INFO L87 Difference]: Start difference. First operand 16674 states and 24198 transitions. Second operand has 13 states, 13 states have (on average 8.23076923076923) internal successors, (107), 13 states have internal predecessors, (107), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:47:59,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:47:59,350 INFO L93 Difference]: Finished difference Result 38693 states and 56616 transitions. [2024-11-24 01:47:59,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 01:47:59,350 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.23076923076923) internal successors, (107), 13 states have internal predecessors, (107), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 489 [2024-11-24 01:47:59,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:47:59,405 INFO L225 Difference]: With dead ends: 38693 [2024-11-24 01:47:59,405 INFO L226 Difference]: Without dead ends: 22022 [2024-11-24 01:47:59,427 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2024-11-24 01:47:59,428 INFO L435 NwaCegarLoop]: 681 mSDtfsCounter, 810 mSDsluCounter, 3697 mSDsCounter, 0 mSdLazyCounter, 2571 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 4378 SdHoareTripleChecker+Invalid, 2576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 2571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-24 01:47:59,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 4378 Invalid, 2576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 2571 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-24 01:47:59,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22022 states. [2024-11-24 01:48:01,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22022 to 18294. [2024-11-24 01:48:01,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18294 states, 14427 states have (on average 1.3660497677964927) internal successors, (19708), 14575 states have internal predecessors, (19708), 3352 states have call successors, (3352), 514 states have call predecessors, (3352), 514 states have return successors, (3352), 3204 states have call predecessors, (3352), 3352 states have call successors, (3352) [2024-11-24 01:48:01,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18294 states to 18294 states and 26412 transitions. [2024-11-24 01:48:01,310 INFO L78 Accepts]: Start accepts. Automaton has 18294 states and 26412 transitions. Word has length 489 [2024-11-24 01:48:01,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:48:01,310 INFO L471 AbstractCegarLoop]: Abstraction has 18294 states and 26412 transitions. [2024-11-24 01:48:01,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.23076923076923) internal successors, (107), 13 states have internal predecessors, (107), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:48:01,311 INFO L276 IsEmpty]: Start isEmpty. Operand 18294 states and 26412 transitions. [2024-11-24 01:48:01,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2024-11-24 01:48:01,316 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:48:01,316 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:48:01,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 01:48:01,316 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:48:01,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:48:01,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1142578934, now seen corresponding path program 1 times [2024-11-24 01:48:01,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:48:01,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422484461] [2024-11-24 01:48:01,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:01,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:48:01,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:48:02,453 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11704 trivial. 0 not checked. [2024-11-24 01:48:02,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:48:02,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422484461] [2024-11-24 01:48:02,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422484461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:48:02,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:48:02,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 01:48:02,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519419801] [2024-11-24 01:48:02,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:48:02,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 01:48:02,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:48:02,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 01:48:02,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 01:48:02,455 INFO L87 Difference]: Start difference. First operand 18294 states and 26412 transitions. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:48:08,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:48:08,552 INFO L93 Difference]: Finished difference Result 55283 states and 79231 transitions. [2024-11-24 01:48:08,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 01:48:08,553 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) Word has length 489 [2024-11-24 01:48:08,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:48:08,636 INFO L225 Difference]: With dead ends: 55283 [2024-11-24 01:48:08,636 INFO L226 Difference]: Without dead ends: 36992 [2024-11-24 01:48:08,665 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-24 01:48:08,665 INFO L435 NwaCegarLoop]: 710 mSDtfsCounter, 483 mSDsluCounter, 2493 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 483 SdHoareTripleChecker+Valid, 3203 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:48:08,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [483 Valid, 3203 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 01:48:08,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36992 states. [2024-11-24 01:48:12,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36992 to 27774. [2024-11-24 01:48:12,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27774 states, 22055 states have (on average 1.3821809113579686) internal successors, (30484), 22243 states have internal predecessors, (30484), 4974 states have call successors, (4974), 744 states have call predecessors, (4974), 744 states have return successors, (4974), 4786 states have call predecessors, (4974), 4974 states have call successors, (4974) [2024-11-24 01:48:12,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27774 states to 27774 states and 40432 transitions. [2024-11-24 01:48:12,356 INFO L78 Accepts]: Start accepts. Automaton has 27774 states and 40432 transitions. Word has length 489 [2024-11-24 01:48:12,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:48:12,356 INFO L471 AbstractCegarLoop]: Abstraction has 27774 states and 40432 transitions. [2024-11-24 01:48:12,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 1 states have call successors, (77), 1 states have call predecessors, (77), 1 states have return successors, (77), 1 states have call predecessors, (77), 1 states have call successors, (77) [2024-11-24 01:48:12,356 INFO L276 IsEmpty]: Start isEmpty. Operand 27774 states and 40432 transitions. [2024-11-24 01:48:12,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2024-11-24 01:48:12,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:48:12,363 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:48:12,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-24 01:48:12,363 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:48:12,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:48:12,363 INFO L85 PathProgramCache]: Analyzing trace with hash 2076168527, now seen corresponding path program 1 times [2024-11-24 01:48:12,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:48:12,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880800626] [2024-11-24 01:48:12,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:12,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:48:12,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 01:48:12,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [584910271] [2024-11-24 01:48:12,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:12,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:48:12,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:48:12,552 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:48:12,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 01:48:13,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:48:13,320 INFO L256 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-24 01:48:13,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:48:16,924 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 6782 proven. 417 refuted. 0 times theorem prover too weak. 4505 trivial. 0 not checked. [2024-11-24 01:48:16,925 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:48:23,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:48:23,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880800626] [2024-11-24 01:48:23,147 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-24 01:48:23,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584910271] [2024-11-24 01:48:23,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584910271] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:48:23,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:48:23,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2024-11-24 01:48:23,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471617584] [2024-11-24 01:48:23,148 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-24 01:48:23,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-24 01:48:23,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:48:23,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-24 01:48:23,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=286, Unknown=1, NotChecked=0, Total=380 [2024-11-24 01:48:23,151 INFO L87 Difference]: Start difference. First operand 27774 states and 40432 transitions. Second operand has 15 states, 15 states have (on average 8.333333333333334) internal successors, (125), 14 states have internal predecessors, (125), 4 states have call successors, (77), 4 states have call predecessors, (77), 7 states have return successors, (77), 4 states have call predecessors, (77), 4 states have call successors, (77) [2024-11-24 01:48:37,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:48:37,907 INFO L93 Difference]: Finished difference Result 65775 states and 95141 transitions. [2024-11-24 01:48:37,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-24 01:48:37,907 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 8.333333333333334) internal successors, (125), 14 states have internal predecessors, (125), 4 states have call successors, (77), 4 states have call predecessors, (77), 7 states have return successors, (77), 4 states have call predecessors, (77), 4 states have call successors, (77) Word has length 489 [2024-11-24 01:48:37,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:48:38,156 INFO L225 Difference]: With dead ends: 65775 [2024-11-24 01:48:38,156 INFO L226 Difference]: Without dead ends: 37998 [2024-11-24 01:48:38,188 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 569 GetRequests, 528 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=510, Invalid=1295, Unknown=1, NotChecked=0, Total=1806 [2024-11-24 01:48:38,188 INFO L435 NwaCegarLoop]: 283 mSDtfsCounter, 1868 mSDsluCounter, 2188 mSDsCounter, 0 mSdLazyCounter, 1902 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1918 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 2183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 1902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-24 01:48:38,188 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1918 Valid, 2471 Invalid, 2183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 1902 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-24 01:48:38,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37998 states. [2024-11-24 01:48:43,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37998 to 30731. [2024-11-24 01:48:43,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30731 states, 24553 states have (on average 1.3811346882254714) internal successors, (33911), 24765 states have internal predecessors, (33911), 5292 states have call successors, (5292), 885 states have call predecessors, (5292), 885 states have return successors, (5292), 5080 states have call predecessors, (5292), 5292 states have call successors, (5292) [2024-11-24 01:48:43,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30731 states to 30731 states and 44495 transitions. [2024-11-24 01:48:43,398 INFO L78 Accepts]: Start accepts. Automaton has 30731 states and 44495 transitions. Word has length 489 [2024-11-24 01:48:43,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:48:43,398 INFO L471 AbstractCegarLoop]: Abstraction has 30731 states and 44495 transitions. [2024-11-24 01:48:43,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.333333333333334) internal successors, (125), 14 states have internal predecessors, (125), 4 states have call successors, (77), 4 states have call predecessors, (77), 7 states have return successors, (77), 4 states have call predecessors, (77), 4 states have call successors, (77) [2024-11-24 01:48:43,398 INFO L276 IsEmpty]: Start isEmpty. Operand 30731 states and 44495 transitions. [2024-11-24 01:48:43,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2024-11-24 01:48:43,407 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:48:43,407 INFO L218 NwaCegarLoop]: trace histogram [77, 77, 77, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:48:43,413 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-24 01:48:43,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:48:43,608 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:48:43,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:48:43,608 INFO L85 PathProgramCache]: Analyzing trace with hash -279636723, now seen corresponding path program 1 times [2024-11-24 01:48:43,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:48:43,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344418575] [2024-11-24 01:48:43,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:43,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:48:43,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:48:44,629 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 138 proven. 90 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:48:44,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:48:44,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344418575] [2024-11-24 01:48:44,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344418575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:48:44,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965334910] [2024-11-24 01:48:44,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:48:44,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:48:44,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:48:44,633 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:48:44,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f1cd8f6-58df-45c0-837e-35d073398c6c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-24 01:48:45,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:48:45,022 INFO L256 TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 01:48:45,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:48:46,991 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 5688 proven. 90 refuted. 0 times theorem prover too weak. 5926 trivial. 0 not checked. [2024-11-24 01:48:46,991 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:48:49,042 INFO L134 CoverageAnalysis]: Checked inductivity of 11704 backedges. 138 proven. 90 refuted. 0 times theorem prover too weak. 11476 trivial. 0 not checked. [2024-11-24 01:48:49,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965334910] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:48:49,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:48:49,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 10 [2024-11-24 01:48:49,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249804499] [2024-11-24 01:48:49,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:48:49,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:48:49,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:48:49,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:48:49,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:48:49,045 INFO L87 Difference]: Start difference. First operand 30731 states and 44495 transitions. Second operand has 10 states, 10 states have (on average 12.5) internal successors, (125), 10 states have internal predecessors, (125), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-24 01:49:15,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:49:15,650 INFO L93 Difference]: Finished difference Result 170409 states and 243065 transitions. [2024-11-24 01:49:15,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-24 01:49:15,651 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.5) internal successors, (125), 10 states have internal predecessors, (125), 2 states have call successors, (107), 2 states have call predecessors, (107), 4 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 489 [2024-11-24 01:49:15,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:49:16,003 INFO L225 Difference]: With dead ends: 170409 [2024-11-24 01:49:16,003 INFO L226 Difference]: Without dead ends: 139681 [2024-11-24 01:49:16,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1015 GetRequests, 976 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=392, Invalid=1090, Unknown=0, NotChecked=0, Total=1482 [2024-11-24 01:49:16,072 INFO L435 NwaCegarLoop]: 736 mSDtfsCounter, 1733 mSDsluCounter, 2412 mSDsCounter, 0 mSdLazyCounter, 1885 mSolverCounterSat, 653 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1827 SdHoareTripleChecker+Valid, 3148 SdHoareTripleChecker+Invalid, 2538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 653 IncrementalHoareTripleChecker+Valid, 1885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:49:16,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1827 Valid, 3148 Invalid, 2538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [653 Valid, 1885 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-11-24 01:49:16,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139681 states.