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


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


This is Ultimate 0.2.3-dev-f954360
[2023-04-01 10:15:50,960 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-01 10:15:50,961 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-01 10:15:50,992 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-01 10:15:50,992 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-01 10:15:50,994 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-01 10:15:50,997 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-01 10:15:51,000 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-01 10:15:51,001 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-01 10:15:51,005 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-01 10:15:51,006 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-01 10:15:51,007 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-01 10:15:51,007 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-01 10:15:51,009 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-01 10:15:51,010 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-01 10:15:51,010 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-01 10:15:51,011 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-01 10:15:51,011 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-01 10:15:51,013 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-01 10:15:51,016 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-01 10:15:51,017 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-01 10:15:51,018 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-01 10:15:51,019 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-01 10:15:51,020 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-01 10:15:51,025 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-01 10:15:51,026 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-01 10:15:51,026 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-01 10:15:51,027 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-01 10:15:51,027 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-01 10:15:51,027 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-01 10:15:51,028 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-01 10:15:51,028 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-01 10:15:51,029 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-01 10:15:51,029 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-01 10:15:51,030 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-01 10:15:51,030 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-01 10:15:51,030 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-01 10:15:51,030 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-01 10:15:51,031 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-01 10:15:51,031 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-01 10:15:51,031 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-01 10:15:51,032 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:15:51,054 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-01 10:15:51,054 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-01 10:15:51,054 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-01 10:15:51,054 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-01 10:15:51,055 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-01 10:15:51,055 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-01 10:15:51,055 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2023-04-01 10:15:51,055 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2023-04-01 10:15:51,055 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2023-04-01 10:15:51,055 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2023-04-01 10:15:51,056 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2023-04-01 10:15:51,056 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2023-04-01 10:15:51,056 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2023-04-01 10:15:51,056 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2023-04-01 10:15:51,056 INFO  L138        SettingsManager]:  * Interval Domain=false
[2023-04-01 10:15:51,056 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2023-04-01 10:15:51,056 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2023-04-01 10:15:51,056 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2023-04-01 10:15:51,057 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-01 10:15:51,057 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-01 10:15:51,057 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-01 10:15:51,057 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-01 10:15:51,057 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-01 10:15:51,057 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-01 10:15:51,057 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-01 10:15:51,057 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-01 10:15:51,057 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-01 10:15:51,057 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-01 10:15:51,058 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-01 10:15:51,058 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-01 10:15:51,058 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-01 10:15:51,058 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-01 10:15:51,058 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 10:15:51,058 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-01 10:15:51,058 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2023-04-01 10:15:51,058 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-01 10:15:51,058 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-01 10:15:51,058 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2023-04-01 10:15:51,058 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-01 10:15:51,059 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-01 10:15:51,059 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2023-04-01 10:15:51,059 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:15:51,198 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-01 10:15:51,210 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-01 10:15:51,212 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-01 10:15:51,213 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-01 10:15:51,213 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-01 10:15:51,213 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem15_label13.c
[2023-04-01 10:15:52,247 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-01 10:15:52,531 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-01 10:15:52,531 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem15_label13.c
[2023-04-01 10:15:52,547 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc8edc768/ec72292367984740960433e7431cb513/FLAG01bfbd5b6
[2023-04-01 10:15:52,560 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc8edc768/ec72292367984740960433e7431cb513
[2023-04-01 10:15:52,562 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-01 10:15:52,563 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-01 10:15:52,565 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-01 10:15:52,565 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-01 10:15:52,567 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-01 10:15:52,567 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:15:52" (1/1) ...
[2023-04-01 10:15:52,568 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@296b8431 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:52, skipping insertion in model container
[2023-04-01 10:15:52,569 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:15:52" (1/1) ...
[2023-04-01 10:15:52,573 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-01 10:15:52,623 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-01 10:15:52,792 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/Problem15_label13.c[5940,5953]
[2023-04-01 10:15:53,070 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 10:15:53,078 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-01 10:15:53,092 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/Problem15_label13.c[5940,5953]
[2023-04-01 10:15:53,217 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 10:15:53,229 INFO  L208         MainTranslator]: Completed translation
[2023-04-01 10:15:53,229 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53 WrapperNode
[2023-04-01 10:15:53,230 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-01 10:15:53,230 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-01 10:15:53,230 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-01 10:15:53,231 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-01 10:15:53,238 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (1/1) ...
[2023-04-01 10:15:53,238 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (1/1) ...
[2023-04-01 10:15:53,265 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (1/1) ...
[2023-04-01 10:15:53,265 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (1/1) ...
[2023-04-01 10:15:53,319 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (1/1) ...
[2023-04-01 10:15:53,334 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (1/1) ...
[2023-04-01 10:15:53,352 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (1/1) ...
[2023-04-01 10:15:53,357 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (1/1) ...
[2023-04-01 10:15:53,369 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-01 10:15:53,404 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-01 10:15:53,404 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-01 10:15:53,404 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-01 10:15:53,405 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (1/1) ...
[2023-04-01 10:15:53,410 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 10:15:53,416 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 10:15:53,433 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:15:53,439 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:15:53,459 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-01 10:15:53,459 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-01 10:15:53,459 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-01 10:15:53,459 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-04-01 10:15:53,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2023-04-01 10:15:53,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-01 10:15:53,460 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-01 10:15:53,461 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-01 10:15:53,461 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-01 10:15:53,461 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-01 10:15:53,524 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-01 10:15:53,526 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-01 10:15:55,323 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-01 10:15:55,798 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-01 10:15:55,799 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-01 10:15:55,802 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:15:55 BoogieIcfgContainer
[2023-04-01 10:15:55,802 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-01 10:15:55,804 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-01 10:15:55,804 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-01 10:15:55,806 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-01 10:15:55,806 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:15:52" (1/3) ...
[2023-04-01 10:15:55,807 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c301dd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:15:55, skipping insertion in model container
[2023-04-01 10:15:55,807 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:15:53" (2/3) ...
[2023-04-01 10:15:55,807 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c301dd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:15:55, skipping insertion in model container
[2023-04-01 10:15:55,807 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:15:55" (3/3) ...
[2023-04-01 10:15:55,808 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem15_label13.c
[2023-04-01 10:15:55,820 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-01 10:15:55,821 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-01 10:15:55,866 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-01 10:15:55,872 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;@65ec38d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-04-01 10:15:55,872 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-01 10:15:55,877 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:15:55,882 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2023-04-01 10:15:55,882 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:15:55,882 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 10:15:55,883 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:15:55,887 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:15:55,887 INFO  L85        PathProgramCache]: Analyzing trace with hash 271520451, now seen corresponding path program 1 times
[2023-04-01 10:15:55,894 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:15:55,894 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408850216]
[2023-04-01 10:15:55,894 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:15:55,895 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:15:56,001 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:15:56,165 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:15:56,165 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:15:56,165 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408850216]
[2023-04-01 10:15:56,166 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408850216] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:15:56,166 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:15:56,166 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-04-01 10:15:56,168 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204011471]
[2023-04-01 10:15:56,168 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:15:56,171 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 10:15:56,171 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:15:56,195 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 10:15:56,196 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-04-01 10:15:56,199 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:15:57,503 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:15:57,503 INFO  L93              Difference]: Finished difference Result 720 states and 1390 transitions.
[2023-04-01 10:15:57,504 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 10:15:57,505 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:15:57,506 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:15:57,515 INFO  L225             Difference]: With dead ends: 720
[2023-04-01 10:15:57,515 INFO  L226             Difference]: Without dead ends: 473
[2023-04-01 10:15:57,519 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:15:57,546 INFO  L413           NwaCegarLoop]: 162 mSDtfsCounter, 248 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2023-04-01 10:15:57,546 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 177 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2023-04-01 10:15:57,559 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 473 states.
[2023-04-01 10:15:57,627 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 473.
[2023-04-01 10:15:57,629 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 473 states, 461 states have (on average 1.596529284164859) internal successors, (736), 461 states have internal predecessors, (736), 6 states have call successors, (6), 6 states have call predecessors, (6), 5 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7)
[2023-04-01 10:15:57,630 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 473 states and 749 transitions.
[2023-04-01 10:15:57,631 INFO  L78                 Accepts]: Start accepts. Automaton has 473 states and 749 transitions. Word has length 11
[2023-04-01 10:15:57,631 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:15:57,631 INFO  L495      AbstractCegarLoop]: Abstraction has 473 states and 749 transitions.
[2023-04-01 10:15:57,632 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:15:57,632 INFO  L276                IsEmpty]: Start isEmpty. Operand 473 states and 749 transitions.
[2023-04-01 10:15:57,633 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 32
[2023-04-01 10:15:57,633 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:15:57,633 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:15:57,633 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-01 10:15:57,633 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:15:57,634 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:15:57,634 INFO  L85        PathProgramCache]: Analyzing trace with hash -1380945894, now seen corresponding path program 1 times
[2023-04-01 10:15:57,634 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:15:57,634 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280611516]
[2023-04-01 10:15:57,634 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:15:57,634 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:15:57,690 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:15:57,912 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:15:57,913 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:15:57,913 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280611516]
[2023-04-01 10:15:57,913 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280611516] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:15:57,913 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:15:57,913 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 10:15:57,913 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589029108]
[2023-04-01 10:15:57,913 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:15:57,914 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 10:15:57,914 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:15:57,915 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 10:15:57,915 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:15:57,915 INFO  L87              Difference]: Start difference. First operand 473 states and 749 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:16:00,002 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:16:00,003 INFO  L93              Difference]: Finished difference Result 1426 states and 2281 transitions.
[2023-04-01 10:16:00,003 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-04-01 10:16:00,003 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:16:00,003 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:16:00,008 INFO  L225             Difference]: With dead ends: 1426
[2023-04-01 10:16:00,008 INFO  L226             Difference]: Without dead ends: 958
[2023-04-01 10:16:00,010 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:16:00,011 INFO  L413           NwaCegarLoop]: 22 mSDtfsCounter, 670 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 1784 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 2012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 1784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time
[2023-04-01 10:16:00,011 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 56 Invalid, 2012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 1784 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time]
[2023-04-01 10:16:00,012 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 958 states.
[2023-04-01 10:16:00,033 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 958 to 940.
[2023-04-01 10:16:00,034 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 940 states, 916 states have (on average 1.490174672489083) internal successors, (1365), 924 states have internal predecessors, (1365), 8 states have call successors, (8), 8 states have call predecessors, (8), 15 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32)
[2023-04-01 10:16:00,037 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1405 transitions.
[2023-04-01 10:16:00,037 INFO  L78                 Accepts]: Start accepts. Automaton has 940 states and 1405 transitions. Word has length 31
[2023-04-01 10:16:00,037 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:16:00,037 INFO  L495      AbstractCegarLoop]: Abstraction has 940 states and 1405 transitions.
[2023-04-01 10:16:00,038 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:16:00,038 INFO  L276                IsEmpty]: Start isEmpty. Operand 940 states and 1405 transitions.
[2023-04-01 10:16:00,038 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 36
[2023-04-01 10:16:00,039 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:16:00,039 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]
[2023-04-01 10:16:00,039 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-01 10:16:00,039 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:16:00,039 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:16:00,039 INFO  L85        PathProgramCache]: Analyzing trace with hash -252924142, now seen corresponding path program 1 times
[2023-04-01 10:16:00,039 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:16:00,040 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401851934]
[2023-04-01 10:16:00,040 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:16:00,040 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:16:00,052 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:16:00,133 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:16:00,134 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:16:00,134 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401851934]
[2023-04-01 10:16:00,134 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401851934] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:16:00,134 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:16:00,134 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 10:16:00,134 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537479307]
[2023-04-01 10:16:00,134 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:16:00,135 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 10:16:00,135 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:16:00,135 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 10:16:00,135 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 10:16:00,136 INFO  L87              Difference]: Start difference. First operand 940 states and 1405 transitions. Second operand  has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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:16:01,906 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:16:01,906 INFO  L93              Difference]: Finished difference Result 2858 states and 4365 transitions.
[2023-04-01 10:16:01,906 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-04-01 10:16:01,907 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 35
[2023-04-01 10:16:01,907 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:16:01,913 INFO  L225             Difference]: With dead ends: 2858
[2023-04-01 10:16:01,913 INFO  L226             Difference]: Without dead ends: 1923
[2023-04-01 10:16:01,914 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:16:01,915 INFO  L413           NwaCegarLoop]: 16 mSDtfsCounter, 820 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 1205 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 1674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 1205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time
[2023-04-01 10:16:01,915 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 47 Invalid, 1674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 1205 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time]
[2023-04-01 10:16:01,917 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1923 states.
[2023-04-01 10:16:01,940 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1666.
[2023-04-01 10:16:01,942 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1666 states, 1616 states have (on average 1.3409653465346534) internal successors, (2167), 1640 states have internal predecessors, (2167), 13 states have call successors, (13), 13 states have call predecessors, (13), 36 states have return successors, (82), 12 states have call predecessors, (82), 12 states have call successors, (82)
[2023-04-01 10:16:01,948 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1666 states and 2262 transitions.
[2023-04-01 10:16:01,948 INFO  L78                 Accepts]: Start accepts. Automaton has 1666 states and 2262 transitions. Word has length 35
[2023-04-01 10:16:01,948 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:16:01,949 INFO  L495      AbstractCegarLoop]: Abstraction has 1666 states and 2262 transitions.
[2023-04-01 10:16:01,949 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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:16:01,949 INFO  L276                IsEmpty]: Start isEmpty. Operand 1666 states and 2262 transitions.
[2023-04-01 10:16:01,955 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 153
[2023-04-01 10:16:01,956 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:16:01,956 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]
[2023-04-01 10:16:01,956 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-04-01 10:16:01,956 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:16:01,957 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:16:01,957 INFO  L85        PathProgramCache]: Analyzing trace with hash -938939549, now seen corresponding path program 1 times
[2023-04-01 10:16:01,957 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:16:01,957 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995043840]
[2023-04-01 10:16:01,957 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:16:01,957 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:16:02,012 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:16:02,231 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:16:02,231 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:16:02,232 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995043840]
[2023-04-01 10:16:02,233 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995043840] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 10:16:02,233 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 10:16:02,233 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-04-01 10:16:02,233 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563424262]
[2023-04-01 10:16:02,233 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 10:16:02,234 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 10:16:02,234 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 10:16:02,234 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 10:16:02,234 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-04-01 10:16:02,234 INFO  L87              Difference]: Start difference. First operand 1666 states and 2262 transitions. Second operand  has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:16:03,329 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 10:16:03,330 INFO  L93              Difference]: Finished difference Result 4256 states and 5993 transitions.
[2023-04-01 10:16:03,330 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 10:16:03,330 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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 152
[2023-04-01 10:16:03,331 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 10:16:03,338 INFO  L225             Difference]: With dead ends: 4256
[2023-04-01 10:16:03,338 INFO  L226             Difference]: Without dead ends: 2595
[2023-04-01 10:16:03,340 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:16:03,341 INFO  L413           NwaCegarLoop]: 400 mSDtfsCounter, 225 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2023-04-01 10:16:03,341 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [225 Valid, 416 Invalid, 917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 706 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2023-04-01 10:16:03,343 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2595 states.
[2023-04-01 10:16:03,380 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2595 to 2513.
[2023-04-01 10:16:03,382 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2513 states, 2451 states have (on average 1.266829865361077) internal successors, (3105), 2479 states have internal predecessors, (3105), 17 states have call successors, (17), 17 states have call predecessors, (17), 44 states have return successors, (142), 16 states have call predecessors, (142), 16 states have call successors, (142)
[2023-04-01 10:16:03,390 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2513 states to 2513 states and 3264 transitions.
[2023-04-01 10:16:03,390 INFO  L78                 Accepts]: Start accepts. Automaton has 2513 states and 3264 transitions. Word has length 152
[2023-04-01 10:16:03,392 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 10:16:03,393 INFO  L495      AbstractCegarLoop]: Abstraction has 2513 states and 3264 transitions.
[2023-04-01 10:16:03,393 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 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:16:03,393 INFO  L276                IsEmpty]: Start isEmpty. Operand 2513 states and 3264 transitions.
[2023-04-01 10:16:03,399 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 235
[2023-04-01 10:16:03,399 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 10:16:03,399 INFO  L195           NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 10:16:03,399 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-04-01 10:16:03,400 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 10:16:03,400 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 10:16:03,400 INFO  L85        PathProgramCache]: Analyzing trace with hash -1241807051, now seen corresponding path program 1 times
[2023-04-01 10:16:03,400 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 10:16:03,400 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847726269]
[2023-04-01 10:16:03,401 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:16:03,401 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 10:16:03,471 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:16:03,807 INFO  L134       CoverageAnalysis]: Checked inductivity of 142 backedges. 74 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked.
[2023-04-01 10:16:03,808 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 10:16:03,808 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847726269]
[2023-04-01 10:16:03,808 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847726269] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 10:16:03,809 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693004650]
[2023-04-01 10:16:03,809 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 10:16:03,809 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 10:16:03,809 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 10:16:03,827 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:16:03,832 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:16:03,986 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 10:16:04,005 INFO  L262         TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-01 10:16:04,012 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 10:16:04,149 INFO  L134       CoverageAnalysis]: Checked inductivity of 142 backedges. 74 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked.
[2023-04-01 10:16:04,149 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-04-01 10:16:04,254 INFO  L134       CoverageAnalysis]: Checked inductivity of 142 backedges. 74 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked.
[2023-04-01 10:16:04,255 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [693004650] provided 0 perfect and 2 imperfect interpolant sequences
[2023-04-01 10:16:04,255 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [475762177]
[2023-04-01 10:16:04,289 INFO  L159        IcfgInterpreter]: Started Sifa with 148 locations of interest
[2023-04-01 10:16:04,289 INFO  L166        IcfgInterpreter]: Building call graph
[2023-04-01 10:16:04,291 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2023-04-01 10:16:04,294 INFO  L176        IcfgInterpreter]: Starting interpretation
[2023-04-01 10:16:04,297 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2023-04-01 10:16:04,464 INFO  L197        IcfgInterpreter]: Interpreting procedure main with input of size 83 for LOIs
[2023-04-01 10:16:04,858 WARN  L137   XnfTransformerHelper]: expecting exponential blowup for input size 42
[2023-04-01 10:16:05,070 WARN  L176   XnfTransformerHelper]: Simplifying disjunction of 7355 conjuctions. This might take some time...
[2023-04-01 10:16:05,192 INFO  L192   XnfTransformerHelper]: Simplified to disjunction of 86 conjuctions. 
[2023-04-01 10:16:10,977 WARN  L137   XnfTransformerHelper]: expecting exponential blowup for input size 19
[2023-04-01 10:16:35,710 WARN  L176   XnfTransformerHelper]: Simplifying disjunction of 1909855 conjuctions. This might take some time...