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


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


This is Ultimate 0.2.3-dev-f954360
[2023-04-01 20:59:21,695 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2023-04-01 20:59:21,697 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2023-04-01 20:59:21,735 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2023-04-01 20:59:21,736 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2023-04-01 20:59:21,741 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2023-04-01 20:59:21,744 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2023-04-01 20:59:21,746 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2023-04-01 20:59:21,748 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2023-04-01 20:59:21,753 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2023-04-01 20:59:21,754 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2023-04-01 20:59:21,756 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2023-04-01 20:59:21,756 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2023-04-01 20:59:21,759 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2023-04-01 20:59:21,760 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2023-04-01 20:59:21,761 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2023-04-01 20:59:21,761 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2023-04-01 20:59:21,762 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2023-04-01 20:59:21,764 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2023-04-01 20:59:21,769 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2023-04-01 20:59:21,770 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2023-04-01 20:59:21,771 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2023-04-01 20:59:21,772 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2023-04-01 20:59:21,773 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2023-04-01 20:59:21,781 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2023-04-01 20:59:21,781 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2023-04-01 20:59:21,781 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2023-04-01 20:59:21,783 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2023-04-01 20:59:21,783 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2023-04-01 20:59:21,784 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2023-04-01 20:59:21,784 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2023-04-01 20:59:21,785 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2023-04-01 20:59:21,786 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2023-04-01 20:59:21,786 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2023-04-01 20:59:21,787 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2023-04-01 20:59:21,787 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2023-04-01 20:59:21,788 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2023-04-01 20:59:21,788 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2023-04-01 20:59:21,788 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2023-04-01 20:59:21,789 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2023-04-01 20:59:21,789 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2023-04-01 20:59:21,791 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 20:59:21,820 INFO  L113        SettingsManager]: Loading preferences was successful
[2023-04-01 20:59:21,820 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2023-04-01 20:59:21,821 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-04-01 20:59:21,821 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-04-01 20:59:21,822 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-04-01 20:59:21,822 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-04-01 20:59:21,822 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-04-01 20:59:21,823 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2023-04-01 20:59:21,823 INFO  L138        SettingsManager]:  * Use SBE=true
[2023-04-01 20:59:21,823 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-04-01 20:59:21,824 INFO  L138        SettingsManager]:  * sizeof long=4
[2023-04-01 20:59:21,824 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-04-01 20:59:21,824 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2023-04-01 20:59:21,824 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2023-04-01 20:59:21,824 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-04-01 20:59:21,824 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-04-01 20:59:21,824 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-04-01 20:59:21,824 INFO  L138        SettingsManager]:  * sizeof long double=12
[2023-04-01 20:59:21,825 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2023-04-01 20:59:21,825 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2023-04-01 20:59:21,825 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-04-01 20:59:21,825 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-04-01 20:59:21,825 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-04-01 20:59:21,825 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-04-01 20:59:21,825 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 20:59:21,825 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-04-01 20:59:21,826 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-04-01 20:59:21,826 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-04-01 20:59:21,826 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-04-01 20:59:21,826 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-04-01 20:59:21,826 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-04-01 20:59:21,826 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-04-01 20:59:21,826 INFO  L138        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-04-01 20:59:21,827 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-04-01 20:59:21,827 INFO  L138        SettingsManager]:  * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC
[2023-04-01 20:59:21,827 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 20:59:22,071 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-04-01 20:59:22,094 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-04-01 20:59:22,096 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-04-01 20:59:22,097 INFO  L271        PluginConnector]: Initializing CDTParser...
[2023-04-01 20:59:22,097 INFO  L275        PluginConnector]: CDTParser initialized
[2023-04-01 20:59:22,098 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem05_label38.c
[2023-04-01 20:59:23,337 INFO  L500              CDTParser]: Created temporary CDT project at NULL
[2023-04-01 20:59:23,913 INFO  L351              CDTParser]: Found 1 translation units.
[2023-04-01 20:59:23,914 INFO  L172              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem05_label38.c
[2023-04-01 20:59:23,960 INFO  L394              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d588c3749/84cb355dd64b4364a14e1ee72269038f/FLAGba6fc214d
[2023-04-01 20:59:23,975 INFO  L402              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d588c3749/84cb355dd64b4364a14e1ee72269038f
[2023-04-01 20:59:23,977 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-04-01 20:59:23,978 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2023-04-01 20:59:23,981 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-04-01 20:59:23,981 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-04-01 20:59:23,984 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-04-01 20:59:23,984 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:59:23" (1/1) ...
[2023-04-01 20:59:23,985 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55f37cf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:23, skipping insertion in model container
[2023-04-01 20:59:23,986 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:59:23" (1/1) ...
[2023-04-01 20:59:23,993 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2023-04-01 20:59:24,190 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2023-04-01 20:59:25,586 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_label38.c[374278,374291]
[2023-04-01 20:59:25,613 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 20:59:25,624 INFO  L203         MainTranslator]: Completed pre-run
[2023-04-01 20:59:26,393 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_label38.c[374278,374291]
[2023-04-01 20:59:26,403 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-04-01 20:59:26,448 INFO  L208         MainTranslator]: Completed translation
[2023-04-01 20:59:26,449 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26 WrapperNode
[2023-04-01 20:59:26,449 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-04-01 20:59:26,450 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-04-01 20:59:26,450 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2023-04-01 20:59:26,450 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2023-04-01 20:59:26,460 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (1/1) ...
[2023-04-01 20:59:26,461 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (1/1) ...
[2023-04-01 20:59:26,540 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (1/1) ...
[2023-04-01 20:59:26,541 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (1/1) ...
[2023-04-01 20:59:26,706 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (1/1) ...
[2023-04-01 20:59:26,736 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (1/1) ...
[2023-04-01 20:59:26,761 INFO  L185        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (1/1) ...
[2023-04-01 20:59:26,785 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (1/1) ...
[2023-04-01 20:59:26,838 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-04-01 20:59:26,839 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-04-01 20:59:26,839 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2023-04-01 20:59:26,839 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2023-04-01 20:59:26,840 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (1/1) ...
[2023-04-01 20:59:26,846 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-04-01 20:59:26,854 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 20:59:26,870 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 20:59:26,879 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 20:59:26,904 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2023-04-01 20:59:26,905 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-04-01 20:59:26,905 INFO  L138     BoogieDeclarations]: Found implementation of procedure reach_error
[2023-04-01 20:59:26,905 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2023-04-01 20:59:26,905 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2023-04-01 20:59:26,905 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output3
[2023-04-01 20:59:26,905 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output4
[2023-04-01 20:59:26,905 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output5
[2023-04-01 20:59:26,905 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output6
[2023-04-01 20:59:26,905 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output7
[2023-04-01 20:59:26,906 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output8
[2023-04-01 20:59:26,906 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2023-04-01 20:59:26,906 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2023-04-01 20:59:26,906 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2023-04-01 20:59:26,906 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output3
[2023-04-01 20:59:26,906 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output4
[2023-04-01 20:59:26,906 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output5
[2023-04-01 20:59:26,906 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output6
[2023-04-01 20:59:26,906 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output7
[2023-04-01 20:59:26,906 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output8
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure abort
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure __assert_fail
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure reach_error
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-04-01 20:59:26,907 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-04-01 20:59:26,908 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-04-01 20:59:27,141 INFO  L236             CfgBuilder]: Building ICFG
[2023-04-01 20:59:27,144 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-04-01 20:59:33,440 INFO  L277             CfgBuilder]: Performing block encoding
[2023-04-01 20:59:33,463 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-04-01 20:59:33,463 INFO  L302             CfgBuilder]: Removed 1 assume(true) statements.
[2023-04-01 20:59:33,467 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:59:33 BoogieIcfgContainer
[2023-04-01 20:59:33,468 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-04-01 20:59:33,470 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-04-01 20:59:33,470 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2023-04-01 20:59:33,473 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2023-04-01 20:59:33,473 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:59:23" (1/3) ...
[2023-04-01 20:59:33,473 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef14d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:59:33, skipping insertion in model container
[2023-04-01 20:59:33,473 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:59:26" (2/3) ...
[2023-04-01 20:59:33,474 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef14d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:59:33, skipping insertion in model container
[2023-04-01 20:59:33,474 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:59:33" (3/3) ...
[2023-04-01 20:59:33,475 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem05_label38.c
[2023-04-01 20:59:33,490 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-04-01 20:59:33,491 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-04-01 20:59:33,567 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-04-01 20:59:33,573 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;@62fdef98, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=<UNSUPPORTED>, UseSemiCommutativity=<UNSUPPORTED>, Solver=<NOT_USED>, SolverTimeout=<NOT_USED>]
[2023-04-01 20:59:33,573 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-04-01 20:59:33,583 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 20:59:33,688 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1654
[2023-04-01 20:59:33,689 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 20:59:33,690 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]
[2023-04-01 20:59:33,691 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 20:59:33,696 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 20:59:33,697 INFO  L85        PathProgramCache]: Analyzing trace with hash -1514157622, now seen corresponding path program 1 times
[2023-04-01 20:59:33,705 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 20:59:33,705 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240171109]
[2023-04-01 20:59:33,706 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 20:59:33,706 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 20:59:34,514 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 20:59:43,109 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 20:59:43,113 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 20:59:43,143 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 20:59:43,144 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 20:59:43,144 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240171109]
[2023-04-01 20:59:43,144 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240171109] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 20:59:43,145 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 20:59:43,145 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2023-04-01 20:59:43,146 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314216792]
[2023-04-01 20:59:43,147 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 20:59:43,153 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-04-01 20:59:43,154 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 20:59:43,178 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-04-01 20:59:43,179 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2023-04-01 20:59:43,186 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 410.5) internal successors, (1642), 3 states have internal predecessors, (1642), 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 20:59:58,503 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 20:59:58,504 INFO  L93              Difference]: Finished difference Result 8234 states and 15615 transitions.
[2023-04-01 20:59:58,509 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-04-01 20:59:58,511 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 410.5) internal successors, (1642), 3 states have internal predecessors, (1642), 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 1653
[2023-04-01 20:59:58,519 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 20:59:58,562 INFO  L225             Difference]: With dead ends: 8234
[2023-04-01 20:59:58,562 INFO  L226             Difference]: Without dead ends: 5944
[2023-04-01 20:59:58,578 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2023-04-01 20:59:58,584 INFO  L413           NwaCegarLoop]: 312 mSDtfsCounter, 8840 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 10452 mSolverCounterSat, 7375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8840 SdHoareTripleChecker+Valid, 577 SdHoareTripleChecker+Invalid, 17827 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7375 IncrementalHoareTripleChecker+Valid, 10452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time
[2023-04-01 20:59:58,585 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [8840 Valid, 577 Invalid, 17827 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7375 Valid, 10452 Invalid, 0 Unknown, 0 Unchecked, 14.7s Time]
[2023-04-01 20:59:58,610 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 5944 states.
[2023-04-01 20:59:58,790 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 5944 to 5825.
[2023-04-01 20:59:58,803 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 5825 states, 5749 states have (on average 1.7455209601669857) internal successors, (10035), 5752 states have internal predecessors, (10035), 26 states have call successors, (26), 26 states have call predecessors, (26), 49 states have return successors, (103), 46 states have call predecessors, (103), 25 states have call successors, (103)
[2023-04-01 20:59:58,836 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5825 states to 5825 states and 10164 transitions.
[2023-04-01 20:59:58,837 INFO  L78                 Accepts]: Start accepts. Automaton has 5825 states and 10164 transitions. Word has length 1653
[2023-04-01 20:59:58,841 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 20:59:58,841 INFO  L495      AbstractCegarLoop]: Abstraction has 5825 states and 10164 transitions.
[2023-04-01 20:59:58,842 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 410.5) internal successors, (1642), 3 states have internal predecessors, (1642), 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 20:59:58,842 INFO  L276                IsEmpty]: Start isEmpty. Operand 5825 states and 10164 transitions.
[2023-04-01 20:59:59,011 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1680
[2023-04-01 20:59:59,011 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 20:59:59,012 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:59:59,013 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-04-01 20:59:59,013 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 20:59:59,013 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 20:59:59,014 INFO  L85        PathProgramCache]: Analyzing trace with hash -1361526065, now seen corresponding path program 1 times
[2023-04-01 20:59:59,014 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 20:59:59,014 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95673324]
[2023-04-01 20:59:59,015 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 20:59:59,015 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 20:59:59,260 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:02,546 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:00:02,558 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:02,585 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:00:02,593 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:02,631 INFO  L134       CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:00:02,632 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:00:02,632 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95673324]
[2023-04-01 21:00:02,632 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95673324] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:00:02,633 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 21:00:02,633 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-04-01 21:00:02,633 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436887561]
[2023-04-01 21:00:02,634 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:00:02,637 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2023-04-01 21:00:02,638 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:00:02,641 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2023-04-01 21:00:02,643 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2023-04-01 21:00:02,644 INFO  L87              Difference]: Start difference. First operand 5825 states and 10164 transitions. Second operand  has 8 states, 7 states have (on average 238.0) internal successors, (1666), 5 states have internal predecessors, (1666), 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:00:17,883 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:00:17,883 INFO  L93              Difference]: Finished difference Result 22552 states and 40616 transitions.
[2023-04-01 21:00:17,884 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2023-04-01 21:00:17,885 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 7 states have (on average 238.0) internal successors, (1666), 5 states have internal predecessors, (1666), 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 1679
[2023-04-01 21:00:17,885 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:00:17,963 INFO  L225             Difference]: With dead ends: 22552
[2023-04-01 21:00:17,963 INFO  L226             Difference]: Without dead ends: 16733
[2023-04-01 21:00:17,979 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240
[2023-04-01 21:00:17,981 INFO  L413           NwaCegarLoop]: 354 mSDtfsCounter, 11844 mSDsluCounter, 947 mSDsCounter, 0 mSdLazyCounter, 18087 mSolverCounterSat, 4828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11844 SdHoareTripleChecker+Valid, 1301 SdHoareTripleChecker+Invalid, 22915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4828 IncrementalHoareTripleChecker+Valid, 18087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time
[2023-04-01 21:00:17,981 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [11844 Valid, 1301 Invalid, 22915 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4828 Valid, 18087 Invalid, 0 Unknown, 0 Unchecked, 14.5s Time]
[2023-04-01 21:00:17,998 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 16733 states.
[2023-04-01 21:00:18,332 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 16733 to 16703.
[2023-04-01 21:00:18,373 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 16703 states, 16369 states have (on average 1.548659050644511) internal successors, (25350), 16395 states have internal predecessors, (25350), 74 states have call successors, (74), 74 states have call predecessors, (74), 259 states have return successors, (1203), 233 states have call predecessors, (1203), 73 states have call successors, (1203)
[2023-04-01 21:00:18,412 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 16703 states to 16703 states and 26627 transitions.
[2023-04-01 21:00:18,413 INFO  L78                 Accepts]: Start accepts. Automaton has 16703 states and 26627 transitions. Word has length 1679
[2023-04-01 21:00:18,413 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:00:18,413 INFO  L495      AbstractCegarLoop]: Abstraction has 16703 states and 26627 transitions.
[2023-04-01 21:00:18,415 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 7 states have (on average 238.0) internal successors, (1666), 5 states have internal predecessors, (1666), 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:00:18,415 INFO  L276                IsEmpty]: Start isEmpty. Operand 16703 states and 26627 transitions.
[2023-04-01 21:00:18,477 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1709
[2023-04-01 21:00:18,477 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:00:18,478 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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]
[2023-04-01 21:00:18,478 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-04-01 21:00:18,479 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:00:18,479 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:00:18,479 INFO  L85        PathProgramCache]: Analyzing trace with hash 396633963, now seen corresponding path program 1 times
[2023-04-01 21:00:18,480 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:00:18,480 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793308101]
[2023-04-01 21:00:18,480 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:00:18,480 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:00:18,702 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:20,753 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:00:20,760 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:20,787 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:00:20,799 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:20,850 INFO  L134       CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:00:20,851 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:00:20,851 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793308101]
[2023-04-01 21:00:20,851 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793308101] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:00:20,851 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 21:00:20,852 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-04-01 21:00:20,852 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188792777]
[2023-04-01 21:00:20,852 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:00:20,854 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2023-04-01 21:00:20,854 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:00:20,856 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2023-04-01 21:00:20,857 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2023-04-01 21:00:20,858 INFO  L87              Difference]: Start difference. First operand 16703 states and 26627 transitions. Second operand  has 8 states, 7 states have (on average 242.14285714285714) internal successors, (1695), 5 states have internal predecessors, (1695), 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:00:36,484 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:00:36,484 INFO  L93              Difference]: Finished difference Result 66842 states and 118574 transitions.
[2023-04-01 21:00:36,484 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2023-04-01 21:00:36,485 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 7 states have (on average 242.14285714285714) internal successors, (1695), 5 states have internal predecessors, (1695), 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 1708
[2023-04-01 21:00:36,486 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:00:36,741 INFO  L225             Difference]: With dead ends: 66842
[2023-04-01 21:00:36,741 INFO  L226             Difference]: Without dead ends: 50145
[2023-04-01 21:00:36,809 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240
[2023-04-01 21:00:36,812 INFO  L413           NwaCegarLoop]: 369 mSDtfsCounter, 11008 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 18227 mSolverCounterSat, 5636 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11008 SdHoareTripleChecker+Valid, 1515 SdHoareTripleChecker+Invalid, 23863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5636 IncrementalHoareTripleChecker+Valid, 18227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time
[2023-04-01 21:00:36,813 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [11008 Valid, 1515 Invalid, 23863 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5636 Valid, 18227 Invalid, 0 Unknown, 0 Unchecked, 14.6s Time]
[2023-04-01 21:00:36,859 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 50145 states.
[2023-04-01 21:00:38,173 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 50145 to 49796.
[2023-04-01 21:00:38,250 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 49796 states, 48484 states have (on average 1.4658444022770398) internal successors, (71070), 48630 states have internal predecessors, (71070), 218 states have call successors, (218), 218 states have call predecessors, (218), 1093 states have return successors, (11625), 947 states have call predecessors, (11625), 217 states have call successors, (11625)
[2023-04-01 21:00:38,396 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 49796 states to 49796 states and 82913 transitions.
[2023-04-01 21:00:38,397 INFO  L78                 Accepts]: Start accepts. Automaton has 49796 states and 82913 transitions. Word has length 1708
[2023-04-01 21:00:38,397 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:00:38,397 INFO  L495      AbstractCegarLoop]: Abstraction has 49796 states and 82913 transitions.
[2023-04-01 21:00:38,399 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 7 states have (on average 242.14285714285714) internal successors, (1695), 5 states have internal predecessors, (1695), 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:00:38,399 INFO  L276                IsEmpty]: Start isEmpty. Operand 49796 states and 82913 transitions.
[2023-04-01 21:00:38,563 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1725
[2023-04-01 21:00:38,563 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:00:38,564 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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]
[2023-04-01 21:00:38,564 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-04-01 21:00:38,565 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:00:38,565 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:00:38,565 INFO  L85        PathProgramCache]: Analyzing trace with hash 1350263753, now seen corresponding path program 1 times
[2023-04-01 21:00:38,566 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:00:38,566 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176646341]
[2023-04-01 21:00:38,566 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:00:38,566 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:00:38,769 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:40,560 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:00:40,563 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:40,580 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:00:40,592 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:40,650 INFO  L134       CoverageAnalysis]: Checked inductivity of 66 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:00:40,650 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:00:40,650 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176646341]
[2023-04-01 21:00:40,650 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176646341] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:00:40,650 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 21:00:40,651 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-04-01 21:00:40,651 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972988128]
[2023-04-01 21:00:40,651 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:00:40,653 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-04-01 21:00:40,653 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:00:40,655 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-04-01 21:00:40,655 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2023-04-01 21:00:40,655 INFO  L87              Difference]: Start difference. First operand 49796 states and 82913 transitions. Second operand  has 7 states, 6 states have (on average 285.1666666666667) internal successors, (1711), 4 states have internal predecessors, (1711), 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:00:50,510 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:00:50,510 INFO  L93              Difference]: Finished difference Result 116294 states and 199131 transitions.
[2023-04-01 21:00:50,511 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-04-01 21:00:50,512 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 285.1666666666667) internal successors, (1711), 4 states have internal predecessors, (1711), 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 1724
[2023-04-01 21:00:50,512 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:00:50,766 INFO  L225             Difference]: With dead ends: 116294
[2023-04-01 21:00:50,766 INFO  L226             Difference]: Without dead ends: 66504
[2023-04-01 21:00:50,849 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:00:50,859 INFO  L413           NwaCegarLoop]: 297 mSDtfsCounter, 8979 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 12689 mSolverCounterSat, 1753 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8979 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 14442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1753 IncrementalHoareTripleChecker+Valid, 12689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time
[2023-04-01 21:00:50,861 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [8979 Valid, 793 Invalid, 14442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1753 Valid, 12689 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time]
[2023-04-01 21:00:50,917 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 66504 states.
[2023-04-01 21:00:52,175 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 66504 to 66321.
[2023-04-01 21:00:52,239 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 66321 states, 64515 states have (on average 1.2879330388281796) internal successors, (83091), 64731 states have internal predecessors, (83091), 290 states have call successors, (290), 290 states have call predecessors, (290), 1515 states have return successors, (14052), 1299 states have call predecessors, (14052), 289 states have call successors, (14052)
[2023-04-01 21:00:52,404 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 66321 states to 66321 states and 97433 transitions.
[2023-04-01 21:00:52,405 INFO  L78                 Accepts]: Start accepts. Automaton has 66321 states and 97433 transitions. Word has length 1724
[2023-04-01 21:00:52,405 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:00:52,405 INFO  L495      AbstractCegarLoop]: Abstraction has 66321 states and 97433 transitions.
[2023-04-01 21:00:52,406 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 285.1666666666667) internal successors, (1711), 4 states have internal predecessors, (1711), 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:00:52,406 INFO  L276                IsEmpty]: Start isEmpty. Operand 66321 states and 97433 transitions.
[2023-04-01 21:00:52,583 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1768
[2023-04-01 21:00:52,584 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:00:52,585 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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]
[2023-04-01 21:00:52,586 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-04-01 21:00:52,586 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:00:52,586 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:00:52,587 INFO  L85        PathProgramCache]: Analyzing trace with hash -1120346243, now seen corresponding path program 1 times
[2023-04-01 21:00:52,587 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:00:52,587 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289355875]
[2023-04-01 21:00:52,587 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:00:52,587 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:00:52,794 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:54,641 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:00:54,644 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:54,659 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:00:54,675 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:00:54,758 INFO  L134       CoverageAnalysis]: Checked inductivity of 111 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-04-01 21:00:54,758 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:00:54,758 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289355875]
[2023-04-01 21:00:54,758 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289355875] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:00:54,758 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-04-01 21:00:54,758 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-04-01 21:00:54,759 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282500038]
[2023-04-01 21:00:54,759 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:00:54,761 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2023-04-01 21:00:54,761 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:00:54,763 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2023-04-01 21:00:54,763 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2023-04-01 21:00:54,763 INFO  L87              Difference]: Start difference. First operand 66321 states and 97433 transitions. Second operand  has 7 states, 6 states have (on average 292.3333333333333) internal successors, (1754), 4 states have internal predecessors, (1754), 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:01:06,467 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:01:06,467 INFO  L93              Difference]: Finished difference Result 196131 states and 311330 transitions.
[2023-04-01 21:01:06,468 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-04-01 21:01:06,468 INFO  L78                 Accepts]: Start accepts. Automaton has  has 7 states, 6 states have (on average 292.3333333333333) internal successors, (1754), 4 states have internal predecessors, (1754), 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 1767
[2023-04-01 21:01:06,469 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:01:07,016 INFO  L225             Difference]: With dead ends: 196131
[2023-04-01 21:01:07,017 INFO  L226             Difference]: Without dead ends: 129816
[2023-04-01 21:01:07,143 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:01:07,144 INFO  L413           NwaCegarLoop]: 303 mSDtfsCounter, 8101 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 13858 mSolverCounterSat, 3348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8101 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 17206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3348 IncrementalHoareTripleChecker+Valid, 13858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time
[2023-04-01 21:01:07,144 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [8101 Valid, 1033 Invalid, 17206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3348 Valid, 13858 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time]
[2023-04-01 21:01:07,263 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 129816 states.
[2023-04-01 21:01:10,347 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 129816 to 118938.
[2023-04-01 21:01:10,447 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 118938 states, 115782 states have (on average 1.217028553661191) internal successors, (140910), 116195 states have internal predecessors, (140910), 522 states have call successors, (522), 522 states have call predecessors, (522), 2633 states have return successors, (33539), 2220 states have call predecessors, (33539), 521 states have call successors, (33539)
[2023-04-01 21:01:10,916 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 118938 states to 118938 states and 174971 transitions.
[2023-04-01 21:01:10,917 INFO  L78                 Accepts]: Start accepts. Automaton has 118938 states and 174971 transitions. Word has length 1767
[2023-04-01 21:01:10,918 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:01:10,918 INFO  L495      AbstractCegarLoop]: Abstraction has 118938 states and 174971 transitions.
[2023-04-01 21:01:10,918 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 6 states have (on average 292.3333333333333) internal successors, (1754), 4 states have internal predecessors, (1754), 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:01:10,918 INFO  L276                IsEmpty]: Start isEmpty. Operand 118938 states and 174971 transitions.
[2023-04-01 21:01:11,521 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1790
[2023-04-01 21:01:11,522 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:01:11,523 INFO  L195           NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:01:11,523 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-04-01 21:01:11,523 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:01:11,524 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:01:11,524 INFO  L85        PathProgramCache]: Analyzing trace with hash -342009668, now seen corresponding path program 1 times
[2023-04-01 21:01:11,524 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:01:11,524 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686784128]
[2023-04-01 21:01:11,524 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:01:11,525 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:01:11,850 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:16,140 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:01:16,142 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:16,162 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:01:16,165 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:16,186 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2023-04-01 21:01:16,205 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:16,272 INFO  L134       CoverageAnalysis]: Checked inductivity of 152 backedges. 128 proven. 8 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked.
[2023-04-01 21:01:16,272 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:01:16,272 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686784128]
[2023-04-01 21:01:16,273 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686784128] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 21:01:16,273 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302189758]
[2023-04-01 21:01:16,273 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:01:16,273 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:01:16,273 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:01:16,276 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:01:16,281 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:01:17,051 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:17,061 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2265 conjuncts, 18 conjunts are in the unsatisfiable core
[2023-04-01 21:01:17,110 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 21:01:19,261 INFO  L134       CoverageAnalysis]: Checked inductivity of 152 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked.
[2023-04-01 21:01:19,261 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-04-01 21:01:19,262 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302189758] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:01:19,262 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-04-01 21:01:19,262 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9
[2023-04-01 21:01:19,263 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585622663]
[2023-04-01 21:01:19,263 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:01:19,265 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 21:01:19,265 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:01:19,267 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 21:01:19,268 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72
[2023-04-01 21:01:19,268 INFO  L87              Difference]: Start difference. First operand 118938 states and 174971 transitions. Second operand  has 3 states, 3 states have (on average 585.6666666666666) internal successors, (1757), 3 states have internal predecessors, (1757), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2023-04-01 21:01:26,803 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:01:26,803 INFO  L93              Difference]: Finished difference Result 335706 states and 508041 transitions.
[2023-04-01 21:01:26,804 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 21:01:26,804 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 585.6666666666666) internal successors, (1757), 3 states have internal predecessors, (1757), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 1789
[2023-04-01 21:01:26,806 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:01:27,911 INFO  L225             Difference]: With dead ends: 335706
[2023-04-01 21:01:27,912 INFO  L226             Difference]: Without dead ends: 216774
[2023-04-01 21:01:28,063 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1808 GetRequests, 1801 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72
[2023-04-01 21:01:28,063 INFO  L413           NwaCegarLoop]: 2070 mSDtfsCounter, 230 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 5811 mSolverCounterSat, 1388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 2385 SdHoareTripleChecker+Invalid, 7199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1388 IncrementalHoareTripleChecker+Valid, 5811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time
[2023-04-01 21:01:28,064 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [230 Valid, 2385 Invalid, 7199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1388 Valid, 5811 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time]
[2023-04-01 21:01:28,230 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 216774 states.
[2023-04-01 21:01:31,892 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 216774 to 206248.
[2023-04-01 21:01:32,042 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 206248 states, 201993 states have (on average 1.1624016673845132) internal successors, (234797), 202488 states have internal predecessors, (234797), 922 states have call successors, (922), 922 states have call predecessors, (922), 3332 states have return successors, (53732), 2837 states have call predecessors, (53732), 921 states have call successors, (53732)
[2023-04-01 21:01:33,081 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 206248 states to 206248 states and 289451 transitions.
[2023-04-01 21:01:33,082 INFO  L78                 Accepts]: Start accepts. Automaton has 206248 states and 289451 transitions. Word has length 1789
[2023-04-01 21:01:33,083 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:01:33,083 INFO  L495      AbstractCegarLoop]: Abstraction has 206248 states and 289451 transitions.
[2023-04-01 21:01:33,084 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 585.6666666666666) internal successors, (1757), 3 states have internal predecessors, (1757), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2023-04-01 21:01:33,084 INFO  L276                IsEmpty]: Start isEmpty. Operand 206248 states and 289451 transitions.
[2023-04-01 21:01:33,425 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1828
[2023-04-01 21:01:33,426 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:01:33,426 INFO  L195           NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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]
[2023-04-01 21:01:33,435 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:01:33,627 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5
[2023-04-01 21:01:33,628 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:01:33,628 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:01:33,629 INFO  L85        PathProgramCache]: Analyzing trace with hash -1139591710, now seen corresponding path program 1 times
[2023-04-01 21:01:33,629 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:01:33,629 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826647743]
[2023-04-01 21:01:33,629 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:01:33,629 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:01:34,050 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:38,580 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:01:38,582 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:38,602 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:01:38,605 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:38,609 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2023-04-01 21:01:38,628 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:38,679 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144
[2023-04-01 21:01:38,685 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:38,712 INFO  L134       CoverageAnalysis]: Checked inductivity of 243 backedges. 165 proven. 12 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked.
[2023-04-01 21:01:38,713 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:01:38,713 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826647743]
[2023-04-01 21:01:38,713 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826647743] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 21:01:38,713 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600636260]
[2023-04-01 21:01:38,713 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:01:38,714 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:01:38,714 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:01:38,715 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:01:38,718 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:01:39,226 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:39,235 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2360 conjuncts, 18 conjunts are in the unsatisfiable core
[2023-04-01 21:01:39,252 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 21:01:40,995 INFO  L134       CoverageAnalysis]: Checked inductivity of 243 backedges. 169 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked.
[2023-04-01 21:01:40,996 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-04-01 21:01:40,996 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600636260] provided 1 perfect and 0 imperfect interpolant sequences
[2023-04-01 21:01:40,996 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-04-01 21:01:40,997 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10
[2023-04-01 21:01:40,997 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611589583]
[2023-04-01 21:01:40,997 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-04-01 21:01:40,999 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-04-01 21:01:40,999 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:01:41,001 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-04-01 21:01:41,001 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90
[2023-04-01 21:01:41,002 INFO  L87              Difference]: Start difference. First operand 206248 states and 289451 transitions. Second operand  has 3 states, 3 states have (on average 586.6666666666666) internal successors, (1760), 3 states have internal predecessors, (1760), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2023-04-01 21:01:47,897 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:01:47,897 INFO  L93              Difference]: Finished difference Result 412490 states and 578934 transitions.
[2023-04-01 21:01:47,897 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-04-01 21:01:47,898 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 586.6666666666666) internal successors, (1760), 3 states have internal predecessors, (1760), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 1827
[2023-04-01 21:01:47,899 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:01:48,803 INFO  L225             Difference]: With dead ends: 412490
[2023-04-01 21:01:48,803 INFO  L226             Difference]: Without dead ends: 206248
[2023-04-01 21:01:49,083 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 1850 GetRequests, 1842 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90
[2023-04-01 21:01:49,084 INFO  L413           NwaCegarLoop]: 3063 mSDtfsCounter, 423 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 5730 mSolverCounterSat, 847 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 423 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 6577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 847 IncrementalHoareTripleChecker+Valid, 5730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time
[2023-04-01 21:01:49,084 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [423 Valid, 3428 Invalid, 6577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [847 Valid, 5730 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time]
[2023-04-01 21:01:49,238 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 206248 states.
[2023-04-01 21:01:52,299 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 206248 to 206243.
[2023-04-01 21:01:52,434 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 206243 states, 201990 states have (on average 1.1187781573345215) internal successors, (225982), 202484 states have internal predecessors, (225982), 922 states have call successors, (922), 922 states have call predecessors, (922), 3330 states have return successors, (37355), 2836 states have call predecessors, (37355), 921 states have call successors, (37355)
[2023-04-01 21:01:53,213 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 206243 states to 206243 states and 264259 transitions.
[2023-04-01 21:01:53,214 INFO  L78                 Accepts]: Start accepts. Automaton has 206243 states and 264259 transitions. Word has length 1827
[2023-04-01 21:01:53,215 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:01:53,215 INFO  L495      AbstractCegarLoop]: Abstraction has 206243 states and 264259 transitions.
[2023-04-01 21:01:53,216 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 586.6666666666666) internal successors, (1760), 3 states have internal predecessors, (1760), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3)
[2023-04-01 21:01:53,216 INFO  L276                IsEmpty]: Start isEmpty. Operand 206243 states and 264259 transitions.
[2023-04-01 21:01:53,757 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1894
[2023-04-01 21:01:53,758 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:01:53,759 INFO  L195           NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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]
[2023-04-01 21:01:53,771 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2023-04-01 21:01:53,966 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,SelfDestructingSolverStorable6
[2023-04-01 21:01:53,967 INFO  L420      AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:01:53,967 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:01:53,968 INFO  L85        PathProgramCache]: Analyzing trace with hash 1133976238, now seen corresponding path program 1 times
[2023-04-01 21:01:53,968 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:01:53,968 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459186832]
[2023-04-01 21:01:53,968 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:01:53,968 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:01:54,464 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:56,285 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:01:56,286 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:56,299 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:01:56,302 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:56,306 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2023-04-01 21:01:56,319 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:56,343 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144
[2023-04-01 21:01:56,349 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:56,362 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182
[2023-04-01 21:01:56,372 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:56,431 INFO  L134       CoverageAnalysis]: Checked inductivity of 430 backedges. 351 proven. 2 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked.
[2023-04-01 21:01:56,431 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:01:56,432 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459186832]
[2023-04-01 21:01:56,432 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459186832] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 21:01:56,432 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687095728]
[2023-04-01 21:01:56,432 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:01:56,432 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:01:56,432 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:01:56,437 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:01:56,440 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:01:57,043 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:01:57,056 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2482 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-01 21:01:57,075 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 21:01:57,206 INFO  L134       CoverageAnalysis]: Checked inductivity of 430 backedges. 354 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked.
[2023-04-01 21:01:57,207 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-04-01 21:01:57,485 INFO  L134       CoverageAnalysis]: Checked inductivity of 430 backedges. 354 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked.
[2023-04-01 21:01:57,486 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687095728] provided 0 perfect and 2 imperfect interpolant sequences
[2023-04-01 21:01:57,486 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-04-01 21:01:57,486 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11
[2023-04-01 21:01:57,487 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611716455]
[2023-04-01 21:01:57,487 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-04-01 21:01:57,490 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2023-04-01 21:01:57,491 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:01:57,493 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2023-04-01 21:01:57,493 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110
[2023-04-01 21:01:57,493 INFO  L87              Difference]: Start difference. First operand 206243 states and 264259 transitions. Second operand  has 11 states, 11 states have (on average 177.54545454545453) internal successors, (1953), 9 states have internal predecessors, (1953), 4 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6)
[2023-04-01 21:02:17,251 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-04-01 21:02:17,251 INFO  L93              Difference]: Finished difference Result 534875 states and 721755 transitions.
[2023-04-01 21:02:17,251 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2023-04-01 21:02:17,252 INFO  L78                 Accepts]: Start accepts. Automaton has  has 11 states, 11 states have (on average 177.54545454545453) internal successors, (1953), 9 states have internal predecessors, (1953), 4 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 1893
[2023-04-01 21:02:17,252 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-04-01 21:02:18,629 INFO  L225             Difference]: With dead ends: 534875
[2023-04-01 21:02:18,629 INFO  L226             Difference]: Without dead ends: 328638
[2023-04-01 21:02:18,842 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 3820 GetRequests, 3799 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420
[2023-04-01 21:02:18,843 INFO  L413           NwaCegarLoop]: 352 mSDtfsCounter, 11395 mSDsluCounter, 1210 mSDsCounter, 0 mSdLazyCounter, 27394 mSolverCounterSat, 4869 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11398 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 32263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4869 IncrementalHoareTripleChecker+Valid, 27394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time
[2023-04-01 21:02:18,843 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [11398 Valid, 1562 Invalid, 32263 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4869 Valid, 27394 Invalid, 0 Unknown, 0 Unchecked, 16.0s Time]
[2023-04-01 21:02:19,061 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 328638 states.
[2023-04-01 21:02:24,446 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 328638 to 321865.
[2023-04-01 21:02:24,720 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 321865 states, 315433 states have (on average 1.0896450276286882) internal successors, (343710), 316180 states have internal predecessors, (343710), 1443 states have call successors, (1443), 1442 states have call predecessors, (1443), 4988 states have return successors, (56907), 4242 states have call predecessors, (56907), 1442 states have call successors, (56907)
[2023-04-01 21:02:25,796 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 321865 states to 321865 states and 402060 transitions.
[2023-04-01 21:02:25,797 INFO  L78                 Accepts]: Start accepts. Automaton has 321865 states and 402060 transitions. Word has length 1893
[2023-04-01 21:02:25,798 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-04-01 21:02:25,798 INFO  L495      AbstractCegarLoop]: Abstraction has 321865 states and 402060 transitions.
[2023-04-01 21:02:25,798 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 11 states, 11 states have (on average 177.54545454545453) internal successors, (1953), 9 states have internal predecessors, (1953), 4 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6)
[2023-04-01 21:02:25,798 INFO  L276                IsEmpty]: Start isEmpty. Operand 321865 states and 402060 transitions.
[2023-04-01 21:02:26,559 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 2006
[2023-04-01 21:02:26,560 INFO  L187           NwaCegarLoop]: Found error trace
[2023-04-01 21:02:26,560 INFO  L195           NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02:26,567 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:02:26,761 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:02:26,761 INFO  L420      AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-04-01 21:02:26,762 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-04-01 21:02:26,762 INFO  L85        PathProgramCache]: Analyzing trace with hash 58302359, now seen corresponding path program 1 times
[2023-04-01 21:02:26,762 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-04-01 21:02:26,762 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441142760]
[2023-04-01 21:02:26,762 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:02:26,763 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-04-01 21:02:27,195 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:02:28,508 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2023-04-01 21:02:28,510 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:02:28,520 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-04-01 21:02:28,522 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:02:28,525 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2023-04-01 21:02:28,537 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:02:28,562 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144
[2023-04-01 21:02:28,585 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:02:28,710 INFO  L134       CoverageAnalysis]: Checked inductivity of 501 backedges. 478 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked.
[2023-04-01 21:02:28,710 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-04-01 21:02:28,710 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441142760]
[2023-04-01 21:02:28,710 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441142760] provided 0 perfect and 1 imperfect interpolant sequences
[2023-04-01 21:02:28,710 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720723649]
[2023-04-01 21:02:28,710 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-04-01 21:02:28,711 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-04-01 21:02:28,711 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-04-01 21:02:28,712 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:02:28,713 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:02:29,265 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-04-01 21:02:29,275 INFO  L262         TraceCheckSpWp]: Trace formula consists of 2539 conjuncts, 4 conjunts are in the unsatisfiable core
[2023-04-01 21:02:29,296 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-04-01 21:02:29,567 INFO  L134       CoverageAnalysis]: Checked inductivity of 501 backedges. 480 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked.
[2023-04-01 21:02:29,568 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-04-01 21:02:30,231 INFO  L134       CoverageAnalysis]: Checked inductivity of 501 backedges. 480 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked.
[2023-04-01 21:02:30,231 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720723649] provided 0 perfect and 2 imperfect interpolant sequences
[2023-04-01 21:02:30,231 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-04-01 21:02:30,232 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12
[2023-04-01 21:02:30,232 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587047434]
[2023-04-01 21:02:30,232 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-04-01 21:02:30,235 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2023-04-01 21:02:30,235 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-04-01 21:02:30,237 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2023-04-01 21:02:30,238 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132
[2023-04-01 21:02:30,238 INFO  L87              Difference]: Start difference. First operand 321865 states and 402060 transitions. Second operand  has 12 states, 12 states have (on average 200.33333333333334) internal successors, (2404), 10 states have internal predecessors, (2404), 5 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8)