/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 IntervalDomain -i ../sv-benchmarks/c/seq-mthreaded/pals_floodmax.4.4.ufo.UNBOUNDED.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 00:11:16,717 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 00:11:16,718 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 00:11:16,749 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 00:11:16,749 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 00:11:16,751 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 00:11:16,753 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 00:11:16,755 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 00:11:16,756 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 00:11:16,759 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 00:11:16,761 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 00:11:16,762 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 00:11:16,762 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 00:11:16,764 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 00:11:16,765 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 00:11:16,766 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 00:11:16,766 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 00:11:16,767 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 00:11:16,768 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 00:11:16,772 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 00:11:16,773 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 00:11:16,774 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 00:11:16,774 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 00:11:16,775 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 00:11:16,782 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 00:11:16,782 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 00:11:16,782 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 00:11:16,783 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 00:11:16,783 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 00:11:16,784 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 00:11:16,784 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 00:11:16,785 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 00:11:16,786 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 00:11:16,786 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 00:11:16,787 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 00:11:16,787 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 00:11:16,787 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 00:11:16,787 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 00:11:16,787 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 00:11:16,788 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 00:11:16,788 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 00:11:16,789 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 00:11:16,804 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 00:11:16,804 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 00:11:16,804 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 00:11:16,805 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 00:11:16,805 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 00:11:16,805 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 00:11:16,805 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 00:11:16,805 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 00:11:16,805 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 00:11:16,805 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 00:11:16,806 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 00:11:16,806 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 00:11:16,806 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 00:11:16,806 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 00:11:16,806 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 00:11:16,806 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 00:11:16,806 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 00:11:16,806 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 00:11:16,806 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 00:11:16,807 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 00:11:16,807 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 00:11:16,808 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 00:11:16,808 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:11:16,808 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 00:11:16,808 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 00:11:16,808 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 00:11:16,808 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 00:11:16,808 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 00:11:16,808 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 00:11:16,808 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 00:11:16,808 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 00:11:16,808 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 -> IntervalDomain [2023-04-01 00:11:16,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 00:11:16,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 00:11:16,977 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 00:11:16,978 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 00:11:16,978 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 00:11:16,979 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_floodmax.4.4.ufo.UNBOUNDED.pals.c [2023-04-01 00:11:17,888 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 00:11:18,125 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 00:11:18,125 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_floodmax.4.4.ufo.UNBOUNDED.pals.c [2023-04-01 00:11:18,133 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47c7331c9/366fefc550d244489646db38ef3e961c/FLAG9ef4f9121 [2023-04-01 00:11:18,145 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47c7331c9/366fefc550d244489646db38ef3e961c [2023-04-01 00:11:18,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 00:11:18,148 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 00:11:18,148 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 00:11:18,149 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 00:11:18,151 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 00:11:18,151 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,152 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32380134 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18, skipping insertion in model container [2023-04-01 00:11:18,152 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,156 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 00:11:18,196 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 00:11:18,359 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/seq-mthreaded/pals_floodmax.4.4.ufo.UNBOUNDED.pals.c[28368,28381] [2023-04-01 00:11:18,362 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:11:18,371 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 00:11:18,426 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/seq-mthreaded/pals_floodmax.4.4.ufo.UNBOUNDED.pals.c[28368,28381] [2023-04-01 00:11:18,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 00:11:18,439 INFO L208 MainTranslator]: Completed translation [2023-04-01 00:11:18,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18 WrapperNode [2023-04-01 00:11:18,439 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 00:11:18,440 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 00:11:18,440 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 00:11:18,440 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 00:11:18,457 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,458 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,470 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,470 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,502 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,514 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,517 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,519 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,523 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 00:11:18,524 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 00:11:18,524 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 00:11:18,524 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 00:11:18,525 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (1/1) ... [2023-04-01 00:11:18,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 00:11:18,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 00:11:18,579 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 00:11:18,644 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 00:11:18,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 00:11:18,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 00:11:18,667 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 00:11:18,667 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 00:11:18,667 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-01 00:11:18,667 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-01 00:11:18,667 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-01 00:11:18,667 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-04-01 00:11:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-01 00:11:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-01 00:11:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 00:11:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-01 00:11:18,668 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 00:11:18,668 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 00:11:18,668 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 00:11:18,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 00:11:18,668 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-01 00:11:18,668 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-01 00:11:18,668 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 00:11:18,668 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 00:11:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 00:11:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 00:11:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 00:11:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 00:11:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 00:11:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 00:11:18,777 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 00:11:18,779 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 00:11:19,511 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 00:11:19,987 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 00:11:19,988 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 00:11:19,990 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:11:19 BoogieIcfgContainer [2023-04-01 00:11:19,990 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 00:11:19,993 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 00:11:19,993 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 00:11:19,998 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 00:11:19,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:11:18" (1/3) ... [2023-04-01 00:11:19,999 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@237f8ea4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:11:19, skipping insertion in model container [2023-04-01 00:11:19,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:11:18" (2/3) ... [2023-04-01 00:11:19,999 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@237f8ea4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:11:19, skipping insertion in model container [2023-04-01 00:11:20,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:11:19" (3/3) ... [2023-04-01 00:11:20,000 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_floodmax.4.4.ufo.UNBOUNDED.pals.c [2023-04-01 00:11:20,011 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 00:11:20,011 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 00:11:20,054 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 00:11:20,060 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;@90444e1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 00:11:20,060 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 00:11:20,065 INFO L276 IsEmpty]: Start isEmpty. Operand has 174 states, 152 states have (on average 1.5657894736842106) internal successors, (238), 154 states have internal predecessors, (238), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-01 00:11:20,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-01 00:11:20,075 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:20,076 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:20,076 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:20,080 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:20,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1613895835, now seen corresponding path program 1 times [2023-04-01 00:11:20,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:20,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997570158] [2023-04-01 00:11:20,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:20,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:20,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:24,941 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 00:11:24,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:24,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997570158] [2023-04-01 00:11:24,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997570158] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:24,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:24,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-04-01 00:11:24,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182765047] [2023-04-01 00:11:24,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:24,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 00:11:24,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:24,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 00:11:24,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2023-04-01 00:11:24,991 INFO L87 Difference]: Start difference. First operand has 174 states, 152 states have (on average 1.5657894736842106) internal successors, (238), 154 states have internal predecessors, (238), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 20 states, 10 states have (on average 6.7) internal successors, (67), 12 states have internal predecessors, (67), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 00:11:26,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:26,784 INFO L93 Difference]: Finished difference Result 266 states and 386 transitions. [2023-04-01 00:11:26,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-01 00:11:26,786 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 10 states have (on average 6.7) internal successors, (67), 12 states have internal predecessors, (67), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) Word has length 85 [2023-04-01 00:11:26,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:26,793 INFO L225 Difference]: With dead ends: 266 [2023-04-01 00:11:26,793 INFO L226 Difference]: Without dead ends: 225 [2023-04-01 00:11:26,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=320, Invalid=1012, Unknown=0, NotChecked=0, Total=1332 [2023-04-01 00:11:26,798 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 1380 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 2372 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1383 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 2481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:26,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1383 Valid, 138 Invalid, 2481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2372 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-01 00:11:26,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2023-04-01 00:11:26,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 201. [2023-04-01 00:11:26,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 171 states have (on average 1.5497076023391814) internal successors, (265), 172 states have internal predecessors, (265), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (15), 13 states have call predecessors, (15), 14 states have call successors, (15) [2023-04-01 00:11:26,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 295 transitions. [2023-04-01 00:11:26,841 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 295 transitions. Word has length 85 [2023-04-01 00:11:26,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:26,842 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 295 transitions. [2023-04-01 00:11:26,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 10 states have (on average 6.7) internal successors, (67), 12 states have internal predecessors, (67), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 00:11:26,842 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 295 transitions. [2023-04-01 00:11:26,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-01 00:11:26,844 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:26,844 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:26,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 00:11:26,845 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:26,845 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:26,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1092511881, now seen corresponding path program 1 times [2023-04-01 00:11:26,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:26,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175393330] [2023-04-01 00:11:26,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:26,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:26,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:28,950 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 00:11:28,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:28,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175393330] [2023-04-01 00:11:28,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175393330] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:28,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:28,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 00:11:28,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719670700] [2023-04-01 00:11:28,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:28,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 00:11:28,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:28,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 00:11:28,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 00:11:28,954 INFO L87 Difference]: Start difference. First operand 201 states and 295 transitions. Second operand has 11 states, 7 states have (on average 9.714285714285714) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:29,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:29,874 INFO L93 Difference]: Finished difference Result 277 states and 392 transitions. [2023-04-01 00:11:29,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 00:11:29,874 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 9.714285714285714) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 86 [2023-04-01 00:11:29,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:29,876 INFO L225 Difference]: With dead ends: 277 [2023-04-01 00:11:29,876 INFO L226 Difference]: Without dead ends: 232 [2023-04-01 00:11:29,877 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-01 00:11:29,878 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 567 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 1775 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 1819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:29,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 87 Invalid, 1819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 1775 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 00:11:29,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-04-01 00:11:29,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 201. [2023-04-01 00:11:29,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 171 states have (on average 1.543859649122807) internal successors, (264), 172 states have internal predecessors, (264), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 00:11:29,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 293 transitions. [2023-04-01 00:11:29,927 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 293 transitions. Word has length 86 [2023-04-01 00:11:29,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:29,929 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 293 transitions. [2023-04-01 00:11:29,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 9.714285714285714) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:29,929 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 293 transitions. [2023-04-01 00:11:29,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-01 00:11:29,934 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:29,935 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:29,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 00:11:29,935 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:29,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:29,935 INFO L85 PathProgramCache]: Analyzing trace with hash 198516558, now seen corresponding path program 1 times [2023-04-01 00:11:29,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:29,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222130468] [2023-04-01 00:11:29,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:29,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:30,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:31,732 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 00:11:31,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:31,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222130468] [2023-04-01 00:11:31,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222130468] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:31,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:31,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 00:11:31,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250578134] [2023-04-01 00:11:31,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:31,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 00:11:31,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:31,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 00:11:31,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 00:11:31,735 INFO L87 Difference]: Start difference. First operand 201 states and 293 transitions. Second operand has 11 states, 7 states have (on average 9.857142857142858) internal successors, (69), 9 states have internal predecessors, (69), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:32,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:32,738 INFO L93 Difference]: Finished difference Result 271 states and 376 transitions. [2023-04-01 00:11:32,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 00:11:32,738 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 9.857142857142858) internal successors, (69), 9 states have internal predecessors, (69), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 87 [2023-04-01 00:11:32,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:32,740 INFO L225 Difference]: With dead ends: 271 [2023-04-01 00:11:32,740 INFO L226 Difference]: Without dead ends: 231 [2023-04-01 00:11:32,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-01 00:11:32,741 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 570 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 2051 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 2089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 2051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:32,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 96 Invalid, 2089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 2051 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 00:11:32,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2023-04-01 00:11:32,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 201. [2023-04-01 00:11:32,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 171 states have (on average 1.5380116959064327) internal successors, (263), 172 states have internal predecessors, (263), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 00:11:32,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 292 transitions. [2023-04-01 00:11:32,759 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 292 transitions. Word has length 87 [2023-04-01 00:11:32,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:32,759 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 292 transitions. [2023-04-01 00:11:32,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 9.857142857142858) internal successors, (69), 9 states have internal predecessors, (69), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:32,759 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 292 transitions. [2023-04-01 00:11:32,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-04-01 00:11:32,760 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:32,760 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:32,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 00:11:32,761 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:32,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:32,761 INFO L85 PathProgramCache]: Analyzing trace with hash -638823278, now seen corresponding path program 1 times [2023-04-01 00:11:32,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:32,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603809761] [2023-04-01 00:11:32,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:32,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:32,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:35,278 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 00:11:35,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:35,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603809761] [2023-04-01 00:11:35,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603809761] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:35,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:35,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 00:11:35,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025065491] [2023-04-01 00:11:35,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:35,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 00:11:35,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:35,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 00:11:35,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 00:11:35,280 INFO L87 Difference]: Start difference. First operand 201 states and 292 transitions. Second operand has 11 states, 7 states have (on average 10.0) internal successors, (70), 9 states have internal predecessors, (70), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:36,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:36,177 INFO L93 Difference]: Finished difference Result 277 states and 381 transitions. [2023-04-01 00:11:36,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 00:11:36,178 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 10.0) internal successors, (70), 9 states have internal predecessors, (70), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 88 [2023-04-01 00:11:36,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:36,179 INFO L225 Difference]: With dead ends: 277 [2023-04-01 00:11:36,179 INFO L226 Difference]: Without dead ends: 237 [2023-04-01 00:11:36,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-01 00:11:36,180 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 317 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 1827 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 1855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:36,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 97 Invalid, 1855 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1827 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 00:11:36,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2023-04-01 00:11:36,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 201. [2023-04-01 00:11:36,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 171 states have (on average 1.5321637426900585) internal successors, (262), 172 states have internal predecessors, (262), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 00:11:36,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 291 transitions. [2023-04-01 00:11:36,205 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 291 transitions. Word has length 88 [2023-04-01 00:11:36,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:36,205 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 291 transitions. [2023-04-01 00:11:36,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 10.0) internal successors, (70), 9 states have internal predecessors, (70), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:36,205 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 291 transitions. [2023-04-01 00:11:36,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-01 00:11:36,206 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:36,206 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:36,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 00:11:36,207 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:36,207 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:36,207 INFO L85 PathProgramCache]: Analyzing trace with hash 280156983, now seen corresponding path program 1 times [2023-04-01 00:11:36,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:36,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668412937] [2023-04-01 00:11:36,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:36,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:36,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:37,718 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 00:11:37,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:37,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668412937] [2023-04-01 00:11:37,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668412937] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:37,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:37,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 00:11:37,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113011508] [2023-04-01 00:11:37,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:37,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 00:11:37,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:37,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 00:11:37,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 00:11:37,720 INFO L87 Difference]: Start difference. First operand 201 states and 291 transitions. Second operand has 11 states, 7 states have (on average 10.142857142857142) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:38,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:38,876 INFO L93 Difference]: Finished difference Result 283 states and 386 transitions. [2023-04-01 00:11:38,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 00:11:38,876 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 10.142857142857142) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 89 [2023-04-01 00:11:38,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:38,878 INFO L225 Difference]: With dead ends: 283 [2023-04-01 00:11:38,878 INFO L226 Difference]: Without dead ends: 243 [2023-04-01 00:11:38,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2023-04-01 00:11:38,879 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 576 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 2091 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 585 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 2133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 2091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:38,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [585 Valid, 100 Invalid, 2133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 2091 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 00:11:38,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2023-04-01 00:11:38,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 201. [2023-04-01 00:11:38,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 171 states have (on average 1.5263157894736843) internal successors, (261), 172 states have internal predecessors, (261), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 00:11:38,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 290 transitions. [2023-04-01 00:11:38,894 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 290 transitions. Word has length 89 [2023-04-01 00:11:38,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:38,895 INFO L495 AbstractCegarLoop]: Abstraction has 201 states and 290 transitions. [2023-04-01 00:11:38,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 10.142857142857142) internal successors, (71), 9 states have internal predecessors, (71), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:38,895 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 290 transitions. [2023-04-01 00:11:38,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-04-01 00:11:38,895 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:38,895 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:38,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 00:11:38,896 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:38,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:38,896 INFO L85 PathProgramCache]: Analyzing trace with hash 855801791, now seen corresponding path program 1 times [2023-04-01 00:11:38,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:38,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533032710] [2023-04-01 00:11:38,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:38,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:39,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:41,829 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 00:11:41,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:41,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533032710] [2023-04-01 00:11:41,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533032710] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:41,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:41,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2023-04-01 00:11:41,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130433675] [2023-04-01 00:11:41,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:41,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-04-01 00:11:41,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:41,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-04-01 00:11:41,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2023-04-01 00:11:41,831 INFO L87 Difference]: Start difference. First operand 201 states and 290 transitions. Second operand has 21 states, 11 states have (on average 6.636363636363637) internal successors, (73), 13 states have internal predecessors, (73), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 00:11:43,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:43,557 INFO L93 Difference]: Finished difference Result 295 states and 406 transitions. [2023-04-01 00:11:43,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-04-01 00:11:43,558 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 11 states have (on average 6.636363636363637) internal successors, (73), 13 states have internal predecessors, (73), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) Word has length 91 [2023-04-01 00:11:43,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:43,559 INFO L225 Difference]: With dead ends: 295 [2023-04-01 00:11:43,559 INFO L226 Difference]: Without dead ends: 251 [2023-04-01 00:11:43,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=435, Invalid=1457, Unknown=0, NotChecked=0, Total=1892 [2023-04-01 00:11:43,561 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 1790 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 2441 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1793 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 2604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 2441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:43,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1793 Valid, 155 Invalid, 2604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 2441 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 00:11:43,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2023-04-01 00:11:43,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 205. [2023-04-01 00:11:43,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 175 states have (on average 1.5085714285714287) internal successors, (264), 176 states have internal predecessors, (264), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-04-01 00:11:43,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 293 transitions. [2023-04-01 00:11:43,580 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 293 transitions. Word has length 91 [2023-04-01 00:11:43,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:43,581 INFO L495 AbstractCegarLoop]: Abstraction has 205 states and 293 transitions. [2023-04-01 00:11:43,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 11 states have (on average 6.636363636363637) internal successors, (73), 13 states have internal predecessors, (73), 8 states have call successors, (10), 6 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8) [2023-04-01 00:11:43,581 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 293 transitions. [2023-04-01 00:11:43,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-04-01 00:11:43,581 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:43,582 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:43,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 00:11:43,582 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:43,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:43,582 INFO L85 PathProgramCache]: Analyzing trace with hash -726786231, now seen corresponding path program 1 times [2023-04-01 00:11:43,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:43,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277257987] [2023-04-01 00:11:43,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:43,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:43,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:45,178 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 00:11:45,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:45,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277257987] [2023-04-01 00:11:45,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277257987] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:45,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:45,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-01 00:11:45,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760903637] [2023-04-01 00:11:45,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:45,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 00:11:45,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:45,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 00:11:45,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 00:11:45,193 INFO L87 Difference]: Start difference. First operand 205 states and 293 transitions. Second operand has 11 states, 7 states have (on average 10.571428571428571) internal successors, (74), 9 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:46,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:46,138 INFO L93 Difference]: Finished difference Result 294 states and 404 transitions. [2023-04-01 00:11:46,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 00:11:46,138 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 10.571428571428571) internal successors, (74), 9 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 92 [2023-04-01 00:11:46,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:46,141 INFO L225 Difference]: With dead ends: 294 [2023-04-01 00:11:46,141 INFO L226 Difference]: Without dead ends: 246 [2023-04-01 00:11:46,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2023-04-01 00:11:46,143 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 564 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 1908 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 1965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:46,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 102 Invalid, 1965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1908 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 00:11:46,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2023-04-01 00:11:46,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 233. [2023-04-01 00:11:46,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 191 states have (on average 1.4659685863874345) internal successors, (280), 192 states have internal predecessors, (280), 21 states have call successors, (21), 21 states have call predecessors, (21), 20 states have return successors, (21), 19 states have call predecessors, (21), 20 states have call successors, (21) [2023-04-01 00:11:46,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 322 transitions. [2023-04-01 00:11:46,206 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 322 transitions. Word has length 92 [2023-04-01 00:11:46,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:46,206 INFO L495 AbstractCegarLoop]: Abstraction has 233 states and 322 transitions. [2023-04-01 00:11:46,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 10.571428571428571) internal successors, (74), 9 states have internal predecessors, (74), 5 states have call successors, (10), 3 states have call predecessors, (10), 5 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 00:11:46,207 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 322 transitions. [2023-04-01 00:11:46,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-01 00:11:46,207 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:46,207 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:46,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 00:11:46,208 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:46,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:46,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1577658737, now seen corresponding path program 1 times [2023-04-01 00:11:46,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:46,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647871497] [2023-04-01 00:11:46,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:46,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:46,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:49,763 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 00:11:49,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:49,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647871497] [2023-04-01 00:11:49,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647871497] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:49,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:49,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2023-04-01 00:11:49,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415727954] [2023-04-01 00:11:49,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:49,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-04-01 00:11:49,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:49,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-04-01 00:11:49,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=578, Unknown=0, NotChecked=0, Total=650 [2023-04-01 00:11:49,769 INFO L87 Difference]: Start difference. First operand 233 states and 322 transitions. Second operand has 26 states, 16 states have (on average 4.75) internal successors, (76), 17 states have internal predecessors, (76), 9 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 00:11:53,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:53,700 INFO L93 Difference]: Finished difference Result 838 states and 1132 transitions. [2023-04-01 00:11:53,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-04-01 00:11:53,701 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 16 states have (on average 4.75) internal successors, (76), 17 states have internal predecessors, (76), 9 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 94 [2023-04-01 00:11:53,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:53,703 INFO L225 Difference]: With dead ends: 838 [2023-04-01 00:11:53,703 INFO L226 Difference]: Without dead ends: 640 [2023-04-01 00:11:53,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1677 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1012, Invalid=5150, Unknown=0, NotChecked=0, Total=6162 [2023-04-01 00:11:53,706 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 4978 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 3198 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4990 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 3481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 3198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:53,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4990 Valid, 205 Invalid, 3481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 3198 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-01 00:11:53,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 640 states. [2023-04-01 00:11:53,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 640 to 435. [2023-04-01 00:11:53,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 379 states have (on average 1.4802110817941954) internal successors, (561), 382 states have internal predecessors, (561), 27 states have call successors, (27), 27 states have call predecessors, (27), 28 states have return successors, (29), 25 states have call predecessors, (29), 26 states have call successors, (29) [2023-04-01 00:11:53,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 617 transitions. [2023-04-01 00:11:53,762 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 617 transitions. Word has length 94 [2023-04-01 00:11:53,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:53,762 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 617 transitions. [2023-04-01 00:11:53,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 16 states have (on average 4.75) internal successors, (76), 17 states have internal predecessors, (76), 9 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 00:11:53,763 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 617 transitions. [2023-04-01 00:11:53,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-01 00:11:53,765 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:53,766 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:53,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 00:11:53,766 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:53,766 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:53,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1192173294, now seen corresponding path program 1 times [2023-04-01 00:11:53,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:53,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610128000] [2023-04-01 00:11:53,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:53,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:53,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:55,174 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 00:11:55,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:55,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610128000] [2023-04-01 00:11:55,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610128000] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:55,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:55,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-01 00:11:55,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106048846] [2023-04-01 00:11:55,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:55,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 00:11:55,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:55,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 00:11:55,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-04-01 00:11:55,176 INFO L87 Difference]: Start difference. First operand 435 states and 617 transitions. Second operand has 13 states, 8 states have (on average 9.625) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 00:11:55,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:55,566 INFO L93 Difference]: Finished difference Result 471 states and 662 transitions. [2023-04-01 00:11:55,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 00:11:55,566 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 8 states have (on average 9.625) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2023-04-01 00:11:55,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:55,568 INFO L225 Difference]: With dead ends: 471 [2023-04-01 00:11:55,568 INFO L226 Difference]: Without dead ends: 469 [2023-04-01 00:11:55,568 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2023-04-01 00:11:55,569 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 35 mSDsluCounter, 2438 mSDsCounter, 0 mSdLazyCounter, 543 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:55,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 2667 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 543 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 00:11:55,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2023-04-01 00:11:55,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 445. [2023-04-01 00:11:55,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 385 states have (on average 1.4727272727272727) internal successors, (567), 390 states have internal predecessors, (567), 28 states have call successors, (28), 28 states have call predecessors, (28), 31 states have return successors, (32), 26 states have call predecessors, (32), 27 states have call successors, (32) [2023-04-01 00:11:55,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 627 transitions. [2023-04-01 00:11:55,624 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 627 transitions. Word has length 95 [2023-04-01 00:11:55,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:55,625 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 627 transitions. [2023-04-01 00:11:55,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 8 states have (on average 9.625) internal successors, (77), 10 states have internal predecessors, (77), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 00:11:55,625 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 627 transitions. [2023-04-01 00:11:55,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 00:11:55,626 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:55,626 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:55,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 00:11:55,626 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:55,627 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:55,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1069738731, now seen corresponding path program 1 times [2023-04-01 00:11:55,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:55,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939299964] [2023-04-01 00:11:55,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:55,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:55,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:55,702 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 00:11:55,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:55,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939299964] [2023-04-01 00:11:55,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939299964] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:55,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:55,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 00:11:55,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080021364] [2023-04-01 00:11:55,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:55,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 00:11:55,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:55,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 00:11:55,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 00:11:55,704 INFO L87 Difference]: Start difference. First operand 445 states and 627 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 00:11:55,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:11:55,835 INFO L93 Difference]: Finished difference Result 1049 states and 1505 transitions. [2023-04-01 00:11:55,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 00:11:55,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 96 [2023-04-01 00:11:55,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:11:55,838 INFO L225 Difference]: With dead ends: 1049 [2023-04-01 00:11:55,838 INFO L226 Difference]: Without dead ends: 673 [2023-04-01 00:11:55,839 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 00:11:55,839 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 131 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 00:11:55,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 429 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 00:11:55,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2023-04-01 00:11:55,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 459. [2023-04-01 00:11:55,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 399 states have (on average 1.4661654135338347) internal successors, (585), 404 states have internal predecessors, (585), 28 states have call successors, (28), 28 states have call predecessors, (28), 31 states have return successors, (32), 26 states have call predecessors, (32), 27 states have call successors, (32) [2023-04-01 00:11:55,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 645 transitions. [2023-04-01 00:11:55,897 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 645 transitions. Word has length 96 [2023-04-01 00:11:55,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:11:55,897 INFO L495 AbstractCegarLoop]: Abstraction has 459 states and 645 transitions. [2023-04-01 00:11:55,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-01 00:11:55,897 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 645 transitions. [2023-04-01 00:11:55,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 00:11:55,898 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:11:55,898 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:11:55,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 00:11:55,899 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:11:55,899 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:11:55,899 INFO L85 PathProgramCache]: Analyzing trace with hash 95779284, now seen corresponding path program 1 times [2023-04-01 00:11:55,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:11:55,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763625762] [2023-04-01 00:11:55,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:11:55,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:11:56,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:11:59,404 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 00:11:59,404 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:11:59,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763625762] [2023-04-01 00:11:59,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763625762] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:11:59,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:11:59,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2023-04-01 00:11:59,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681156470] [2023-04-01 00:11:59,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:11:59,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-04-01 00:11:59,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:11:59,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-04-01 00:11:59,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=578, Unknown=0, NotChecked=0, Total=650 [2023-04-01 00:11:59,406 INFO L87 Difference]: Start difference. First operand 459 states and 645 transitions. Second operand has 26 states, 16 states have (on average 4.875) internal successors, (78), 17 states have internal predecessors, (78), 9 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 00:12:05,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 00:12:05,206 INFO L93 Difference]: Finished difference Result 1080 states and 1424 transitions. [2023-04-01 00:12:05,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2023-04-01 00:12:05,206 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 16 states have (on average 4.875) internal successors, (78), 17 states have internal predecessors, (78), 9 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 96 [2023-04-01 00:12:05,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 00:12:05,210 INFO L225 Difference]: With dead ends: 1080 [2023-04-01 00:12:05,210 INFO L226 Difference]: Without dead ends: 997 [2023-04-01 00:12:05,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3207 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=1695, Invalid=8811, Unknown=0, NotChecked=0, Total=10506 [2023-04-01 00:12:05,213 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 2643 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 4404 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2653 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 4670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 4404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 00:12:05,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2653 Valid, 357 Invalid, 4670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 4404 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 00:12:05,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2023-04-01 00:12:05,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 530. [2023-04-01 00:12:05,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 470 states have (on average 1.4893617021276595) internal successors, (700), 475 states have internal predecessors, (700), 28 states have call successors, (28), 28 states have call predecessors, (28), 31 states have return successors, (32), 26 states have call predecessors, (32), 27 states have call successors, (32) [2023-04-01 00:12:05,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 760 transitions. [2023-04-01 00:12:05,289 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 760 transitions. Word has length 96 [2023-04-01 00:12:05,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 00:12:05,290 INFO L495 AbstractCegarLoop]: Abstraction has 530 states and 760 transitions. [2023-04-01 00:12:05,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 16 states have (on average 4.875) internal successors, (78), 17 states have internal predecessors, (78), 9 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 00:12:05,290 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 760 transitions. [2023-04-01 00:12:05,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-01 00:12:05,291 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 00:12:05,291 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 00:12:05,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 00:12:05,291 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 00:12:05,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 00:12:05,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1186758740, now seen corresponding path program 1 times [2023-04-01 00:12:05,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 00:12:05,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162676554] [2023-04-01 00:12:05,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 00:12:05,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 00:12:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 00:12:11,443 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 00:12:11,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 00:12:11,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162676554] [2023-04-01 00:12:11,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162676554] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 00:12:11,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 00:12:11,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [] total 32 [2023-04-01 00:12:11,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177941367] [2023-04-01 00:12:11,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 00:12:11,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-04-01 00:12:11,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 00:12:11,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-04-01 00:12:11,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=907, Unknown=0, NotChecked=0, Total=992 [2023-04-01 00:12:11,461 INFO L87 Difference]: Start difference. First operand 530 states and 760 transitions. Second operand has 32 states, 22 states have (on average 3.5454545454545454) internal successors, (78), 23 states have internal predecessors, (78), 9 states have call successors, (10), 7 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)