/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/systemc/mem_slave_tlm.4.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 06:08:58,652 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 06:08:58,653 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 06:08:58,681 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 06:08:58,682 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 06:08:58,683 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 06:08:58,686 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 06:08:58,688 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 06:08:58,691 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 06:08:58,694 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 06:08:58,695 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 06:08:58,697 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 06:08:58,697 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 06:08:58,699 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 06:08:58,700 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 06:08:58,701 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 06:08:58,701 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 06:08:58,702 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 06:08:58,704 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 06:08:58,708 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 06:08:58,709 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 06:08:58,709 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 06:08:58,710 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 06:08:58,711 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 06:08:58,716 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 06:08:58,717 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 06:08:58,717 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 06:08:58,717 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 06:08:58,718 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 06:08:58,718 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 06:08:58,718 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 06:08:58,719 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 06:08:58,719 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 06:08:58,720 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 06:08:58,720 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 06:08:58,720 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 06:08:58,721 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 06:08:58,721 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 06:08:58,721 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 06:08:58,721 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 06:08:58,722 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 06:08:58,725 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 06:08:58,754 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 06:08:58,754 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 06:08:58,754 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 06:08:58,754 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 06:08:58,755 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 06:08:58,755 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 06:08:58,755 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 06:08:58,755 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 06:08:58,756 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 06:08:58,756 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 06:08:58,756 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 06:08:58,756 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 06:08:58,756 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 06:08:58,756 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 06:08:58,757 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 06:08:58,757 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 06:08:58,757 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 06:08:58,757 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 06:08:58,757 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 06:08:58,757 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 06:08:58,758 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 06:08:58,758 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:08:58,759 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 06:08:58,759 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 06:08:58,954 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 06:08:58,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 06:08:58,980 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 06:08:58,980 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 06:08:58,981 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 06:08:58,982 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/mem_slave_tlm.4.cil.c [2023-04-01 06:09:00,114 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 06:09:00,309 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 06:09:00,310 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/mem_slave_tlm.4.cil.c [2023-04-01 06:09:00,322 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b16a87d5e/169fd379587b49f2908eb790fe3b7394/FLAGbfc016b24 [2023-04-01 06:09:00,335 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b16a87d5e/169fd379587b49f2908eb790fe3b7394 [2023-04-01 06:09:00,337 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 06:09:00,338 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 06:09:00,339 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 06:09:00,339 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 06:09:00,342 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 06:09:00,342 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,343 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35f6e42b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00, skipping insertion in model container [2023-04-01 06:09:00,343 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,350 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 06:09:00,412 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 06:09:00,537 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/mem_slave_tlm.4.cil.c[646,659] [2023-04-01 06:09:00,666 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:09:00,677 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 06:09:00,686 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/mem_slave_tlm.4.cil.c[646,659] [2023-04-01 06:09:00,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 06:09:00,771 INFO L208 MainTranslator]: Completed translation [2023-04-01 06:09:00,772 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00 WrapperNode [2023-04-01 06:09:00,772 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 06:09:00,773 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 06:09:00,774 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 06:09:00,774 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 06:09:00,782 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,782 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,804 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,804 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,815 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,840 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,850 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,855 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,859 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 06:09:00,860 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 06:09:00,861 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 06:09:00,861 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 06:09:00,862 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (1/1) ... [2023-04-01 06:09:00,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 06:09:00,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:09:00,892 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 06:09:00,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure s_memory_read [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure s_memory_write [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure m_run [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure s_run [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 06:09:00,920 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure s_memory_read [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure s_memory_write [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure m_run [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure s_run [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 06:09:00,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 06:09:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 06:09:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 06:09:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 06:09:00,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 06:09:00,987 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 06:09:00,989 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 06:09:01,563 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 06:09:01,680 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 06:09:01,680 INFO L302 CfgBuilder]: Removed 13 assume(true) statements. [2023-04-01 06:09:01,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:09:01 BoogieIcfgContainer [2023-04-01 06:09:01,684 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 06:09:01,686 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 06:09:01,686 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 06:09:01,688 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 06:09:01,688 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 06:09:00" (1/3) ... [2023-04-01 06:09:01,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29c46903 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:09:01, skipping insertion in model container [2023-04-01 06:09:01,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 06:09:00" (2/3) ... [2023-04-01 06:09:01,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29c46903 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 06:09:01, skipping insertion in model container [2023-04-01 06:09:01,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 06:09:01" (3/3) ... [2023-04-01 06:09:01,692 INFO L112 eAbstractionObserver]: Analyzing ICFG mem_slave_tlm.4.cil.c [2023-04-01 06:09:01,706 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 06:09:01,706 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 06:09:01,755 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 06:09:01,760 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@215e8e1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 06:09:01,760 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 06:09:01,765 INFO L276 IsEmpty]: Start isEmpty. Operand has 259 states, 235 states have (on average 1.7446808510638299) internal successors, (410), 243 states have internal predecessors, (410), 13 states have call successors, (13), 9 states have call predecessors, (13), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-04-01 06:09:01,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-04-01 06:09:01,773 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:01,773 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:01,774 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:01,778 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:01,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1417867865, now seen corresponding path program 1 times [2023-04-01 06:09:01,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:01,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301688946] [2023-04-01 06:09:01,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:01,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:01,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:02,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:02,172 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:02,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301688946] [2023-04-01 06:09:02,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301688946] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:02,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:02,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:09:02,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715749129] [2023-04-01 06:09:02,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:02,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:02,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:02,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:02,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:02,213 INFO L87 Difference]: Start difference. First operand has 259 states, 235 states have (on average 1.7446808510638299) internal successors, (410), 243 states have internal predecessors, (410), 13 states have call successors, (13), 9 states have call predecessors, (13), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:09:02,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:02,570 INFO L93 Difference]: Finished difference Result 690 states and 1168 transitions. [2023-04-01 06:09:02,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:02,572 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2023-04-01 06:09:02,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:02,581 INFO L225 Difference]: With dead ends: 690 [2023-04-01 06:09:02,581 INFO L226 Difference]: Without dead ends: 427 [2023-04-01 06:09:02,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:02,588 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 245 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:02,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 600 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 06:09:02,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2023-04-01 06:09:02,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 420. [2023-04-01 06:09:02,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 390 states have (on average 1.5153846153846153) internal successors, (591), 398 states have internal predecessors, (591), 18 states have call successors, (18), 14 states have call predecessors, (18), 11 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2023-04-01 06:09:02,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 624 transitions. [2023-04-01 06:09:02,642 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 624 transitions. Word has length 34 [2023-04-01 06:09:02,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:02,643 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 624 transitions. [2023-04-01 06:09:02,643 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:09:02,643 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 624 transitions. [2023-04-01 06:09:02,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-04-01 06:09:02,646 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:02,646 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:02,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 06:09:02,647 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:02,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:02,648 INFO L85 PathProgramCache]: Analyzing trace with hash -680864049, now seen corresponding path program 1 times [2023-04-01 06:09:02,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:02,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136221984] [2023-04-01 06:09:02,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:02,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:02,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:02,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:02,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:02,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136221984] [2023-04-01 06:09:02,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136221984] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:02,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:02,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:09:02,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401097264] [2023-04-01 06:09:02,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:02,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:02,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:02,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:02,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:02,719 INFO L87 Difference]: Start difference. First operand 420 states and 624 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:09:02,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:02,864 INFO L93 Difference]: Finished difference Result 1090 states and 1660 transitions. [2023-04-01 06:09:02,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:02,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 48 [2023-04-01 06:09:02,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:02,870 INFO L225 Difference]: With dead ends: 1090 [2023-04-01 06:09:02,870 INFO L226 Difference]: Without dead ends: 686 [2023-04-01 06:09:02,871 INFO L412 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 [2023-04-01 06:09:02,872 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 279 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:02,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 804 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:09:02,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2023-04-01 06:09:02,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 679. [2023-04-01 06:09:02,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 634 states have (on average 1.5488958990536277) internal successors, (982), 645 states have internal predecessors, (982), 26 states have call successors, (26), 22 states have call predecessors, (26), 18 states have return successors, (27), 18 states have call predecessors, (27), 19 states have call successors, (27) [2023-04-01 06:09:02,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 1035 transitions. [2023-04-01 06:09:02,903 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 1035 transitions. Word has length 48 [2023-04-01 06:09:02,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:02,903 INFO L495 AbstractCegarLoop]: Abstraction has 679 states and 1035 transitions. [2023-04-01 06:09:02,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:09:02,904 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 1035 transitions. [2023-04-01 06:09:02,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-04-01 06:09:02,922 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:02,922 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:02,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 06:09:02,922 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:02,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:02,923 INFO L85 PathProgramCache]: Analyzing trace with hash 639793362, now seen corresponding path program 1 times [2023-04-01 06:09:02,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:02,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299659068] [2023-04-01 06:09:02,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:02,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:02,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:03,117 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:03,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:03,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299659068] [2023-04-01 06:09:03,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299659068] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:03,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:03,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:09:03,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21066192] [2023-04-01 06:09:03,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:03,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:03,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:03,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:03,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:03,119 INFO L87 Difference]: Start difference. First operand 679 states and 1035 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:09:03,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:03,230 INFO L93 Difference]: Finished difference Result 1709 states and 2671 transitions. [2023-04-01 06:09:03,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:03,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 49 [2023-04-01 06:09:03,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:03,238 INFO L225 Difference]: With dead ends: 1709 [2023-04-01 06:09:03,238 INFO L226 Difference]: Without dead ends: 1046 [2023-04-01 06:09:03,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:03,241 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 309 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:03,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 649 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:09:03,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1046 states. [2023-04-01 06:09:03,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1046 to 1035. [2023-04-01 06:09:03,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1035 states, 971 states have (on average 1.544799176107106) internal successors, (1500), 989 states have internal predecessors, (1500), 36 states have call successors, (36), 32 states have call predecessors, (36), 27 states have return successors, (70), 27 states have call predecessors, (70), 29 states have call successors, (70) [2023-04-01 06:09:03,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1035 states to 1035 states and 1606 transitions. [2023-04-01 06:09:03,293 INFO L78 Accepts]: Start accepts. Automaton has 1035 states and 1606 transitions. Word has length 49 [2023-04-01 06:09:03,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:03,293 INFO L495 AbstractCegarLoop]: Abstraction has 1035 states and 1606 transitions. [2023-04-01 06:09:03,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:09:03,294 INFO L276 IsEmpty]: Start isEmpty. Operand 1035 states and 1606 transitions. [2023-04-01 06:09:03,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-01 06:09:03,295 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:03,296 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:03,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 06:09:03,296 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:03,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:03,297 INFO L85 PathProgramCache]: Analyzing trace with hash -996308840, now seen corresponding path program 1 times [2023-04-01 06:09:03,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:03,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373491403] [2023-04-01 06:09:03,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:03,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:03,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:03,528 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:03,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:03,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373491403] [2023-04-01 06:09:03,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373491403] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:03,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:03,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 06:09:03,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44374197] [2023-04-01 06:09:03,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:03,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 06:09:03,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:03,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 06:09:03,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:09:03,541 INFO L87 Difference]: Start difference. First operand 1035 states and 1606 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:09:05,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:05,054 INFO L93 Difference]: Finished difference Result 5426 states and 9474 transitions. [2023-04-01 06:09:05,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 06:09:05,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 54 [2023-04-01 06:09:05,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:05,081 INFO L225 Difference]: With dead ends: 5426 [2023-04-01 06:09:05,081 INFO L226 Difference]: Without dead ends: 4407 [2023-04-01 06:09:05,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2023-04-01 06:09:05,101 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 1940 mSDsluCounter, 1661 mSDsCounter, 0 mSdLazyCounter, 1959 mSolverCounterSat, 182 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1949 SdHoareTripleChecker+Valid, 2290 SdHoareTripleChecker+Invalid, 2141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 1959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:05,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1949 Valid, 2290 Invalid, 2141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 1959 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 06:09:05,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4407 states. [2023-04-01 06:09:05,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4407 to 3958. [2023-04-01 06:09:05,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3958 states, 3617 states have (on average 1.5228089576997512) internal successors, (5508), 3778 states have internal predecessors, (5508), 198 states have call successors, (198), 128 states have call predecessors, (198), 142 states have return successors, (1047), 179 states have call predecessors, (1047), 191 states have call successors, (1047) [2023-04-01 06:09:05,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3958 states to 3958 states and 6753 transitions. [2023-04-01 06:09:05,447 INFO L78 Accepts]: Start accepts. Automaton has 3958 states and 6753 transitions. Word has length 54 [2023-04-01 06:09:05,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:05,449 INFO L495 AbstractCegarLoop]: Abstraction has 3958 states and 6753 transitions. [2023-04-01 06:09:05,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:09:05,449 INFO L276 IsEmpty]: Start isEmpty. Operand 3958 states and 6753 transitions. [2023-04-01 06:09:05,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-01 06:09:05,450 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:05,450 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:05,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 06:09:05,450 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:05,451 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:05,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1620845761, now seen corresponding path program 1 times [2023-04-01 06:09:05,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:05,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260045224] [2023-04-01 06:09:05,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:05,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:05,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:05,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:05,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:05,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260045224] [2023-04-01 06:09:05,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260045224] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:05,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:05,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:09:05,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680829052] [2023-04-01 06:09:05,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:05,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:05,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:05,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:05,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:05,604 INFO L87 Difference]: Start difference. First operand 3958 states and 6753 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:09:06,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:06,299 INFO L93 Difference]: Finished difference Result 9736 states and 18194 transitions. [2023-04-01 06:09:06,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:06,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 58 [2023-04-01 06:09:06,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:06,363 INFO L225 Difference]: With dead ends: 9736 [2023-04-01 06:09:06,363 INFO L226 Difference]: Without dead ends: 5794 [2023-04-01 06:09:06,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:06,462 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 321 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 321 SdHoareTripleChecker+Valid, 578 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:06,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [321 Valid, 578 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:09:06,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5794 states. [2023-04-01 06:09:06,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5794 to 5538. [2023-04-01 06:09:06,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5538 states, 5021 states have (on average 1.5124477195777732) internal successors, (7594), 5235 states have internal predecessors, (7594), 311 states have call successors, (311), 208 states have call predecessors, (311), 205 states have return successors, (1938), 242 states have call predecessors, (1938), 304 states have call successors, (1938) [2023-04-01 06:09:06,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5538 states to 5538 states and 9843 transitions. [2023-04-01 06:09:06,821 INFO L78 Accepts]: Start accepts. Automaton has 5538 states and 9843 transitions. Word has length 58 [2023-04-01 06:09:06,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:06,821 INFO L495 AbstractCegarLoop]: Abstraction has 5538 states and 9843 transitions. [2023-04-01 06:09:06,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 06:09:06,822 INFO L276 IsEmpty]: Start isEmpty. Operand 5538 states and 9843 transitions. [2023-04-01 06:09:06,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-04-01 06:09:06,824 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:06,825 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:06,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 06:09:06,825 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:06,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:06,825 INFO L85 PathProgramCache]: Analyzing trace with hash -621735111, now seen corresponding path program 1 times [2023-04-01 06:09:06,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:06,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726468594] [2023-04-01 06:09:06,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:06,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:06,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:06,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:06,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:06,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726468594] [2023-04-01 06:09:06,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726468594] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:06,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:06,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:09:06,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690839070] [2023-04-01 06:09:06,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:06,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:06,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:06,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:06,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:06,908 INFO L87 Difference]: Start difference. First operand 5538 states and 9843 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:09:07,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:07,741 INFO L93 Difference]: Finished difference Result 13271 states and 26597 transitions. [2023-04-01 06:09:07,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:07,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 70 [2023-04-01 06:09:07,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:07,796 INFO L225 Difference]: With dead ends: 13271 [2023-04-01 06:09:07,796 INFO L226 Difference]: Without dead ends: 7749 [2023-04-01 06:09:07,856 INFO L412 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 [2023-04-01 06:09:07,857 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 230 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 690 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:07,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 690 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 06:09:07,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7749 states. [2023-04-01 06:09:08,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7749 to 7615. [2023-04-01 06:09:08,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7615 states, 6892 states have (on average 1.4653221125943123) internal successors, (10099), 7188 states have internal predecessors, (10099), 432 states have call successors, (432), 291 states have call predecessors, (432), 290 states have return successors, (3380), 335 states have call predecessors, (3380), 425 states have call successors, (3380) [2023-04-01 06:09:08,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7615 states to 7615 states and 13911 transitions. [2023-04-01 06:09:08,458 INFO L78 Accepts]: Start accepts. Automaton has 7615 states and 13911 transitions. Word has length 70 [2023-04-01 06:09:08,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:08,460 INFO L495 AbstractCegarLoop]: Abstraction has 7615 states and 13911 transitions. [2023-04-01 06:09:08,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:09:08,461 INFO L276 IsEmpty]: Start isEmpty. Operand 7615 states and 13911 transitions. [2023-04-01 06:09:08,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-01 06:09:08,463 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:08,463 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:08,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 06:09:08,464 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:08,464 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:08,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1521905637, now seen corresponding path program 1 times [2023-04-01 06:09:08,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:08,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642369858] [2023-04-01 06:09:08,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:08,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:08,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:08,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:08,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:08,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642369858] [2023-04-01 06:09:08,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642369858] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:08,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:08,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:09:08,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342154405] [2023-04-01 06:09:08,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:08,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:08,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:08,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:08,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:08,589 INFO L87 Difference]: Start difference. First operand 7615 states and 13911 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:09:09,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:09,240 INFO L93 Difference]: Finished difference Result 15056 states and 29934 transitions. [2023-04-01 06:09:09,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:09,241 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 72 [2023-04-01 06:09:09,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:09,314 INFO L225 Difference]: With dead ends: 15056 [2023-04-01 06:09:09,314 INFO L226 Difference]: Without dead ends: 7457 [2023-04-01 06:09:09,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:09,407 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 325 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:09,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 363 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 06:09:09,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7457 states. [2023-04-01 06:09:09,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7457 to 7457. [2023-04-01 06:09:09,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7457 states, 6734 states have (on average 1.4573804573804574) internal successors, (9814), 7030 states have internal predecessors, (9814), 432 states have call successors, (432), 291 states have call predecessors, (432), 290 states have return successors, (3373), 335 states have call predecessors, (3373), 425 states have call successors, (3373) [2023-04-01 06:09:10,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7457 states to 7457 states and 13619 transitions. [2023-04-01 06:09:10,055 INFO L78 Accepts]: Start accepts. Automaton has 7457 states and 13619 transitions. Word has length 72 [2023-04-01 06:09:10,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:10,055 INFO L495 AbstractCegarLoop]: Abstraction has 7457 states and 13619 transitions. [2023-04-01 06:09:10,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:09:10,055 INFO L276 IsEmpty]: Start isEmpty. Operand 7457 states and 13619 transitions. [2023-04-01 06:09:10,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-01 06:09:10,058 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:10,058 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:10,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 06:09:10,058 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:10,058 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:10,058 INFO L85 PathProgramCache]: Analyzing trace with hash -838663942, now seen corresponding path program 1 times [2023-04-01 06:09:10,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:10,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279179077] [2023-04-01 06:09:10,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:10,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:10,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:10,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:10,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:10,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279179077] [2023-04-01 06:09:10,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279179077] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:10,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:10,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 06:09:10,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647645448] [2023-04-01 06:09:10,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:10,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:10,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:10,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:10,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 06:09:10,131 INFO L87 Difference]: Start difference. First operand 7457 states and 13619 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:09:10,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:10,676 INFO L93 Difference]: Finished difference Result 13573 states and 25938 transitions. [2023-04-01 06:09:10,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:10,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 73 [2023-04-01 06:09:10,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:10,714 INFO L225 Difference]: With dead ends: 13573 [2023-04-01 06:09:10,714 INFO L226 Difference]: Without dead ends: 6132 [2023-04-01 06:09:10,777 INFO L412 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 [2023-04-01 06:09:10,778 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 131 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 738 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:10,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 738 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:09:10,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6132 states. [2023-04-01 06:09:11,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6132 to 5814. [2023-04-01 06:09:11,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5814 states, 5299 states have (on average 1.4640498207208907) internal successors, (7758), 5502 states have internal predecessors, (7758), 305 states have call successors, (305), 215 states have call predecessors, (305), 209 states have return successors, (1909), 224 states have call predecessors, (1909), 298 states have call successors, (1909) [2023-04-01 06:09:11,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5814 states to 5814 states and 9972 transitions. [2023-04-01 06:09:11,085 INFO L78 Accepts]: Start accepts. Automaton has 5814 states and 9972 transitions. Word has length 73 [2023-04-01 06:09:11,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:11,085 INFO L495 AbstractCegarLoop]: Abstraction has 5814 states and 9972 transitions. [2023-04-01 06:09:11,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:09:11,086 INFO L276 IsEmpty]: Start isEmpty. Operand 5814 states and 9972 transitions. [2023-04-01 06:09:11,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-01 06:09:11,091 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:11,092 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:11,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 06:09:11,092 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:11,092 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:11,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1315896029, now seen corresponding path program 1 times [2023-04-01 06:09:11,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:11,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390592937] [2023-04-01 06:09:11,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:11,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:11,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:11,338 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:11,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:11,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390592937] [2023-04-01 06:09:11,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390592937] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:11,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:11,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 06:09:11,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517815939] [2023-04-01 06:09:11,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:11,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 06:09:11,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:11,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 06:09:11,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:09:11,341 INFO L87 Difference]: Start difference. First operand 5814 states and 9972 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 8 states have internal predecessors, (81), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 06:09:14,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:14,018 INFO L93 Difference]: Finished difference Result 26526 states and 47090 transitions. [2023-04-01 06:09:14,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-01 06:09:14,020 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 8 states have internal predecessors, (81), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 93 [2023-04-01 06:09:14,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:14,168 INFO L225 Difference]: With dead ends: 26526 [2023-04-01 06:09:14,168 INFO L226 Difference]: Without dead ends: 20728 [2023-04-01 06:09:14,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2023-04-01 06:09:14,263 INFO L413 NwaCegarLoop]: 1144 mSDtfsCounter, 1821 mSDsluCounter, 4301 mSDsCounter, 0 mSdLazyCounter, 2677 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1828 SdHoareTripleChecker+Valid, 5445 SdHoareTripleChecker+Invalid, 2814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 2677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:14,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1828 Valid, 5445 Invalid, 2814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 2677 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 06:09:14,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20728 states. [2023-04-01 06:09:15,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20728 to 17106. [2023-04-01 06:09:15,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17106 states, 15947 states have (on average 1.400012541543864) internal successors, (22326), 16560 states have internal predecessors, (22326), 674 states have call successors, (674), 307 states have call predecessors, (674), 484 states have return successors, (6229), 514 states have call predecessors, (6229), 667 states have call successors, (6229) [2023-04-01 06:09:15,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17106 states to 17106 states and 29229 transitions. [2023-04-01 06:09:15,781 INFO L78 Accepts]: Start accepts. Automaton has 17106 states and 29229 transitions. Word has length 93 [2023-04-01 06:09:15,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:15,781 INFO L495 AbstractCegarLoop]: Abstraction has 17106 states and 29229 transitions. [2023-04-01 06:09:15,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 8 states have internal predecessors, (81), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 06:09:15,781 INFO L276 IsEmpty]: Start isEmpty. Operand 17106 states and 29229 transitions. [2023-04-01 06:09:15,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-01 06:09:15,783 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:15,783 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:15,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 06:09:15,784 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:15,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:15,784 INFO L85 PathProgramCache]: Analyzing trace with hash -973129241, now seen corresponding path program 1 times [2023-04-01 06:09:15,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:15,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62090376] [2023-04-01 06:09:15,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:15,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:15,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:15,910 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:15,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:15,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62090376] [2023-04-01 06:09:15,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62090376] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:15,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:15,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 06:09:15,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269657617] [2023-04-01 06:09:15,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:15,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 06:09:15,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:15,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 06:09:15,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:09:15,912 INFO L87 Difference]: Start difference. First operand 17106 states and 29229 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:09:18,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:18,290 INFO L93 Difference]: Finished difference Result 45435 states and 86502 transitions. [2023-04-01 06:09:18,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 06:09:18,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 75 [2023-04-01 06:09:18,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:18,558 INFO L225 Difference]: With dead ends: 45435 [2023-04-01 06:09:18,558 INFO L226 Difference]: Without dead ends: 28559 [2023-04-01 06:09:18,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 06:09:18,802 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 825 mSDsluCounter, 1902 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 2359 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:18,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 2359 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 06:09:18,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28559 states. [2023-04-01 06:09:21,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28559 to 27198. [2023-04-01 06:09:21,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27198 states, 25129 states have (on average 1.4043535357555017) internal successors, (35290), 26226 states have internal predecessors, (35290), 1206 states have call successors, (1206), 556 states have call predecessors, (1206), 862 states have return successors, (16142), 905 states have call predecessors, (16142), 1199 states have call successors, (16142) [2023-04-01 06:09:21,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27198 states to 27198 states and 52638 transitions. [2023-04-01 06:09:21,839 INFO L78 Accepts]: Start accepts. Automaton has 27198 states and 52638 transitions. Word has length 75 [2023-04-01 06:09:21,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:21,839 INFO L495 AbstractCegarLoop]: Abstraction has 27198 states and 52638 transitions. [2023-04-01 06:09:21,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:09:21,840 INFO L276 IsEmpty]: Start isEmpty. Operand 27198 states and 52638 transitions. [2023-04-01 06:09:21,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-04-01 06:09:21,842 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:21,842 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:21,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 06:09:21,842 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:21,842 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:21,842 INFO L85 PathProgramCache]: Analyzing trace with hash -613791283, now seen corresponding path program 1 times [2023-04-01 06:09:21,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:21,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130001201] [2023-04-01 06:09:21,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:21,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:21,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:21,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:21,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:21,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130001201] [2023-04-01 06:09:21,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130001201] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:21,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:21,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 06:09:21,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38126533] [2023-04-01 06:09:21,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:21,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 06:09:21,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:21,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 06:09:21,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 06:09:21,956 INFO L87 Difference]: Start difference. First operand 27198 states and 52638 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:09:25,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:25,144 INFO L93 Difference]: Finished difference Result 56641 states and 115758 transitions. [2023-04-01 06:09:25,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 06:09:25,145 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 76 [2023-04-01 06:09:25,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:25,408 INFO L225 Difference]: With dead ends: 56641 [2023-04-01 06:09:25,408 INFO L226 Difference]: Without dead ends: 29673 [2023-04-01 06:09:26,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-04-01 06:09:26,147 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 731 mSDsluCounter, 2410 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 731 SdHoareTripleChecker+Valid, 2852 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:26,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [731 Valid, 2852 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 06:09:26,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29673 states. [2023-04-01 06:09:28,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29673 to 28335. [2023-04-01 06:09:28,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28335 states, 26112 states have (on average 1.3974800857843137) internal successors, (36491), 27283 states have internal predecessors, (36491), 1316 states have call successors, (1316), 601 states have call predecessors, (1316), 906 states have return successors, (17331), 979 states have call predecessors, (17331), 1309 states have call successors, (17331) [2023-04-01 06:09:29,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28335 states to 28335 states and 55138 transitions. [2023-04-01 06:09:29,176 INFO L78 Accepts]: Start accepts. Automaton has 28335 states and 55138 transitions. Word has length 76 [2023-04-01 06:09:29,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:29,176 INFO L495 AbstractCegarLoop]: Abstraction has 28335 states and 55138 transitions. [2023-04-01 06:09:29,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 06:09:29,177 INFO L276 IsEmpty]: Start isEmpty. Operand 28335 states and 55138 transitions. [2023-04-01 06:09:29,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-01 06:09:29,180 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:29,181 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:29,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 06:09:29,181 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:29,181 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:29,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1265277838, now seen corresponding path program 1 times [2023-04-01 06:09:29,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:29,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360419960] [2023-04-01 06:09:29,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:29,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:29,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:29,290 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:29,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:29,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360419960] [2023-04-01 06:09:29,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360419960] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:29,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 06:09:29,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 06:09:29,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938759966] [2023-04-01 06:09:29,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:29,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 06:09:29,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:29,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 06:09:29,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 06:09:29,292 INFO L87 Difference]: Start difference. First operand 28335 states and 55138 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:09:34,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:34,054 INFO L93 Difference]: Finished difference Result 74699 states and 169550 transitions. [2023-04-01 06:09:34,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 06:09:34,055 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 85 [2023-04-01 06:09:34,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:34,662 INFO L225 Difference]: With dead ends: 74699 [2023-04-01 06:09:34,663 INFO L226 Difference]: Without dead ends: 46378 [2023-04-01 06:09:35,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:09:35,207 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 948 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 1136 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:35,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 504 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1136 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 06:09:35,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46378 states. [2023-04-01 06:09:39,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46378 to 40845. [2023-04-01 06:09:39,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40845 states, 37360 states have (on average 1.3912473233404712) internal successors, (51977), 39404 states have internal predecessors, (51977), 2199 states have call successors, (2199), 757 states have call predecessors, (2199), 1285 states have return successors, (32532), 1626 states have call predecessors, (32532), 2192 states have call successors, (32532) [2023-04-01 06:09:40,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40845 states to 40845 states and 86708 transitions. [2023-04-01 06:09:40,836 INFO L78 Accepts]: Start accepts. Automaton has 40845 states and 86708 transitions. Word has length 85 [2023-04-01 06:09:40,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:40,836 INFO L495 AbstractCegarLoop]: Abstraction has 40845 states and 86708 transitions. [2023-04-01 06:09:40,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 06:09:40,837 INFO L276 IsEmpty]: Start isEmpty. Operand 40845 states and 86708 transitions. [2023-04-01 06:09:40,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-01 06:09:40,843 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:40,843 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:40,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-01 06:09:40,844 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:40,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:40,844 INFO L85 PathProgramCache]: Analyzing trace with hash 319368624, now seen corresponding path program 1 times [2023-04-01 06:09:40,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:40,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176466817] [2023-04-01 06:09:40,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:40,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:40,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:40,934 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 06:09:40,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:40,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176466817] [2023-04-01 06:09:40,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176466817] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:09:40,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656522724] [2023-04-01 06:09:40,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:40,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:09:40,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:09:40,938 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:09:40,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 06:09:41,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:41,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 1322 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 06:09:41,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:09:41,217 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 06:09:41,217 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:09:41,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656522724] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:41,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:09:41,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 06:09:41,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539628270] [2023-04-01 06:09:41,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:41,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:41,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:41,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:41,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:09:41,219 INFO L87 Difference]: Start difference. First operand 40845 states and 86708 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 06:09:46,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 06:09:46,058 INFO L93 Difference]: Finished difference Result 80066 states and 180991 transitions. [2023-04-01 06:09:46,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 06:09:46,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 99 [2023-04-01 06:09:46,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 06:09:46,512 INFO L225 Difference]: With dead ends: 80066 [2023-04-01 06:09:46,512 INFO L226 Difference]: Without dead ends: 39310 [2023-04-01 06:09:47,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-01 06:09:47,466 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 152 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 758 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 06:09:47,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 758 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 06:09:47,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39310 states. [2023-04-01 06:09:51,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39310 to 38167. [2023-04-01 06:09:51,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38167 states, 35204 states have (on average 1.3775139188728553) internal successors, (48494), 36700 states have internal predecessors, (48494), 1671 states have call successors, (1671), 771 states have call predecessors, (1671), 1291 states have return successors, (27595), 1531 states have call predecessors, (27595), 1664 states have call successors, (27595) [2023-04-01 06:09:51,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38167 states to 38167 states and 77760 transitions. [2023-04-01 06:09:51,983 INFO L78 Accepts]: Start accepts. Automaton has 38167 states and 77760 transitions. Word has length 99 [2023-04-01 06:09:51,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 06:09:51,984 INFO L495 AbstractCegarLoop]: Abstraction has 38167 states and 77760 transitions. [2023-04-01 06:09:51,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 06:09:51,984 INFO L276 IsEmpty]: Start isEmpty. Operand 38167 states and 77760 transitions. [2023-04-01 06:09:51,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-01 06:09:51,989 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 06:09:51,989 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 06:09:52,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 06:09:52,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 06:09:52,197 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 06:09:52,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 06:09:52,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1162574022, now seen corresponding path program 1 times [2023-04-01 06:09:52,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 06:09:52,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987115983] [2023-04-01 06:09:52,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:52,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 06:09:52,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:52,426 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-04-01 06:09:52,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 06:09:52,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987115983] [2023-04-01 06:09:52,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987115983] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 06:09:52,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963186098] [2023-04-01 06:09:52,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 06:09:52,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 06:09:52,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 06:09:52,428 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 06:09:52,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 06:09:52,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 06:09:52,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 1794 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 06:09:52,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 06:09:52,760 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-01 06:09:52,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 06:09:52,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963186098] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 06:09:52,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 06:09:52,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 06:09:52,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377404444] [2023-04-01 06:09:52,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 06:09:52,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 06:09:52,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 06:09:52,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 06:09:52,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 06:09:52,764 INFO L87 Difference]: Start difference. First operand 38167 states and 77760 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5)