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


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


This is Ultimate 0.2.3-dev-f954360
[2023-04-01 10:02:19,125 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-01 10:02:19,127 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-01 10:02:19,170 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-01 10:02:19,171 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-01 10:02:19,174 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-01 10:02:19,177 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-01 10:02:19,178 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-01 10:02:19,179 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-01 10:02:19,179 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-01 10:02:19,180 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-01 10:02:19,181 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-01 10:02:19,181 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-01 10:02:19,182 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-01 10:02:19,182 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-01 10:02:19,183 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-01 10:02:19,184 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-01 10:02:19,185 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-01 10:02:19,189 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-01 10:02:19,195 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-01 10:02:19,199 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-01 10:02:19,204 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-01 10:02:19,205 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-01 10:02:19,205 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-01 10:02:19,207 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-01 10:02:19,207 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-01 10:02:19,208 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-01 10:02:19,208 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-01 10:02:19,208 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-01 10:02:19,209 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-01 10:02:19,209 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-01 10:02:19,209 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-01 10:02:19,210 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-01 10:02:19,210 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-01 10:02:19,211 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-01 10:02:19,211 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-01 10:02:19,211 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-01 10:02:19,211 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-01 10:02:19,212 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-01 10:02:19,212 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-01 10:02:19,212 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-01 10:02:19,216 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:02:19,242 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-01 10:02:19,242 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-01 10:02:19,242 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-01 10:02:19,242 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-01 10:02:19,243 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-01 10:02:19,243 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-01 10:02:19,243 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2023-04-01 10:02:19,243 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2023-04-01 10:02:19,243 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2023-04-01 10:02:19,243 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2023-04-01 10:02:19,244 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2023-04-01 10:02:19,244 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2023-04-01 10:02:19,244 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2023-04-01 10:02:19,244 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2023-04-01 10:02:19,244 INFO  L138        SettingsManager]:  * Interval Domain=false
[2023-04-01 10:02:19,245 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2023-04-01 10:02:19,245 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2023-04-01 10:02:19,245 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2023-04-01 10:02:19,245 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-01 10:02:19,245 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-01 10:02:19,245 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-01 10:02:19,246 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-01 10:02:19,246 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-01 10:02:19,246 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-01 10:02:19,246 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-01 10:02:19,246 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-01 10:02:19,246 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-01 10:02:19,246 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-01 10:02:19,246 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-01 10:02:19,246 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-01 10:02:19,247 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-01 10:02:19,247 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-01 10:02:19,247 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 10:02:19,247 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-01 10:02:19,247 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2023-04-01 10:02:19,247 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-01 10:02:19,247 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-01 10:02:19,247 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2023-04-01 10:02:19,247 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-01 10:02:19,247 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-01 10:02:19,248 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2023-04-01 10:02:19,248 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:02:19,420 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-01 10:02:19,434 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-01 10:02:19,436 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-01 10:02:19,437 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-01 10:02:19,437 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-01 10:02:19,438 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem12_label01.c
[2023-04-01 10:02:20,559 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-01 10:02:21,003 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-01 10:02:21,004 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label01.c
[2023-04-01 10:02:21,030 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27caffa2b/5d6c45a658fb44569fa02a06c0fdeeb4/FLAG174ca069a
[2023-04-01 10:02:21,045 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27caffa2b/5d6c45a658fb44569fa02a06c0fdeeb4
[2023-04-01 10:02:21,048 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-01 10:02:21,049 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-01 10:02:21,050 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-01 10:02:21,051 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-01 10:02:21,053 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-01 10:02:21,053 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:02:21" (1/1) ...
[2023-04-01 10:02:21,054 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f89f2f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:21, skipping insertion in model container
[2023-04-01 10:02:21,055 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:02:21" (1/1) ...
[2023-04-01 10:02:21,060 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-01 10:02:21,144 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-01 10:02:21,354 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/Problem12_label01.c[5916,5929]
[2023-04-01 10:02:21,987 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 10:02:21,995 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-01 10:02:22,017 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/Problem12_label01.c[5916,5929]
[2023-04-01 10:02:22,326 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 10:02:22,350 INFO  L208         MainTranslator]: Completed translation
[2023-04-01 10:02:22,351 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22 WrapperNode
[2023-04-01 10:02:22,351 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-01 10:02:22,352 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-01 10:02:22,352 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-01 10:02:22,352 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-01 10:02:22,363 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (1/1) ...
[2023-04-01 10:02:22,363 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (1/1) ...
[2023-04-01 10:02:22,428 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (1/1) ...
[2023-04-01 10:02:22,428 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (1/1) ...
[2023-04-01 10:02:22,575 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (1/1) ...
[2023-04-01 10:02:22,599 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (1/1) ...
[2023-04-01 10:02:22,621 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (1/1) ...
[2023-04-01 10:02:22,634 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (1/1) ...
[2023-04-01 10:02:22,669 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-01 10:02:22,670 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-01 10:02:22,671 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-01 10:02:22,671 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-01 10:02:22,672 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (1/1) ...
[2023-04-01 10:02:22,678 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 10:02:22,687 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 10:02:22,698 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:02:22,735 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:02:22,758 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-01 10:02:22,759 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-01 10:02:22,759 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-01 10:02:22,759 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-04-01 10:02:22,759 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2023-04-01 10:02:22,759 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output3
[2023-04-01 10:02:22,759 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output4
[2023-04-01 10:02:22,759 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-01 10:02:22,759 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-04-01 10:02:22,759 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2023-04-01 10:02:22,759 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output3
[2023-04-01 10:02:22,759 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output4
[2023-04-01 10:02:22,759 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-01 10:02:22,759 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-01 10:02:22,760 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-01 10:02:22,838 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-01 10:02:22,840 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-01 10:02:25,822 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-01 10:02:26,342 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-01 10:02:26,342 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-01 10:02:26,345 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:02:26 BoogieIcfgContainer
[2023-04-01 10:02:26,345 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-01 10:02:26,346 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-01 10:02:26,346 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-01 10:02:26,348 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-01 10:02:26,349 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:02:21" (1/3) ...
[2023-04-01 10:02:26,349 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6510a35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:02:26, skipping insertion in model container
[2023-04-01 10:02:26,349 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:02:22" (2/3) ...
[2023-04-01 10:02:26,349 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6510a35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:02:26, skipping insertion in model container
[2023-04-01 10:02:26,349 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:02:26" (3/3) ...
[2023-04-01 10:02:26,350 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem12_label01.c
[2023-04-01 10:02:26,363 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-01 10:02:26,363 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-01 10:02:26,405 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-01 10:02:26,410 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;@8eddca3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-04-01 10:02:26,410 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-01 10:02:26,415 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 694 states, 680 states have (on average 1.9764705882352942) internal successors, (1344), 681 states have internal predecessors, (1344), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6)
[2023-04-01 10:02:26,420 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2023-04-01 10:02:26,420 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:02:26,420 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 10:02:26,421 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:02:26,424 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:02:26,424 INFO  L85        PathProgramCache]: Analyzing trace with hash 636344065, now seen corresponding path program 1 times
[2023-04-01 10:02:26,430 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:02:26,431 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703631048]
[2023-04-01 10:02:26,431 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:02:26,431 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:02:26,512 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:02:26,663 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:02:26,664 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:02:26,664 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703631048]
[2023-04-01 10:02:26,665 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703631048] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:02:26,665 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:02:26,665 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-04-01 10:02:26,666 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385026989]
[2023-04-01 10:02:26,667 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:02:26,670 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 10:02:26,670 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:02:26,692 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 10:02:26,693 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-04-01 10:02:26,696 INFO  L87              Difference]: Start difference. First operand  has 694 states, 680 states have (on average 1.9764705882352942) internal successors, (1344), 681 states have internal predecessors, (1344), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) 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:02:29,272 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:02:29,272 INFO  L93              Difference]: Finished difference Result 2068 states and 4065 transitions.
[2023-04-01 10:02:29,273 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 10:02:29,274 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:02:29,274 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:02:29,296 INFO  L225             Difference]: With dead ends: 2068
[2023-04-01 10:02:29,296 INFO  L226             Difference]: Without dead ends: 1371
[2023-04-01 10:02:29,303 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:02:29,305 INFO  L413           NwaCegarLoop]: 245 mSDtfsCounter, 803 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 2101 mSolverCounterSat, 664 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 2765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 2101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time
[2023-04-01 10:02:29,306 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 270 Invalid, 2765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [664 Valid, 2101 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time]
[2023-04-01 10:02:29,319 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1371 states.
[2023-04-01 10:02:29,376 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1371 to 1365.
[2023-04-01 10:02:29,390 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1365 states, 1347 states have (on average 1.821826280623608) internal successors, (2454), 1347 states have internal predecessors, (2454), 9 states have call successors, (9), 9 states have call predecessors, (9), 8 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14)
[2023-04-01 10:02:29,395 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 2477 transitions.
[2023-04-01 10:02:29,396 INFO  L78                 Accepts]: Start accepts. Automaton has 1365 states and 2477 transitions. Word has length 11
[2023-04-01 10:02:29,396 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:02:29,397 INFO  L495      AbstractCegarLoop]: Abstraction has 1365 states and 2477 transitions.
[2023-04-01 10:02:29,397 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:02:29,397 INFO  L276                IsEmpty]: Start isEmpty. Operand 1365 states and 2477 transitions.
[2023-04-01 10:02:29,398 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 28
[2023-04-01 10:02:29,398 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:02:29,398 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]
[2023-04-01 10:02:29,398 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-01 10:02:29,399 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:02:29,399 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:02:29,399 INFO  L85        PathProgramCache]: Analyzing trace with hash 397676808, now seen corresponding path program 1 times
[2023-04-01 10:02:29,399 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:02:29,399 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940461625]
[2023-04-01 10:02:29,400 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:02:29,400 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:02:29,442 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:02:29,590 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:02:29,590 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:02:29,591 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940461625]
[2023-04-01 10:02:29,591 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940461625] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:02:29,591 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:02:29,591 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-04-01 10:02:29,591 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064806104]
[2023-04-01 10:02:29,591 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:02:29,592 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 10:02:29,592 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:02:29,593 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 10:02:29,593 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-04-01 10:02:29,593 INFO  L87              Difference]: Start difference. First operand 1365 states and 2477 transitions. Second operand  has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 10:02:32,266 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:02:32,266 INFO  L93              Difference]: Finished difference Result 4081 states and 7455 transitions.
[2023-04-01 10:02:32,268 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 10:02:32,269 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 27
[2023-04-01 10:02:32,269 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:02:32,278 INFO  L225             Difference]: With dead ends: 4081
[2023-04-01 10:02:32,278 INFO  L226             Difference]: Without dead ends: 2721
[2023-04-01 10:02:32,280 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 10:02:32,284 INFO  L413           NwaCegarLoop]: 1214 mSDtfsCounter, 686 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 2294 mSolverCounterSat, 577 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 2871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 577 IncrementalHoareTripleChecker+Valid, 2294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time
[2023-04-01 10:02:32,289 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 1242 Invalid, 2871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [577 Valid, 2294 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time]
[2023-04-01 10:02:32,292 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2721 states.
[2023-04-01 10:02:32,335 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2721 to 2718.
[2023-04-01 10:02:32,338 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2718 states, 2688 states have (on average 1.6986607142857142) internal successors, (4566), 2688 states have internal predecessors, (4566), 15 states have call successors, (15), 15 states have call predecessors, (15), 14 states have return successors, (50), 14 states have call predecessors, (50), 14 states have call successors, (50)
[2023-04-01 10:02:32,345 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2718 states to 2718 states and 4631 transitions.
[2023-04-01 10:02:32,346 INFO  L78                 Accepts]: Start accepts. Automaton has 2718 states and 4631 transitions. Word has length 27
[2023-04-01 10:02:32,346 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:02:32,346 INFO  L495      AbstractCegarLoop]: Abstraction has 2718 states and 4631 transitions.
[2023-04-01 10:02:32,346 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 10:02:32,346 INFO  L276                IsEmpty]: Start isEmpty. Operand 2718 states and 4631 transitions.
[2023-04-01 10:02:32,348 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 32
[2023-04-01 10:02:32,348 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:02:32,348 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]
[2023-04-01 10:02:32,348 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-01 10:02:32,348 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:02:32,349 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:02:32,349 INFO  L85        PathProgramCache]: Analyzing trace with hash 947964992, now seen corresponding path program 1 times
[2023-04-01 10:02:32,350 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:02:32,350 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166136275]
[2023-04-01 10:02:32,350 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:02:32,350 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:02:32,378 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:02:32,539 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:02:32,540 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:02:32,540 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166136275]
[2023-04-01 10:02:32,540 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166136275] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:02:32,541 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:02:32,541 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 10:02:32,541 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160365368]
[2023-04-01 10:02:32,541 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:02:32,542 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 10:02:32,542 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:02:32,543 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 10:02:32,543 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:02:32,543 INFO  L87              Difference]: Start difference. First operand 2718 states and 4631 transitions. Second operand  has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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:02:35,733 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:02:35,733 INFO  L93              Difference]: Finished difference Result 8254 states and 14243 transitions.
[2023-04-01 10:02:35,733 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2023-04-01 10:02:35,733 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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 31
[2023-04-01 10:02:35,734 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:02:35,753 INFO  L225             Difference]: With dead ends: 8254
[2023-04-01 10:02:35,753 INFO  L226             Difference]: Without dead ends: 5541
[2023-04-01 10:02:35,761 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2023-04-01 10:02:35,763 INFO  L413           NwaCegarLoop]: 30 mSDtfsCounter, 2798 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 3685 mSolverCounterSat, 670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2798 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 4355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 670 IncrementalHoareTripleChecker+Valid, 3685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time
[2023-04-01 10:02:35,764 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [2798 Valid, 86 Invalid, 4355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [670 Valid, 3685 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time]
[2023-04-01 10:02:35,769 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 5541 states.
[2023-04-01 10:02:35,857 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 5541 to 5489.
[2023-04-01 10:02:35,864 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 5489 states, 5409 states have (on average 1.5289332593825107) internal successors, (8270), 5419 states have internal predecessors, (8270), 27 states have call successors, (27), 27 states have call predecessors, (27), 52 states have return successors, (247), 42 states have call predecessors, (247), 26 states have call successors, (247)
[2023-04-01 10:02:35,879 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5489 states to 5489 states and 8544 transitions.
[2023-04-01 10:02:35,879 INFO  L78                 Accepts]: Start accepts. Automaton has 5489 states and 8544 transitions. Word has length 31
[2023-04-01 10:02:35,879 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:02:35,879 INFO  L495      AbstractCegarLoop]: Abstraction has 5489 states and 8544 transitions.
[2023-04-01 10:02:35,880 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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:02:35,880 INFO  L276                IsEmpty]: Start isEmpty. Operand 5489 states and 8544 transitions.
[2023-04-01 10:02:35,887 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 43
[2023-04-01 10:02:35,887 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:02:35,887 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]
[2023-04-01 10:02:35,887 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-04-01 10:02:35,888 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:02:35,889 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:02:35,889 INFO  L85        PathProgramCache]: Analyzing trace with hash -500114123, now seen corresponding path program 1 times
[2023-04-01 10:02:35,889 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:02:35,889 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246863939]
[2023-04-01 10:02:35,889 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:02:35,890 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:02:35,911 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:02:36,026 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:02:36,026 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:02:36,026 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246863939]
[2023-04-01 10:02:36,026 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246863939] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:02:36,026 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:02:36,026 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 10:02:36,026 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344783956]
[2023-04-01 10:02:36,026 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:02:36,027 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 10:02:36,027 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:02:36,028 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 10:02:36,028 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:02:36,028 INFO  L87              Difference]: Start difference. First operand 5489 states and 8544 transitions. Second operand  has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 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:02:40,074 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:02:40,074 INFO  L93              Difference]: Finished difference Result 16766 states and 27181 transitions.
[2023-04-01 10:02:40,074 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2023-04-01 10:02:40,074 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 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 42
[2023-04-01 10:02:40,075 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:02:40,140 INFO  L225             Difference]: With dead ends: 16766
[2023-04-01 10:02:40,140 INFO  L226             Difference]: Without dead ends: 11282
[2023-04-01 10:02:40,153 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2023-04-01 10:02:40,157 INFO  L413           NwaCegarLoop]: 34 mSDtfsCounter, 2162 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 4074 mSolverCounterSat, 708 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2162 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 4782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 708 IncrementalHoareTripleChecker+Valid, 4074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time
[2023-04-01 10:02:40,158 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [2162 Valid, 88 Invalid, 4782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [708 Valid, 4074 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time]
[2023-04-01 10:02:40,165 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 11282 states.
[2023-04-01 10:02:40,382 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 11282 to 10967.
[2023-04-01 10:02:40,397 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 10967 states, 10721 states have (on average 1.3595746665423) internal successors, (14576), 10776 states have internal predecessors, (14576), 51 states have call successors, (51), 51 states have call predecessors, (51), 194 states have return successors, (1255), 139 states have call predecessors, (1255), 50 states have call successors, (1255)
[2023-04-01 10:02:40,418 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 10967 states to 10967 states and 15882 transitions.
[2023-04-01 10:02:40,418 INFO  L78                 Accepts]: Start accepts. Automaton has 10967 states and 15882 transitions. Word has length 42
[2023-04-01 10:02:40,419 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:02:40,419 INFO  L495      AbstractCegarLoop]: Abstraction has 10967 states and 15882 transitions.
[2023-04-01 10:02:40,419 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 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:02:40,419 INFO  L276                IsEmpty]: Start isEmpty. Operand 10967 states and 15882 transitions.
[2023-04-01 10:02:40,422 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 66
[2023-04-01 10:02:40,422 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:02:40,422 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]
[2023-04-01 10:02:40,422 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-04-01 10:02:40,422 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:02:40,422 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:02:40,423 INFO  L85        PathProgramCache]: Analyzing trace with hash -427573348, now seen corresponding path program 1 times
[2023-04-01 10:02:40,423 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:02:40,423 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096990666]
[2023-04-01 10:02:40,423 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:02:40,423 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:02:40,440 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:02:40,606 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:02:40,607 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:02:40,607 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096990666]
[2023-04-01 10:02:40,607 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096990666] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:02:40,607 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:02:40,607 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 10:02:40,608 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967886043]
[2023-04-01 10:02:40,608 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:02:40,608 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 10:02:40,608 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:02:40,609 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 10:02:40,625 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:02:40,625 INFO  L87              Difference]: Start difference. First operand 10967 states and 15882 transitions. Second operand  has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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:02:44,024 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:02:44,024 INFO  L93              Difference]: Finished difference Result 31960 states and 49368 transitions.
[2023-04-01 10:02:44,041 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-04-01 10:02:44,041 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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 65
[2023-04-01 10:02:44,042 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:02:44,209 INFO  L225             Difference]: With dead ends: 31960
[2023-04-01 10:02:44,210 INFO  L226             Difference]: Without dead ends: 20998
[2023-04-01 10:02:44,249 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:02:44,265 INFO  L413           NwaCegarLoop]: 42 mSDtfsCounter, 2392 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 3760 mSolverCounterSat, 1284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2392 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 5044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1284 IncrementalHoareTripleChecker+Valid, 3760 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time
[2023-04-01 10:02:44,265 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [2392 Valid, 101 Invalid, 5044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1284 Valid, 3760 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time]
[2023-04-01 10:02:44,298 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 20998 states.
[2023-04-01 10:02:44,726 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 20998 to 20784.
[2023-04-01 10:02:44,760 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 20784 states, 20289 states have (on average 1.3298339001429347) internal successors, (26981), 20420 states have internal predecessors, (26981), 94 states have call successors, (94), 94 states have call predecessors, (94), 400 states have return successors, (3305), 269 states have call predecessors, (3305), 93 states have call successors, (3305)
[2023-04-01 10:02:44,795 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 20784 states to 20784 states and 30380 transitions.
[2023-04-01 10:02:44,796 INFO  L78                 Accepts]: Start accepts. Automaton has 20784 states and 30380 transitions. Word has length 65
[2023-04-01 10:02:44,797 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:02:44,797 INFO  L495      AbstractCegarLoop]: Abstraction has 20784 states and 30380 transitions.
[2023-04-01 10:02:44,797 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 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:02:44,797 INFO  L276                IsEmpty]: Start isEmpty. Operand 20784 states and 30380 transitions.
[2023-04-01 10:02:44,799 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 91
[2023-04-01 10:02:44,799 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:02:44,799 INFO  L195           NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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]
[2023-04-01 10:02:44,799 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-04-01 10:02:44,799 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:02:44,799 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:02:44,800 INFO  L85        PathProgramCache]: Analyzing trace with hash -1781860683, now seen corresponding path program 1 times
[2023-04-01 10:02:44,800 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:02:44,800 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829423985]
[2023-04-01 10:02:44,800 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:02:44,800 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:02:44,831 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:02:44,959 INFO  L134       CoverageAnalysis]: Checked inductivity of 67 backedges. 33 proven. 20 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2023-04-01 10:02:44,959 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:02:44,960 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829423985]
[2023-04-01 10:02:44,960 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829423985] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 10:02:44,960 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337563919]
[2023-04-01 10:02:44,960 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:02:44,960 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 10:02:44,960 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 10:02:44,988 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:02:45,037 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:02:45,150 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:02:45,153 INFO  L262         TraceCheckSpWp]: Trace formula consists of 590 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-01 10:02:45,159 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 10:02:45,263 INFO  L134       CoverageAnalysis]: Checked inductivity of 67 backedges. 59 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2023-04-01 10:02:45,263 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-04-01 10:02:45,464 INFO  L134       CoverageAnalysis]: Checked inductivity of 67 backedges. 33 proven. 20 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2023-04-01 10:02:45,465 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337563919] provided 0 perfect and 2 imperfect interpolant sequences
[2023-04-01 10:02:45,465 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [435692036]
[2023-04-01 10:02:45,524 INFO  L159        IcfgInterpreter]: Started Sifa with 50 locations of interest
[2023-04-01 10:02:45,524 INFO  L166        IcfgInterpreter]: Building call graph
[2023-04-01 10:02:45,528 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2023-04-01 10:02:45,532 INFO  L176        IcfgInterpreter]: Starting interpretation
[2023-04-01 10:02:45,533 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2023-04-01 10:02:45,771 INFO  L197        IcfgInterpreter]: Interpreting procedure main with input of size 84 for LOIs
[2023-04-01 10:02:45,965 WARN  L137   XnfTransformerHelper]: expecting exponential blowup for input size 41
[2023-04-01 10:02:48,538 WARN  L137   XnfTransformerHelper]: expecting exponential blowup for input size 20
[2023-04-01 10:02:51,985 WARN  L176   XnfTransformerHelper]: Simplifying disjunction of 229878 conjuctions. This might take some time...