/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/eca-rers2012/Problem02_label15.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 03:15:39,147 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 03:15:39,149 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 03:15:39,179 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 03:15:39,180 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 03:15:39,182 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 03:15:39,186 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 03:15:39,189 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 03:15:39,190 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 03:15:39,195 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 03:15:39,196 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 03:15:39,198 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 03:15:39,198 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 03:15:39,203 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 03:15:39,204 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 03:15:39,204 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 03:15:39,205 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 03:15:39,205 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 03:15:39,206 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 03:15:39,207 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 03:15:39,208 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 03:15:39,211 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 03:15:39,212 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 03:15:39,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 03:15:39,223 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 03:15:39,223 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 03:15:39,223 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 03:15:39,224 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 03:15:39,224 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 03:15:39,225 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 03:15:39,225 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 03:15:39,225 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 03:15:39,226 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 03:15:39,226 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 03:15:39,227 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 03:15:39,227 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 03:15:39,227 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 03:15:39,228 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 03:15:39,228 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 03:15:39,235 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 03:15:39,235 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 03:15:39,237 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 03:15:39,261 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 03:15:39,261 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 03:15:39,262 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 03:15:39,262 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 03:15:39,262 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 03:15:39,263 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 03:15:39,263 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 03:15:39,263 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 03:15:39,263 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 03:15:39,263 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 03:15:39,263 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 03:15:39,263 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 03:15:39,263 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 03:15:39,263 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 03:15:39,263 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 03:15:39,264 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 03:15:39,264 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 03:15:39,264 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 03:15:39,264 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 03:15:39,264 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 03:15:39,264 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 03:15:39,264 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 03:15:39,265 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 03:15:39,265 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 03:15:39,265 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 03:15:39,265 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 03:15:39,269 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 03:15:39,269 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 03:15:39,269 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 03:15:39,269 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 03:15:39,269 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 03:15:39,270 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 03:15:39,270 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 03:15:39,270 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 03:15:39,270 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 03:15:39,270 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 03:15:39,270 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 03:15:39,270 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 03:15:39,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 03:15:39,271 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 03:15:39,271 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 03:15:39,271 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 03:15:39,532 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 03:15:39,560 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 03:15:39,562 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 03:15:39,563 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 03:15:39,563 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 03:15:39,565 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem02_label15.c [2023-04-01 03:15:40,618 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 03:15:40,816 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 03:15:40,817 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem02_label15.c [2023-04-01 03:15:40,825 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/263dd780b/9731d19b62bd4517a2bf98aa4cb35cc7/FLAGeb7557f49 [2023-04-01 03:15:40,834 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/263dd780b/9731d19b62bd4517a2bf98aa4cb35cc7 [2023-04-01 03:15:40,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 03:15:40,837 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 03:15:40,839 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 03:15:40,839 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 03:15:40,842 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 03:15:40,842 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:15:40" (1/1) ... [2023-04-01 03:15:40,843 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a40ec3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:40, skipping insertion in model container [2023-04-01 03:15:40,843 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:15:40" (1/1) ... [2023-04-01 03:15:40,857 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 03:15:40,892 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 03:15:41,094 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/eca-rers2012/Problem02_label15.c[20193,20206] [2023-04-01 03:15:41,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 03:15:41,117 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 03:15:41,198 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/eca-rers2012/Problem02_label15.c[20193,20206] [2023-04-01 03:15:41,204 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 03:15:41,223 INFO L208 MainTranslator]: Completed translation [2023-04-01 03:15:41,223 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41 WrapperNode [2023-04-01 03:15:41,224 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 03:15:41,224 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 03:15:41,224 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 03:15:41,225 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 03:15:41,233 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (1/1) ... [2023-04-01 03:15:41,233 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (1/1) ... [2023-04-01 03:15:41,244 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (1/1) ... [2023-04-01 03:15:41,245 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (1/1) ... [2023-04-01 03:15:41,268 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (1/1) ... [2023-04-01 03:15:41,273 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (1/1) ... [2023-04-01 03:15:41,278 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (1/1) ... [2023-04-01 03:15:41,281 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (1/1) ... [2023-04-01 03:15:41,286 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 03:15:41,287 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 03:15:41,287 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 03:15:41,287 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 03:15:41,288 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (1/1) ... [2023-04-01 03:15:41,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 03:15:41,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:15:41,321 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 03:15:41,329 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 03:15:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 03:15:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 03:15:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 03:15:41,364 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 03:15:41,364 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 03:15:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 03:15:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 03:15:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 03:15:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 03:15:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 03:15:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 03:15:41,364 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 03:15:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 03:15:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 03:15:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 03:15:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 03:15:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 03:15:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 03:15:41,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 03:15:41,449 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 03:15:41,451 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 03:15:42,245 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 03:15:42,437 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 03:15:42,437 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 03:15:42,440 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:15:42 BoogieIcfgContainer [2023-04-01 03:15:42,440 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 03:15:42,444 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 03:15:42,444 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 03:15:42,446 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 03:15:42,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 03:15:40" (1/3) ... [2023-04-01 03:15:42,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25d89749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:15:42, skipping insertion in model container [2023-04-01 03:15:42,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:15:41" (2/3) ... [2023-04-01 03:15:42,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25d89749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:15:42, skipping insertion in model container [2023-04-01 03:15:42,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:15:42" (3/3) ... [2023-04-01 03:15:42,448 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label15.c [2023-04-01 03:15:42,461 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 03:15:42,461 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 03:15:42,506 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 03:15:42,511 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;@1f16a159, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 03:15:42,512 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 03:15:42,515 INFO L276 IsEmpty]: Start isEmpty. Operand has 95 states, 87 states have (on average 1.9080459770114941) internal successors, (166), 88 states have internal predecessors, (166), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 03:15:42,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-01 03:15:42,526 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:15:42,526 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:15:42,527 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:15:42,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:15:42,533 INFO L85 PathProgramCache]: Analyzing trace with hash -2027404328, now seen corresponding path program 1 times [2023-04-01 03:15:42,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:15:42,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315592073] [2023-04-01 03:15:42,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:42,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:15:42,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:43,091 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 03:15:43,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:15:43,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315592073] [2023-04-01 03:15:43,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315592073] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:15:43,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:15:43,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 03:15:43,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670067800] [2023-04-01 03:15:43,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:15:43,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:15:43,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:15:43,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:15:43,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 03:15:43,144 INFO L87 Difference]: Start difference. First operand has 95 states, 87 states have (on average 1.9080459770114941) internal successors, (166), 88 states have internal predecessors, (166), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 03:15:43,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:15:43,464 INFO L93 Difference]: Finished difference Result 273 states and 508 transitions. [2023-04-01 03:15:43,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:15:43,467 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 86 [2023-04-01 03:15:43,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:15:43,478 INFO L225 Difference]: With dead ends: 273 [2023-04-01 03:15:43,478 INFO L226 Difference]: Without dead ends: 175 [2023-04-01 03:15:43,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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 03:15:43,485 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 25 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 03:15:43,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 76 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 03:15:43,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-04-01 03:15:43,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2023-04-01 03:15:43,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 167 states have (on average 1.81437125748503) internal successors, (303), 167 states have internal predecessors, (303), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 03:15:43,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 312 transitions. [2023-04-01 03:15:43,546 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 312 transitions. Word has length 86 [2023-04-01 03:15:43,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:15:43,547 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 312 transitions. [2023-04-01 03:15:43,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 03:15:43,548 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 312 transitions. [2023-04-01 03:15:43,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-01 03:15:43,555 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:15:43,556 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:15:43,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 03:15:43,556 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:15:43,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:15:43,557 INFO L85 PathProgramCache]: Analyzing trace with hash -78193756, now seen corresponding path program 1 times [2023-04-01 03:15:43,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:15:43,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247264267] [2023-04-01 03:15:43,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:43,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:15:43,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:44,129 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 03:15:44,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:15:44,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247264267] [2023-04-01 03:15:44,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247264267] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:15:44,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:15:44,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:15:44,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821551071] [2023-04-01 03:15:44,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:15:44,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:15:44,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:15:44,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:15:44,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:15:44,134 INFO L87 Difference]: Start difference. First operand 175 states and 312 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:15:44,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:15:44,549 INFO L93 Difference]: Finished difference Result 535 states and 970 transitions. [2023-04-01 03:15:44,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 03:15:44,549 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 94 [2023-04-01 03:15:44,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:15:44,554 INFO L225 Difference]: With dead ends: 535 [2023-04-01 03:15:44,554 INFO L226 Difference]: Without dead ends: 365 [2023-04-01 03:15:44,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:15:44,561 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 268 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 268 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:15:44,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [268 Valid, 47 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:15:44,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2023-04-01 03:15:44,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 359. [2023-04-01 03:15:44,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 339 states have (on average 1.640117994100295) internal successors, (556), 347 states have internal predecessors, (556), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2023-04-01 03:15:44,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 591 transitions. [2023-04-01 03:15:44,603 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 591 transitions. Word has length 94 [2023-04-01 03:15:44,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:15:44,603 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 591 transitions. [2023-04-01 03:15:44,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:15:44,603 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 591 transitions. [2023-04-01 03:15:44,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-01 03:15:44,605 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:15:44,605 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:15:44,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 03:15:44,605 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:15:44,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:15:44,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1643545738, now seen corresponding path program 1 times [2023-04-01 03:15:44,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:15:44,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269687941] [2023-04-01 03:15:44,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:44,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:15:44,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:44,835 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:15:44,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:15:44,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269687941] [2023-04-01 03:15:44,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269687941] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:15:44,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 03:15:44,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 03:15:44,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014034696] [2023-04-01 03:15:44,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:15:44,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:15:44,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:15:44,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:15:44,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 03:15:44,839 INFO L87 Difference]: Start difference. First operand 359 states and 591 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:15:45,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:15:45,191 INFO L93 Difference]: Finished difference Result 1107 states and 1947 transitions. [2023-04-01 03:15:45,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 03:15:45,194 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 97 [2023-04-01 03:15:45,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:15:45,197 INFO L225 Difference]: With dead ends: 1107 [2023-04-01 03:15:45,197 INFO L226 Difference]: Without dead ends: 753 [2023-04-01 03:15:45,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:15:45,202 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 290 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 290 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:15:45,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [290 Valid, 44 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:15:45,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2023-04-01 03:15:45,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 725. [2023-04-01 03:15:45,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 725 states, 682 states have (on average 1.563049853372434) internal successors, (1066), 705 states have internal predecessors, (1066), 10 states have call successors, (10), 10 states have call predecessors, (10), 32 states have return successors, (109), 9 states have call predecessors, (109), 9 states have call successors, (109) [2023-04-01 03:15:45,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 725 states to 725 states and 1185 transitions. [2023-04-01 03:15:45,237 INFO L78 Accepts]: Start accepts. Automaton has 725 states and 1185 transitions. Word has length 97 [2023-04-01 03:15:45,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:15:45,238 INFO L495 AbstractCegarLoop]: Abstraction has 725 states and 1185 transitions. [2023-04-01 03:15:45,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:15:45,238 INFO L276 IsEmpty]: Start isEmpty. Operand 725 states and 1185 transitions. [2023-04-01 03:15:45,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-01 03:15:45,243 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:15:45,244 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:15:45,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 03:15:45,244 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:15:45,245 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:15:45,245 INFO L85 PathProgramCache]: Analyzing trace with hash 255928378, now seen corresponding path program 1 times [2023-04-01 03:15:45,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:15:45,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394107563] [2023-04-01 03:15:45,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:45,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:15:45,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:45,438 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 03:15:45,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:15:45,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394107563] [2023-04-01 03:15:45,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394107563] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:15:45,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038733943] [2023-04-01 03:15:45,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:45,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:15:45,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:15:45,443 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 03:15:45,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 03:15:45,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:45,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 03:15:45,559 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:15:45,785 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 03:15:45,785 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 03:15:45,955 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 03:15:45,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038733943] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 03:15:45,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 03:15:45,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 7 [2023-04-01 03:15:45,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123262012] [2023-04-01 03:15:45,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:15:45,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 03:15:45,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:15:45,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 03:15:45,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:15:45,958 INFO L87 Difference]: Start difference. First operand 725 states and 1185 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:15:46,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:15:46,346 INFO L93 Difference]: Finished difference Result 1811 states and 3104 transitions. [2023-04-01 03:15:46,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 03:15:46,347 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 99 [2023-04-01 03:15:46,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:15:46,354 INFO L225 Difference]: With dead ends: 1811 [2023-04-01 03:15:46,354 INFO L226 Difference]: Without dead ends: 1091 [2023-04-01 03:15:46,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 195 SyntacticMatches, 4 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 03:15:46,360 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 166 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 03:15:46,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 27 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 03:15:46,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1091 states. [2023-04-01 03:15:46,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1091 to 1089. [2023-04-01 03:15:46,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1089 states, 1024 states have (on average 1.55078125) internal successors, (1588), 1061 states have internal predecessors, (1588), 14 states have call successors, (14), 14 states have call predecessors, (14), 50 states have return successors, (219), 13 states have call predecessors, (219), 13 states have call successors, (219) [2023-04-01 03:15:46,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1089 states to 1089 states and 1821 transitions. [2023-04-01 03:15:46,395 INFO L78 Accepts]: Start accepts. Automaton has 1089 states and 1821 transitions. Word has length 99 [2023-04-01 03:15:46,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:15:46,396 INFO L495 AbstractCegarLoop]: Abstraction has 1089 states and 1821 transitions. [2023-04-01 03:15:46,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 03:15:46,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1089 states and 1821 transitions. [2023-04-01 03:15:46,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-04-01 03:15:46,401 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:15:46,401 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:15:46,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 03:15:46,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:15:46,611 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:15:46,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:15:46,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1893838584, now seen corresponding path program 1 times [2023-04-01 03:15:46,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:15:46,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436688416] [2023-04-01 03:15:46,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:46,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:15:46,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:46,743 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 03:15:46,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:15:46,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436688416] [2023-04-01 03:15:46,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436688416] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:15:46,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198048452] [2023-04-01 03:15:46,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:46,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:15:46,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:15:46,761 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 03:15:46,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 03:15:46,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:46,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 03:15:46,875 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:15:46,919 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 03:15:46,919 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:15:46,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198048452] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:15:46,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:15:46,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 03:15:46,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336300642] [2023-04-01 03:15:46,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:15:46,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 03:15:46,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:15:46,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 03:15:46,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 03:15:46,921 INFO L87 Difference]: Start difference. First operand 1089 states and 1821 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 03:15:47,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:15:47,306 INFO L93 Difference]: Finished difference Result 2761 states and 4779 transitions. [2023-04-01 03:15:47,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 03:15:47,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 106 [2023-04-01 03:15:47,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:15:47,315 INFO L225 Difference]: With dead ends: 2761 [2023-04-01 03:15:47,315 INFO L226 Difference]: Without dead ends: 1677 [2023-04-01 03:15:47,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-04-01 03:15:47,318 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 257 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 03:15:47,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 39 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 03:15:47,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1677 states. [2023-04-01 03:15:47,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1677 to 1645. [2023-04-01 03:15:47,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1645 states, 1542 states have (on average 1.4143968871595332) internal successors, (2181), 1605 states have internal predecessors, (2181), 20 states have call successors, (20), 20 states have call predecessors, (20), 82 states have return successors, (372), 19 states have call predecessors, (372), 19 states have call successors, (372) [2023-04-01 03:15:47,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2573 transitions. [2023-04-01 03:15:47,365 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2573 transitions. Word has length 106 [2023-04-01 03:15:47,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:15:47,365 INFO L495 AbstractCegarLoop]: Abstraction has 1645 states and 2573 transitions. [2023-04-01 03:15:47,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 03:15:47,366 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2573 transitions. [2023-04-01 03:15:47,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 03:15:47,369 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:15:47,369 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:15:47,385 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 03:15:47,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:15:47,576 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:15:47,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:15:47,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1602339322, now seen corresponding path program 1 times [2023-04-01 03:15:47,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:15:47,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349136173] [2023-04-01 03:15:47,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:47,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:15:47,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:47,741 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 03:15:47,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:15:47,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349136173] [2023-04-01 03:15:47,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349136173] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:15:47,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465729417] [2023-04-01 03:15:47,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:47,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:15:47,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:15:47,745 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 03:15:47,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 03:15:47,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:47,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:15:47,849 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:15:47,925 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 03:15:47,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:15:47,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465729417] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:15:47,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:15:47,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 03:15:47,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049412366] [2023-04-01 03:15:47,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:15:47,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:15:47,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:15:47,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:15:47,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 03:15:47,927 INFO L87 Difference]: Start difference. First operand 1645 states and 2573 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 03:15:48,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:15:48,142 INFO L93 Difference]: Finished difference Result 2249 states and 3661 transitions. [2023-04-01 03:15:48,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:15:48,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 107 [2023-04-01 03:15:48,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:15:48,155 INFO L225 Difference]: With dead ends: 2249 [2023-04-01 03:15:48,155 INFO L226 Difference]: Without dead ends: 2247 [2023-04-01 03:15:48,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 03:15:48,158 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 57 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 03:15:48,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 22 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 03:15:48,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2247 states. [2023-04-01 03:15:48,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2247 to 1905. [2023-04-01 03:15:48,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1905 states, 1792 states have (on average 1.4391741071428572) internal successors, (2579), 1859 states have internal predecessors, (2579), 23 states have call successors, (23), 23 states have call predecessors, (23), 89 states have return successors, (488), 22 states have call predecessors, (488), 22 states have call successors, (488) [2023-04-01 03:15:48,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1905 states and 3090 transitions. [2023-04-01 03:15:48,225 INFO L78 Accepts]: Start accepts. Automaton has 1905 states and 3090 transitions. Word has length 107 [2023-04-01 03:15:48,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:15:48,226 INFO L495 AbstractCegarLoop]: Abstraction has 1905 states and 3090 transitions. [2023-04-01 03:15:48,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 03:15:48,226 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 3090 transitions. [2023-04-01 03:15:48,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-01 03:15:48,266 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:15:48,267 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:15:48,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 03:15:48,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:15:48,474 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:15:48,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:15:48,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1555866299, now seen corresponding path program 1 times [2023-04-01 03:15:48,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:15:48,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52627797] [2023-04-01 03:15:48,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:48,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:15:48,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:48,688 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 52 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 03:15:48,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:15:48,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52627797] [2023-04-01 03:15:48,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52627797] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:15:48,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041176161] [2023-04-01 03:15:48,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:48,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:15:48,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:15:48,690 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 03:15:48,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 03:15:48,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:48,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:15:48,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:15:48,869 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-01 03:15:48,869 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 03:15:48,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041176161] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 03:15:48,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 03:15:48,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 03:15:48,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400147412] [2023-04-01 03:15:48,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 03:15:48,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 03:15:48,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 03:15:48,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 03:15:48,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 03:15:48,873 INFO L87 Difference]: Start difference. First operand 1905 states and 3090 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 03:15:49,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 03:15:49,118 INFO L93 Difference]: Finished difference Result 4323 states and 7288 transitions. [2023-04-01 03:15:49,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 03:15:49,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 137 [2023-04-01 03:15:49,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 03:15:49,129 INFO L225 Difference]: With dead ends: 4323 [2023-04-01 03:15:49,129 INFO L226 Difference]: Without dead ends: 2423 [2023-04-01 03:15:49,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 03:15:49,134 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 12 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 03:15:49,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 64 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 03:15:49,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2423 states. [2023-04-01 03:15:49,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2423 to 2245. [2023-04-01 03:15:49,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2245 states, 2122 states have (on average 1.3633364750235626) internal successors, (2893), 2191 states have internal predecessors, (2893), 27 states have call successors, (27), 27 states have call predecessors, (27), 95 states have return successors, (564), 26 states have call predecessors, (564), 26 states have call successors, (564) [2023-04-01 03:15:49,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2245 states to 2245 states and 3484 transitions. [2023-04-01 03:15:49,231 INFO L78 Accepts]: Start accepts. Automaton has 2245 states and 3484 transitions. Word has length 137 [2023-04-01 03:15:49,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 03:15:49,232 INFO L495 AbstractCegarLoop]: Abstraction has 2245 states and 3484 transitions. [2023-04-01 03:15:49,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 03:15:49,232 INFO L276 IsEmpty]: Start isEmpty. Operand 2245 states and 3484 transitions. [2023-04-01 03:15:49,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-04-01 03:15:49,238 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 03:15:49,238 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 03:15:49,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 03:15:49,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:15:49,445 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 03:15:49,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 03:15:49,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1783747053, now seen corresponding path program 1 times [2023-04-01 03:15:49,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 03:15:49,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438887843] [2023-04-01 03:15:49,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:49,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 03:15:49,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:49,661 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 93 proven. 19 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 03:15:49,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 03:15:49,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438887843] [2023-04-01 03:15:49,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438887843] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 03:15:49,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088531876] [2023-04-01 03:15:49,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 03:15:49,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 03:15:49,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 03:15:49,663 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 03:15:49,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 03:15:49,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 03:15:49,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 03:15:49,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 03:15:49,862 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 121 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 03:15:49,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 03:15:50,050 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 121 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 03:15:50,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088531876] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 03:15:50,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [733844603] [2023-04-01 03:15:50,071 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2023-04-01 03:15:50,071 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 03:15:50,075 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 03:15:50,081 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 03:15:50,081 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 03:15:50,258 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 65 for LOIs