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


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


This is Ultimate 0.2.3-dev-f954360
[2023-04-01 09:35:03,042 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-01 09:35:03,044 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-01 09:35:03,074 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-01 09:35:03,075 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-01 09:35:03,077 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-01 09:35:03,079 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-01 09:35:03,080 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-01 09:35:03,081 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-01 09:35:03,085 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-01 09:35:03,086 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-01 09:35:03,087 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-01 09:35:03,087 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-01 09:35:03,089 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-01 09:35:03,090 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-01 09:35:03,091 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-01 09:35:03,091 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-01 09:35:03,092 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-01 09:35:03,093 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-01 09:35:03,097 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-01 09:35:03,098 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-01 09:35:03,098 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-01 09:35:03,099 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-01 09:35:03,100 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-01 09:35:03,106 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-01 09:35:03,106 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-01 09:35:03,106 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-01 09:35:03,108 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-01 09:35:03,108 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-01 09:35:03,108 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-01 09:35:03,109 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-01 09:35:03,109 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-01 09:35:03,110 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-01 09:35:03,110 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-01 09:35:03,111 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-01 09:35:03,111 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-01 09:35:03,111 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-01 09:35:03,112 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-01 09:35:03,112 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-01 09:35:03,112 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-01 09:35:03,113 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-01 09:35:03,113 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 09:35:03,135 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-01 09:35:03,136 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-01 09:35:03,136 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-01 09:35:03,136 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-01 09:35:03,137 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-01 09:35:03,137 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-01 09:35:03,137 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2023-04-01 09:35:03,137 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2023-04-01 09:35:03,137 INFO  L138        SettingsManager]:  * Explicit value domain=true
[2023-04-01 09:35:03,137 INFO  L138        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2023-04-01 09:35:03,138 INFO  L138        SettingsManager]:  * Octagon Domain=false
[2023-04-01 09:35:03,138 INFO  L138        SettingsManager]:  * Abstract domain=CompoundDomain
[2023-04-01 09:35:03,138 INFO  L138        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2023-04-01 09:35:03,138 INFO  L138        SettingsManager]:  * Use the RCFG-of-the-future interface=true
[2023-04-01 09:35:03,139 INFO  L138        SettingsManager]:  * Interval Domain=false
[2023-04-01 09:35:03,139 INFO  L136        SettingsManager]: Preferences of Sifa differ from their defaults:
[2023-04-01 09:35:03,139 INFO  L138        SettingsManager]:  * Call Summarizer=TopInputCallSummarizer
[2023-04-01 09:35:03,139 INFO  L138        SettingsManager]:  * Simplification Technique=POLY_PAC
[2023-04-01 09:35:03,140 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-01 09:35:03,140 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-01 09:35:03,140 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-01 09:35:03,140 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-01 09:35:03,140 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-01 09:35:03,140 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-01 09:35:03,140 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-01 09:35:03,141 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-01 09:35:03,141 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-01 09:35:03,141 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-01 09:35:03,141 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-01 09:35:03,141 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-01 09:35:03,141 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-01 09:35:03,142 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-01 09:35:03,142 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 09:35:03,142 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-01 09:35:03,142 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2023-04-01 09:35:03,142 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-01 09:35:03,142 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-01 09:35:03,142 INFO  L138        SettingsManager]:  * Trace refinement strategy=SIFA_TAIPAN
[2023-04-01 09:35:03,142 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-01 09:35:03,143 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-01 09:35:03,143 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2023-04-01 09:35:03,143 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain
[2023-04-01 09:35:03,329 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-01 09:35:03,346 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-01 09:35:03,348 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-01 09:35:03,348 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-01 09:35:03,349 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-01 09:35:03,349 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem05_label48.c
[2023-04-01 09:35:04,399 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-01 09:35:04,767 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-01 09:35:04,768 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem05_label48.c
[2023-04-01 09:35:04,810 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86b7c9682/2cebedcda49d456ab0d64703cc0e6fbf/FLAG71e32fdc7
[2023-04-01 09:35:04,823 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86b7c9682/2cebedcda49d456ab0d64703cc0e6fbf
[2023-04-01 09:35:04,825 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-01 09:35:04,826 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-01 09:35:04,829 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-01 09:35:04,829 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-01 09:35:04,831 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-01 09:35:04,832 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:35:04" (1/1) ...
[2023-04-01 09:35:04,832 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@238e80e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:04, skipping insertion in model container
[2023-04-01 09:35:04,833 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:35:04" (1/1) ...
[2023-04-01 09:35:04,837 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-01 09:35:05,030 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-01 09:35:06,145 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/Problem05_label48.c[375366,375379]
[2023-04-01 09:35:06,163 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 09:35:06,170 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-01 09:35:06,841 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/Problem05_label48.c[375366,375379]
[2023-04-01 09:35:06,847 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 09:35:06,885 INFO  L208         MainTranslator]: Completed translation
[2023-04-01 09:35:06,886 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06 WrapperNode
[2023-04-01 09:35:06,886 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-01 09:35:06,887 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-01 09:35:06,888 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-01 09:35:06,888 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-01 09:35:06,900 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (1/1) ...
[2023-04-01 09:35:06,901 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (1/1) ...
[2023-04-01 09:35:07,046 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (1/1) ...
[2023-04-01 09:35:07,046 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (1/1) ...
[2023-04-01 09:35:07,166 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (1/1) ...
[2023-04-01 09:35:07,270 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (1/1) ...
[2023-04-01 09:35:07,338 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (1/1) ...
[2023-04-01 09:35:07,360 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (1/1) ...
[2023-04-01 09:35:07,405 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-01 09:35:07,406 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-01 09:35:07,406 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-01 09:35:07,406 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-01 09:35:07,407 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (1/1) ...
[2023-04-01 09:35:07,413 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 09:35:07,420 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 09:35:07,430 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 09:35:07,436 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 09:35:07,459 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-01 09:35:07,459 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-01 09:35:07,459 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-01 09:35:07,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-04-01 09:35:07,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2023-04-01 09:35:07,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output3
[2023-04-01 09:35:07,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output4
[2023-04-01 09:35:07,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output5
[2023-04-01 09:35:07,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output6
[2023-04-01 09:35:07,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output7
[2023-04-01 09:35:07,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output8
[2023-04-01 09:35:07,460 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-01 09:35:07,460 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-04-01 09:35:07,460 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2023-04-01 09:35:07,460 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output3
[2023-04-01 09:35:07,460 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output4
[2023-04-01 09:35:07,460 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output5
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output6
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output7
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output8
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-01 09:35:07,461 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-01 09:35:07,462 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-01 09:35:07,520 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-01 09:35:07,522 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-01 09:35:12,853 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-01 09:35:14,019 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-01 09:35:14,019 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-01 09:35:14,024 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:35:14 BoogieIcfgContainer
[2023-04-01 09:35:14,024 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-01 09:35:14,026 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-01 09:35:14,026 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-01 09:35:14,029 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-01 09:35:14,029 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 09:35:04" (1/3) ...
[2023-04-01 09:35:14,029 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2665ae1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:35:14, skipping insertion in model container
[2023-04-01 09:35:14,029 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:35:06" (2/3) ...
[2023-04-01 09:35:14,030 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2665ae1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:35:14, skipping insertion in model container
[2023-04-01 09:35:14,030 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:35:14" (3/3) ...
[2023-04-01 09:35:14,031 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem05_label48.c
[2023-04-01 09:35:14,045 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-01 09:35:14,045 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-01 09:35:14,123 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-01 09:35:14,128 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;@12d8010d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-04-01 09:35:14,128 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-01 09:35:14,134 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 1681 states, 1659 states have (on average 1.9825195901145267) internal successors, (3289), 1660 states have internal predecessors, (3289), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-04-01 09:35:14,201 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1652
[2023-04-01 09:35:14,202 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 09:35:14,203 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:35:14,204 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 09:35:14,207 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 09:35:14,208 INFO  L85        PathProgramCache]: Analyzing trace with hash -710509815, now seen corresponding path program 1 times
[2023-04-01 09:35:14,214 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 09:35:14,214 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100268355]
[2023-04-01 09:35:14,214 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 09:35:14,215 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 09:35:14,692 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 09:35:20,570 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 09:35:20,570 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 09:35:20,570 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100268355]
[2023-04-01 09:35:20,571 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100268355] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 09:35:20,571 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 09:35:20,571 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-04-01 09:35:20,572 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237419011]
[2023-04-01 09:35:20,573 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 09:35:20,578 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 09:35:20,578 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 09:35:20,605 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 09:35:20,605 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-04-01 09:35:20,610 INFO  L87              Difference]: Start difference. First operand  has 1681 states, 1659 states have (on average 1.9825195901145267) internal successors, (3289), 1660 states have internal predecessors, (3289), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand  has 3 states, 3 states have (on average 546.6666666666666) internal successors, (1640), 2 states have internal predecessors, (1640), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-04-01 09:35:26,017 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 09:35:26,017 INFO  L93              Difference]: Finished difference Result 5031 states and 9947 transitions.
[2023-04-01 09:35:26,032 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 09:35:26,034 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 546.6666666666666) internal successors, (1640), 2 states have internal predecessors, (1640), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 1651
[2023-04-01 09:35:26,039 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 09:35:26,064 INFO  L225             Difference]: With dead ends: 5031
[2023-04-01 09:35:26,064 INFO  L226             Difference]: Without dead ends: 3347
[2023-04-01 09:35:26,071 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 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 09:35:26,074 INFO  L413           NwaCegarLoop]: 481 mSDtfsCounter, 448 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 4783 mSolverCounterSat, 2295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 7078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2295 IncrementalHoareTripleChecker+Valid, 4783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time
[2023-04-01 09:35:26,074 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 529 Invalid, 7078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2295 Valid, 4783 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time]
[2023-04-01 09:35:26,093 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3347 states.
[2023-04-01 09:35:26,187 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3347 to 3347.
[2023-04-01 09:35:26,192 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3347 states, 3311 states have (on average 1.8302627604953186) internal successors, (6060), 3311 states have internal predecessors, (6060), 18 states have call successors, (18), 18 states have call predecessors, (18), 17 states have return successors, (33), 17 states have call predecessors, (33), 17 states have call successors, (33)
[2023-04-01 09:35:26,201 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 3347 states and 6111 transitions.
[2023-04-01 09:35:26,202 INFO  L78                 Accepts]: Start accepts. Automaton has 3347 states and 6111 transitions. Word has length 1651
[2023-04-01 09:35:26,205 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 09:35:26,205 INFO  L495      AbstractCegarLoop]: Abstraction has 3347 states and 6111 transitions.
[2023-04-01 09:35:26,207 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 546.6666666666666) internal successors, (1640), 2 states have internal predecessors, (1640), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-04-01 09:35:26,207 INFO  L276                IsEmpty]: Start isEmpty. Operand 3347 states and 6111 transitions.
[2023-04-01 09:35:26,353 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1667
[2023-04-01 09:35:26,353 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 09:35:26,355 INFO  L195           NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:35:26,355 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-01 09:35:26,355 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 09:35:26,356 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 09:35:26,356 INFO  L85        PathProgramCache]: Analyzing trace with hash -1675966307, now seen corresponding path program 1 times
[2023-04-01 09:35:26,356 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 09:35:26,356 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378141317]
[2023-04-01 09:35:26,356 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 09:35:26,357 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 09:35:26,536 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 09:35:28,557 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 09:35:28,558 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 09:35:28,559 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378141317]
[2023-04-01 09:35:28,559 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378141317] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 09:35:28,559 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 09:35:28,559 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 09:35:28,559 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77627157]
[2023-04-01 09:35:28,560 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 09:35:28,562 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 09:35:28,562 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 09:35:28,564 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 09:35:28,565 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 09:35:28,567 INFO  L87              Difference]: Start difference. First operand 3347 states and 6111 transitions. Second operand  has 5 states, 5 states have (on average 330.6) internal successors, (1653), 4 states have internal predecessors, (1653), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 09:35:34,598 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 09:35:34,603 INFO  L93              Difference]: Finished difference Result 10226 states and 18713 transitions.
[2023-04-01 09:35:34,604 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-04-01 09:35:34,604 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 330.6) internal successors, (1653), 4 states have internal predecessors, (1653), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 1666
[2023-04-01 09:35:34,605 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 09:35:34,636 INFO  L225             Difference]: With dead ends: 10226
[2023-04-01 09:35:34,637 INFO  L226             Difference]: Without dead ends: 6884
[2023-04-01 09:35:34,650 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 09:35:34,652 INFO  L413           NwaCegarLoop]: 72 mSDtfsCounter, 6821 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 8857 mSolverCounterSat, 3038 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6821 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 11895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3038 IncrementalHoareTripleChecker+Valid, 8857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time
[2023-04-01 09:35:34,652 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [6821 Valid, 189 Invalid, 11895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3038 Valid, 8857 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time]
[2023-04-01 09:35:34,661 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6884 states.
[2023-04-01 09:35:34,813 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6884 to 6819.
[2023-04-01 09:35:34,822 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 6819 states, 6705 states have (on average 1.7027591349739) internal successors, (11417), 6711 states have internal predecessors, (11417), 34 states have call successors, (34), 34 states have call predecessors, (34), 79 states have return successors, (205), 73 states have call predecessors, (205), 33 states have call successors, (205)
[2023-04-01 09:35:34,837 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6819 states to 6819 states and 11656 transitions.
[2023-04-01 09:35:34,837 INFO  L78                 Accepts]: Start accepts. Automaton has 6819 states and 11656 transitions. Word has length 1666
[2023-04-01 09:35:34,838 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 09:35:34,838 INFO  L495      AbstractCegarLoop]: Abstraction has 6819 states and 11656 transitions.
[2023-04-01 09:35:34,839 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 330.6) internal successors, (1653), 4 states have internal predecessors, (1653), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 09:35:34,839 INFO  L276                IsEmpty]: Start isEmpty. Operand 6819 states and 11656 transitions.
[2023-04-01 09:35:34,864 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1693
[2023-04-01 09:35:34,864 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 09:35:34,865 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:35:34,865 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-01 09:35:34,865 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 09:35:34,866 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 09:35:34,867 INFO  L85        PathProgramCache]: Analyzing trace with hash -1934372405, now seen corresponding path program 1 times
[2023-04-01 09:35:34,867 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 09:35:34,867 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664222899]
[2023-04-01 09:35:34,867 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 09:35:34,867 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 09:35:35,039 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 09:35:36,734 INFO  L134       CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2023-04-01 09:35:36,735 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 09:35:36,735 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664222899]
[2023-04-01 09:35:36,735 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664222899] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 09:35:36,736 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123709280]
[2023-04-01 09:35:36,742 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 09:35:36,743 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 09:35:36,743 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 09:35:36,745 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 09:35:36,746 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 09:35:37,223 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 09:35:37,232 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2178 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-04-01 09:35:37,272 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 09:35:37,378 INFO  L134       CoverageAnalysis]: Checked inductivity of 50 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked.
[2023-04-01 09:35:37,378 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-04-01 09:35:37,379 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123709280] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 09:35:37,380 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-04-01 09:35:37,381 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8
[2023-04-01 09:35:37,381 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810921561]
[2023-04-01 09:35:37,381 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 09:35:37,384 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 09:35:37,384 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 09:35:37,386 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 09:35:37,386 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56
[2023-04-01 09:35:37,387 INFO  L87              Difference]: Start difference. First operand 6819 states and 11656 transitions. Second operand  has 5 states, 5 states have (on average 333.2) internal successors, (1666), 4 states have internal predecessors, (1666), 3 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3)
[2023-04-01 09:35:42,430 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 09:35:42,431 INFO  L93              Difference]: Finished difference Result 17399 states and 29531 transitions.
[2023-04-01 09:35:42,433 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-04-01 09:35:42,434 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 333.2) internal successors, (1666), 4 states have internal predecessors, (1666), 3 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 1692
[2023-04-01 09:35:42,434 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 09:35:42,470 INFO  L225             Difference]: With dead ends: 17399
[2023-04-01 09:35:42,470 INFO  L226             Difference]: Without dead ends: 10585
[2023-04-01 09:35:42,485 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1700 GetRequests, 1691 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110
[2023-04-01 09:35:42,486 INFO  L413           NwaCegarLoop]: 87 mSDtfsCounter, 5626 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 9881 mSolverCounterSat, 1740 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5626 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 11621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1740 IncrementalHoareTripleChecker+Valid, 9881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time
[2023-04-01 09:35:42,486 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [5626 Valid, 210 Invalid, 11621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1740 Valid, 9881 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time]
[2023-04-01 09:35:42,495 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 10585 states.
[2023-04-01 09:35:42,635 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 10585 to 10534.
[2023-04-01 09:35:42,648 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 10534 states, 10257 states have (on average 1.5582529004582237) internal successors, (15983), 10281 states have internal predecessors, (15983), 50 states have call successors, (50), 50 states have call predecessors, (50), 226 states have return successors, (733), 202 states have call predecessors, (733), 49 states have call successors, (733)
[2023-04-01 09:35:42,665 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 10534 states to 10534 states and 16766 transitions.
[2023-04-01 09:35:42,665 INFO  L78                 Accepts]: Start accepts. Automaton has 10534 states and 16766 transitions. Word has length 1692
[2023-04-01 09:35:42,666 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 09:35:42,666 INFO  L495      AbstractCegarLoop]: Abstraction has 10534 states and 16766 transitions.
[2023-04-01 09:35:42,667 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 333.2) internal successors, (1666), 4 states have internal predecessors, (1666), 3 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3)
[2023-04-01 09:35:42,667 INFO  L276                IsEmpty]: Start isEmpty. Operand 10534 states and 16766 transitions.
[2023-04-01 09:35:42,698 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1692
[2023-04-01 09:35:42,698 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 09:35:42,699 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:35:42,707 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 09:35:42,906 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-01 09:35:42,907 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 09:35:42,907 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 09:35:42,908 INFO  L85        PathProgramCache]: Analyzing trace with hash 11123480, now seen corresponding path program 1 times
[2023-04-01 09:35:42,908 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 09:35:42,908 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492475307]
[2023-04-01 09:35:42,908 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 09:35:42,908 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 09:35:43,228 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 09:35:44,795 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 09:35:44,795 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 09:35:44,795 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492475307]
[2023-04-01 09:35:44,795 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492475307] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 09:35:44,796 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 09:35:44,796 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 09:35:44,796 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518832246]
[2023-04-01 09:35:44,796 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 09:35:44,797 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 09:35:44,798 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 09:35:44,799 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 09:35:44,799 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 09:35:44,800 INFO  L87              Difference]: Start difference. First operand 10534 states and 16766 transitions. Second operand  has 5 states, 5 states have (on average 335.6) internal successors, (1678), 4 states have internal predecessors, (1678), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 09:35:50,975 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 09:35:50,976 INFO  L93              Difference]: Finished difference Result 32426 states and 54396 transitions.
[2023-04-01 09:35:50,977 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-04-01 09:35:50,978 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 335.6) internal successors, (1678), 4 states have internal predecessors, (1678), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 1691
[2023-04-01 09:35:50,978 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 09:35:51,062 INFO  L225             Difference]: With dead ends: 32426
[2023-04-01 09:35:51,062 INFO  L226             Difference]: Without dead ends: 21897
[2023-04-01 09:35:51,087 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 09:35:51,092 INFO  L413           NwaCegarLoop]: 101 mSDtfsCounter, 5702 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 9494 mSolverCounterSat, 3113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5702 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 12607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3113 IncrementalHoareTripleChecker+Valid, 9494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time
[2023-04-01 09:35:51,092 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [5702 Valid, 244 Invalid, 12607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3113 Valid, 9494 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time]
[2023-04-01 09:35:51,112 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 21897 states.
[2023-04-01 09:35:51,454 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 21897 to 21498.
[2023-04-01 09:35:51,482 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 21498 states, 20792 states have (on average 1.5091381300500193) internal successors, (31378), 20871 states have internal predecessors, (31378), 98 states have call successors, (98), 98 states have call predecessors, (98), 607 states have return successors, (3239), 528 states have call predecessors, (3239), 97 states have call successors, (3239)
[2023-04-01 09:35:51,525 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 21498 states to 21498 states and 34715 transitions.
[2023-04-01 09:35:51,526 INFO  L78                 Accepts]: Start accepts. Automaton has 21498 states and 34715 transitions. Word has length 1691
[2023-04-01 09:35:51,526 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 09:35:51,526 INFO  L495      AbstractCegarLoop]: Abstraction has 21498 states and 34715 transitions.
[2023-04-01 09:35:51,527 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 335.6) internal successors, (1678), 4 states have internal predecessors, (1678), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 09:35:51,527 INFO  L276                IsEmpty]: Start isEmpty. Operand 21498 states and 34715 transitions.
[2023-04-01 09:35:51,597 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1702
[2023-04-01 09:35:51,597 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 09:35:51,598 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:35:51,598 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-04-01 09:35:51,598 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 09:35:51,599 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 09:35:51,602 INFO  L85        PathProgramCache]: Analyzing trace with hash -1778706364, now seen corresponding path program 1 times
[2023-04-01 09:35:51,602 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 09:35:51,603 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500140157]
[2023-04-01 09:35:51,603 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 09:35:51,603 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 09:35:51,777 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 09:35:53,393 INFO  L134       CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 09:35:53,393 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 09:35:53,393 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500140157]
[2023-04-01 09:35:53,393 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500140157] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 09:35:53,394 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 09:35:53,394 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2023-04-01 09:35:53,394 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006079069]
[2023-04-01 09:35:53,394 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 09:35:53,395 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 09:35:53,395 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN
[2023-04-01 09:35:53,397 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 09:35:53,397 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-04-01 09:35:53,397 INFO  L87              Difference]: Start difference. First operand 21498 states and 34715 transitions. Second operand  has 5 states, 5 states have (on average 337.6) internal successors, (1688), 4 states have internal predecessors, (1688), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 09:35:58,405 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 09:35:58,405 INFO  L93              Difference]: Finished difference Result 56273 states and 96216 transitions.
[2023-04-01 09:35:58,406 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-04-01 09:35:58,406 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 337.6) internal successors, (1688), 4 states have internal predecessors, (1688), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 1701
[2023-04-01 09:35:58,406 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 09:35:58,537 INFO  L225             Difference]: With dead ends: 56273
[2023-04-01 09:35:58,537 INFO  L226             Difference]: Without dead ends: 34780
[2023-04-01 09:35:58,590 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 09:35:58,592 INFO  L413           NwaCegarLoop]: 98 mSDtfsCounter, 5370 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 10950 mSolverCounterSat, 1958 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5370 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 12908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1958 IncrementalHoareTripleChecker+Valid, 10950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time
[2023-04-01 09:35:58,593 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [5370 Valid, 236 Invalid, 12908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1958 Valid, 10950 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time]
[2023-04-01 09:35:58,625 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 34780 states.
[2023-04-01 09:35:59,262 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 34780 to 34449.
[2023-04-01 09:35:59,297 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 34449 states, 33182 states have (on average 1.4449098909047073) internal successors, (47945), 33347 states have internal predecessors, (47945), 154 states have call successors, (154), 154 states have call predecessors, (154), 1112 states have return successors, (7641), 947 states have call predecessors, (7641), 153 states have call successors, (7641)
[2023-04-01 09:35:59,360 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 34449 states to 34449 states and 55740 transitions.
[2023-04-01 09:35:59,360 INFO  L78                 Accepts]: Start accepts. Automaton has 34449 states and 55740 transitions. Word has length 1701
[2023-04-01 09:35:59,360 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 09:35:59,361 INFO  L495      AbstractCegarLoop]: Abstraction has 34449 states and 55740 transitions.
[2023-04-01 09:35:59,361 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 337.6) internal successors, (1688), 4 states have internal predecessors, (1688), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-04-01 09:35:59,361 INFO  L276                IsEmpty]: Start isEmpty. Operand 34449 states and 55740 transitions.
[2023-04-01 09:35:59,452 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1713
[2023-04-01 09:35:59,453 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 09:35:59,453 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:35:59,454 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-04-01 09:35:59,454 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 09:35:59,454 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 09:35:59,455 INFO  L85        PathProgramCache]: Analyzing trace with hash -754750425, now seen corresponding path program 1 times
[2023-04-01 09:35:59,455 INFO  L118   FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN
[2023-04-01 09:35:59,455 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64153203]
[2023-04-01 09:35:59,455 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 09:35:59,455 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 09:35:59,605 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 09:36:00,796 INFO  L134       CoverageAnalysis]: Checked inductivity of 66 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 09:36:00,796 INFO  L136   FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace
[2023-04-01 09:36:00,796 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64153203]
[2023-04-01 09:36:00,797 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64153203] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 09:36:00,797 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292020691]
[2023-04-01 09:36:00,797 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 09:36:00,797 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 09:36:00,797 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 09:36:00,814 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 09:36:00,843 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process