/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/Problem16_label53.c


--------------------------------------------------------------------------------


This is Ultimate 0.2.3-dev-f954360
[2023-04-01 10:23:19,671 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-01 10:23:19,672 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-01 10:23:19,698 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-01 10:23:19,698 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-01 10:23:19,699 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-01 10:23:19,700 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-01 10:23:19,701 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-01 10:23:19,702 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-01 10:23:19,702 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-01 10:23:19,703 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-01 10:23:19,704 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-01 10:23:19,704 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-01 10:23:19,704 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-01 10:23:19,705 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-01 10:23:19,706 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-01 10:23:19,706 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-01 10:23:19,707 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-01 10:23:19,708 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-01 10:23:19,709 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-01 10:23:19,710 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-01 10:23:19,711 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-01 10:23:19,711 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-01 10:23:19,712 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-01 10:23:19,714 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-01 10:23:19,715 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-01 10:23:19,715 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-01 10:23:19,715 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-01 10:23:19,716 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-01 10:23:19,716 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-01 10:23:19,717 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-01 10:23:19,717 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-01 10:23:19,717 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-01 10:23:19,718 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-01 10:23:19,719 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-01 10:23:19,719 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-01 10:23:19,719 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-01 10:23:19,719 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-01 10:23:19,720 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-01 10:23:19,720 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-01 10:23:19,721 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-01 10:23:19,737 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 10:23:19,759 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-01 10:23:19,759 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-01 10:23:19,759 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-01 10:23:19,759 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-01 10:23:19,760 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-01 10:23:19,760 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-01 10:23:19,760 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2023-04-01 10:23:19,760 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2023-04-01 10:23:19,761 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2023-04-01 10:23:19,761 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2023-04-01 10:23:19,761 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2023-04-01 10:23:19,761 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2023-04-01 10:23:19,762 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2023-04-01 10:23:19,762 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2023-04-01 10:23:19,762 INFO  L138        SettingsManager]:  * Interval Domain=false
[2023-04-01 10:23:19,762 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2023-04-01 10:23:19,762 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2023-04-01 10:23:19,762 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2023-04-01 10:23:19,762 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-01 10:23:19,762 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-01 10:23:19,763 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-01 10:23:19,763 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-01 10:23:19,763 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-01 10:23:19,763 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-01 10:23:19,763 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-01 10:23:19,763 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-01 10:23:19,763 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-01 10:23:19,763 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-01 10:23:19,764 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-01 10:23:19,764 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-01 10:23:19,764 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-01 10:23:19,764 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-01 10:23:19,764 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 10:23:19,764 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-01 10:23:19,764 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2023-04-01 10:23:19,764 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-01 10:23:19,764 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-01 10:23:19,765 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2023-04-01 10:23:19,765 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-01 10:23:19,765 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-01 10:23:19,765 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2023-04-01 10:23:19,765 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 10:23:19,933 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-01 10:23:19,956 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-01 10:23:19,958 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-01 10:23:19,959 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-01 10:23:19,959 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-01 10:23:19,960 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label53.c
[2023-04-01 10:23:20,889 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-01 10:23:21,184 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-01 10:23:21,185 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label53.c
[2023-04-01 10:23:21,199 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/603e7fe82/c0637bf28c554d9cafdc28d244d40152/FLAG29429677b
[2023-04-01 10:23:21,496 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/603e7fe82/c0637bf28c554d9cafdc28d244d40152
[2023-04-01 10:23:21,498 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-01 10:23:21,500 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-01 10:23:21,501 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-01 10:23:21,501 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-01 10:23:21,504 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-01 10:23:21,504 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:23:21" (1/1) ...
[2023-04-01 10:23:21,505 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a5bd17e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:21, skipping insertion in model container
[2023-04-01 10:23:21,505 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:23:21" (1/1) ...
[2023-04-01 10:23:21,511 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-01 10:23:21,560 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-01 10:23:21,726 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/Problem16_label53.c[4014,4027]
[2023-04-01 10:23:21,963 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 10:23:21,984 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-01 10:23:21,995 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/Problem16_label53.c[4014,4027]
[2023-04-01 10:23:22,165 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 10:23:22,175 INFO  L208         MainTranslator]: Completed translation
[2023-04-01 10:23:22,176 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22 WrapperNode
[2023-04-01 10:23:22,176 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-01 10:23:22,179 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-01 10:23:22,179 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-01 10:23:22,179 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-01 10:23:22,187 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (1/1) ...
[2023-04-01 10:23:22,188 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (1/1) ...
[2023-04-01 10:23:22,229 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (1/1) ...
[2023-04-01 10:23:22,229 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (1/1) ...
[2023-04-01 10:23:22,274 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (1/1) ...
[2023-04-01 10:23:22,281 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (1/1) ...
[2023-04-01 10:23:22,295 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (1/1) ...
[2023-04-01 10:23:22,304 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (1/1) ...
[2023-04-01 10:23:22,319 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-01 10:23:22,320 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-01 10:23:22,320 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-01 10:23:22,320 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-01 10:23:22,322 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (1/1) ...
[2023-04-01 10:23:22,327 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 10:23:22,334 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 10:23:22,344 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 10:23:22,356 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 10:23:22,381 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-01 10:23:22,381 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-01 10:23:22,381 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-01 10:23:22,381 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-04-01 10:23:22,381 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2023-04-01 10:23:22,382 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-01 10:23:22,382 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-01 10:23:22,383 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-01 10:23:22,471 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-01 10:23:22,472 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-01 10:23:23,878 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-01 10:23:24,611 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-01 10:23:24,611 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-01 10:23:24,613 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:23:24 BoogieIcfgContainer
[2023-04-01 10:23:24,614 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-01 10:23:24,615 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-01 10:23:24,615 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-01 10:23:24,618 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-01 10:23:24,618 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:23:21" (1/3) ...
[2023-04-01 10:23:24,618 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c9e2c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:23:24, skipping insertion in model container
[2023-04-01 10:23:24,618 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:23:22" (2/3) ...
[2023-04-01 10:23:24,618 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c9e2c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:23:24, skipping insertion in model container
[2023-04-01 10:23:24,618 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:23:24" (3/3) ...
[2023-04-01 10:23:24,619 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem16_label53.c
[2023-04-01 10:23:24,631 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-01 10:23:24,631 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-01 10:23:24,674 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-01 10:23:24,678 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;@42e344cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-04-01 10:23:24,678 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-01 10:23:24,681 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 244 states, 234 states have (on average 1.9572649572649572) internal successors, (458), 235 states have internal predecessors, (458), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4)
[2023-04-01 10:23:24,686 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2023-04-01 10:23:24,686 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:23:24,686 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 10:23:24,687 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:23:24,690 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:23:24,690 INFO  L85        PathProgramCache]: Analyzing trace with hash -510222009, now seen corresponding path program 1 times
[2023-04-01 10:23:24,696 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:23:24,697 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68438220]
[2023-04-01 10:23:24,697 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:23:24,697 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:23:24,766 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:23:24,891 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 10:23:24,891 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:23:24,891 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68438220]
[2023-04-01 10:23:24,891 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68438220] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:23:24,892 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:23:24,892 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-04-01 10:23:24,893 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21121571]
[2023-04-01 10:23:24,893 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:23:24,896 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 10:23:24,896 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:23:24,912 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 10:23:24,913 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-04-01 10:23:24,916 INFO  L87              Difference]: Start difference. First operand  has 244 states, 234 states have (on average 1.9572649572649572) internal successors, (458), 235 states have internal predecessors, (458), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand  has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 10:23:25,977 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:23:25,978 INFO  L93              Difference]: Finished difference Result 718 states and 1389 transitions.
[2023-04-01 10:23:25,979 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 10:23:25,980 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 11
[2023-04-01 10:23:25,980 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:23:25,989 INFO  L225             Difference]: With dead ends: 718
[2023-04-01 10:23:25,989 INFO  L226             Difference]: Without dead ends: 471
[2023-04-01 10:23:25,993 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 10:23:25,995 INFO  L413           NwaCegarLoop]: 48 mSDtfsCounter, 272 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 659 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 1031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2023-04-01 10:23:25,996 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 63 Invalid, 1031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 659 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2023-04-01 10:23:26,008 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 471 states.
[2023-04-01 10:23:26,037 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 455.
[2023-04-01 10:23:26,038 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 455 states, 445 states have (on average 1.901123595505618) internal successors, (846), 445 states have internal predecessors, (846), 5 states have call successors, (5), 5 states have call predecessors, (5), 4 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6)
[2023-04-01 10:23:26,040 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 857 transitions.
[2023-04-01 10:23:26,041 INFO  L78                 Accepts]: Start accepts. Automaton has 455 states and 857 transitions. Word has length 11
[2023-04-01 10:23:26,041 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:23:26,041 INFO  L495      AbstractCegarLoop]: Abstraction has 455 states and 857 transitions.
[2023-04-01 10:23:26,041 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 10:23:26,041 INFO  L276                IsEmpty]: Start isEmpty. Operand 455 states and 857 transitions.
[2023-04-01 10:23:26,042 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 22
[2023-04-01 10:23:26,042 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:23:26,042 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 10:23:26,043 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-01 10:23:26,043 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:23:26,043 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:23:26,043 INFO  L85        PathProgramCache]: Analyzing trace with hash 822359856, now seen corresponding path program 1 times
[2023-04-01 10:23:26,044 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:23:26,044 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348428058]
[2023-04-01 10:23:26,044 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:23:26,044 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:23:26,060 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:23:26,159 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 10:23:26,159 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:23:26,159 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348428058]
[2023-04-01 10:23:26,159 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348428058] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:23:26,160 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:23:26,160 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 10:23:26,160 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492984978]
[2023-04-01 10:23:26,160 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:23:26,161 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 10:23:26,161 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:23:26,161 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 10:23:26,161 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:23:26,162 INFO  L87              Difference]: Start difference. First operand 455 states and 857 transitions. Second operand  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 10:23:27,451 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:23:27,451 INFO  L93              Difference]: Finished difference Result 1369 states and 2614 transitions.
[2023-04-01 10:23:27,452 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-04-01 10:23:27,452 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 21
[2023-04-01 10:23:27,453 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:23:27,460 INFO  L225             Difference]: With dead ends: 1369
[2023-04-01 10:23:27,461 INFO  L226             Difference]: Without dead ends: 919
[2023-04-01 10:23:27,465 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 10:23:27,473 INFO  L413           NwaCegarLoop]: 17 mSDtfsCounter, 876 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 1303 mSolverCounterSat, 387 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 876 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 1690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 387 IncrementalHoareTripleChecker+Valid, 1303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2023-04-01 10:23:27,474 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [876 Valid, 43 Invalid, 1690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [387 Valid, 1303 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2023-04-01 10:23:27,478 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 919 states.
[2023-04-01 10:23:27,519 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 879.
[2023-04-01 10:23:27,520 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 879 states, 862 states have (on average 1.78538283062645) internal successors, (1539), 865 states have internal predecessors, (1539), 7 states have call successors, (7), 7 states have call predecessors, (7), 9 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24)
[2023-04-01 10:23:27,523 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1570 transitions.
[2023-04-01 10:23:27,523 INFO  L78                 Accepts]: Start accepts. Automaton has 879 states and 1570 transitions. Word has length 21
[2023-04-01 10:23:27,523 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:23:27,523 INFO  L495      AbstractCegarLoop]: Abstraction has 879 states and 1570 transitions.
[2023-04-01 10:23:27,523 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 10:23:27,523 INFO  L276                IsEmpty]: Start isEmpty. Operand 879 states and 1570 transitions.
[2023-04-01 10:23:27,524 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 51
[2023-04-01 10:23:27,524 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:23:27,524 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]
[2023-04-01 10:23:27,525 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-01 10:23:27,525 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:23:27,525 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:23:27,525 INFO  L85        PathProgramCache]: Analyzing trace with hash -1474703953, now seen corresponding path program 1 times
[2023-04-01 10:23:27,525 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:23:27,525 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65207429]
[2023-04-01 10:23:27,525 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:23:27,526 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:23:27,545 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:23:27,639 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 10:23:27,640 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:23:27,640 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65207429]
[2023-04-01 10:23:27,640 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65207429] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:23:27,640 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:23:27,640 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 10:23:27,640 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128276970]
[2023-04-01 10:23:27,640 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:23:27,641 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 10:23:27,641 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:23:27,641 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 10:23:27,641 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:23:27,641 INFO  L87              Difference]: Start difference. First operand 879 states and 1570 transitions. Second operand  has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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 10:23:28,755 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:23:28,755 INFO  L93              Difference]: Finished difference Result 2430 states and 4393 transitions.
[2023-04-01 10:23:28,755 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-04-01 10:23:28,755 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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 50
[2023-04-01 10:23:28,756 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:23:28,761 INFO  L225             Difference]: With dead ends: 2430
[2023-04-01 10:23:28,761 INFO  L226             Difference]: Without dead ends: 1556
[2023-04-01 10:23:28,762 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 10:23:28,763 INFO  L413           NwaCegarLoop]: 16 mSDtfsCounter, 940 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 439 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 940 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 1584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 439 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2023-04-01 10:23:28,763 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [940 Valid, 45 Invalid, 1584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [439 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2023-04-01 10:23:28,764 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1556 states.
[2023-04-01 10:23:28,785 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1556 to 1540.
[2023-04-01 10:23:28,787 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1540 states, 1510 states have (on average 1.4933774834437086) internal successors, (2255), 1518 states have internal predecessors, (2255), 11 states have call successors, (11), 11 states have call predecessors, (11), 18 states have return successors, (61), 10 states have call predecessors, (61), 10 states have call successors, (61)
[2023-04-01 10:23:28,791 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1540 states to 1540 states and 2327 transitions.
[2023-04-01 10:23:28,791 INFO  L78                 Accepts]: Start accepts. Automaton has 1540 states and 2327 transitions. Word has length 50
[2023-04-01 10:23:28,791 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:23:28,791 INFO  L495      AbstractCegarLoop]: Abstraction has 1540 states and 2327 transitions.
[2023-04-01 10:23:28,791 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 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 10:23:28,792 INFO  L276                IsEmpty]: Start isEmpty. Operand 1540 states and 2327 transitions.
[2023-04-01 10:23:28,793 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 92
[2023-04-01 10:23:28,793 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:23:28,793 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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]
[2023-04-01 10:23:28,793 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-04-01 10:23:28,794 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:23:28,794 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:23:28,794 INFO  L85        PathProgramCache]: Analyzing trace with hash -261902175, now seen corresponding path program 1 times
[2023-04-01 10:23:28,794 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:23:28,794 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540468374]
[2023-04-01 10:23:28,794 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:23:28,794 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:23:28,830 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:23:28,968 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2023-04-01 10:23:28,969 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:23:28,969 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540468374]
[2023-04-01 10:23:28,969 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540468374] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 10:23:28,969 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924468512]
[2023-04-01 10:23:28,969 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:23:28,969 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 10:23:28,969 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 10:23:28,972 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 10:23:28,977 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 10:23:29,057 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:23:29,060 INFO  L262         TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-01 10:23:29,064 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 10:23:29,098 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2023-04-01 10:23:29,098 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-04-01 10:23:29,099 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924468512] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:23:29,099 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-04-01 10:23:29,099 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5
[2023-04-01 10:23:29,099 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499536336]
[2023-04-01 10:23:29,099 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:23:29,099 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 10:23:29,100 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:23:29,100 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 10:23:29,100 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:23:29,100 INFO  L87              Difference]: Start difference. First operand 1540 states and 2327 transitions. Second operand  has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (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 10:23:29,780 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:23:29,781 INFO  L93              Difference]: Finished difference Result 3304 states and 4993 transitions.
[2023-04-01 10:23:29,781 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 10:23:29,781 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (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 91
[2023-04-01 10:23:29,782 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:23:29,786 INFO  L225             Difference]: With dead ends: 3304
[2023-04-01 10:23:29,786 INFO  L226             Difference]: Without dead ends: 1769
[2023-04-01 10:23:29,788 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:23:29,789 INFO  L413           NwaCegarLoop]: 407 mSDtfsCounter, 237 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-04-01 10:23:29,789 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 423 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 713 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-04-01 10:23:29,790 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1769 states.
[2023-04-01 10:23:29,810 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1769 to 1764.
[2023-04-01 10:23:29,812 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1764 states, 1733 states have (on average 1.4529717253317946) internal successors, (2518), 1740 states have internal predecessors, (2518), 12 states have call successors, (12), 12 states have call predecessors, (12), 18 states have return successors, (67), 11 states have call predecessors, (67), 11 states have call successors, (67)
[2023-04-01 10:23:29,816 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1764 states and 2597 transitions.
[2023-04-01 10:23:29,816 INFO  L78                 Accepts]: Start accepts. Automaton has 1764 states and 2597 transitions. Word has length 91
[2023-04-01 10:23:29,817 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:23:29,817 INFO  L495      AbstractCegarLoop]: Abstraction has 1764 states and 2597 transitions.
[2023-04-01 10:23:29,817 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (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 10:23:29,817 INFO  L276                IsEmpty]: Start isEmpty. Operand 1764 states and 2597 transitions.
[2023-04-01 10:23:29,819 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 176
[2023-04-01 10:23:29,819 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:23:29,819 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:23:29,825 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 10:23:30,024 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 10:23:30,025 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:23:30,026 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:23:30,026 INFO  L85        PathProgramCache]: Analyzing trace with hash 1486449116, now seen corresponding path program 1 times
[2023-04-01 10:23:30,026 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:23:30,026 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830223673]
[2023-04-01 10:23:30,026 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:23:30,026 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:23:30,053 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:23:30,280 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 10:23:30,280 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:23:30,281 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830223673]
[2023-04-01 10:23:30,281 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830223673] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:23:30,281 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:23:30,281 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 10:23:30,281 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389776788]
[2023-04-01 10:23:30,281 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:23:30,281 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 10:23:30,282 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:23:30,282 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 10:23:30,282 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:23:30,282 INFO  L87              Difference]: Start difference. First operand 1764 states and 2597 transitions. Second operand  has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 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 10:23:31,367 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:23:31,367 INFO  L93              Difference]: Finished difference Result 4251 states and 6254 transitions.
[2023-04-01 10:23:31,367 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-04-01 10:23:31,367 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 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 175
[2023-04-01 10:23:31,368 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:23:31,375 INFO  L225             Difference]: With dead ends: 4251
[2023-04-01 10:23:31,375 INFO  L226             Difference]: Without dead ends: 2492
[2023-04-01 10:23:31,377 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 10:23:31,378 INFO  L413           NwaCegarLoop]: 20 mSDtfsCounter, 488 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 1294 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 1716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 1294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2023-04-01 10:23:31,378 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 49 Invalid, 1716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [422 Valid, 1294 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2023-04-01 10:23:31,379 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2492 states.
[2023-04-01 10:23:31,413 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2492 to 2450.
[2023-04-01 10:23:31,416 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2450 states, 2400 states have (on average 1.3895833333333334) internal successors, (3335), 2420 states have internal predecessors, (3335), 15 states have call successors, (15), 15 states have call predecessors, (15), 34 states have return successors, (139), 14 states have call predecessors, (139), 14 states have call successors, (139)
[2023-04-01 10:23:31,423 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2450 states to 2450 states and 3489 transitions.
[2023-04-01 10:23:31,424 INFO  L78                 Accepts]: Start accepts. Automaton has 2450 states and 3489 transitions. Word has length 175
[2023-04-01 10:23:31,424 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:23:31,424 INFO  L495      AbstractCegarLoop]: Abstraction has 2450 states and 3489 transitions.
[2023-04-01 10:23:31,425 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 33.8) internal successors, (169), 4 states have internal predecessors, (169), 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 10:23:31,425 INFO  L276                IsEmpty]: Start isEmpty. Operand 2450 states and 3489 transitions.
[2023-04-01 10:23:31,428 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 195
[2023-04-01 10:23:31,428 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:23:31,429 INFO  L195           NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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]
[2023-04-01 10:23:31,429 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-04-01 10:23:31,429 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:23:31,430 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:23:31,430 INFO  L85        PathProgramCache]: Analyzing trace with hash 59264653, now seen corresponding path program 1 times
[2023-04-01 10:23:31,430 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:23:31,430 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708960902]
[2023-04-01 10:23:31,430 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:23:31,430 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:23:31,490 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:23:31,680 INFO  L134       CoverageAnalysis]: Checked inductivity of 184 backedges. 73 proven. 56 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked.
[2023-04-01 10:23:31,680 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:23:31,681 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708960902]
[2023-04-01 10:23:31,681 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708960902] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 10:23:31,681 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810981258]
[2023-04-01 10:23:31,681 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:23:31,681 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 10:23:31,681 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 10:23:31,689 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 10:23:31,692 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 10:23:31,811 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:23:31,814 INFO  L262         TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-01 10:23:31,825 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 10:23:31,914 INFO  L134       CoverageAnalysis]: Checked inductivity of 184 backedges. 176 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2023-04-01 10:23:31,914 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-04-01 10:23:32,088 INFO  L134       CoverageAnalysis]: Checked inductivity of 184 backedges. 73 proven. 56 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked.
[2023-04-01 10:23:32,088 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [810981258] provided 0 perfect and 2 imperfect interpolant sequences
[2023-04-01 10:23:32,088 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [629344757]
[2023-04-01 10:23:32,137 INFO  L159        IcfgInterpreter]: Started Sifa with 77 locations of interest
[2023-04-01 10:23:32,137 INFO  L166        IcfgInterpreter]: Building call graph
[2023-04-01 10:23:32,139 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2023-04-01 10:23:32,142 INFO  L176        IcfgInterpreter]: Starting interpretation
[2023-04-01 10:23:32,142 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2023-04-01 10:23:32,324 INFO  L197        IcfgInterpreter]: Interpreting procedure main with input of size 78 for LOIs
[2023-04-01 10:23:32,561 WARN  L137   XnfTransformerHelper]: expecting exponential blowup for input size 31
[2023-04-01 10:23:36,138 WARN  L137   XnfTransformerHelper]: expecting exponential blowup for input size 30
[2023-04-01 10:23:46,203 WARN  L176   XnfTransformerHelper]: Simplifying disjunction of 400400 conjuctions. This might take some time...