/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/eca-rers2012/Problem03_label46.c


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


This is Ultimate 0.2.3-dev-f954360
[2023-04-01 03:23:37,479 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-01 03:23:37,481 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-01 03:23:37,519 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-01 03:23:37,520 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-01 03:23:37,522 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-01 03:23:37,526 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-01 03:23:37,528 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-01 03:23:37,529 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-01 03:23:37,532 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-01 03:23:37,533 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-01 03:23:37,534 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-01 03:23:37,535 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-01 03:23:37,537 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-01 03:23:37,537 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-01 03:23:37,538 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-01 03:23:37,539 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-01 03:23:37,539 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-01 03:23:37,541 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-01 03:23:37,544 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-01 03:23:37,545 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-01 03:23:37,546 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-01 03:23:37,547 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-01 03:23:37,548 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-01 03:23:37,554 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-01 03:23:37,554 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-01 03:23:37,554 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-01 03:23:37,555 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-01 03:23:37,556 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-01 03:23:37,556 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-01 03:23:37,556 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-01 03:23:37,557 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-01 03:23:37,558 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-01 03:23:37,559 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-01 03:23:37,559 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-01 03:23:37,559 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-01 03:23:37,560 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-01 03:23:37,560 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-01 03:23:37,560 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-01 03:23:37,560 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-01 03:23:37,561 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-01 03:23:37,562 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf
[2023-04-01 03:23:37,588 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-01 03:23:37,588 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-01 03:23:37,589 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-01 03:23:37,589 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-01 03:23:37,589 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-01 03:23:37,590 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-01 03:23:37,590 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2023-04-01 03:23:37,590 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2023-04-01 03:23:37,590 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2023-04-01 03:23:37,590 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2023-04-01 03:23:37,590 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2023-04-01 03:23:37,591 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2023-04-01 03:23:37,591 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2023-04-01 03:23:37,591 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2023-04-01 03:23:37,591 INFO  L138        SettingsManager]:  * Interval Domain=false
[2023-04-01 03:23:37,591 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2023-04-01 03:23:37,591 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2023-04-01 03:23:37,591 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2023-04-01 03:23:37,591 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-01 03:23:37,592 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-01 03:23:37,592 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-01 03:23:37,592 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-01 03:23:37,592 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-01 03:23:37,592 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-01 03:23:37,592 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-01 03:23:37,593 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-01 03:23:37,593 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-01 03:23:37,593 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-01 03:23:37,593 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-01 03:23:37,593 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-01 03:23:37,593 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-01 03:23:37,593 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-01 03:23:37,593 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 03:23:37,593 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-01 03:23:37,594 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2023-04-01 03:23:37,594 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-01 03:23:37,594 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-01 03:23:37,594 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2023-04-01 03:23:37,594 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-01 03:23:37,594 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-01 03:23:37,594 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2023-04-01 03:23:37,594 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain
[2023-04-01 03:23:37,796 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-01 03:23:37,814 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-01 03:23:37,815 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-01 03:23:37,816 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-01 03:23:37,818 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-01 03:23:37,818 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label46.c
[2023-04-01 03:23:38,913 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-01 03:23:39,161 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-01 03:23:39,162 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label46.c
[2023-04-01 03:23:39,173 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88bc901e8/bab563b1e3524b5195a6deb5f0cfb645/FLAGd0c08a0c8
[2023-04-01 03:23:39,185 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/88bc901e8/bab563b1e3524b5195a6deb5f0cfb645
[2023-04-01 03:23:39,187 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-01 03:23:39,188 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-01 03:23:39,190 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-01 03:23:39,190 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-01 03:23:39,193 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-01 03:23:39,193 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:39,194 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cca62a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39, skipping insertion in model container
[2023-04-01 03:23:39,194 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:39,199 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-01 03:23:39,258 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-01 03:23:39,646 WARN  L247   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label46.c[59207,59220]
[2023-04-01 03:23:39,683 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 03:23:39,693 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-01 03:23:39,844 WARN  L247   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label46.c[59207,59220]
[2023-04-01 03:23:39,853 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 03:23:39,865 INFO  L208         MainTranslator]: Completed translation
[2023-04-01 03:23:39,866 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39 WrapperNode
[2023-04-01 03:23:39,866 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-01 03:23:39,867 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-01 03:23:39,867 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-01 03:23:39,867 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-01 03:23:39,875 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:39,875 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:39,901 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:39,902 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:39,971 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:39,986 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:39,998 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:40,006 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:40,013 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-01 03:23:40,014 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-01 03:23:40,015 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-01 03:23:40,015 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-01 03:23:40,016 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (1/1) ...
[2023-04-01 03:23:40,021 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 03:23:40,030 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 03:23:40,049 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-04-01 03:23:40,067 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-04-01 03:23:40,076 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-01 03:23:40,076 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-01 03:23:40,076 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-01 03:23:40,076 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-04-01 03:23:40,076 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-01 03:23:40,077 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-01 03:23:40,179 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-01 03:23:40,181 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-01 03:23:41,508 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-01 03:23:41,814 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-01 03:23:41,814 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-01 03:23:41,816 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:23:41 BoogieIcfgContainer
[2023-04-01 03:23:41,816 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-01 03:23:41,818 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-01 03:23:41,818 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-01 03:23:41,820 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-01 03:23:41,820 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 03:23:39" (1/3) ...
[2023-04-01 03:23:41,820 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@539f17b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:23:41, skipping insertion in model container
[2023-04-01 03:23:41,820 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 03:23:39" (2/3) ...
[2023-04-01 03:23:41,820 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@539f17b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 03:23:41, skipping insertion in model container
[2023-04-01 03:23:41,820 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 03:23:41" (3/3) ...
[2023-04-01 03:23:41,821 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem03_label46.c
[2023-04-01 03:23:41,832 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-01 03:23:41,832 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-01 03:23:41,861 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-01 03:23:41,866 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;@6cf3192f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-04-01 03:23:41,866 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-01 03:23:41,870 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 158 states, 150 states have (on average 1.9466666666666668) internal successors, (292), 151 states have internal predecessors, (292), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3)
[2023-04-01 03:23:41,878 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 150
[2023-04-01 03:23:41,878 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 03:23:41,879 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 03:23:41,879 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 03:23:41,882 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 03:23:41,883 INFO  L85        PathProgramCache]: Analyzing trace with hash 597540086, now seen corresponding path program 1 times
[2023-04-01 03:23:41,889 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 03:23:41,889 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99643663]
[2023-04-01 03:23:41,889 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 03:23:41,889 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 03:23:42,107 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 03:23:42,791 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 03:23:42,791 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 03:23:42,792 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99643663]
[2023-04-01 03:23:42,792 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99643663] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 03:23:42,792 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 03:23:42,793 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-04-01 03:23:42,794 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956049997]
[2023-04-01 03:23:42,795 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 03:23:42,798 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 03:23:42,799 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 03:23:42,822 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 03:23:42,823 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-04-01 03:23:42,826 INFO  L87              Difference]: Start difference. First operand  has 158 states, 150 states have (on average 1.9466666666666668) internal successors, (292), 151 states have internal predecessors, (292), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand  has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-04-01 03:23:43,526 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 03:23:43,526 INFO  L93              Difference]: Finished difference Result 462 states and 886 transitions.
[2023-04-01 03:23:43,527 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 03:23:43,528 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 149
[2023-04-01 03:23:43,529 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 03:23:43,536 INFO  L225             Difference]: With dead ends: 462
[2023-04-01 03:23:43,536 INFO  L226             Difference]: Without dead ends: 301
[2023-04-01 03:23:43,539 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-04-01 03:23:43,541 INFO  L413           NwaCegarLoop]: 55 mSDtfsCounter, 43 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 68 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-04-01 03:23:43,541 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 68 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-04-01 03:23:43,553 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 301 states.
[2023-04-01 03:23:43,576 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301.
[2023-04-01 03:23:43,578 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 301 states, 293 states have (on average 1.7918088737201365) internal successors, (525), 293 states have internal predecessors, (525), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5)
[2023-04-01 03:23:43,579 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 534 transitions.
[2023-04-01 03:23:43,579 INFO  L78                 Accepts]: Start accepts. Automaton has 301 states and 534 transitions. Word has length 149
[2023-04-01 03:23:43,580 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 03:23:43,580 INFO  L495      AbstractCegarLoop]: Abstraction has 301 states and 534 transitions.
[2023-04-01 03:23:43,580 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-04-01 03:23:43,580 INFO  L276                IsEmpty]: Start isEmpty. Operand 301 states and 534 transitions.
[2023-04-01 03:23:43,583 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 159
[2023-04-01 03:23:43,583 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 03:23:43,583 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 03:23:43,583 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-01 03:23:43,584 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 03:23:43,584 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 03:23:43,584 INFO  L85        PathProgramCache]: Analyzing trace with hash 15714736, now seen corresponding path program 1 times
[2023-04-01 03:23:43,584 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 03:23:43,584 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597098551]
[2023-04-01 03:23:43,584 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 03:23:43,585 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 03:23:43,623 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 03:23:43,878 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 03:23:43,878 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 03:23:43,878 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597098551]
[2023-04-01 03:23:43,878 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597098551] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 03:23:43,878 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 03:23:43,879 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 03:23:43,879 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373641945]
[2023-04-01 03:23:43,879 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 03:23:43,880 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 03:23:43,880 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 03:23:43,880 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 03:23:43,881 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 03:23:43,881 INFO  L87              Difference]: Start difference. First operand 301 states and 534 transitions. Second operand  has 5 states, 5 states have (on average 30.4) internal successors, (152), 4 states have internal predecessors, (152), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 03:23:44,216 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 03:23:44,217 INFO  L93              Difference]: Finished difference Result 913 states and 1633 transitions.
[2023-04-01 03:23:44,217 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2023-04-01 03:23:44,217 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 30.4) internal successors, (152), 4 states have internal predecessors, (152), 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 158
[2023-04-01 03:23:44,218 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 03:23:44,221 INFO  L225             Difference]: With dead ends: 913
[2023-04-01 03:23:44,221 INFO  L226             Difference]: Without dead ends: 617
[2023-04-01 03:23:44,222 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42
[2023-04-01 03:23:44,223 INFO  L413           NwaCegarLoop]: 181 mSDtfsCounter, 774 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2023-04-01 03:23:44,223 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 528 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2023-04-01 03:23:44,224 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 617 states.
[2023-04-01 03:23:44,253 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 605.
[2023-04-01 03:23:44,254 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 605 states, 588 states have (on average 1.7789115646258504) internal successors, (1046), 593 states have internal predecessors, (1046), 6 states have call successors, (6), 6 states have call predecessors, (6), 10 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22)
[2023-04-01 03:23:44,256 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 1074 transitions.
[2023-04-01 03:23:44,256 INFO  L78                 Accepts]: Start accepts. Automaton has 605 states and 1074 transitions. Word has length 158
[2023-04-01 03:23:44,256 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 03:23:44,256 INFO  L495      AbstractCegarLoop]: Abstraction has 605 states and 1074 transitions.
[2023-04-01 03:23:44,256 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 30.4) internal successors, (152), 4 states have internal predecessors, (152), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 03:23:44,256 INFO  L276                IsEmpty]: Start isEmpty. Operand 605 states and 1074 transitions.
[2023-04-01 03:23:44,259 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 162
[2023-04-01 03:23:44,260 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 03:23:44,260 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 03:23:44,260 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-01 03:23:44,260 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 03:23:44,260 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 03:23:44,261 INFO  L85        PathProgramCache]: Analyzing trace with hash -848542507, now seen corresponding path program 1 times
[2023-04-01 03:23:44,261 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 03:23:44,261 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669733685]
[2023-04-01 03:23:44,261 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 03:23:44,261 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 03:23:44,303 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 03:23:44,585 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 03:23:44,586 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 03:23:44,586 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669733685]
[2023-04-01 03:23:44,586 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669733685] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 03:23:44,587 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 03:23:44,587 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 03:23:44,587 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160883121]
[2023-04-01 03:23:44,587 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 03:23:44,588 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 03:23:44,588 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 03:23:44,588 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 03:23:44,588 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 03:23:44,589 INFO  L87              Difference]: Start difference. First operand 605 states and 1074 transitions. Second operand  has 5 states, 5 states have (on average 31.0) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 03:23:45,365 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 03:23:45,365 INFO  L93              Difference]: Finished difference Result 1861 states and 3379 transitions.
[2023-04-01 03:23:45,369 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-04-01 03:23:45,369 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 31.0) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 161
[2023-04-01 03:23:45,369 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 03:23:45,375 INFO  L225             Difference]: With dead ends: 1861
[2023-04-01 03:23:45,375 INFO  L226             Difference]: Without dead ends: 1261
[2023-04-01 03:23:45,376 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2023-04-01 03:23:45,377 INFO  L413           NwaCegarLoop]: 15 mSDtfsCounter, 491 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 872 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2023-04-01 03:23:45,377 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [491 Valid, 44 Invalid, 1128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2023-04-01 03:23:45,378 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1261 states.
[2023-04-01 03:23:45,410 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1261 to 1233.
[2023-04-01 03:23:45,412 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1233 states, 1188 states have (on average 1.7171717171717171) internal successors, (2040), 1213 states have internal predecessors, (2040), 10 states have call successors, (10), 10 states have call predecessors, (10), 34 states have return successors, (102), 9 states have call predecessors, (102), 9 states have call successors, (102)
[2023-04-01 03:23:45,416 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 2152 transitions.
[2023-04-01 03:23:45,416 INFO  L78                 Accepts]: Start accepts. Automaton has 1233 states and 2152 transitions. Word has length 161
[2023-04-01 03:23:45,417 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 03:23:45,417 INFO  L495      AbstractCegarLoop]: Abstraction has 1233 states and 2152 transitions.
[2023-04-01 03:23:45,417 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 31.0) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 03:23:45,417 INFO  L276                IsEmpty]: Start isEmpty. Operand 1233 states and 2152 transitions.
[2023-04-01 03:23:45,422 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 176
[2023-04-01 03:23:45,422 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 03:23:45,422 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 03:23:45,422 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-04-01 03:23:45,422 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 03:23:45,424 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 03:23:45,424 INFO  L85        PathProgramCache]: Analyzing trace with hash 555692486, now seen corresponding path program 1 times
[2023-04-01 03:23:45,424 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 03:23:45,424 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175341131]
[2023-04-01 03:23:45,424 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 03:23:45,424 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 03:23:45,466 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 03:23:45,808 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2023-04-01 03:23:45,808 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 03:23:45,808 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175341131]
[2023-04-01 03:23:45,808 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175341131] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 03:23:45,809 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573152492]
[2023-04-01 03:23:45,809 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 03:23:45,809 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 03:23:45,809 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 03:23:45,811 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-04-01 03:23:45,848 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-04-01 03:23:46,023 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 03:23:46,029 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-04-01 03:23:46,040 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 03:23:46,146 INFO  L134       CoverageAnalysis]: Checked inductivity of 29 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2023-04-01 03:23:46,147 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-04-01 03:23:46,147 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573152492] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 03:23:46,147 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-04-01 03:23:46,147 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8
[2023-04-01 03:23:46,147 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884542912]
[2023-04-01 03:23:46,147 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 03:23:46,148 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 03:23:46,148 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 03:23:46,148 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 03:23:46,148 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56
[2023-04-01 03:23:46,149 INFO  L87              Difference]: Start difference. First operand 1233 states and 2152 transitions. Second operand  has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3)
[2023-04-01 03:23:46,895 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 03:23:46,896 INFO  L93              Difference]: Finished difference Result 3791 states and 6883 transitions.
[2023-04-01 03:23:46,898 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-04-01 03:23:46,898 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 175
[2023-04-01 03:23:46,899 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 03:23:46,910 INFO  L225             Difference]: With dead ends: 3791
[2023-04-01 03:23:46,910 INFO  L226             Difference]: Without dead ends: 2563
[2023-04-01 03:23:46,913 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110
[2023-04-01 03:23:46,918 INFO  L413           NwaCegarLoop]: 16 mSDtfsCounter, 510 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2023-04-01 03:23:46,919 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 41 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2023-04-01 03:23:46,922 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2563 states.
[2023-04-01 03:23:47,032 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2563 to 2539.
[2023-04-01 03:23:47,036 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2539 states, 2413 states have (on average 1.5901367592208868) internal successors, (3837), 2503 states have internal predecessors, (3837), 18 states have call successors, (18), 18 states have call predecessors, (18), 107 states have return successors, (419), 17 states have call predecessors, (419), 17 states have call successors, (419)
[2023-04-01 03:23:47,046 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2539 states to 2539 states and 4274 transitions.
[2023-04-01 03:23:47,046 INFO  L78                 Accepts]: Start accepts. Automaton has 2539 states and 4274 transitions. Word has length 175
[2023-04-01 03:23:47,046 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 03:23:47,046 INFO  L495      AbstractCegarLoop]: Abstraction has 2539 states and 4274 transitions.
[2023-04-01 03:23:47,047 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 32.4) internal successors, (162), 4 states have internal predecessors, (162), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3)
[2023-04-01 03:23:47,047 INFO  L276                IsEmpty]: Start isEmpty. Operand 2539 states and 4274 transitions.
[2023-04-01 03:23:47,052 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 182
[2023-04-01 03:23:47,053 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 03:23:47,053 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 03:23:47,075 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2023-04-01 03:23:47,260 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 03:23:47,261 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 03:23:47,262 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 03:23:47,263 INFO  L85        PathProgramCache]: Analyzing trace with hash -1395153238, now seen corresponding path program 1 times
[2023-04-01 03:23:47,263 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 03:23:47,264 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817334632]
[2023-04-01 03:23:47,264 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 03:23:47,265 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 03:23:47,318 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 03:23:47,544 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 35 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 03:23:47,545 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 03:23:47,545 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817334632]
[2023-04-01 03:23:47,545 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817334632] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 03:23:47,545 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947058677]
[2023-04-01 03:23:47,546 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 03:23:47,546 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 03:23:47,546 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 03:23:47,566 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-04-01 03:23:47,585 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2023-04-01 03:23:47,803 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 03:23:47,813 INFO  L262         TraceCheckSpWp]: Trace formula consists of 1059 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-01 03:23:47,817 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 03:23:47,887 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 35 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 03:23:47,888 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-04-01 03:23:48,005 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 35 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 03:23:48,006 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947058677] provided 0 perfect and 2 imperfect interpolant sequences
[2023-04-01 03:23:48,006 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1109476572]
[2023-04-01 03:23:48,028 INFO  L159        IcfgInterpreter]: Started Sifa with 153 locations of interest
[2023-04-01 03:23:48,028 INFO  L166        IcfgInterpreter]: Building call graph
[2023-04-01 03:23:48,032 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2023-04-01 03:23:48,035 INFO  L176        IcfgInterpreter]: Starting interpretation
[2023-04-01 03:23:48,035 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2023-04-01 03:23:48,756 INFO  L197        IcfgInterpreter]: Interpreting procedure main with input of size 162 for LOIs
[2023-04-01 03:23:58,089 WARN  L223               SmtUtils]: Spent 8.46s on a formula simplification that was a NOOP. DAG size: 962 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)
[2023-04-01 03:24:45,017 WARN  L176   XnfTransformerHelper]: Simplifying disjunction of 24864 conjuctions. This might take some time...