/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/eca-rers2012/Problem03_label56.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 09:27:41,192 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 09:27:41,194 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 09:27:41,228 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 09:27:41,229 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 09:27:41,231 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 09:27:41,235 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 09:27:41,237 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 09:27:41,238 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 09:27:41,242 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 09:27:41,242 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 09:27:41,243 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 09:27:41,243 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 09:27:41,244 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 09:27:41,244 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 09:27:41,245 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 09:27:41,245 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 09:27:41,246 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 09:27:41,246 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 09:27:41,247 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 09:27:41,248 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 09:27:41,249 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 09:27:41,249 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 09:27:41,250 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 09:27:41,256 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 09:27:41,256 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 09:27:41,256 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 09:27:41,257 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 09:27:41,257 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 09:27:41,257 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 09:27:41,258 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 09:27:41,258 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 09:27:41,258 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 09:27:41,259 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 09:27:41,259 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 09:27:41,259 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 09:27:41,260 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 09:27:41,260 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 09:27:41,260 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 09:27:41,261 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 09:27:41,261 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 09:27:41,262 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 09:27:41,290 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 09:27:41,290 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 09:27:41,290 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 09:27:41,291 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 09:27:41,291 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 09:27:41,291 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 09:27:41,291 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 09:27:41,292 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 09:27:41,292 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 09:27:41,292 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 09:27:41,292 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 09:27:41,292 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 09:27:41,292 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 09:27:41,292 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 09:27:41,292 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 09:27:41,293 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 09:27:41,293 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 09:27:41,293 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 09:27:41,293 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 09:27:41,293 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 09:27:41,294 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 09:27:41,294 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 09:27:41,294 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 09:27:41,294 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 09:27:41,294 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 09:27:41,294 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 09:27:41,294 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 09:27:41,295 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 09:27:41,295 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 09:27:41,295 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 09:27:41,295 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 09:27:41,295 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 09:27:41,295 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 09:27:41,295 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 09:27:41,296 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 09:27:41,296 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 09:27:41,296 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 09:27:41,296 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 09:27:41,296 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 09:27:41,296 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 09:27:41,296 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 09:27:41,296 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 09:27:41,501 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 09:27:41,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 09:27:41,523 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 09:27:41,524 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 09:27:41,525 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 09:27:41,526 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label56.c [2023-04-01 09:27:42,547 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 09:27:42,826 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 09:27:42,827 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label56.c [2023-04-01 09:27:42,842 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c788c7177/9c4aaebc5c9c4b4387821950c1f5f042/FLAGd963feab2 [2023-04-01 09:27:42,856 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c788c7177/9c4aaebc5c9c4b4387821950c1f5f042 [2023-04-01 09:27:42,860 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 09:27:42,861 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 09:27:42,863 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 09:27:42,864 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 09:27:42,866 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 09:27:42,867 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:27:42" (1/1) ... [2023-04-01 09:27:42,868 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f2cf7f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:42, skipping insertion in model container [2023-04-01 09:27:42,868 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:27:42" (1/1) ... [2023-04-01 09:27:42,873 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 09:27:42,938 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 09:27:43,334 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/Problem03_label56.c[57575,57588] [2023-04-01 09:27:43,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 09:27:43,379 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 09:27:43,546 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/Problem03_label56.c[57575,57588] [2023-04-01 09:27:43,563 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 09:27:43,575 INFO L208 MainTranslator]: Completed translation [2023-04-01 09:27:43,576 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43 WrapperNode [2023-04-01 09:27:43,576 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 09:27:43,577 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 09:27:43,577 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 09:27:43,578 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 09:27:43,586 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (1/1) ... [2023-04-01 09:27:43,586 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (1/1) ... [2023-04-01 09:27:43,608 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (1/1) ... [2023-04-01 09:27:43,608 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (1/1) ... [2023-04-01 09:27:43,656 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (1/1) ... [2023-04-01 09:27:43,678 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (1/1) ... [2023-04-01 09:27:43,685 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (1/1) ... [2023-04-01 09:27:43,695 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (1/1) ... [2023-04-01 09:27:43,703 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 09:27:43,704 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 09:27:43,705 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 09:27:43,705 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 09:27:43,706 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (1/1) ... [2023-04-01 09:27:43,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 09:27:43,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 09:27:43,737 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 09:27:43,755 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 09:27:43,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 09:27:43,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 09:27:43,767 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 09:27:43,767 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 09:27:43,767 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 09:27:43,767 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 09:27:43,767 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 09:27:43,767 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 09:27:43,767 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 09:27:43,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 09:27:43,868 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 09:27:43,870 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 09:27:45,113 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 09:27:45,365 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 09:27:45,366 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 09:27:45,368 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:27:45 BoogieIcfgContainer [2023-04-01 09:27:45,368 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 09:27:45,370 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 09:27:45,370 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 09:27:45,372 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 09:27:45,372 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 09:27:42" (1/3) ... [2023-04-01 09:27:45,373 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e19ee73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:27:45, skipping insertion in model container [2023-04-01 09:27:45,373 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:27:43" (2/3) ... [2023-04-01 09:27:45,373 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e19ee73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:27:45, skipping insertion in model container [2023-04-01 09:27:45,373 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:27:45" (3/3) ... [2023-04-01 09:27:45,374 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label56.c [2023-04-01 09:27:45,386 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 09:27:45,386 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 09:27:45,424 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 09:27:45,429 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;@1b608117, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 09:27:45,430 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 09:27:45,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 158 states, 150 states have (on average 1.9466666666666668) internal successors, (292), 151 states have internal predecessors, (292), 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 09:27:45,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-04-01 09:27:45,442 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:27:45,443 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:27:45,443 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:27:45,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:27:45,447 INFO L85 PathProgramCache]: Analyzing trace with hash 729860759, now seen corresponding path program 1 times [2023-04-01 09:27:45,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:27:45,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283515627] [2023-04-01 09:27:45,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:45,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:27:45,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:46,336 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 09:27:46,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:27:46,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283515627] [2023-04-01 09:27:46,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283515627] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:27:46,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:27:46,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 09:27:46,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484148241] [2023-04-01 09:27:46,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:27:46,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 09:27:46,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:27:46,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 09:27:46,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 09:27:46,375 INFO L87 Difference]: Start difference. First operand has 158 states, 150 states have (on average 1.9466666666666668) internal successors, (292), 151 states have internal predecessors, (292), 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 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 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 09:27:47,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:27:47,013 INFO L93 Difference]: Finished difference Result 462 states and 886 transitions. [2023-04-01 09:27:47,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 09:27:47,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 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 149 [2023-04-01 09:27:47,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:27:47,030 INFO L225 Difference]: With dead ends: 462 [2023-04-01 09:27:47,030 INFO L226 Difference]: Without dead ends: 301 [2023-04-01 09:27:47,037 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 09:27:47,039 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 43 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 09:27:47,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 70 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 09:27:47,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2023-04-01 09:27:47,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2023-04-01 09:27:47,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 293 states have (on average 1.795221843003413) internal successors, (526), 293 states have internal predecessors, (526), 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 09:27:47,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 535 transitions. [2023-04-01 09:27:47,089 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 535 transitions. Word has length 149 [2023-04-01 09:27:47,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:27:47,090 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 535 transitions. [2023-04-01 09:27:47,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 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 09:27:47,091 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 535 transitions. [2023-04-01 09:27:47,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-04-01 09:27:47,094 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:27:47,094 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:27:47,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 09:27:47,095 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:27:47,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:27:47,096 INFO L85 PathProgramCache]: Analyzing trace with hash -455546634, now seen corresponding path program 1 times [2023-04-01 09:27:47,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:27:47,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679987031] [2023-04-01 09:27:47,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:47,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:27:47,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:47,462 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 09:27:47,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:27:47,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679987031] [2023-04-01 09:27:47,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679987031] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:27:47,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:27:47,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 09:27:47,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311817890] [2023-04-01 09:27:47,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:27:47,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 09:27:47,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:27:47,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 09:27:47,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 09:27:47,468 INFO L87 Difference]: Start difference. First operand 301 states and 535 transitions. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 4 states have internal predecessors, (155), 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 09:27:48,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:27:48,215 INFO L93 Difference]: Finished difference Result 917 states and 1650 transitions. [2023-04-01 09:27:48,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 09:27:48,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 4 states have internal predecessors, (155), 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 161 [2023-04-01 09:27:48,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:27:48,221 INFO L225 Difference]: With dead ends: 917 [2023-04-01 09:27:48,221 INFO L226 Difference]: Without dead ends: 621 [2023-04-01 09:27:48,223 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 09:27:48,224 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 493 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 09:27:48,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 44 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 09:27:48,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2023-04-01 09:27:48,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 609. [2023-04-01 09:27:48,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 590 states have (on average 1.7474576271186442) internal successors, (1031), 597 states have internal predecessors, (1031), 6 states have call successors, (6), 6 states have call predecessors, (6), 12 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2023-04-01 09:27:48,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 1065 transitions. [2023-04-01 09:27:48,262 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 1065 transitions. Word has length 161 [2023-04-01 09:27:48,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:27:48,263 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 1065 transitions. [2023-04-01 09:27:48,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 4 states have internal predecessors, (155), 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 09:27:48,263 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 1065 transitions. [2023-04-01 09:27:48,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-04-01 09:27:48,267 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:27:48,267 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:27:48,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 09:27:48,267 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:27:48,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:27:48,268 INFO L85 PathProgramCache]: Analyzing trace with hash 271466215, now seen corresponding path program 1 times [2023-04-01 09:27:48,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:27:48,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752404820] [2023-04-01 09:27:48,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:48,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:27:48,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:48,650 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 09:27:48,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:27:48,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752404820] [2023-04-01 09:27:48,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752404820] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:27:48,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:27:48,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 09:27:48,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724369411] [2023-04-01 09:27:48,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:27:48,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 09:27:48,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:27:48,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 09:27:48,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 09:27:48,654 INFO L87 Difference]: Start difference. First operand 609 states and 1065 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 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 09:27:49,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:27:49,349 INFO L93 Difference]: Finished difference Result 1891 states and 3406 transitions. [2023-04-01 09:27:49,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 09:27:49,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 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 162 [2023-04-01 09:27:49,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:27:49,362 INFO L225 Difference]: With dead ends: 1891 [2023-04-01 09:27:49,362 INFO L226 Difference]: Without dead ends: 1287 [2023-04-01 09:27:49,370 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 09:27:49,371 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 500 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 839 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 09:27:49,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [500 Valid, 43 Invalid, 1053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 839 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 09:27:49,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2023-04-01 09:27:49,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1245. [2023-04-01 09:27:49,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1245 states, 1194 states have (on average 1.4656616415410386) internal successors, (1750), 1225 states have internal predecessors, (1750), 10 states have call successors, (10), 10 states have call predecessors, (10), 40 states have return successors, (113), 9 states have call predecessors, (113), 9 states have call successors, (113) [2023-04-01 09:27:49,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1245 states to 1245 states and 1873 transitions. [2023-04-01 09:27:49,434 INFO L78 Accepts]: Start accepts. Automaton has 1245 states and 1873 transitions. Word has length 162 [2023-04-01 09:27:49,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:27:49,435 INFO L495 AbstractCegarLoop]: Abstraction has 1245 states and 1873 transitions. [2023-04-01 09:27:49,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 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 09:27:49,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1245 states and 1873 transitions. [2023-04-01 09:27:49,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-01 09:27:49,444 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:27:49,444 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:27:49,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 09:27:49,444 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:27:49,445 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:27:49,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1237614638, now seen corresponding path program 1 times [2023-04-01 09:27:49,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:27:49,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101187063] [2023-04-01 09:27:49,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:49,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:27:49,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:49,754 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 09:27:49,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:27:49,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101187063] [2023-04-01 09:27:49,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101187063] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:27:49,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:27:49,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 09:27:49,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040762683] [2023-04-01 09:27:49,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:27:49,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 09:27:49,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:27:49,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 09:27:49,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 09:27:49,756 INFO L87 Difference]: Start difference. First operand 1245 states and 1873 transitions. Second operand has 5 states, 5 states have (on average 31.8) internal successors, (159), 4 states have internal predecessors, (159), 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 09:27:50,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:27:50,524 INFO L93 Difference]: Finished difference Result 3847 states and 5978 transitions. [2023-04-01 09:27:50,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 09:27:50,525 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 4 states have internal predecessors, (159), 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 165 [2023-04-01 09:27:50,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:27:50,533 INFO L225 Difference]: With dead ends: 3847 [2023-04-01 09:27:50,534 INFO L226 Difference]: Without dead ends: 2607 [2023-04-01 09:27:50,537 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 09:27:50,538 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 498 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 1191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 09:27:50,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 46 Invalid, 1191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 09:27:50,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2607 states. [2023-04-01 09:27:50,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2607 to 2541. [2023-04-01 09:27:50,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2541 states, 2414 states have (on average 1.3939519469759736) internal successors, (3365), 2505 states have internal predecessors, (3365), 18 states have call successors, (18), 18 states have call predecessors, (18), 108 states have return successors, (346), 17 states have call predecessors, (346), 17 states have call successors, (346) [2023-04-01 09:27:50,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2541 states to 2541 states and 3729 transitions. [2023-04-01 09:27:50,627 INFO L78 Accepts]: Start accepts. Automaton has 2541 states and 3729 transitions. Word has length 165 [2023-04-01 09:27:50,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:27:50,628 INFO L495 AbstractCegarLoop]: Abstraction has 2541 states and 3729 transitions. [2023-04-01 09:27:50,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 4 states have internal predecessors, (159), 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 09:27:50,628 INFO L276 IsEmpty]: Start isEmpty. Operand 2541 states and 3729 transitions. [2023-04-01 09:27:50,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-01 09:27:50,634 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:27:50,634 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:27:50,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 09:27:50,634 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:27:50,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:27:50,635 INFO L85 PathProgramCache]: Analyzing trace with hash -2038822313, now seen corresponding path program 1 times [2023-04-01 09:27:50,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:27:50,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214101779] [2023-04-01 09:27:50,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:50,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:27:50,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:50,875 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 09:27:50,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:27:50,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214101779] [2023-04-01 09:27:50,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214101779] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:27:50,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 09:27:50,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 09:27:50,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225278902] [2023-04-01 09:27:50,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:27:50,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 09:27:50,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:27:50,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 09:27:50,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 09:27:50,880 INFO L87 Difference]: Start difference. First operand 2541 states and 3729 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 09:27:51,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:27:51,442 INFO L93 Difference]: Finished difference Result 7360 states and 11097 transitions. [2023-04-01 09:27:51,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 09:27:51,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 170 [2023-04-01 09:27:51,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:27:51,467 INFO L225 Difference]: With dead ends: 7360 [2023-04-01 09:27:51,467 INFO L226 Difference]: Without dead ends: 4824 [2023-04-01 09:27:51,472 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 09:27:51,475 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 46 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 09:27:51,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 239 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 09:27:51,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4824 states. [2023-04-01 09:27:51,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4824 to 4822. [2023-04-01 09:27:51,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4822 states, 4627 states have (on average 1.30041063323968) internal successors, (6017), 4756 states have internal predecessors, (6017), 33 states have call successors, (33), 33 states have call predecessors, (33), 161 states have return successors, (692), 32 states have call predecessors, (692), 32 states have call successors, (692) [2023-04-01 09:27:51,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4822 states to 4822 states and 6742 transitions. [2023-04-01 09:27:51,597 INFO L78 Accepts]: Start accepts. Automaton has 4822 states and 6742 transitions. Word has length 170 [2023-04-01 09:27:51,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:27:51,599 INFO L495 AbstractCegarLoop]: Abstraction has 4822 states and 6742 transitions. [2023-04-01 09:27:51,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 09:27:51,599 INFO L276 IsEmpty]: Start isEmpty. Operand 4822 states and 6742 transitions. [2023-04-01 09:27:51,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-04-01 09:27:51,608 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:27:51,608 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:27:51,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 09:27:51,609 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:27:51,609 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:27:51,609 INFO L85 PathProgramCache]: Analyzing trace with hash -958009262, now seen corresponding path program 1 times [2023-04-01 09:27:51,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:27:51,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875897630] [2023-04-01 09:27:51,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:51,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:27:51,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:52,195 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 09:27:52,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:27:52,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875897630] [2023-04-01 09:27:52,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875897630] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 09:27:52,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787583338] [2023-04-01 09:27:52,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:52,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 09:27:52,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 09:27:52,199 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 09:27:52,221 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 09:27:52,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:52,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 1055 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 09:27:52,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 09:27:52,637 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 09:27:52,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 09:27:52,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787583338] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:27:52,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 09:27:52,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 09:27:52,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641031883] [2023-04-01 09:27:52,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:27:52,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 09:27:52,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:27:52,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 09:27:52,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 09:27:52,639 INFO L87 Difference]: Start difference. First operand 4822 states and 6742 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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 09:27:53,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:27:53,297 INFO L93 Difference]: Finished difference Result 11914 states and 17494 transitions. [2023-04-01 09:27:53,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 09:27:53,298 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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 184 [2023-04-01 09:27:53,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:27:53,324 INFO L225 Difference]: With dead ends: 11914 [2023-04-01 09:27:53,324 INFO L226 Difference]: Without dead ends: 7097 [2023-04-01 09:27:53,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 09:27:53,378 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 14 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 09:27:53,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 278 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 09:27:53,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7097 states. [2023-04-01 09:27:53,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7097 to 7097. [2023-04-01 09:27:53,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7097 states, 6837 states have (on average 1.2599093169518796) internal successors, (8614), 7001 states have internal predecessors, (8614), 48 states have call successors, (48), 48 states have call predecessors, (48), 211 states have return successors, (1090), 47 states have call predecessors, (1090), 47 states have call successors, (1090) [2023-04-01 09:27:53,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7097 states to 7097 states and 9752 transitions. [2023-04-01 09:27:53,536 INFO L78 Accepts]: Start accepts. Automaton has 7097 states and 9752 transitions. Word has length 184 [2023-04-01 09:27:53,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:27:53,537 INFO L495 AbstractCegarLoop]: Abstraction has 7097 states and 9752 transitions. [2023-04-01 09:27:53,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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 09:27:53,537 INFO L276 IsEmpty]: Start isEmpty. Operand 7097 states and 9752 transitions. [2023-04-01 09:27:53,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2023-04-01 09:27:53,551 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:27:53,551 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:27:53,562 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 09:27:53,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 09:27:53,760 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:27:53,760 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:27:53,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1357597722, now seen corresponding path program 1 times [2023-04-01 09:27:53,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:27:53,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429618101] [2023-04-01 09:27:53,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:53,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:27:53,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:54,428 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 44 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 09:27:54,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:27:54,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429618101] [2023-04-01 09:27:54,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429618101] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 09:27:54,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055471223] [2023-04-01 09:27:54,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:54,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 09:27:54,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 09:27:54,431 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 09:27:54,467 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 09:27:54,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:54,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 09:27:54,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 09:27:54,749 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 09:27:54,749 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 09:27:54,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055471223] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 09:27:54,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 09:27:54,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 09:27:54,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297539383] [2023-04-01 09:27:54,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 09:27:54,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 09:27:54,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 09:27:54,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 09:27:54,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 09:27:54,751 INFO L87 Difference]: Start difference. First operand 7097 states and 9752 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 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 09:27:55,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 09:27:55,605 INFO L93 Difference]: Finished difference Result 17703 states and 25156 transitions. [2023-04-01 09:27:55,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 09:27:55,606 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 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 199 [2023-04-01 09:27:55,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 09:27:55,647 INFO L225 Difference]: With dead ends: 17703 [2023-04-01 09:27:55,647 INFO L226 Difference]: Without dead ends: 10611 [2023-04-01 09:27:55,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-04-01 09:27:55,666 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 499 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 09:27:55,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 41 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 963 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 09:27:55,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10611 states. [2023-04-01 09:27:55,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10611 to 10549. [2023-04-01 09:27:55,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10549 states, 10136 states have (on average 1.2541436464088398) internal successors, (12712), 10409 states have internal predecessors, (12712), 70 states have call successors, (70), 70 states have call predecessors, (70), 342 states have return successors, (1782), 69 states have call predecessors, (1782), 69 states have call successors, (1782) [2023-04-01 09:27:55,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10549 states to 10549 states and 14564 transitions. [2023-04-01 09:27:55,909 INFO L78 Accepts]: Start accepts. Automaton has 10549 states and 14564 transitions. Word has length 199 [2023-04-01 09:27:55,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 09:27:55,910 INFO L495 AbstractCegarLoop]: Abstraction has 10549 states and 14564 transitions. [2023-04-01 09:27:55,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 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 09:27:55,910 INFO L276 IsEmpty]: Start isEmpty. Operand 10549 states and 14564 transitions. [2023-04-01 09:27:55,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-01 09:27:55,928 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 09:27:55,928 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:27:55,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 09:27:56,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-01 09:27:56,134 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 09:27:56,136 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 09:27:56,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1482711449, now seen corresponding path program 1 times [2023-04-01 09:27:56,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 09:27:56,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793138655] [2023-04-01 09:27:56,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:56,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 09:27:56,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:56,574 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 55 proven. 26 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 09:27:56,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 09:27:56,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793138655] [2023-04-01 09:27:56,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793138655] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 09:27:56,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840562824] [2023-04-01 09:27:56,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 09:27:56,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 09:27:56,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 09:27:56,576 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 09:27:56,579 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 09:27:56,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 09:27:56,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1224 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 09:27:56,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 09:27:56,822 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 09:27:56,823 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 09:27:56,911 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 73 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 09:27:56,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840562824] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 09:27:56,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1573940793] [2023-04-01 09:27:56,975 INFO L159 IcfgInterpreter]: Started Sifa with 153 locations of interest [2023-04-01 09:27:56,975 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 09:27:56,979 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 09:27:56,982 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 09:27:56,982 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 09:27:57,798 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 194 for LOIs