/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 EqDomain -i ../sv-benchmarks/c/systemc/mem_slave_tlm.1.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 12:15:32,079 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 12:15:32,081 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 12:15:32,099 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 12:15:32,099 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 12:15:32,100 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 12:15:32,101 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 12:15:32,102 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 12:15:32,103 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 12:15:32,103 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 12:15:32,104 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 12:15:32,104 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 12:15:32,105 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 12:15:32,105 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 12:15:32,106 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 12:15:32,107 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 12:15:32,107 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 12:15:32,108 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 12:15:32,109 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 12:15:32,110 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 12:15:32,111 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 12:15:32,112 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 12:15:32,112 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 12:15:32,113 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 12:15:32,115 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 12:15:32,115 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 12:15:32,116 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 12:15:32,116 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 12:15:32,116 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 12:15:32,117 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 12:15:32,117 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 12:15:32,118 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 12:15:32,118 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 12:15:32,118 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 12:15:32,119 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 12:15:32,119 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 12:15:32,120 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 12:15:32,120 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 12:15:32,120 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 12:15:32,120 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 12:15:32,121 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 12:15:32,137 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 12:15:32,151 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 12:15:32,152 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 12:15:32,152 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 12:15:32,152 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 12:15:32,152 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 12:15:32,152 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 12:15:32,153 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 12:15:32,153 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 12:15:32,153 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 12:15:32,153 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 12:15:32,153 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 12:15:32,153 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 12:15:32,153 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 12:15:32,153 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 12:15:32,153 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 12:15:32,154 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 12:15:32,154 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 12:15:32,154 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 12:15:32,154 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 12:15:32,154 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 12:15:32,155 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 12:15:32,155 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 12:15:32,155 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 12:15:32,155 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 12:15:32,155 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 12:15:32,155 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 12:15:32,155 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 12:15:32,155 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 12:15:32,156 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 12:15:32,156 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 12:15:32,156 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 12:15:32,156 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 12:15:32,156 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:15:32,156 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 12:15:32,156 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 12:15:32,156 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 12:15:32,156 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 12:15:32,157 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 12:15:32,157 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 12:15:32,157 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 12:15:32,157 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 12:15:32,157 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 -> EqDomain [2023-04-01 12:15:32,347 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 12:15:32,370 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 12:15:32,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 12:15:32,373 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 12:15:32,374 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 12:15:32,374 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/mem_slave_tlm.1.cil.c [2023-04-01 12:15:33,497 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 12:15:33,678 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 12:15:33,683 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/mem_slave_tlm.1.cil.c [2023-04-01 12:15:33,697 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29279b140/040f038d4ceb4619acbb46db8c15b92e/FLAG29bc45598 [2023-04-01 12:15:33,708 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29279b140/040f038d4ceb4619acbb46db8c15b92e [2023-04-01 12:15:33,710 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 12:15:33,711 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 12:15:33,712 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 12:15:33,712 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 12:15:33,714 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 12:15:33,715 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:15:33" (1/1) ... [2023-04-01 12:15:33,716 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dbefcaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:33, skipping insertion in model container [2023-04-01 12:15:33,716 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 12:15:33" (1/1) ... [2023-04-01 12:15:33,720 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 12:15:33,769 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 12:15:33,854 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/mem_slave_tlm.1.cil.c[646,659] [2023-04-01 12:15:33,971 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:15:34,007 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 12:15:34,024 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/mem_slave_tlm.1.cil.c[646,659] [2023-04-01 12:15:34,092 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 12:15:34,103 INFO L208 MainTranslator]: Completed translation [2023-04-01 12:15:34,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34 WrapperNode [2023-04-01 12:15:34,103 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 12:15:34,104 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 12:15:34,104 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 12:15:34,104 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 12:15:34,113 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (1/1) ... [2023-04-01 12:15:34,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (1/1) ... [2023-04-01 12:15:34,120 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (1/1) ... [2023-04-01 12:15:34,121 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (1/1) ... [2023-04-01 12:15:34,133 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (1/1) ... [2023-04-01 12:15:34,153 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (1/1) ... [2023-04-01 12:15:34,155 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (1/1) ... [2023-04-01 12:15:34,157 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (1/1) ... [2023-04-01 12:15:34,161 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 12:15:34,162 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 12:15:34,162 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 12:15:34,162 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 12:15:34,162 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (1/1) ... [2023-04-01 12:15:34,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 12:15:34,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 12:15:34,186 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 12:15:34,188 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 12:15:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 12:15:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 12:15:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 12:15:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-04-01 12:15:34,217 INFO L138 BoogieDeclarations]: Found implementation of procedure s_memory_read [2023-04-01 12:15:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure s_memory_write [2023-04-01 12:15:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure m_run [2023-04-01 12:15:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure s_run [2023-04-01 12:15:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2023-04-01 12:15:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-04-01 12:15:34,218 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 12:15:34,218 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 12:15:34,218 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 12:15:34,218 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 12:15:34,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 12:15:34,218 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure s_memory_read [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure s_memory_write [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure m_run [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure s_run [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 12:15:34,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 12:15:34,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 12:15:34,288 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 12:15:34,290 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 12:15:34,883 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 12:15:35,017 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 12:15:35,017 INFO L302 CfgBuilder]: Removed 13 assume(true) statements. [2023-04-01 12:15:35,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:15:35 BoogieIcfgContainer [2023-04-01 12:15:35,019 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 12:15:35,021 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 12:15:35,021 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 12:15:35,023 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 12:15:35,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 12:15:33" (1/3) ... [2023-04-01 12:15:35,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@780ca5df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:15:35, skipping insertion in model container [2023-04-01 12:15:35,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 12:15:34" (2/3) ... [2023-04-01 12:15:35,024 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@780ca5df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 12:15:35, skipping insertion in model container [2023-04-01 12:15:35,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 12:15:35" (3/3) ... [2023-04-01 12:15:35,025 INFO L112 eAbstractionObserver]: Analyzing ICFG mem_slave_tlm.1.cil.c [2023-04-01 12:15:35,038 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 12:15:35,038 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 12:15:35,079 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 12:15:35,085 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;@103e94e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 12:15:35,085 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 12:15:35,090 INFO L276 IsEmpty]: Start isEmpty. Operand has 253 states, 229 states have (on average 1.737991266375546) internal successors, (398), 237 states have internal predecessors, (398), 13 states have call successors, (13), 9 states have call predecessors, (13), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-04-01 12:15:35,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-04-01 12:15:35,100 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:35,102 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:35,103 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:35,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:35,106 INFO L85 PathProgramCache]: Analyzing trace with hash 870207591, now seen corresponding path program 1 times [2023-04-01 12:15:35,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:35,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876914389] [2023-04-01 12:15:35,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:35,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:35,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:35,400 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 12:15:35,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:35,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876914389] [2023-04-01 12:15:35,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876914389] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:35,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:35,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:15:35,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181997375] [2023-04-01 12:15:35,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:35,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:15:35,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:35,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:15:35,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:15:35,436 INFO L87 Difference]: Start difference. First operand has 253 states, 229 states have (on average 1.737991266375546) internal successors, (398), 237 states have internal predecessors, (398), 13 states have call successors, (13), 9 states have call predecessors, (13), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:35,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:35,727 INFO L93 Difference]: Finished difference Result 672 states and 1132 transitions. [2023-04-01 12:15:35,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:15:35,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 34 [2023-04-01 12:15:35,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:35,742 INFO L225 Difference]: With dead ends: 672 [2023-04-01 12:15:35,743 INFO L226 Difference]: Without dead ends: 415 [2023-04-01 12:15:35,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:15:35,754 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 233 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:35,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 584 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:15:35,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2023-04-01 12:15:35,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 408. [2023-04-01 12:15:35,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 378 states have (on average 1.5) internal successors, (567), 386 states have internal predecessors, (567), 18 states have call successors, (18), 14 states have call predecessors, (18), 11 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2023-04-01 12:15:35,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 600 transitions. [2023-04-01 12:15:35,822 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 600 transitions. Word has length 34 [2023-04-01 12:15:35,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:35,822 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 600 transitions. [2023-04-01 12:15:35,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:35,822 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 600 transitions. [2023-04-01 12:15:35,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-04-01 12:15:35,825 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:35,825 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:35,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 12:15:35,825 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:35,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:35,826 INFO L85 PathProgramCache]: Analyzing trace with hash 1269552661, now seen corresponding path program 1 times [2023-04-01 12:15:35,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:35,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766858064] [2023-04-01 12:15:35,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:35,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:35,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:35,989 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 12:15:35,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:35,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766858064] [2023-04-01 12:15:35,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766858064] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:35,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:35,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 12:15:35,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132631956] [2023-04-01 12:15:35,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:35,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 12:15:35,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:35,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 12:15:35,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 12:15:35,993 INFO L87 Difference]: Start difference. First operand 408 states and 600 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:36,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:36,402 INFO L93 Difference]: Finished difference Result 1338 states and 1975 transitions. [2023-04-01 12:15:36,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 12:15:36,403 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 45 [2023-04-01 12:15:36,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:36,407 INFO L225 Difference]: With dead ends: 1338 [2023-04-01 12:15:36,407 INFO L226 Difference]: Without dead ends: 944 [2023-04-01 12:15:36,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 12:15:36,413 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 647 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 647 SdHoareTripleChecker+Valid, 833 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:36,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [647 Valid, 833 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:15:36,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 944 states. [2023-04-01 12:15:36,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 944 to 886. [2023-04-01 12:15:36,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 886 states, 832 states have (on average 1.4254807692307692) internal successors, (1186), 845 states have internal predecessors, (1186), 30 states have call successors, (30), 26 states have call predecessors, (30), 23 states have return successors, (52), 23 states have call predecessors, (52), 23 states have call successors, (52) [2023-04-01 12:15:36,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 886 states to 886 states and 1268 transitions. [2023-04-01 12:15:36,494 INFO L78 Accepts]: Start accepts. Automaton has 886 states and 1268 transitions. Word has length 45 [2023-04-01 12:15:36,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:36,495 INFO L495 AbstractCegarLoop]: Abstraction has 886 states and 1268 transitions. [2023-04-01 12:15:36,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:36,496 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states and 1268 transitions. [2023-04-01 12:15:36,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-04-01 12:15:36,503 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:36,503 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] [2023-04-01 12:15:36,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 12:15:36,503 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:36,504 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:36,505 INFO L85 PathProgramCache]: Analyzing trace with hash 100964629, now seen corresponding path program 1 times [2023-04-01 12:15:36,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:36,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224328780] [2023-04-01 12:15:36,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:36,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:36,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:36,585 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 12:15:36,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:36,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224328780] [2023-04-01 12:15:36,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224328780] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:36,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:36,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:15:36,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409903105] [2023-04-01 12:15:36,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:36,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:15:36,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:36,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:15:36,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:15:36,587 INFO L87 Difference]: Start difference. First operand 886 states and 1268 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:36,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:36,741 INFO L93 Difference]: Finished difference Result 2255 states and 3350 transitions. [2023-04-01 12:15:36,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:15:36,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 45 [2023-04-01 12:15:36,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:36,748 INFO L225 Difference]: With dead ends: 2255 [2023-04-01 12:15:36,748 INFO L226 Difference]: Without dead ends: 1384 [2023-04-01 12:15:36,754 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 12:15:36,756 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 267 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:36,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 774 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:15:36,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1384 states. [2023-04-01 12:15:36,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1384 to 1377. [2023-04-01 12:15:36,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1377 states, 1292 states have (on average 1.4659442724458205) internal successors, (1894), 1311 states have internal predecessors, (1894), 47 states have call successors, (47), 43 states have call predecessors, (47), 37 states have return successors, (96), 37 states have call predecessors, (96), 40 states have call successors, (96) [2023-04-01 12:15:36,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1377 states to 1377 states and 2037 transitions. [2023-04-01 12:15:36,823 INFO L78 Accepts]: Start accepts. Automaton has 1377 states and 2037 transitions. Word has length 45 [2023-04-01 12:15:36,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:36,823 INFO L495 AbstractCegarLoop]: Abstraction has 1377 states and 2037 transitions. [2023-04-01 12:15:36,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:36,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1377 states and 2037 transitions. [2023-04-01 12:15:36,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-04-01 12:15:36,826 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:36,826 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] [2023-04-01 12:15:36,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 12:15:36,827 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:36,828 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:36,829 INFO L85 PathProgramCache]: Analyzing trace with hash 529206740, now seen corresponding path program 1 times [2023-04-01 12:15:36,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:36,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822452681] [2023-04-01 12:15:36,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:36,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:36,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:36,963 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 12:15:36,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:36,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822452681] [2023-04-01 12:15:36,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822452681] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:36,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:36,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:15:36,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274034461] [2023-04-01 12:15:36,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:36,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:15:36,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:36,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:15:36,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:15:36,965 INFO L87 Difference]: Start difference. First operand 1377 states and 2037 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:37,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:37,120 INFO L93 Difference]: Finished difference Result 3313 states and 5224 transitions. [2023-04-01 12:15:37,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:15:37,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 46 [2023-04-01 12:15:37,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:37,131 INFO L225 Difference]: With dead ends: 3313 [2023-04-01 12:15:37,131 INFO L226 Difference]: Without dead ends: 2071 [2023-04-01 12:15:37,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:15:37,143 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 294 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 623 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:37,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 623 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:15:37,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2071 states. [2023-04-01 12:15:37,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2071 to 2032. [2023-04-01 12:15:37,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2032 states, 1908 states have (on average 1.4774633123689727) internal successors, (2819), 1938 states have internal predecessors, (2819), 70 states have call successors, (70), 66 states have call predecessors, (70), 53 states have return successors, (277), 53 states have call predecessors, (277), 63 states have call successors, (277) [2023-04-01 12:15:37,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2032 states to 2032 states and 3166 transitions. [2023-04-01 12:15:37,251 INFO L78 Accepts]: Start accepts. Automaton has 2032 states and 3166 transitions. Word has length 46 [2023-04-01 12:15:37,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:37,251 INFO L495 AbstractCegarLoop]: Abstraction has 2032 states and 3166 transitions. [2023-04-01 12:15:37,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:37,251 INFO L276 IsEmpty]: Start isEmpty. Operand 2032 states and 3166 transitions. [2023-04-01 12:15:37,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-04-01 12:15:37,253 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:37,253 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:37,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 12:15:37,253 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:37,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:37,254 INFO L85 PathProgramCache]: Analyzing trace with hash -842672362, now seen corresponding path program 1 times [2023-04-01 12:15:37,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:37,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738726095] [2023-04-01 12:15:37,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:37,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:37,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:37,451 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:15:37,451 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:37,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738726095] [2023-04-01 12:15:37,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738726095] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:37,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:37,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 12:15:37,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81477985] [2023-04-01 12:15:37,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:37,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 12:15:37,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:37,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 12:15:37,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 12:15:37,453 INFO L87 Difference]: Start difference. First operand 2032 states and 3166 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 12:15:39,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:39,113 INFO L93 Difference]: Finished difference Result 9987 states and 19506 transitions. [2023-04-01 12:15:39,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 12:15:39,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 54 [2023-04-01 12:15:39,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:39,213 INFO L225 Difference]: With dead ends: 9987 [2023-04-01 12:15:39,214 INFO L226 Difference]: Without dead ends: 8142 [2023-04-01 12:15:39,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2023-04-01 12:15:39,245 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 1844 mSDsluCounter, 1658 mSDsCounter, 0 mSdLazyCounter, 1846 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1853 SdHoareTripleChecker+Valid, 2284 SdHoareTripleChecker+Invalid, 2027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 1846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:39,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1853 Valid, 2284 Invalid, 2027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 1846 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 12:15:39,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8142 states. [2023-04-01 12:15:39,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8142 to 7288. [2023-04-01 12:15:39,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7288 states, 6623 states have (on average 1.47516231315114) internal successors, (9770), 6926 states have internal predecessors, (9770), 395 states have call successors, (395), 258 states have call predecessors, (395), 269 states have return successors, (3743), 320 states have call predecessors, (3743), 388 states have call successors, (3743) [2023-04-01 12:15:39,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7288 states to 7288 states and 13908 transitions. [2023-04-01 12:15:39,898 INFO L78 Accepts]: Start accepts. Automaton has 7288 states and 13908 transitions. Word has length 54 [2023-04-01 12:15:39,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:39,898 INFO L495 AbstractCegarLoop]: Abstraction has 7288 states and 13908 transitions. [2023-04-01 12:15:39,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 12:15:39,899 INFO L276 IsEmpty]: Start isEmpty. Operand 7288 states and 13908 transitions. [2023-04-01 12:15:39,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-01 12:15:39,901 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:39,901 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:39,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 12:15:39,901 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:39,902 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:39,902 INFO L85 PathProgramCache]: Analyzing trace with hash -549330824, now seen corresponding path program 1 times [2023-04-01 12:15:39,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:39,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908426337] [2023-04-01 12:15:39,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:39,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:39,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:40,119 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 12:15:40,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:40,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908426337] [2023-04-01 12:15:40,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908426337] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:40,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:40,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:15:40,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993121876] [2023-04-01 12:15:40,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:40,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:15:40,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:40,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:15:40,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:15:40,122 INFO L87 Difference]: Start difference. First operand 7288 states and 13908 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:40,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:40,941 INFO L93 Difference]: Finished difference Result 17126 states and 38652 transitions. [2023-04-01 12:15:40,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:15:40,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 58 [2023-04-01 12:15:40,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:41,031 INFO L225 Difference]: With dead ends: 17126 [2023-04-01 12:15:41,031 INFO L226 Difference]: Without dead ends: 9905 [2023-04-01 12:15:41,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:15:41,199 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 306 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:41,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 548 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:15:41,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9905 states. [2023-04-01 12:15:42,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9905 to 9401. [2023-04-01 12:15:42,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9401 states, 8464 states have (on average 1.4693998109640831) internal successors, (12437), 8869 states have internal predecessors, (12437), 581 states have call successors, (581), 379 states have call predecessors, (581), 355 states have return successors, (6781), 407 states have call predecessors, (6781), 574 states have call successors, (6781) [2023-04-01 12:15:42,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9401 states to 9401 states and 19799 transitions. [2023-04-01 12:15:42,152 INFO L78 Accepts]: Start accepts. Automaton has 9401 states and 19799 transitions. Word has length 58 [2023-04-01 12:15:42,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:42,153 INFO L495 AbstractCegarLoop]: Abstraction has 9401 states and 19799 transitions. [2023-04-01 12:15:42,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 12:15:42,154 INFO L276 IsEmpty]: Start isEmpty. Operand 9401 states and 19799 transitions. [2023-04-01 12:15:42,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-01 12:15:42,156 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:42,157 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] [2023-04-01 12:15:42,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 12:15:42,157 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:42,157 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:42,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1654221679, now seen corresponding path program 1 times [2023-04-01 12:15:42,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:42,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008149056] [2023-04-01 12:15:42,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:42,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:42,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:42,227 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 12:15:42,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:42,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008149056] [2023-04-01 12:15:42,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008149056] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:42,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:42,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:15:42,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639785983] [2023-04-01 12:15:42,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:42,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:15:42,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:42,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:15:42,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:15:42,229 INFO L87 Difference]: Start difference. First operand 9401 states and 19799 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 12:15:43,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:43,526 INFO L93 Difference]: Finished difference Result 22434 states and 58329 transitions. [2023-04-01 12:15:43,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:15:43,527 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 67 [2023-04-01 12:15:43,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:43,649 INFO L225 Difference]: With dead ends: 22434 [2023-04-01 12:15:43,650 INFO L226 Difference]: Without dead ends: 13090 [2023-04-01 12:15:43,985 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 12:15:43,985 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 218 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:43,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 660 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:15:43,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13090 states. [2023-04-01 12:15:45,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13090 to 12841. [2023-04-01 12:15:45,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12841 states, 11532 states have (on average 1.413198057578911) internal successors, (16297), 12093 states have internal predecessors, (16297), 807 states have call successors, (807), 529 states have call predecessors, (807), 501 states have return successors, (11974), 561 states have call predecessors, (11974), 800 states have call successors, (11974) [2023-04-01 12:15:45,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12841 states to 12841 states and 29078 transitions. [2023-04-01 12:15:45,513 INFO L78 Accepts]: Start accepts. Automaton has 12841 states and 29078 transitions. Word has length 67 [2023-04-01 12:15:45,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:45,513 INFO L495 AbstractCegarLoop]: Abstraction has 12841 states and 29078 transitions. [2023-04-01 12:15:45,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 12:15:45,513 INFO L276 IsEmpty]: Start isEmpty. Operand 12841 states and 29078 transitions. [2023-04-01 12:15:45,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-01 12:15:45,516 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:45,516 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:15:45,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 12:15:45,517 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:45,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:45,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1063344399, now seen corresponding path program 1 times [2023-04-01 12:15:45,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:45,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21022399] [2023-04-01 12:15:45,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:45,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:45,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:45,722 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 12:15:45,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:45,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21022399] [2023-04-01 12:15:45,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21022399] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:45,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:45,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 12:15:45,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893501094] [2023-04-01 12:15:45,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:45,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 12:15:45,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:45,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 12:15:45,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:15:45,724 INFO L87 Difference]: Start difference. First operand 12841 states and 29078 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 12:15:49,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:49,988 INFO L93 Difference]: Finished difference Result 53807 states and 124725 transitions. [2023-04-01 12:15:49,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 12:15:49,989 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 87 [2023-04-01 12:15:49,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:15:50,290 INFO L225 Difference]: With dead ends: 53807 [2023-04-01 12:15:50,291 INFO L226 Difference]: Without dead ends: 40981 [2023-04-01 12:15:50,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2023-04-01 12:15:50,576 INFO L413 NwaCegarLoop]: 1060 mSDtfsCounter, 1747 mSDsluCounter, 4266 mSDsCounter, 0 mSdLazyCounter, 2260 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1752 SdHoareTripleChecker+Valid, 5326 SdHoareTripleChecker+Invalid, 2392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 2260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:15:50,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1752 Valid, 5326 Invalid, 2392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 2260 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 12:15:50,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40981 states. [2023-04-01 12:15:55,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40981 to 36933. [2023-04-01 12:15:55,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36933 states, 33919 states have (on average 1.38415047613432) internal successors, (46949), 35516 states have internal predecessors, (46949), 1871 states have call successors, (1871), 744 states have call predecessors, (1871), 1142 states have return successors, (26963), 1471 states have call predecessors, (26963), 1864 states have call successors, (26963) [2023-04-01 12:15:55,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36933 states to 36933 states and 75783 transitions. [2023-04-01 12:15:55,766 INFO L78 Accepts]: Start accepts. Automaton has 36933 states and 75783 transitions. Word has length 87 [2023-04-01 12:15:55,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:15:55,766 INFO L495 AbstractCegarLoop]: Abstraction has 36933 states and 75783 transitions. [2023-04-01 12:15:55,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 12:15:55,766 INFO L276 IsEmpty]: Start isEmpty. Operand 36933 states and 75783 transitions. [2023-04-01 12:15:55,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-04-01 12:15:55,769 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:15:55,769 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] [2023-04-01 12:15:55,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 12:15:55,770 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:15:55,770 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:15:55,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1796516163, now seen corresponding path program 1 times [2023-04-01 12:15:55,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:15:55,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373174512] [2023-04-01 12:15:55,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:15:55,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:15:55,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:15:55,862 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 12:15:55,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:15:55,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373174512] [2023-04-01 12:15:55,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373174512] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:15:55,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:15:55,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:15:55,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129614379] [2023-04-01 12:15:55,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:15:55,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:15:55,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:15:55,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:15:55,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:15:55,864 INFO L87 Difference]: Start difference. First operand 36933 states and 75783 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 12:15:59,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:15:59,984 INFO L93 Difference]: Finished difference Result 72845 states and 168316 transitions. [2023-04-01 12:15:59,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:15:59,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 69 [2023-04-01 12:15:59,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:00,530 INFO L225 Difference]: With dead ends: 72845 [2023-04-01 12:16:00,531 INFO L226 Difference]: Without dead ends: 35953 [2023-04-01 12:16:01,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:16:01,229 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 310 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:01,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 348 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-01 12:16:01,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35953 states. [2023-04-01 12:16:04,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35953 to 35953. [2023-04-01 12:16:04,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35953 states, 32939 states have (on average 1.3756033880809981) internal successors, (45311), 34536 states have internal predecessors, (45311), 1871 states have call successors, (1871), 744 states have call predecessors, (1871), 1142 states have return successors, (26799), 1471 states have call predecessors, (26799), 1864 states have call successors, (26799) [2023-04-01 12:16:05,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35953 states to 35953 states and 73981 transitions. [2023-04-01 12:16:05,349 INFO L78 Accepts]: Start accepts. Automaton has 35953 states and 73981 transitions. Word has length 69 [2023-04-01 12:16:05,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:05,349 INFO L495 AbstractCegarLoop]: Abstraction has 35953 states and 73981 transitions. [2023-04-01 12:16:05,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 12:16:05,349 INFO L276 IsEmpty]: Start isEmpty. Operand 35953 states and 73981 transitions. [2023-04-01 12:16:05,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-04-01 12:16:05,353 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:05,353 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:16:05,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 12:16:05,354 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:05,354 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:05,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1268797428, now seen corresponding path program 1 times [2023-04-01 12:16:05,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:05,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496236900] [2023-04-01 12:16:05,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:05,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:05,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:05,412 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 12:16:05,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:05,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496236900] [2023-04-01 12:16:05,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496236900] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:05,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:16:05,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 12:16:05,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220899302] [2023-04-01 12:16:05,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:05,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 12:16:05,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:05,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 12:16:05,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 12:16:05,415 INFO L87 Difference]: Start difference. First operand 35953 states and 73981 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 12:16:08,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:08,550 INFO L93 Difference]: Finished difference Result 68469 states and 147854 transitions. [2023-04-01 12:16:08,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 12:16:08,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 70 [2023-04-01 12:16:08,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:08,988 INFO L225 Difference]: With dead ends: 68469 [2023-04-01 12:16:08,988 INFO L226 Difference]: Without dead ends: 32534 [2023-04-01 12:16:09,933 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 12:16:09,933 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 131 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:09,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 708 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 12:16:09,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32534 states. [2023-04-01 12:16:12,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32534 to 29218. [2023-04-01 12:16:12,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29218 states, 27082 states have (on average 1.3717598404844547) internal successors, (37150), 28236 states have internal predecessors, (37150), 1277 states have call successors, (1277), 549 states have call predecessors, (1277), 858 states have return successors, (15948), 916 states have call predecessors, (15948), 1270 states have call successors, (15948) [2023-04-01 12:16:12,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29218 states to 29218 states and 54375 transitions. [2023-04-01 12:16:12,854 INFO L78 Accepts]: Start accepts. Automaton has 29218 states and 54375 transitions. Word has length 70 [2023-04-01 12:16:12,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:12,856 INFO L495 AbstractCegarLoop]: Abstraction has 29218 states and 54375 transitions. [2023-04-01 12:16:12,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 12:16:12,856 INFO L276 IsEmpty]: Start isEmpty. Operand 29218 states and 54375 transitions. [2023-04-01 12:16:12,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-01 12:16:12,861 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:12,862 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:16:12,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 12:16:12,862 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:12,862 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:12,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1583670742, now seen corresponding path program 1 times [2023-04-01 12:16:12,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:12,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159990530] [2023-04-01 12:16:12,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:12,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:12,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:12,972 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 12:16:12,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:12,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159990530] [2023-04-01 12:16:12,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159990530] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:12,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:16:12,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 12:16:12,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656529690] [2023-04-01 12:16:12,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:12,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 12:16:12,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:12,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 12:16:12,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 12:16:12,978 INFO L87 Difference]: Start difference. First operand 29218 states and 54375 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 12:16:17,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:17,615 INFO L93 Difference]: Finished difference Result 77719 states and 173348 transitions. [2023-04-01 12:16:17,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 12:16:17,616 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 72 [2023-04-01 12:16:17,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:18,215 INFO L225 Difference]: With dead ends: 77719 [2023-04-01 12:16:18,216 INFO L226 Difference]: Without dead ends: 48850 [2023-04-01 12:16:18,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 12:16:18,908 INFO L413 NwaCegarLoop]: 436 mSDtfsCounter, 813 mSDsluCounter, 1809 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 2245 SdHoareTripleChecker+Invalid, 638 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:18,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 2245 Invalid, 638 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 12:16:18,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48850 states. [2023-04-01 12:16:25,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48850 to 46465. [2023-04-01 12:16:25,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46465 states, 42629 states have (on average 1.3771376293133781) internal successors, (58706), 44693 states have internal predecessors, (58706), 2300 states have call successors, (2300), 1008 states have call predecessors, (2300), 1535 states have return successors, (44059), 1616 states have call predecessors, (44059), 2293 states have call successors, (44059) [2023-04-01 12:16:26,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46465 states to 46465 states and 105065 transitions. [2023-04-01 12:16:26,615 INFO L78 Accepts]: Start accepts. Automaton has 46465 states and 105065 transitions. Word has length 72 [2023-04-01 12:16:26,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 12:16:26,615 INFO L495 AbstractCegarLoop]: Abstraction has 46465 states and 105065 transitions. [2023-04-01 12:16:26,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 12:16:26,616 INFO L276 IsEmpty]: Start isEmpty. Operand 46465 states and 105065 transitions. [2023-04-01 12:16:26,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-01 12:16:26,619 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 12:16:26,619 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 12:16:26,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 12:16:26,619 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 12:16:26,619 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 12:16:26,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1303329221, now seen corresponding path program 1 times [2023-04-01 12:16:26,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 12:16:26,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115956365] [2023-04-01 12:16:26,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 12:16:26,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 12:16:26,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 12:16:27,000 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 12:16:27,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 12:16:27,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115956365] [2023-04-01 12:16:27,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115956365] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 12:16:27,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 12:16:27,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 12:16:27,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164237130] [2023-04-01 12:16:27,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 12:16:27,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 12:16:27,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 12:16:27,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 12:16:27,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 12:16:27,002 INFO L87 Difference]: Start difference. First operand 46465 states and 105065 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 12:16:31,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 12:16:31,125 INFO L93 Difference]: Finished difference Result 50869 states and 114479 transitions. [2023-04-01 12:16:31,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 12:16:31,126 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 73 [2023-04-01 12:16:31,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 12:16:31,502 INFO L225 Difference]: With dead ends: 50869 [2023-04-01 12:16:31,502 INFO L226 Difference]: Without dead ends: 50866 [2023-04-01 12:16:31,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-04-01 12:16:31,539 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 728 mSDsluCounter, 2313 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 728 SdHoareTripleChecker+Valid, 2737 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 12:16:31,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [728 Valid, 2737 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 12:16:31,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50866 states.