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


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


This is Ultimate 0.2.3-dev-f954360
[2023-04-02 17:37:45,906 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-02 17:37:45,908 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-02 17:37:45,941 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-02 17:37:45,941 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-02 17:37:45,942 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-02 17:37:45,943 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-02 17:37:45,944 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-02 17:37:45,946 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-02 17:37:45,946 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-02 17:37:45,949 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-02 17:37:45,950 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-02 17:37:45,951 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-02 17:37:45,952 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-02 17:37:45,953 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-02 17:37:45,954 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-02 17:37:45,954 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-02 17:37:45,955 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-02 17:37:45,957 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-02 17:37:45,958 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-02 17:37:45,959 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-02 17:37:45,967 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-02 17:37:45,969 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-02 17:37:45,970 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-02 17:37:45,978 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-02 17:37:45,978 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-02 17:37:45,978 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-02 17:37:45,979 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-02 17:37:45,980 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-02 17:37:45,980 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-02 17:37:45,981 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-02 17:37:45,981 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-02 17:37:45,982 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-02 17:37:45,982 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-02 17:37:45,983 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-02 17:37:45,983 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-02 17:37:45,984 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-02 17:37:45,984 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-02 17:37:45,984 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-02 17:37:45,985 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-02 17:37:45,985 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-02 17:37:45,991 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-02 17:37:46,023 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-02 17:37:46,023 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-02 17:37:46,023 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-02 17:37:46,023 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-02 17:37:46,024 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-02 17:37:46,024 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-02 17:37:46,024 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2023-04-02 17:37:46,024 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2023-04-02 17:37:46,024 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2023-04-02 17:37:46,025 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2023-04-02 17:37:46,025 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2023-04-02 17:37:46,025 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2023-04-02 17:37:46,025 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2023-04-02 17:37:46,025 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2023-04-02 17:37:46,025 INFO  L138        SettingsManager]:  * Interval Domain=false
[2023-04-02 17:37:46,025 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2023-04-02 17:37:46,025 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2023-04-02 17:37:46,026 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2023-04-02 17:37:46,026 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-02 17:37:46,026 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-02 17:37:46,026 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-02 17:37:46,026 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-02 17:37:46,026 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-02 17:37:46,027 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-02 17:37:46,027 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-02 17:37:46,027 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-02 17:37:46,027 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-02 17:37:46,027 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-02 17:37:46,027 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-02 17:37:46,027 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-02 17:37:46,027 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-02 17:37:46,027 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-02 17:37:46,028 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-02 17:37:46,028 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-02 17:37:46,028 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2023-04-02 17:37:46,028 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-02 17:37:46,028 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-02 17:37:46,028 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2023-04-02 17:37:46,028 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-02 17:37:46,032 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-02 17:37:46,032 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2023-04-02 17:37:46,032 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-02 17:37:46,230 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-02 17:37:46,247 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-02 17:37:46,250 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-02 17:37:46,251 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-02 17:37:46,251 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-02 17:37:46,252 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem06_label37.c
[2023-04-02 17:37:47,413 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-02 17:37:48,032 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-02 17:37:48,032 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem06_label37.c
[2023-04-02 17:37:48,081 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfbf4982f/fb54ed9f14f84405bac5051ea68da7cf/FLAG492f6986b
[2023-04-02 17:37:48,095 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bfbf4982f/fb54ed9f14f84405bac5051ea68da7cf
[2023-04-02 17:37:48,098 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-02 17:37:48,100 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-02 17:37:48,102 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-02 17:37:48,102 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-02 17:37:48,106 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-02 17:37:48,106 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:37:48" (1/1) ...
[2023-04-02 17:37:48,108 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@305b7934 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:48, skipping insertion in model container
[2023-04-02 17:37:48,108 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:37:48" (1/1) ...
[2023-04-02 17:37:48,115 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-02 17:37:48,308 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-02 17:37:49,670 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/Problem06_label37.c[331555,331568]
[2023-04-02 17:37:49,694 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-02 17:37:49,704 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-02 17:37:50,431 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/Problem06_label37.c[331555,331568]
[2023-04-02 17:37:50,438 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-02 17:37:50,499 INFO  L208         MainTranslator]: Completed translation
[2023-04-02 17:37:50,500 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50 WrapperNode
[2023-04-02 17:37:50,500 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-02 17:37:50,501 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-02 17:37:50,502 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-02 17:37:50,502 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-02 17:37:50,512 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (1/1) ...
[2023-04-02 17:37:50,513 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (1/1) ...
[2023-04-02 17:37:50,607 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (1/1) ...
[2023-04-02 17:37:50,607 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (1/1) ...
[2023-04-02 17:37:50,775 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (1/1) ...
[2023-04-02 17:37:50,809 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (1/1) ...
[2023-04-02 17:37:50,841 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (1/1) ...
[2023-04-02 17:37:50,861 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (1/1) ...
[2023-04-02 17:37:50,957 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-02 17:37:50,959 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-02 17:37:50,959 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-02 17:37:50,959 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-02 17:37:50,960 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (1/1) ...
[2023-04-02 17:37:50,967 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-02 17:37:50,977 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-02 17:37:50,992 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-02 17:37:51,016 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-02 17:37:51,035 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-02 17:37:51,035 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-02 17:37:51,035 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-02 17:37:51,035 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-04-02 17:37:51,097 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2023-04-02 17:37:51,097 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output3
[2023-04-02 17:37:51,097 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output4
[2023-04-02 17:37:51,097 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output5
[2023-04-02 17:37:51,097 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-02 17:37:51,097 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-04-02 17:37:51,097 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2023-04-02 17:37:51,097 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output3
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output4
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output5
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-02 17:37:51,098 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-02 17:37:51,099 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-02 17:37:51,099 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-02 17:37:51,099 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-02 17:37:51,099 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-02 17:37:51,219 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-02 17:37:51,221 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-02 17:37:56,639 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-02 17:37:57,693 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-02 17:37:57,693 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-02 17:37:57,697 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:37:57 BoogieIcfgContainer
[2023-04-02 17:37:57,697 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-02 17:37:57,699 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-02 17:37:57,699 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-02 17:37:57,702 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-02 17:37:57,702 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 05:37:48" (1/3) ...
[2023-04-02 17:37:57,702 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5911c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:37:57, skipping insertion in model container
[2023-04-02 17:37:57,702 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:37:50" (2/3) ...
[2023-04-02 17:37:57,703 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5911c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:37:57, skipping insertion in model container
[2023-04-02 17:37:57,703 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:37:57" (3/3) ...
[2023-04-02 17:37:57,704 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem06_label37.c
[2023-04-02 17:37:57,719 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-02 17:37:57,719 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-02 17:37:57,784 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-02 17:37:57,790 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;@10a399bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-04-02 17:37:57,790 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-02 17:37:57,808 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 964 states, 948 states have (on average 1.978902953586498) internal successors, (1876), 949 states have internal predecessors, (1876), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7)
[2023-04-02 17:37:57,859 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 944
[2023-04-02 17:37:57,860 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-02 17:37:57,862 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 17:37:57,863 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-02 17:37:57,870 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-02 17:37:57,871 INFO  L85        PathProgramCache]: Analyzing trace with hash 1715916010, now seen corresponding path program 1 times
[2023-04-02 17:37:57,880 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-02 17:37:57,881 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209852061]
[2023-04-02 17:37:57,882 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-02 17:37:57,882 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-02 17:37:58,606 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-02 17:38:03,500 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-02 17:38:03,501 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-02 17:38:03,501 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209852061]
[2023-04-02 17:38:03,501 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209852061] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-02 17:38:03,502 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-02 17:38:03,502 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-04-02 17:38:03,504 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340059714]
[2023-04-02 17:38:03,505 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-02 17:38:03,511 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-02 17:38:03,512 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-02 17:38:03,549 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-02 17:38:03,550 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-04-02 17:38:03,554 INFO  L87              Difference]: Start difference. First operand  has 964 states, 948 states have (on average 1.978902953586498) internal successors, (1876), 949 states have internal predecessors, (1876), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand  has 3 states, 3 states have (on average 311.6666666666667) internal successors, (935), 2 states have internal predecessors, (935), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-04-02 17:38:07,523 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-02 17:38:07,524 INFO  L93              Difference]: Finished difference Result 2880 states and 5678 transitions.
[2023-04-02 17:38:07,525 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-02 17:38:07,526 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 311.6666666666667) internal successors, (935), 2 states have internal predecessors, (935), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 943
[2023-04-02 17:38:07,529 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-02 17:38:07,559 INFO  L225             Difference]: With dead ends: 2880
[2023-04-02 17:38:07,559 INFO  L226             Difference]: Without dead ends: 1913
[2023-04-02 17:38:07,566 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 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-02 17:38:07,569 INFO  L413           NwaCegarLoop]: 462 mSDtfsCounter, 150 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 2931 mSolverCounterSat, 859 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 3790 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 859 IncrementalHoareTripleChecker+Valid, 2931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time
[2023-04-02 17:38:07,570 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 511 Invalid, 3790 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [859 Valid, 2931 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time]
[2023-04-02 17:38:07,589 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1913 states.
[2023-04-02 17:38:07,675 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1913 to 1913.
[2023-04-02 17:38:07,679 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1913 states, 1889 states have (on average 1.7204870301746955) internal successors, (3250), 1889 states have internal predecessors, (3250), 12 states have call successors, (12), 12 states have call predecessors, (12), 11 states have return successors, (21), 11 states have call predecessors, (21), 11 states have call successors, (21)
[2023-04-02 17:38:07,688 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1913 states to 1913 states and 3283 transitions.
[2023-04-02 17:38:07,689 INFO  L78                 Accepts]: Start accepts. Automaton has 1913 states and 3283 transitions. Word has length 943
[2023-04-02 17:38:07,691 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-02 17:38:07,691 INFO  L495      AbstractCegarLoop]: Abstraction has 1913 states and 3283 transitions.
[2023-04-02 17:38:07,692 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 311.6666666666667) internal successors, (935), 2 states have internal predecessors, (935), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-04-02 17:38:07,692 INFO  L276                IsEmpty]: Start isEmpty. Operand 1913 states and 3283 transitions.
[2023-04-02 17:38:07,721 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 957
[2023-04-02 17:38:07,721 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-02 17:38:07,722 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 17:38:07,722 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-02 17:38:07,723 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-02 17:38:07,723 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-02 17:38:07,724 INFO  L85        PathProgramCache]: Analyzing trace with hash -604552761, now seen corresponding path program 1 times
[2023-04-02 17:38:07,724 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-02 17:38:07,724 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319791993]
[2023-04-02 17:38:07,724 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-02 17:38:07,724 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-02 17:38:07,977 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-02 17:38:12,392 INFO  L134       CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-02 17:38:12,392 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-02 17:38:12,393 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319791993]
[2023-04-02 17:38:12,393 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319791993] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-02 17:38:12,393 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-02 17:38:12,393 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-02 17:38:12,393 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927134349]
[2023-04-02 17:38:12,393 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-02 17:38:12,396 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-02 17:38:12,396 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-02 17:38:12,397 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-02 17:38:12,397 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-02 17:38:12,398 INFO  L87              Difference]: Start difference. First operand 1913 states and 3283 transitions. Second operand  has 5 states, 5 states have (on average 189.2) internal successors, (946), 4 states have internal predecessors, (946), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-02 17:38:17,752 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-02 17:38:17,752 INFO  L93              Difference]: Finished difference Result 5857 states and 10058 transitions.
[2023-04-02 17:38:17,753 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-04-02 17:38:17,754 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 189.2) internal successors, (946), 4 states have internal predecessors, (946), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 956
[2023-04-02 17:38:17,754 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-02 17:38:17,779 INFO  L225             Difference]: With dead ends: 5857
[2023-04-02 17:38:17,780 INFO  L226             Difference]: Without dead ends: 3949
[2023-04-02 17:38:17,797 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-02 17:38:17,801 INFO  L413           NwaCegarLoop]: 78 mSDtfsCounter, 3610 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 5700 mSolverCounterSat, 1168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3610 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 6868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1168 IncrementalHoareTripleChecker+Valid, 5700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time
[2023-04-02 17:38:17,802 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [3610 Valid, 220 Invalid, 6868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1168 Valid, 5700 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time]
[2023-04-02 17:38:17,809 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3949 states.
[2023-04-02 17:38:18,004 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3949 to 3883.
[2023-04-02 17:38:18,011 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3883 states, 3816 states have (on average 1.569706498951782) internal successors, (5990), 3821 states have internal predecessors, (5990), 22 states have call successors, (22), 22 states have call predecessors, (22), 44 states have return successors, (101), 39 states have call predecessors, (101), 21 states have call successors, (101)
[2023-04-02 17:38:18,027 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3883 states to 3883 states and 6113 transitions.
[2023-04-02 17:38:18,027 INFO  L78                 Accepts]: Start accepts. Automaton has 3883 states and 6113 transitions. Word has length 956
[2023-04-02 17:38:18,027 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-02 17:38:18,028 INFO  L495      AbstractCegarLoop]: Abstraction has 3883 states and 6113 transitions.
[2023-04-02 17:38:18,028 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 189.2) internal successors, (946), 4 states have internal predecessors, (946), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-02 17:38:18,028 INFO  L276                IsEmpty]: Start isEmpty. Operand 3883 states and 6113 transitions.
[2023-04-02 17:38:18,048 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 969
[2023-04-02 17:38:18,048 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-02 17:38:18,049 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 17:38:18,049 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-02 17:38:18,049 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-02 17:38:18,051 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-02 17:38:18,051 INFO  L85        PathProgramCache]: Analyzing trace with hash 722734702, now seen corresponding path program 1 times
[2023-04-02 17:38:18,052 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-02 17:38:18,052 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606743583]
[2023-04-02 17:38:18,052 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-02 17:38:18,053 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-02 17:38:18,291 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-02 17:38:19,639 INFO  L134       CoverageAnalysis]: Checked inductivity of 31 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2023-04-02 17:38:19,640 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-02 17:38:19,640 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606743583]
[2023-04-02 17:38:19,640 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606743583] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-02 17:38:19,640 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516814921]
[2023-04-02 17:38:19,641 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-02 17:38:19,641 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-02 17:38:19,641 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-02 17:38:19,644 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-02 17:38:19,645 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-02 17:38:20,347 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-02 17:38:20,360 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2315 conjuncts, 12 conjunts are in the unsatisfiable core
[2023-04-02 17:38:20,390 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-02 17:38:21,432 INFO  L134       CoverageAnalysis]: Checked inductivity of 31 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked.
[2023-04-02 17:38:21,432 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-04-02 17:38:21,433 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [516814921] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-02 17:38:21,433 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-04-02 17:38:21,433 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6
[2023-04-02 17:38:21,433 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189899441]
[2023-04-02 17:38:21,433 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-02 17:38:21,435 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-02 17:38:21,435 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-02 17:38:21,436 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-02 17:38:21,436 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2023-04-02 17:38:21,437 INFO  L87              Difference]: Start difference. First operand 3883 states and 6113 transitions. Second operand  has 3 states, 3 states have (on average 316.3333333333333) internal successors, (949), 3 states have internal predecessors, (949), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2023-04-02 17:38:24,536 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-02 17:38:24,537 INFO  L93              Difference]: Finished difference Result 11612 states and 18554 transitions.
[2023-04-02 17:38:24,545 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-02 17:38:24,545 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 316.3333333333333) internal successors, (949), 3 states have internal predecessors, (949), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 968
[2023-04-02 17:38:24,547 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-02 17:38:24,585 INFO  L225             Difference]: With dead ends: 11612
[2023-04-02 17:38:24,585 INFO  L226             Difference]: Without dead ends: 7734
[2023-04-02 17:38:24,598 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 973 GetRequests, 969 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2023-04-02 17:38:24,600 INFO  L413           NwaCegarLoop]: 189 mSDtfsCounter, 224 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 3065 mSolverCounterSat, 787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 234 SdHoareTripleChecker+Invalid, 3852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 787 IncrementalHoareTripleChecker+Valid, 3065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time
[2023-04-02 17:38:24,601 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 234 Invalid, 3852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [787 Valid, 3065 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time]
[2023-04-02 17:38:24,611 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 7734 states.
[2023-04-02 17:38:24,757 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 7734 to 7734.
[2023-04-02 17:38:24,772 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 7734 states, 7613 states have (on average 1.5260738210954945) internal successors, (11618), 7621 states have internal predecessors, (11618), 42 states have call successors, (42), 42 states have call predecessors, (42), 78 states have return successors, (362), 70 states have call predecessors, (362), 41 states have call successors, (362)
[2023-04-02 17:38:24,801 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7734 states to 7734 states and 12022 transitions.
[2023-04-02 17:38:24,801 INFO  L78                 Accepts]: Start accepts. Automaton has 7734 states and 12022 transitions. Word has length 968
[2023-04-02 17:38:24,803 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-02 17:38:24,803 INFO  L495      AbstractCegarLoop]: Abstraction has 7734 states and 12022 transitions.
[2023-04-02 17:38:24,804 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 316.3333333333333) internal successors, (949), 3 states have internal predecessors, (949), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2023-04-02 17:38:24,804 INFO  L276                IsEmpty]: Start isEmpty. Operand 7734 states and 12022 transitions.
[2023-04-02 17:38:24,832 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 977
[2023-04-02 17:38:24,832 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-02 17:38:24,832 INFO  L195           NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 17:38:24,845 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-02 17:38:25,042 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-02 17:38:25,042 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-02 17:38:25,043 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-02 17:38:25,043 INFO  L85        PathProgramCache]: Analyzing trace with hash 872563823, now seen corresponding path program 1 times
[2023-04-02 17:38:25,043 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-02 17:38:25,044 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143813080]
[2023-04-02 17:38:25,044 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-02 17:38:25,044 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-02 17:38:25,269 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-02 17:38:26,307 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 24 proven. 12 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked.
[2023-04-02 17:38:26,308 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-02 17:38:26,308 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143813080]
[2023-04-02 17:38:26,308 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143813080] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-02 17:38:26,308 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610288696]
[2023-04-02 17:38:26,308 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-02 17:38:26,309 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-02 17:38:26,309 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-02 17:38:26,313 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-02 17:38:26,322 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-02 17:38:26,832 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-02 17:38:26,844 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2494 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-02 17:38:26,861 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-02 17:38:26,913 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked.
[2023-04-02 17:38:26,914 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-04-02 17:38:27,008 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked.
[2023-04-02 17:38:27,010 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [610288696] provided 0 perfect and 2 imperfect interpolant sequences
[2023-04-02 17:38:27,011 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1568862062]
[2023-04-02 17:38:27,057 INFO  L159        IcfgInterpreter]: Started Sifa with 947 locations of interest
[2023-04-02 17:38:27,058 INFO  L166        IcfgInterpreter]: Building call graph
[2023-04-02 17:38:27,064 INFO  L171        IcfgInterpreter]: Initial procedures are [ULTIMATE.start]
[2023-04-02 17:38:27,068 INFO  L176        IcfgInterpreter]: Starting interpretation
[2023-04-02 17:38:27,068 INFO  L197        IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs
[2023-04-02 17:38:27,948 INFO  L197        IcfgInterpreter]: Interpreting procedure main with input of size 166 for LOIs
[2023-04-02 17:38:36,773 WARN  L223               SmtUtils]: Spent 7.28s on a formula simplification that was a NOOP. DAG size: 957 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)
[2023-04-02 17:39:12,950 WARN  L176   XnfTransformerHelper]: Simplifying disjunction of 15750 conjuctions. This might take some time...
[2023-04-02 17:39:27,098 INFO  L192   XnfTransformerHelper]: Simplified to disjunction of 15750 conjuctions.