/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem05_label54.c


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


This is Ultimate 0.2.3-dev-f954360
[2023-04-01 21:03:11,007 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-01 21:03:11,008 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-01 21:03:11,039 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-01 21:03:11,040 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-01 21:03:11,041 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-01 21:03:11,041 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-01 21:03:11,043 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-01 21:03:11,044 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-01 21:03:11,044 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-01 21:03:11,045 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-01 21:03:11,046 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-01 21:03:11,046 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-01 21:03:11,047 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-01 21:03:11,048 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-01 21:03:11,051 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-01 21:03:11,052 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-01 21:03:11,055 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-01 21:03:11,060 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-01 21:03:11,064 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-01 21:03:11,065 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-01 21:03:11,069 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-01 21:03:11,070 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-01 21:03:11,070 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-01 21:03:11,072 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-01 21:03:11,072 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-01 21:03:11,072 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-01 21:03:11,073 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-01 21:03:11,073 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-01 21:03:11,074 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-01 21:03:11,074 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-01 21:03:11,074 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-01 21:03:11,075 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-01 21:03:11,075 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-01 21:03:11,076 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-01 21:03:11,076 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-01 21:03:11,076 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-01 21:03:11,076 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-01 21:03:11,076 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-01 21:03:11,077 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-01 21:03:11,077 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-01 21:03:11,082 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2023-04-01 21:03:11,110 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-01 21:03:11,110 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-01 21:03:11,111 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-01 21:03:11,111 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-01 21:03:11,112 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-01 21:03:11,112 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-01 21:03:11,113 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-04-01 21:03:11,113 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2023-04-01 21:03:11,113 INFO  L138        SettingsManager]:  * Use SBE=true
[2023-04-01 21:03:11,113 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-01 21:03:11,114 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-01 21:03:11,115 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-01 21:03:11,115 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-01 21:03:11,115 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-04-01 21:03:11,115 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-01 21:03:11,115 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 21:03:11,115 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-01 21:03:11,115 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-01 21:03:11,116 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-01 21:03:11,116 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-04-01 21:03:11,116 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-01 21:03:11,116 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-04-01 21:03:11,116 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-01 21:03:11,116 INFO  L138        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-04-01 21:03:11,116 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-04-01 21:03:11,116 INFO  L138        SettingsManager]:  * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC
[2023-04-01 21:03:11,116 INFO  L138        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
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
[2023-04-01 21:03:11,300 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-01 21:03:11,319 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-01 21:03:11,321 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-01 21:03:11,322 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-01 21:03:11,322 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-01 21:03:11,323 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem05_label54.c
[2023-04-01 21:03:12,417 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-01 21:03:12,887 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-01 21:03:12,887 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem05_label54.c
[2023-04-01 21:03:12,926 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da49f51d5/c890085cc17b4f0aa9cc2ba31367aea2/FLAGc1e09fc9f
[2023-04-01 21:03:12,945 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da49f51d5/c890085cc17b4f0aa9cc2ba31367aea2
[2023-04-01 21:03:12,947 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-01 21:03:12,949 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-01 21:03:12,951 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-01 21:03:12,951 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-01 21:03:12,954 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-01 21:03:12,954 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:03:12" (1/1) ...
[2023-04-01 21:03:12,955 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f03b7e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:12, skipping insertion in model container
[2023-04-01 21:03:12,955 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:03:12" (1/1) ...
[2023-04-01 21:03:12,961 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-01 21:03:13,107 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-01 21:03:14,338 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_label54.c[380115,380128]
[2023-04-01 21:03:14,356 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 21:03:14,366 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-01 21:03:14,970 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_label54.c[380115,380128]
[2023-04-01 21:03:14,974 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 21:03:15,009 INFO  L208         MainTranslator]: Completed translation
[2023-04-01 21:03:15,009 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15 WrapperNode
[2023-04-01 21:03:15,009 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-01 21:03:15,011 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-01 21:03:15,011 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-01 21:03:15,011 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-01 21:03:15,019 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (1/1) ...
[2023-04-01 21:03:15,019 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (1/1) ...
[2023-04-01 21:03:15,083 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (1/1) ...
[2023-04-01 21:03:15,084 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (1/1) ...
[2023-04-01 21:03:15,228 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (1/1) ...
[2023-04-01 21:03:15,262 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (1/1) ...
[2023-04-01 21:03:15,288 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (1/1) ...
[2023-04-01 21:03:15,308 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (1/1) ...
[2023-04-01 21:03:15,376 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-01 21:03:15,377 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-01 21:03:15,377 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-01 21:03:15,377 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-01 21:03:15,378 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (1/1) ...
[2023-04-01 21:03:15,382 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 21:03:15,389 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:03:15,402 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 21:03:15,420 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 21:03:15,509 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-01 21:03:15,510 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output3
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output4
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output5
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output6
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output7
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output8
[2023-04-01 21:03:15,511 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-01 21:03:15,511 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-04-01 21:03:15,511 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2023-04-01 21:03:15,511 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output3
[2023-04-01 21:03:15,511 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output4
[2023-04-01 21:03:15,512 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output5
[2023-04-01 21:03:15,512 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output6
[2023-04-01 21:03:15,512 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output7
[2023-04-01 21:03:15,512 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output8
[2023-04-01 21:03:15,512 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-01 21:03:15,512 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-01 21:03:15,512 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-01 21:03:15,512 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-01 21:03:15,512 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-04-01 21:03:15,513 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-04-01 21:03:15,513 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-01 21:03:15,513 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-01 21:03:15,513 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-01 21:03:15,513 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-01 21:03:15,513 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-01 21:03:15,513 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-01 21:03:15,513 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-01 21:03:15,622 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-01 21:03:15,623 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-01 21:03:20,703 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-01 21:03:20,720 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-01 21:03:20,720 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-01 21:03:20,724 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:03:20 BoogieIcfgContainer
[2023-04-01 21:03:20,724 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-01 21:03:20,727 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-01 21:03:20,727 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-01 21:03:20,729 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-01 21:03:20,729 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 09:03:12" (1/3) ...
[2023-04-01 21:03:20,730 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a65d72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:03:20, skipping insertion in model container
[2023-04-01 21:03:20,730 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:03:15" (2/3) ...
[2023-04-01 21:03:20,730 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14a65d72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:03:20, skipping insertion in model container
[2023-04-01 21:03:20,730 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:03:20" (3/3) ...
[2023-04-01 21:03:20,731 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem05_label54.c
[2023-04-01 21:03:20,744 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-01 21:03:20,744 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-01 21:03:20,815 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-01 21:03:20,820 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=PETRI_NET, 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;@7ec2be87, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=<UNSUPPORTED>, UseSemiCommutativity=<UNSUPPORTED>, Solver=<NOT_USED>, SolverTimeout=<NOT_USED>]
[2023-04-01 21:03:20,820 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-01 21:03:20,831 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 2222 states, 2200 states have (on average 1.864090909090909) internal successors, (4101), 2201 states have internal predecessors, (4101), 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 21:03:20,911 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1697
[2023-04-01 21:03:20,911 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:03:20,913 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:03:20,914 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:03:20,917 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:03:20,918 INFO  L85        PathProgramCache]: Analyzing trace with hash 1411921449, now seen corresponding path program 1 times
[2023-04-01 21:03:20,924 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:03:20,924 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367696113]
[2023-04-01 21:03:20,925 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:03:20,925 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:03:21,679 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:03:27,765 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:03:27,771 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:03:27,801 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 21:03:27,802 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:03:27,802 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367696113]
[2023-04-01 21:03:27,802 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367696113] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:03:27,802 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 21:03:27,803 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2023-04-01 21:03:27,804 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703108947]
[2023-04-01 21:03:27,805 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:03:27,811 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 21:03:27,811 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:03:27,840 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 21:03:27,841 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-04-01 21:03:27,848 INFO  L87              Difference]: Start difference. First operand  has 2222 states, 2200 states have (on average 1.864090909090909) internal successors, (4101), 2201 states have internal predecessors, (4101), 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 5 states, 4 states have (on average 421.25) internal successors, (1685), 3 states have internal predecessors, (1685), 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 21:03:36,990 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:03:36,991 INFO  L93              Difference]: Finished difference Result 6360 states and 11959 transitions.
[2023-04-01 21:03:36,992 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-04-01 21:03:36,994 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 421.25) internal successors, (1685), 3 states have internal predecessors, (1685), 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 1696
[2023-04-01 21:03:36,998 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:03:37,021 INFO  L225             Difference]: With dead ends: 6360
[2023-04-01 21:03:37,021 INFO  L226             Difference]: Without dead ends: 4074
[2023-04-01 21:03:37,028 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2023-04-01 21:03:37,030 INFO  L413           NwaCegarLoop]: 296 mSDtfsCounter, 6764 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 8664 mSolverCounterSat, 3733 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6764 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 12397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3733 IncrementalHoareTripleChecker+Valid, 8664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time
[2023-04-01 21:03:37,031 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [6764 Valid, 394 Invalid, 12397 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3733 Valid, 8664 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time]
[2023-04-01 21:03:37,047 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4074 states.
[2023-04-01 21:03:37,156 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4074 to 3986.
[2023-04-01 21:03:37,163 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3986 states, 3941 states have (on average 1.8553666582085766) internal successors, (7312), 3943 states have internal predecessors, (7312), 18 states have call successors, (18), 18 states have call predecessors, (18), 26 states have return successors, (42), 24 states have call predecessors, (42), 17 states have call successors, (42)
[2023-04-01 21:03:37,175 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3986 states to 3986 states and 7372 transitions.
[2023-04-01 21:03:37,177 INFO  L78                 Accepts]: Start accepts. Automaton has 3986 states and 7372 transitions. Word has length 1696
[2023-04-01 21:03:37,180 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:03:37,180 INFO  L495      AbstractCegarLoop]: Abstraction has 3986 states and 7372 transitions.
[2023-04-01 21:03:37,181 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 421.25) internal successors, (1685), 3 states have internal predecessors, (1685), 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 21:03:37,181 INFO  L276                IsEmpty]: Start isEmpty. Operand 3986 states and 7372 transitions.
[2023-04-01 21:03:37,237 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1707
[2023-04-01 21:03:37,237 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:03:37,238 INFO  L195           NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:03:37,238 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-01 21:03:37,239 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:03:37,239 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:03:37,240 INFO  L85        PathProgramCache]: Analyzing trace with hash 1725897993, now seen corresponding path program 1 times
[2023-04-01 21:03:37,240 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:03:37,240 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688503717]
[2023-04-01 21:03:37,240 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:03:37,240 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:03:37,426 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:03:39,492 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:03:39,495 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:03:39,516 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:03:39,519 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:03:39,538 INFO  L134       CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:03:39,538 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:03:39,539 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688503717]
[2023-04-01 21:03:39,539 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688503717] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:03:39,539 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 21:03:39,540 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-04-01 21:03:39,540 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022717932]
[2023-04-01 21:03:39,540 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:03:39,543 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2023-04-01 21:03:39,543 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:03:39,545 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2023-04-01 21:03:39,546 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2023-04-01 21:03:39,547 INFO  L87              Difference]: Start difference. First operand 3986 states and 7372 transitions. Second operand  has 8 states, 7 states have (on average 241.85714285714286) internal successors, (1693), 5 states have internal predecessors, (1693), 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 21:03:52,274 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:03:52,274 INFO  L93              Difference]: Finished difference Result 15325 states and 28963 transitions.
[2023-04-01 21:03:52,276 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2023-04-01 21:03:52,277 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 7 states have (on average 241.85714285714286) internal successors, (1693), 5 states have internal predecessors, (1693), 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 1706
[2023-04-01 21:03:52,277 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:03:52,322 INFO  L225             Difference]: With dead ends: 15325
[2023-04-01 21:03:52,322 INFO  L226             Difference]: Without dead ends: 11345
[2023-04-01 21:03:52,336 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240
[2023-04-01 21:03:52,338 INFO  L413           NwaCegarLoop]: 337 mSDtfsCounter, 17914 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 14678 mSolverCounterSat, 4335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17914 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 19013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4335 IncrementalHoareTripleChecker+Valid, 14678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time
[2023-04-01 21:03:52,338 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [17914 Valid, 1452 Invalid, 19013 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4335 Valid, 14678 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time]
[2023-04-01 21:03:52,349 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 11345 states.
[2023-04-01 21:03:52,550 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 11345 to 11269.
[2023-04-01 21:03:52,567 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 11269 states, 11058 states have (on average 1.6345632121540965) internal successors, (18075), 11074 states have internal predecessors, (18075), 50 states have call successors, (50), 50 states have call predecessors, (50), 160 states have return successors, (525), 144 states have call predecessors, (525), 49 states have call successors, (525)
[2023-04-01 21:03:52,592 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 11269 states to 11269 states and 18650 transitions.
[2023-04-01 21:03:52,593 INFO  L78                 Accepts]: Start accepts. Automaton has 11269 states and 18650 transitions. Word has length 1706
[2023-04-01 21:03:52,593 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:03:52,593 INFO  L495      AbstractCegarLoop]: Abstraction has 11269 states and 18650 transitions.
[2023-04-01 21:03:52,594 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 7 states have (on average 241.85714285714286) internal successors, (1693), 5 states have internal predecessors, (1693), 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 21:03:52,594 INFO  L276                IsEmpty]: Start isEmpty. Operand 11269 states and 18650 transitions.
[2023-04-01 21:03:52,667 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1712
[2023-04-01 21:03:52,667 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:03:52,668 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:03:52,668 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-01 21:03:52,668 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:03:52,669 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:03:52,669 INFO  L85        PathProgramCache]: Analyzing trace with hash -2124932810, now seen corresponding path program 1 times
[2023-04-01 21:03:52,669 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:03:52,669 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106408659]
[2023-04-01 21:03:52,669 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:03:52,669 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:03:52,894 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:03:54,096 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:03:54,099 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:03:54,111 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:03:54,116 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:03:54,146 INFO  L134       CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:03:54,147 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:03:54,147 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106408659]
[2023-04-01 21:03:54,147 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106408659] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:03:54,147 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 21:03:54,147 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-04-01 21:03:54,147 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127466130]
[2023-04-01 21:03:54,148 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:03:54,149 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-04-01 21:03:54,149 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:03:54,150 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-04-01 21:03:54,150 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2023-04-01 21:03:54,151 INFO  L87              Difference]: Start difference. First operand 11269 states and 18650 transitions. Second operand  has 7 states, 6 states have (on average 283.0) internal successors, (1698), 4 states have internal predecessors, (1698), 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 21:04:01,888 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:04:01,889 INFO  L93              Difference]: Finished difference Result 26367 states and 43314 transitions.
[2023-04-01 21:04:01,892 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-04-01 21:04:01,897 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 283.0) internal successors, (1698), 4 states have internal predecessors, (1698), 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 1711
[2023-04-01 21:04:01,897 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:04:01,948 INFO  L225             Difference]: With dead ends: 26367
[2023-04-01 21:04:01,948 INFO  L226             Difference]: Without dead ends: 15104
[2023-04-01 21:04:01,976 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132
[2023-04-01 21:04:01,979 INFO  L413           NwaCegarLoop]: 297 mSDtfsCounter, 12649 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 11117 mSolverCounterSat, 1796 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12649 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 12913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1796 IncrementalHoareTripleChecker+Valid, 11117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time
[2023-04-01 21:04:01,980 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [12649 Valid, 948 Invalid, 12913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1796 Valid, 11117 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time]
[2023-04-01 21:04:01,994 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 15104 states.
[2023-04-01 21:04:02,389 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 15104 to 14976.
[2023-04-01 21:04:02,412 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 14976 states, 14642 states have (on average 1.395369485043027) internal successors, (20431), 14671 states have internal predecessors, (20431), 66 states have call successors, (66), 66 states have call predecessors, (66), 267 states have return successors, (890), 238 states have call predecessors, (890), 65 states have call successors, (890)
[2023-04-01 21:04:02,434 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14976 states to 14976 states and 21387 transitions.
[2023-04-01 21:04:02,434 INFO  L78                 Accepts]: Start accepts. Automaton has 14976 states and 21387 transitions. Word has length 1711
[2023-04-01 21:04:02,435 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:04:02,435 INFO  L495      AbstractCegarLoop]: Abstraction has 14976 states and 21387 transitions.
[2023-04-01 21:04:02,436 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 283.0) internal successors, (1698), 4 states have internal predecessors, (1698), 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 21:04:02,436 INFO  L276                IsEmpty]: Start isEmpty. Operand 14976 states and 21387 transitions.
[2023-04-01 21:04:02,478 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1715
[2023-04-01 21:04:02,478 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:04:02,479 INFO  L195           NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:02,479 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-04-01 21:04:02,479 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:04:02,481 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:04:02,481 INFO  L85        PathProgramCache]: Analyzing trace with hash 1458725906, now seen corresponding path program 1 times
[2023-04-01 21:04:02,481 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:04:02,481 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784076018]
[2023-04-01 21:04:02,481 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:04:02,482 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:04:02,647 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:03,811 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:04:03,813 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:03,825 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:04:03,828 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:03,847 INFO  L134       CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:04:03,847 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:04:03,848 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784076018]
[2023-04-01 21:04:03,848 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784076018] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:04:03,848 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 21:04:03,848 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-04-01 21:04:03,848 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784430961]
[2023-04-01 21:04:03,848 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:04:03,850 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-04-01 21:04:03,850 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:04:03,851 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-04-01 21:04:03,851 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2023-04-01 21:04:03,851 INFO  L87              Difference]: Start difference. First operand 14976 states and 21387 transitions. Second operand  has 7 states, 6 states have (on average 283.5) internal successors, (1701), 4 states have internal predecessors, (1701), 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 21:04:12,842 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:04:12,842 INFO  L93              Difference]: Finished difference Result 45184 states and 67056 transitions.
[2023-04-01 21:04:12,842 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-04-01 21:04:12,843 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 283.5) internal successors, (1701), 4 states have internal predecessors, (1701), 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 1714
[2023-04-01 21:04:12,843 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:04:12,914 INFO  L225             Difference]: With dead ends: 45184
[2023-04-01 21:04:12,914 INFO  L226             Difference]: Without dead ends: 30214
[2023-04-01 21:04:12,941 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132
[2023-04-01 21:04:12,946 INFO  L413           NwaCegarLoop]: 316 mSDtfsCounter, 14878 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 11665 mSolverCounterSat, 3399 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14878 SdHoareTripleChecker+Valid, 931 SdHoareTripleChecker+Invalid, 15064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3399 IncrementalHoareTripleChecker+Valid, 11665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time
[2023-04-01 21:04:12,947 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [14878 Valid, 931 Invalid, 15064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3399 Valid, 11665 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time]
[2023-04-01 21:04:12,972 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 30214 states.
[2023-04-01 21:04:13,434 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 30214 to 30003.
[2023-04-01 21:04:13,467 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 30003 states, 29122 states have (on average 1.2731955222855573) internal successors, (37078), 29220 states have internal predecessors, (37078), 130 states have call successors, (130), 130 states have call predecessors, (130), 750 states have return successors, (3458), 652 states have call predecessors, (3458), 129 states have call successors, (3458)
[2023-04-01 21:04:13,515 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 30003 states to 30003 states and 40666 transitions.
[2023-04-01 21:04:13,515 INFO  L78                 Accepts]: Start accepts. Automaton has 30003 states and 40666 transitions. Word has length 1714
[2023-04-01 21:04:13,515 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:04:13,515 INFO  L495      AbstractCegarLoop]: Abstraction has 30003 states and 40666 transitions.
[2023-04-01 21:04:13,516 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 283.5) internal successors, (1701), 4 states have internal predecessors, (1701), 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 21:04:13,516 INFO  L276                IsEmpty]: Start isEmpty. Operand 30003 states and 40666 transitions.
[2023-04-01 21:04:13,591 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1719
[2023-04-01 21:04:13,591 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:04:13,593 INFO  L195           NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:13,593 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-04-01 21:04:13,593 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:04:13,594 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:04:13,594 INFO  L85        PathProgramCache]: Analyzing trace with hash 1860541898, now seen corresponding path program 1 times
[2023-04-01 21:04:13,594 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:04:13,594 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51550288]
[2023-04-01 21:04:13,594 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:04:13,595 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:04:13,794 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:16,906 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:04:16,908 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:16,919 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:04:16,923 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:16,932 INFO  L134       CoverageAnalysis]: Checked inductivity of 19 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:04:16,932 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:04:16,932 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51550288]
[2023-04-01 21:04:16,932 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51550288] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 21:04:16,932 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717744950]
[2023-04-01 21:04:16,933 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:04:16,933 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:04:16,933 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:04:16,935 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 21:04:16,936 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 21:04:17,418 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:17,427 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2138 conjuncts, 18 conjunts are in the unsatisfiable core
[2023-04-01 21:04:17,530 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 21:04:19,256 INFO  L134       CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:04:19,256 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-04-01 21:04:19,257 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717744950] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:04:19,257 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-04-01 21:04:19,257 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6
[2023-04-01 21:04:19,257 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235037496]
[2023-04-01 21:04:19,257 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:04:19,259 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 21:04:19,259 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:04:19,260 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 21:04:19,260 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2023-04-01 21:04:19,261 INFO  L87              Difference]: Start difference. First operand 30003 states and 40666 transitions. Second operand  has 3 states, 3 states have (on average 568.3333333333334) internal successors, (1705), 3 states have internal predecessors, (1705), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2)
[2023-04-01 21:04:23,812 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:04:23,812 INFO  L93              Difference]: Finished difference Result 60000 states and 81376 transitions.
[2023-04-01 21:04:23,813 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 21:04:23,813 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 568.3333333333334) internal successors, (1705), 3 states have internal predecessors, (1705), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 1718
[2023-04-01 21:04:23,816 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:04:23,887 INFO  L225             Difference]: With dead ends: 60000
[2023-04-01 21:04:23,887 INFO  L226             Difference]: Without dead ends: 30003
[2023-04-01 21:04:23,939 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1733 GetRequests, 1729 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2023-04-01 21:04:23,940 INFO  L413           NwaCegarLoop]: 3081 mSDtfsCounter, 379 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 5740 mSolverCounterSat, 851 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 379 SdHoareTripleChecker+Valid, 3456 SdHoareTripleChecker+Invalid, 6591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 851 IncrementalHoareTripleChecker+Valid, 5740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time
[2023-04-01 21:04:23,940 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [379 Valid, 3456 Invalid, 6591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [851 Valid, 5740 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time]
[2023-04-01 21:04:23,969 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 30003 states.
[2023-04-01 21:04:24,368 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 30003 to 30003.
[2023-04-01 21:04:24,397 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 30003 states, 29122 states have (on average 1.2011537669116132) internal successors, (34980), 29220 states have internal predecessors, (34980), 130 states have call successors, (130), 130 states have call predecessors, (130), 750 states have return successors, (2507), 652 states have call predecessors, (2507), 129 states have call successors, (2507)
[2023-04-01 21:04:24,445 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 30003 states to 30003 states and 37617 transitions.
[2023-04-01 21:04:24,446 INFO  L78                 Accepts]: Start accepts. Automaton has 30003 states and 37617 transitions. Word has length 1718
[2023-04-01 21:04:24,447 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:04:24,447 INFO  L495      AbstractCegarLoop]: Abstraction has 30003 states and 37617 transitions.
[2023-04-01 21:04:24,448 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 568.3333333333334) internal successors, (1705), 3 states have internal predecessors, (1705), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2)
[2023-04-01 21:04:24,448 INFO  L276                IsEmpty]: Start isEmpty. Operand 30003 states and 37617 transitions.
[2023-04-01 21:04:24,702 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1737
[2023-04-01 21:04:24,703 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:04:24,705 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:04:24,725 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2023-04-01 21:04:24,912 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:04:24,913 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:04:24,914 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:04:24,914 INFO  L85        PathProgramCache]: Analyzing trace with hash 32212339, now seen corresponding path program 1 times
[2023-04-01 21:04:24,914 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:04:24,914 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796591092]
[2023-04-01 21:04:24,914 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:04:24,914 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:04:25,068 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:27,202 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:04:27,204 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:27,227 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:04:27,231 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:27,242 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2023-04-01 21:04:27,244 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:27,263 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 46 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2023-04-01 21:04:27,264 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:04:27,264 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796591092]
[2023-04-01 21:04:27,264 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796591092] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 21:04:27,264 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607964410]
[2023-04-01 21:04:27,264 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:04:27,264 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:04:27,265 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:04:27,265 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 21:04:27,267 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2023-04-01 21:04:27,710 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:04:27,718 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2212 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-01 21:04:27,747 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 21:04:27,811 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 50 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:04:27,811 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-04-01 21:04:27,939 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 50 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:04:27,939 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [607964410] provided 0 perfect and 2 imperfect interpolant sequences
[2023-04-01 21:04:27,939 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-04-01 21:04:27,940 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15
[2023-04-01 21:04:27,940 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622967451]
[2023-04-01 21:04:27,940 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-04-01 21:04:27,942 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2023-04-01 21:04:27,942 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:04:27,944 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2023-04-01 21:04:27,944 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210
[2023-04-01 21:04:27,944 INFO  L87              Difference]: Start difference. First operand 30003 states and 37617 transitions. Second operand  has 15 states, 15 states have (on average 117.46666666666667) internal successors, (1762), 13 states have internal predecessors, (1762), 6 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8)
[2023-04-01 21:05:10,351 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:05:10,351 INFO  L93              Difference]: Finished difference Result 263088 states and 385371 transitions.
[2023-04-01 21:05:10,355 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. 
[2023-04-01 21:05:10,356 INFO  L78                 Accepts]: Start accepts. Automaton has  has 15 states, 15 states have (on average 117.46666666666667) internal successors, (1762), 13 states have internal predecessors, (1762), 6 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 1736
[2023-04-01 21:05:10,356 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:05:11,454 INFO  L225             Difference]: With dead ends: 263088
[2023-04-01 21:05:11,454 INFO  L226             Difference]: Without dead ends: 233091
[2023-04-01 21:05:11,524 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 3606 GetRequests, 3509 SyntacticMatches, 1 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3374 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1614, Invalid=7892, Unknown=0, NotChecked=0, Total=9506
[2023-04-01 21:05:11,525 INFO  L413           NwaCegarLoop]: 470 mSDtfsCounter, 46475 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 44032 mSolverCounterSat, 23065 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46475 SdHoareTripleChecker+Valid, 2703 SdHoareTripleChecker+Invalid, 67097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 23065 IncrementalHoareTripleChecker+Valid, 44032 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.5s IncrementalHoareTripleChecker+Time
[2023-04-01 21:05:11,525 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [46475 Valid, 2703 Invalid, 67097 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [23065 Valid, 44032 Invalid, 0 Unknown, 0 Unchecked, 37.5s Time]
[2023-04-01 21:05:11,839 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 233091 states.
[2023-04-01 21:05:15,644 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 233091 to 204691.
[2023-04-01 21:05:15,980 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 204691 states, 199779 states have (on average 1.1088452740278008) internal successors, (221524), 200422 states have internal predecessors, (221524), 906 states have call successors, (906), 906 states have call predecessors, (906), 4005 states have return successors, (36545), 3362 states have call predecessors, (36545), 905 states have call successors, (36545)
[2023-04-01 21:05:16,806 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 204691 states to 204691 states and 258975 transitions.
[2023-04-01 21:05:16,807 INFO  L78                 Accepts]: Start accepts. Automaton has 204691 states and 258975 transitions. Word has length 1736
[2023-04-01 21:05:16,807 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:05:16,807 INFO  L495      AbstractCegarLoop]: Abstraction has 204691 states and 258975 transitions.
[2023-04-01 21:05:16,808 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 15 states, 15 states have (on average 117.46666666666667) internal successors, (1762), 13 states have internal predecessors, (1762), 6 states have call successors, (17), 7 states have call predecessors, (17), 7 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8)
[2023-04-01 21:05:16,808 INFO  L276                IsEmpty]: Start isEmpty. Operand 204691 states and 258975 transitions.
[2023-04-01 21:05:17,329 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1837
[2023-04-01 21:05:17,329 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:05:17,330 INFO  L195           NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-04-01 21:05:17,338 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2023-04-01 21:05:17,536 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5
[2023-04-01 21:05:17,538 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:05:17,538 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:05:17,538 INFO  L85        PathProgramCache]: Analyzing trace with hash 1913764174, now seen corresponding path program 1 times
[2023-04-01 21:05:17,539 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:05:17,539 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465642043]
[2023-04-01 21:05:17,539 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:05:17,539 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:05:17,812 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:19,319 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:05:19,321 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:19,335 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:05:19,341 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:19,369 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48
[2023-04-01 21:05:19,380 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:19,392 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122
[2023-04-01 21:05:19,396 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:19,403 INFO  L134       CoverageAnalysis]: Checked inductivity of 223 backedges. 131 proven. 56 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked.
[2023-04-01 21:05:19,404 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:05:19,404 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465642043]
[2023-04-01 21:05:19,404 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465642043] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 21:05:19,404 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503208275]
[2023-04-01 21:05:19,404 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:05:19,404 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:05:19,404 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:05:19,405 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-04-01 21:05:19,407 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2023-04-01 21:05:19,893 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:19,903 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2371 conjuncts, 6 conjunts are in the unsatisfiable core
[2023-04-01 21:05:19,917 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 21:05:19,987 INFO  L134       CoverageAnalysis]: Checked inductivity of 223 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked.
[2023-04-01 21:05:19,987 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-04-01 21:05:19,988 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [503208275] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:05:19,988 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-04-01 21:05:19,988 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10
[2023-04-01 21:05:19,988 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924252046]
[2023-04-01 21:05:19,988 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:05:19,990 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 21:05:19,990 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:05:19,991 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 21:05:19,991 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90
[2023-04-01 21:05:19,991 INFO  L87              Difference]: Start difference. First operand 204691 states and 258975 transitions. Second operand  has 5 states, 5 states have (on average 345.2) internal successors, (1726), 4 states have internal predecessors, (1726), 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 21:05:29,094 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:05:29,094 INFO  L93              Difference]: Finished difference Result 465051 states and 599447 transitions.
[2023-04-01 21:05:29,094 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-04-01 21:05:29,095 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 345.2) internal successors, (1726), 4 states have internal predecessors, (1726), 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 1836
[2023-04-01 21:05:29,095 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:05:30,106 INFO  L225             Difference]: With dead ends: 465051
[2023-04-01 21:05:30,107 INFO  L226             Difference]: Without dead ends: 260366
[2023-04-01 21:05:30,263 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1850 GetRequests, 1839 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156
[2023-04-01 21:05:30,264 INFO  L413           NwaCegarLoop]: 582 mSDtfsCounter, 6608 mSDsluCounter, 838 mSDsCounter, 0 mSdLazyCounter, 9562 mSolverCounterSat, 3670 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6608 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 13232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3670 IncrementalHoareTripleChecker+Valid, 9562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time
[2023-04-01 21:05:30,264 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [6608 Valid, 1420 Invalid, 13232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3670 Valid, 9562 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time]
[2023-04-01 21:05:30,457 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 260366 states.
[2023-04-01 21:05:34,299 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 260366 to 257745.
[2023-04-01 21:05:34,457 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 257745 states, 251933 states have (on average 1.1028249574291578) internal successors, (277838), 252682 states have internal predecessors, (277838), 1146 states have call successors, (1146), 1146 states have call predecessors, (1146), 4665 states have return successors, (48224), 3916 states have call predecessors, (48224), 1145 states have call successors, (48224)
[2023-04-01 21:05:35,462 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 257745 states to 257745 states and 327208 transitions.
[2023-04-01 21:05:35,463 INFO  L78                 Accepts]: Start accepts. Automaton has 257745 states and 327208 transitions. Word has length 1836
[2023-04-01 21:05:35,463 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:05:35,463 INFO  L495      AbstractCegarLoop]: Abstraction has 257745 states and 327208 transitions.
[2023-04-01 21:05:35,464 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 345.2) internal successors, (1726), 4 states have internal predecessors, (1726), 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 21:05:35,464 INFO  L276                IsEmpty]: Start isEmpty. Operand 257745 states and 327208 transitions.
[2023-04-01 21:05:35,899 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1950
[2023-04-01 21:05:35,900 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:05:35,900 INFO  L195           NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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]
[2023-04-01 21:05:35,907 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2023-04-01 21:05:36,102 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:05:36,103 INFO  L420      AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:05:36,103 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:05:36,104 INFO  L85        PathProgramCache]: Analyzing trace with hash -565937713, now seen corresponding path program 1 times
[2023-04-01 21:05:36,104 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:05:36,105 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922976812]
[2023-04-01 21:05:36,105 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:05:36,105 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:05:36,270 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:38,447 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:05:38,448 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:38,472 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:05:38,481 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:38,496 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121
[2023-04-01 21:05:38,499 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:38,505 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161
[2023-04-01 21:05:38,513 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:38,532 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235
[2023-04-01 21:05:38,536 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:38,556 INFO  L134       CoverageAnalysis]: Checked inductivity of 473 backedges. 317 proven. 8 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked.
[2023-04-01 21:05:38,557 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:05:38,557 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922976812]
[2023-04-01 21:05:38,557 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922976812] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 21:05:38,557 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368156624]
[2023-04-01 21:05:38,557 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:05:38,557 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:05:38,557 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:05:38,574 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-04-01 21:05:38,575 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2023-04-01 21:05:39,076 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:05:39,086 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2537 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-01 21:05:39,099 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 21:05:39,163 INFO  L134       CoverageAnalysis]: Checked inductivity of 473 backedges. 323 proven. 2 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked.
[2023-04-01 21:05:39,163 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-04-01 21:05:39,277 INFO  L134       CoverageAnalysis]: Checked inductivity of 473 backedges. 323 proven. 2 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked.
[2023-04-01 21:05:39,277 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368156624] provided 0 perfect and 2 imperfect interpolant sequences
[2023-04-01 21:05:39,277 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-04-01 21:05:39,278 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 13
[2023-04-01 21:05:39,278 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028194086]
[2023-04-01 21:05:39,278 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-04-01 21:05:39,280 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2023-04-01 21:05:39,281 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:05:39,282 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2023-04-01 21:05:39,282 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156
[2023-04-01 21:05:39,282 INFO  L87              Difference]: Start difference. First operand 257745 states and 327208 transitions. Second operand  has 13 states, 13 states have (on average 144.53846153846155) internal successors, (1879), 11 states have internal predecessors, (1879), 5 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10)
[2023-04-01 21:06:10,252 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:06:10,252 INFO  L93              Difference]: Finished difference Result 572131 states and 726488 transitions.
[2023-04-01 21:06:10,252 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. 
[2023-04-01 21:06:10,253 INFO  L78                 Accepts]: Start accepts. Automaton has  has 13 states, 13 states have (on average 144.53846153846155) internal successors, (1879), 11 states have internal predecessors, (1879), 5 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 1949
[2023-04-01 21:06:10,253 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:06:11,197 INFO  L225             Difference]: With dead ends: 572131
[2023-04-01 21:06:11,197 INFO  L226             Difference]: Without dead ends: 314392
[2023-04-01 21:06:11,432 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 4052 GetRequests, 3969 SyntacticMatches, 1 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2407 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1098, Invalid=5874, Unknown=0, NotChecked=0, Total=6972
[2023-04-01 21:06:11,433 INFO  L413           NwaCegarLoop]: 511 mSDtfsCounter, 27697 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 40841 mSolverCounterSat, 7056 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27697 SdHoareTripleChecker+Valid, 3805 SdHoareTripleChecker+Invalid, 47897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7056 IncrementalHoareTripleChecker+Valid, 40841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time
[2023-04-01 21:06:11,433 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [27697 Valid, 3805 Invalid, 47897 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7056 Valid, 40841 Invalid, 0 Unknown, 0 Unchecked, 25.5s Time]
[2023-04-01 21:06:11,724 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 314392 states.
[2023-04-01 21:06:15,363 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 314392 to 252204.
[2023-04-01 21:06:15,623 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 252204 states, 245963 states have (on average 1.03729016152836) internal successors, (255135), 246807 states have internal predecessors, (255135), 1114 states have call successors, (1114), 1114 states have call predecessors, (1114), 5126 states have return successors, (22625), 4282 states have call predecessors, (22625), 1113 states have call successors, (22625)
[2023-04-01 21:06:16,457 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 252204 states to 252204 states and 278874 transitions.
[2023-04-01 21:06:16,458 INFO  L78                 Accepts]: Start accepts. Automaton has 252204 states and 278874 transitions. Word has length 1949
[2023-04-01 21:06:16,459 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:06:16,459 INFO  L495      AbstractCegarLoop]: Abstraction has 252204 states and 278874 transitions.
[2023-04-01 21:06:16,459 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 13 states have (on average 144.53846153846155) internal successors, (1879), 11 states have internal predecessors, (1879), 5 states have call successors, (17), 7 states have call predecessors, (17), 6 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10)
[2023-04-01 21:06:16,459 INFO  L276                IsEmpty]: Start isEmpty. Operand 252204 states and 278874 transitions.
[2023-04-01 21:06:17,025 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 2670
[2023-04-01 21:06:17,025 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:06:17,027 INFO  L195           NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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]
[2023-04-01 21:06:17,033 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2023-04-01 21:06:17,233 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:06:17,234 INFO  L420      AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:06:17,234 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:06:17,235 INFO  L85        PathProgramCache]: Analyzing trace with hash -1257298793, now seen corresponding path program 1 times
[2023-04-01 21:06:17,235 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:06:17,235 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780850291]
[2023-04-01 21:06:17,235 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:06:17,235 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:06:17,807 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:23,360 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:06:23,362 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:23,377 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:06:23,386 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:23,402 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121
[2023-04-01 21:06:23,406 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:23,411 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161
[2023-04-01 21:06:23,496 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:23,832 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221
[2023-04-01 21:06:23,897 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:24,050 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221
[2023-04-01 21:06:24,091 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:24,190 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221
[2023-04-01 21:06:24,206 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:24,252 INFO  L134       CoverageAnalysis]: Checked inductivity of 1148 backedges. 952 proven. 15 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked.
[2023-04-01 21:06:24,252 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:06:24,252 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780850291]
[2023-04-01 21:06:24,252 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780850291] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 21:06:24,252 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920610179]
[2023-04-01 21:06:24,253 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:06:24,253 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:06:24,253 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:06:24,254 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-04-01 21:06:24,256 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2023-04-01 21:06:24,965 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:24,978 INFO  L262         TraceCheckSpWp]: Trace formula consists of 3290 conjuncts, 18 conjunts are in the unsatisfiable core
[2023-04-01 21:06:24,998 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 21:06:26,610 INFO  L134       CoverageAnalysis]: Checked inductivity of 1148 backedges. 961 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked.
[2023-04-01 21:06:26,610 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-04-01 21:06:26,611 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920610179] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:06:26,611 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-04-01 21:06:26,611 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 8
[2023-04-01 21:06:26,611 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865284798]
[2023-04-01 21:06:26,611 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:06:26,613 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 21:06:26,613 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:06:26,615 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 21:06:26,615 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56
[2023-04-01 21:06:26,615 INFO  L87              Difference]: Start difference. First operand 252204 states and 278874 transitions. Second operand  has 3 states, 3 states have (on average 833.6666666666666) internal successors, (2501), 3 states have internal predecessors, (2501), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6)
[2023-04-01 21:06:33,102 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:06:33,103 INFO  L93              Difference]: Finished difference Result 504403 states and 557834 transitions.
[2023-04-01 21:06:33,103 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 21:06:33,104 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 833.6666666666666) internal successors, (2501), 3 states have internal predecessors, (2501), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 2669
[2023-04-01 21:06:33,106 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:06:33,845 INFO  L225             Difference]: With dead ends: 504403
[2023-04-01 21:06:33,845 INFO  L226             Difference]: Without dead ends: 252205
[2023-04-01 21:06:34,133 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 2699 GetRequests, 2693 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56
[2023-04-01 21:06:34,134 INFO  L413           NwaCegarLoop]: 3003 mSDtfsCounter, 410 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 5439 mSolverCounterSat, 671 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 3309 SdHoareTripleChecker+Invalid, 6110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 671 IncrementalHoareTripleChecker+Valid, 5439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time
[2023-04-01 21:06:34,134 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 3309 Invalid, 6110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [671 Valid, 5439 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time]
[2023-04-01 21:06:34,341 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 252205 states.
[2023-04-01 21:06:37,360 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 252205 to 246972.
[2023-04-01 21:06:37,505 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 246972 states, 240794 states have (on average 1.0315290248095883) internal successors, (248386), 241634 states have internal predecessors, (248386), 1090 states have call successors, (1090), 1090 states have call predecessors, (1090), 5087 states have return successors, (19298), 4247 states have call predecessors, (19298), 1089 states have call successors, (19298)
[2023-04-01 21:06:38,114 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 246972 states to 246972 states and 268774 transitions.
[2023-04-01 21:06:38,115 INFO  L78                 Accepts]: Start accepts. Automaton has 246972 states and 268774 transitions. Word has length 2669
[2023-04-01 21:06:38,117 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:06:38,117 INFO  L495      AbstractCegarLoop]: Abstraction has 246972 states and 268774 transitions.
[2023-04-01 21:06:38,117 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 833.6666666666666) internal successors, (2501), 3 states have internal predecessors, (2501), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6)
[2023-04-01 21:06:38,117 INFO  L276                IsEmpty]: Start isEmpty. Operand 246972 states and 268774 transitions.
[2023-04-01 21:06:38,825 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 4183
[2023-04-01 21:06:38,825 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:06:38,841 INFO  L195           NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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]
[2023-04-01 21:06:38,851 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2023-04-01 21:06:39,041 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:06:39,042 INFO  L420      AbstractCegarLoop]: === Iteration 10 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:06:39,042 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:06:39,043 INFO  L85        PathProgramCache]: Analyzing trace with hash -799985154, now seen corresponding path program 1 times
[2023-04-01 21:06:39,043 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:06:39,043 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023286183]
[2023-04-01 21:06:39,043 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:06:39,043 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:06:39,563 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,136 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:06:43,138 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,148 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:06:43,157 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,172 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121
[2023-04-01 21:06:43,175 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,181 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161
[2023-04-01 21:06:43,189 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,205 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235
[2023-04-01 21:06:43,218 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,243 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 406
[2023-04-01 21:06:43,259 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,300 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 548
[2023-04-01 21:06:43,326 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,490 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221
[2023-04-01 21:06:43,494 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,506 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 789
[2023-04-01 21:06:43,542 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,584 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221
[2023-04-01 21:06:43,592 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:43,605 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1115
[2023-04-01 21:06:43,747 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:44,068 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221
[2023-04-01 21:06:44,155 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:06:44,383 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221
[2023-04-01 21:06:44,480 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat