/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options enumeration-timeout=5 --traceabstraction.additional.smt.options interpolation-heuristic=WIDEST -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem10_label45.c


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


This is Ultimate 0.1.25-5644d1e-m
[2020-08-18 22:47:47,932 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2020-08-18 22:47:47,934 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2020-08-18 22:47:47,957 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2020-08-18 22:47:47,958 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2020-08-18 22:47:47,959 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2020-08-18 22:47:47,960 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2020-08-18 22:47:47,962 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2020-08-18 22:47:47,964 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2020-08-18 22:47:47,965 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2020-08-18 22:47:47,966 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2020-08-18 22:47:47,967 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2020-08-18 22:47:47,967 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2020-08-18 22:47:47,968 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2020-08-18 22:47:47,969 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2020-08-18 22:47:47,970 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2020-08-18 22:47:47,971 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2020-08-18 22:47:47,972 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2020-08-18 22:47:47,974 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2020-08-18 22:47:47,976 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2020-08-18 22:47:47,977 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2020-08-18 22:47:47,978 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2020-08-18 22:47:47,979 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2020-08-18 22:47:47,980 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2020-08-18 22:47:47,983 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2020-08-18 22:47:47,983 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2020-08-18 22:47:47,984 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2020-08-18 22:47:47,984 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2020-08-18 22:47:47,985 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2020-08-18 22:47:47,986 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2020-08-18 22:47:47,986 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2020-08-18 22:47:47,987 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2020-08-18 22:47:47,988 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2020-08-18 22:47:47,988 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2020-08-18 22:47:47,989 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2020-08-18 22:47:47,990 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2020-08-18 22:47:47,990 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2020-08-18 22:47:47,991 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2020-08-18 22:47:47,991 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2020-08-18 22:47:47,992 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2020-08-18 22:47:47,992 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2020-08-18 22:47:47,993 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2020-08-18 22:47:48,015 INFO  L113        SettingsManager]: Loading preferences was successful
[2020-08-18 22:47:48,015 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2020-08-18 22:47:48,017 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2020-08-18 22:47:48,017 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2020-08-18 22:47:48,017 INFO  L138        SettingsManager]:  * Use SBE=true
[2020-08-18 22:47:48,017 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2020-08-18 22:47:48,017 INFO  L138        SettingsManager]:  * sizeof long=4
[2020-08-18 22:47:48,018 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2020-08-18 22:47:48,018 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2020-08-18 22:47:48,018 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2020-08-18 22:47:48,018 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2020-08-18 22:47:48,018 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2020-08-18 22:47:48,019 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2020-08-18 22:47:48,019 INFO  L138        SettingsManager]:  * sizeof long double=12
[2020-08-18 22:47:48,019 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2020-08-18 22:47:48,019 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2020-08-18 22:47:48,019 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2020-08-18 22:47:48,020 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2020-08-18 22:47:48,020 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2020-08-18 22:47:48,020 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2020-08-18 22:47:48,020 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2020-08-18 22:47:48,020 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2020-08-18 22:47:48,021 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2020-08-18 22:47:48,021 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2020-08-18 22:47:48,021 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2020-08-18 22:47:48,021 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2020-08-18 22:47:48,021 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-08-18 22:47:48,021 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2020-08-18 22:47:48,022 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2020-08-18 22:47:48,022 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> enumeration-timeout=5;interpolation-heuristic=WIDEST;
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> enumeration-timeout=5;interpolation-heuristic=WIDEST;
[2020-08-18 22:47:48,349 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2020-08-18 22:47:48,368 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2020-08-18 22:47:48,378 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2020-08-18 22:47:48,380 INFO  L271        PluginConnector]: Initializing CDTParser...
[2020-08-18 22:47:48,381 INFO  L275        PluginConnector]: CDTParser initialized
[2020-08-18 22:47:48,383 INFO  L429   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label45.c
[2020-08-18 22:47:48,460 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/bbbe01f12/1d39789d153543e68b6bdbc665bdc6c3/FLAGef138a8bf
[2020-08-18 22:47:48,998 INFO  L306              CDTParser]: Found 1 translation units.
[2020-08-18 22:47:48,999 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/eca-rers2012/Problem10_label45.c
[2020-08-18 22:47:49,014 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/bbbe01f12/1d39789d153543e68b6bdbc665bdc6c3/FLAGef138a8bf
[2020-08-18 22:47:49,291 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/bbbe01f12/1d39789d153543e68b6bdbc665bdc6c3
[2020-08-18 22:47:49,301 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2020-08-18 22:47:49,303 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2020-08-18 22:47:49,304 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2020-08-18 22:47:49,304 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2020-08-18 22:47:49,307 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2020-08-18 22:47:49,308 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 10:47:49" (1/1) ...
[2020-08-18 22:47:49,311 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62c09893 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:49, skipping insertion in model container
[2020-08-18 22:47:49,312 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 10:47:49" (1/1) ...
[2020-08-18 22:47:49,320 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2020-08-18 22:47:49,379 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2020-08-18 22:47:49,930 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-08-18 22:47:49,935 INFO  L203         MainTranslator]: Completed pre-run
[2020-08-18 22:47:50,029 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-08-18 22:47:50,048 INFO  L208         MainTranslator]: Completed translation
[2020-08-18 22:47:50,049 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50 WrapperNode
[2020-08-18 22:47:50,049 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2020-08-18 22:47:50,050 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2020-08-18 22:47:50,050 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2020-08-18 22:47:50,050 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2020-08-18 22:47:50,061 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50" (1/1) ...
[2020-08-18 22:47:50,062 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50" (1/1) ...
[2020-08-18 22:47:50,080 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50" (1/1) ...
[2020-08-18 22:47:50,080 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50" (1/1) ...
[2020-08-18 22:47:50,120 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50" (1/1) ...
[2020-08-18 22:47:50,136 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50" (1/1) ...
[2020-08-18 22:47:50,142 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50" (1/1) ...
[2020-08-18 22:47:50,152 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2020-08-18 22:47:50,153 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2020-08-18 22:47:50,153 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2020-08-18 22:47:50,153 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2020-08-18 22:47:50,154 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50" (1/1) ...
No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2020-08-18 22:47:50,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2020-08-18 22:47:50,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2020-08-18 22:47:50,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2020-08-18 22:47:50,243 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2020-08-18 22:47:50,243 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2020-08-18 22:47:50,244 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2020-08-18 22:47:50,244 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2020-08-18 22:47:50,245 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2020-08-18 22:47:50,245 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2020-08-18 22:47:50,245 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2020-08-18 22:47:50,246 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2020-08-18 22:47:51,593 INFO  L290             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2020-08-18 22:47:51,594 INFO  L295             CfgBuilder]: Removed 1 assume(true) statements.
[2020-08-18 22:47:51,600 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 10:47:51 BoogieIcfgContainer
[2020-08-18 22:47:51,600 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2020-08-18 22:47:51,602 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2020-08-18 22:47:51,602 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2020-08-18 22:47:51,605 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2020-08-18 22:47:51,605 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.08 10:47:49" (1/3) ...
[2020-08-18 22:47:51,606 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c0ded81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.08 10:47:51, skipping insertion in model container
[2020-08-18 22:47:51,607 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 10:47:50" (2/3) ...
[2020-08-18 22:47:51,607 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c0ded81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.08 10:47:51, skipping insertion in model container
[2020-08-18 22:47:51,607 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 10:47:51" (3/3) ...
[2020-08-18 22:47:51,609 INFO  L109   eAbstractionObserver]: Analyzing ICFG Problem10_label45.c
[2020-08-18 22:47:51,622 INFO  L157   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION
[2020-08-18 22:47:51,631 INFO  L169   ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2020-08-18 22:47:51,649 INFO  L251      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2020-08-18 22:47:51,679 INFO  L375      AbstractCegarLoop]: Interprodecural is true
[2020-08-18 22:47:51,679 INFO  L376      AbstractCegarLoop]: Hoare is true
[2020-08-18 22:47:51,680 INFO  L377      AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation
[2020-08-18 22:47:51,680 INFO  L378      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2020-08-18 22:47:51,680 INFO  L379      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2020-08-18 22:47:51,680 INFO  L380      AbstractCegarLoop]: Difference is false
[2020-08-18 22:47:51,681 INFO  L381      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2020-08-18 22:47:51,681 INFO  L385      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2020-08-18 22:47:51,710 INFO  L276                IsEmpty]: Start isEmpty. Operand 215 states.
[2020-08-18 22:47:51,719 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 45
[2020-08-18 22:47:51,720 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:47:51,721 INFO  L422         BasicCegarLoop]: 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]
[2020-08-18 22:47:51,722 INFO  L427      AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:47:51,729 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:47:51,730 INFO  L82        PathProgramCache]: Analyzing trace with hash 312365279, now seen corresponding path program 1 times
[2020-08-18 22:47:51,742 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:47:51,742 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [816509790]
[2020-08-18 22:47:51,743 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:47:51,906 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:52,060 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:47:52,067 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:52,091 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-08-18 22:47:52,092 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [816509790]
[2020-08-18 22:47:52,094 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-08-18 22:47:52,095 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-08-18 22:47:52,096 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460485135]
[2020-08-18 22:47:52,102 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 4 states
[2020-08-18 22:47:52,103 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:47:52,122 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-08-18 22:47:52,122 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2020-08-18 22:47:52,125 INFO  L87              Difference]: Start difference. First operand 215 states. Second operand 4 states.
[2020-08-18 22:47:53,777 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:47:53,777 INFO  L93              Difference]: Finished difference Result 596 states and 1021 transitions.
[2020-08-18 22:47:53,778 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2020-08-18 22:47:53,780 INFO  L78                 Accepts]: Start accepts. Automaton has 4 states. Word has length 44
[2020-08-18 22:47:53,781 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:47:53,798 INFO  L225             Difference]: With dead ends: 596
[2020-08-18 22:47:53,798 INFO  L226             Difference]: Without dead ends: 302
[2020-08-18 22:47:53,806 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2020-08-18 22:47:53,826 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 302 states.
[2020-08-18 22:47:53,880 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 298.
[2020-08-18 22:47:53,881 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 298 states.
[2020-08-18 22:47:53,883 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 298 states to 298 states and 430 transitions.
[2020-08-18 22:47:53,885 INFO  L78                 Accepts]: Start accepts. Automaton has 298 states and 430 transitions. Word has length 44
[2020-08-18 22:47:53,886 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:47:53,886 INFO  L479      AbstractCegarLoop]: Abstraction has 298 states and 430 transitions.
[2020-08-18 22:47:53,886 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 4 states.
[2020-08-18 22:47:53,886 INFO  L276                IsEmpty]: Start isEmpty. Operand 298 states and 430 transitions.
[2020-08-18 22:47:53,892 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 119
[2020-08-18 22:47:53,892 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:47:53,893 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-08-18 22:47:53,893 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2020-08-18 22:47:53,893 INFO  L427      AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:47:53,894 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:47:53,894 INFO  L82        PathProgramCache]: Analyzing trace with hash -269514694, now seen corresponding path program 1 times
[2020-08-18 22:47:53,894 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:47:53,894 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1367091115]
[2020-08-18 22:47:53,895 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:47:53,961 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:54,081 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:47:54,087 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:54,132 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:47:54,158 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:54,286 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-08-18 22:47:54,287 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1367091115]
[2020-08-18 22:47:54,287 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-08-18 22:47:54,287 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2020-08-18 22:47:54,288 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394804416]
[2020-08-18 22:47:54,290 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 8 states
[2020-08-18 22:47:54,291 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:47:54,292 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-08-18 22:47:54,292 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2020-08-18 22:47:54,292 INFO  L87              Difference]: Start difference. First operand 298 states and 430 transitions. Second operand 8 states.
[2020-08-18 22:47:56,375 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:47:56,376 INFO  L93              Difference]: Finished difference Result 1198 states and 1805 transitions.
[2020-08-18 22:47:56,376 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2020-08-18 22:47:56,376 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 118
[2020-08-18 22:47:56,377 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:47:56,384 INFO  L225             Difference]: With dead ends: 1198
[2020-08-18 22:47:56,384 INFO  L226             Difference]: Without dead ends: 906
[2020-08-18 22:47:56,386 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210
[2020-08-18 22:47:56,388 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 906 states.
[2020-08-18 22:47:56,452 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 894.
[2020-08-18 22:47:56,453 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 894 states.
[2020-08-18 22:47:56,457 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1231 transitions.
[2020-08-18 22:47:56,458 INFO  L78                 Accepts]: Start accepts. Automaton has 894 states and 1231 transitions. Word has length 118
[2020-08-18 22:47:56,458 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:47:56,459 INFO  L479      AbstractCegarLoop]: Abstraction has 894 states and 1231 transitions.
[2020-08-18 22:47:56,459 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 8 states.
[2020-08-18 22:47:56,459 INFO  L276                IsEmpty]: Start isEmpty. Operand 894 states and 1231 transitions.
[2020-08-18 22:47:56,465 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 124
[2020-08-18 22:47:56,465 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:47:56,465 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-08-18 22:47:56,466 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2020-08-18 22:47:56,466 INFO  L427      AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:47:56,466 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:47:56,466 INFO  L82        PathProgramCache]: Analyzing trace with hash -681057027, now seen corresponding path program 1 times
[2020-08-18 22:47:56,467 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:47:56,467 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1754311757]
[2020-08-18 22:47:56,467 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:47:56,497 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:56,590 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:47:56,593 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:56,608 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:47:56,621 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:56,709 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 20 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-08-18 22:47:56,710 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1754311757]
[2020-08-18 22:47:56,710 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-08-18 22:47:56,710 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7
[2020-08-18 22:47:56,710 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87535756]
[2020-08-18 22:47:56,711 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 8 states
[2020-08-18 22:47:56,711 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:47:56,712 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-08-18 22:47:56,712 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2020-08-18 22:47:56,712 INFO  L87              Difference]: Start difference. First operand 894 states and 1231 transitions. Second operand 8 states.
[2020-08-18 22:47:58,591 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:47:58,591 INFO  L93              Difference]: Finished difference Result 2397 states and 3360 transitions.
[2020-08-18 22:47:58,592 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2020-08-18 22:47:58,593 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 123
[2020-08-18 22:47:58,594 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:47:58,614 INFO  L225             Difference]: With dead ends: 2397
[2020-08-18 22:47:58,614 INFO  L226             Difference]: Without dead ends: 1482
[2020-08-18 22:47:58,619 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156
[2020-08-18 22:47:58,621 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1482 states.
[2020-08-18 22:47:58,722 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1478.
[2020-08-18 22:47:58,723 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1478 states.
[2020-08-18 22:47:58,731 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1478 states to 1478 states and 2069 transitions.
[2020-08-18 22:47:58,731 INFO  L78                 Accepts]: Start accepts. Automaton has 1478 states and 2069 transitions. Word has length 123
[2020-08-18 22:47:58,732 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:47:58,732 INFO  L479      AbstractCegarLoop]: Abstraction has 1478 states and 2069 transitions.
[2020-08-18 22:47:58,732 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 8 states.
[2020-08-18 22:47:58,732 INFO  L276                IsEmpty]: Start isEmpty. Operand 1478 states and 2069 transitions.
[2020-08-18 22:47:58,744 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 140
[2020-08-18 22:47:58,744 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:47:58,745 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-08-18 22:47:58,745 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2020-08-18 22:47:58,745 INFO  L427      AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:47:58,746 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:47:58,746 INFO  L82        PathProgramCache]: Analyzing trace with hash -255280675, now seen corresponding path program 1 times
[2020-08-18 22:47:58,747 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:47:58,748 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1025919001]
[2020-08-18 22:47:58,748 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:47:58,785 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:58,866 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:47:58,870 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:58,894 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:47:58,922 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:47:59,037 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-08-18 22:47:59,038 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1025919001]
[2020-08-18 22:47:59,038 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-08-18 22:47:59,038 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2020-08-18 22:47:59,039 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676396988]
[2020-08-18 22:47:59,039 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 8 states
[2020-08-18 22:47:59,039 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:47:59,040 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-08-18 22:47:59,040 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2020-08-18 22:47:59,040 INFO  L87              Difference]: Start difference. First operand 1478 states and 2069 transitions. Second operand 8 states.
[2020-08-18 22:48:00,553 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:48:00,554 INFO  L93              Difference]: Finished difference Result 3592 states and 5347 transitions.
[2020-08-18 22:48:00,554 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2020-08-18 22:48:00,554 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 139
[2020-08-18 22:48:00,556 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:48:00,573 INFO  L225             Difference]: With dead ends: 3592
[2020-08-18 22:48:00,573 INFO  L226             Difference]: Without dead ends: 2263
[2020-08-18 22:48:00,578 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156
[2020-08-18 22:48:00,581 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2263 states.
[2020-08-18 22:48:00,671 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2263 to 1931.
[2020-08-18 22:48:00,672 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1931 states.
[2020-08-18 22:48:00,685 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1931 states to 1931 states and 2630 transitions.
[2020-08-18 22:48:00,685 INFO  L78                 Accepts]: Start accepts. Automaton has 1931 states and 2630 transitions. Word has length 139
[2020-08-18 22:48:00,686 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:48:00,686 INFO  L479      AbstractCegarLoop]: Abstraction has 1931 states and 2630 transitions.
[2020-08-18 22:48:00,686 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 8 states.
[2020-08-18 22:48:00,687 INFO  L276                IsEmpty]: Start isEmpty. Operand 1931 states and 2630 transitions.
[2020-08-18 22:48:00,688 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 141
[2020-08-18 22:48:00,688 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:48:00,689 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-08-18 22:48:00,689 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2020-08-18 22:48:00,689 INFO  L427      AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:48:00,689 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:48:00,689 INFO  L82        PathProgramCache]: Analyzing trace with hash -678088530, now seen corresponding path program 1 times
[2020-08-18 22:48:00,690 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:48:00,690 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1937578089]
[2020-08-18 22:48:00,690 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:48:00,741 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:00,801 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:48:00,803 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:00,820 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:48:00,836 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:00,950 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-08-18 22:48:00,950 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1937578089]
[2020-08-18 22:48:00,951 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-08-18 22:48:00,951 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2020-08-18 22:48:00,951 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131919338]
[2020-08-18 22:48:00,952 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 7 states
[2020-08-18 22:48:00,952 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:48:00,952 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-08-18 22:48:00,953 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2020-08-18 22:48:00,953 INFO  L87              Difference]: Start difference. First operand 1931 states and 2630 transitions. Second operand 7 states.
[2020-08-18 22:48:02,287 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:48:02,287 INFO  L93              Difference]: Finished difference Result 4023 states and 5493 transitions.
[2020-08-18 22:48:02,290 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2020-08-18 22:48:02,290 INFO  L78                 Accepts]: Start accepts. Automaton has 7 states. Word has length 140
[2020-08-18 22:48:02,291 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:48:02,302 INFO  L225             Difference]: With dead ends: 4023
[2020-08-18 22:48:02,303 INFO  L226             Difference]: Without dead ends: 2098
[2020-08-18 22:48:02,309 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90
[2020-08-18 22:48:02,312 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2098 states.
[2020-08-18 22:48:02,369 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 2084.
[2020-08-18 22:48:02,369 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 2084 states.
[2020-08-18 22:48:02,377 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2084 states to 2084 states and 2810 transitions.
[2020-08-18 22:48:02,378 INFO  L78                 Accepts]: Start accepts. Automaton has 2084 states and 2810 transitions. Word has length 140
[2020-08-18 22:48:02,378 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:48:02,378 INFO  L479      AbstractCegarLoop]: Abstraction has 2084 states and 2810 transitions.
[2020-08-18 22:48:02,378 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 7 states.
[2020-08-18 22:48:02,379 INFO  L276                IsEmpty]: Start isEmpty. Operand 2084 states and 2810 transitions.
[2020-08-18 22:48:02,380 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 160
[2020-08-18 22:48:02,381 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:48:02,381 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-08-18 22:48:02,382 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2020-08-18 22:48:02,382 INFO  L427      AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:48:02,383 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:48:02,383 INFO  L82        PathProgramCache]: Analyzing trace with hash 716002293, now seen corresponding path program 1 times
[2020-08-18 22:48:02,383 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:48:02,384 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [628322549]
[2020-08-18 22:48:02,384 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:48:02,431 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:02,529 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:48:02,531 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:02,545 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:48:02,562 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:02,737 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-08-18 22:48:02,740 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [628322549]
[2020-08-18 22:48:02,748 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-08-18 22:48:02,748 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7
[2020-08-18 22:48:02,749 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994078231]
[2020-08-18 22:48:02,749 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 8 states
[2020-08-18 22:48:02,749 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:48:02,751 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-08-18 22:48:02,752 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2020-08-18 22:48:02,753 INFO  L87              Difference]: Start difference. First operand 2084 states and 2810 transitions. Second operand 8 states.
[2020-08-18 22:48:05,396 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:48:05,396 INFO  L93              Difference]: Finished difference Result 4629 states and 6453 transitions.
[2020-08-18 22:48:05,397 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2020-08-18 22:48:05,403 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 159
[2020-08-18 22:48:05,404 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:48:05,427 INFO  L225             Difference]: With dead ends: 4629
[2020-08-18 22:48:05,427 INFO  L226             Difference]: Without dead ends: 2694
[2020-08-18 22:48:05,434 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182
[2020-08-18 22:48:05,437 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2694 states.
[2020-08-18 22:48:05,545 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2694 to 2676.
[2020-08-18 22:48:05,545 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 2676 states.
[2020-08-18 22:48:05,554 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2676 states to 2676 states and 3566 transitions.
[2020-08-18 22:48:05,554 INFO  L78                 Accepts]: Start accepts. Automaton has 2676 states and 3566 transitions. Word has length 159
[2020-08-18 22:48:05,555 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:48:05,555 INFO  L479      AbstractCegarLoop]: Abstraction has 2676 states and 3566 transitions.
[2020-08-18 22:48:05,555 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 8 states.
[2020-08-18 22:48:05,556 INFO  L276                IsEmpty]: Start isEmpty. Operand 2676 states and 3566 transitions.
[2020-08-18 22:48:05,558 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 182
[2020-08-18 22:48:05,559 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:48:05,559 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-08-18 22:48:05,559 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2020-08-18 22:48:05,560 INFO  L427      AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:48:05,560 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:48:05,560 INFO  L82        PathProgramCache]: Analyzing trace with hash -657040215, now seen corresponding path program 1 times
[2020-08-18 22:48:05,560 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:48:05,561 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [303317269]
[2020-08-18 22:48:05,561 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:48:05,590 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:05,649 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:48:05,651 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:05,668 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:48:05,688 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:05,767 INFO  L134       CoverageAnalysis]: Checked inductivity of 37 backedges. 33 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2020-08-18 22:48:05,768 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [303317269]
[2020-08-18 22:48:05,768 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-08-18 22:48:05,769 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7
[2020-08-18 22:48:05,769 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327059334]
[2020-08-18 22:48:05,770 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 7 states
[2020-08-18 22:48:05,770 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:48:05,770 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-08-18 22:48:05,771 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42
[2020-08-18 22:48:05,771 INFO  L87              Difference]: Start difference. First operand 2676 states and 3566 transitions. Second operand 7 states.
[2020-08-18 22:48:07,690 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:48:07,690 INFO  L93              Difference]: Finished difference Result 3989 states and 5421 transitions.
[2020-08-18 22:48:07,691 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2020-08-18 22:48:07,691 INFO  L78                 Accepts]: Start accepts. Automaton has 7 states. Word has length 181
[2020-08-18 22:48:07,692 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:48:07,711 INFO  L225             Difference]: With dead ends: 3989
[2020-08-18 22:48:07,712 INFO  L226             Difference]: Without dead ends: 3987
[2020-08-18 22:48:07,714 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90
[2020-08-18 22:48:07,719 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3987 states.
[2020-08-18 22:48:07,802 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3987 to 2972.
[2020-08-18 22:48:07,802 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 2972 states.
[2020-08-18 22:48:07,810 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2972 states to 2972 states and 4020 transitions.
[2020-08-18 22:48:07,810 INFO  L78                 Accepts]: Start accepts. Automaton has 2972 states and 4020 transitions. Word has length 181
[2020-08-18 22:48:07,811 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:48:07,811 INFO  L479      AbstractCegarLoop]: Abstraction has 2972 states and 4020 transitions.
[2020-08-18 22:48:07,811 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 7 states.
[2020-08-18 22:48:07,811 INFO  L276                IsEmpty]: Start isEmpty. Operand 2972 states and 4020 transitions.
[2020-08-18 22:48:07,815 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 194
[2020-08-18 22:48:07,815 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:48:07,816 INFO  L422         BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-08-18 22:48:07,816 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2020-08-18 22:48:07,816 INFO  L427      AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:48:07,816 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:48:07,817 INFO  L82        PathProgramCache]: Analyzing trace with hash -1538101510, now seen corresponding path program 1 times
[2020-08-18 22:48:07,817 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:48:07,818 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [402005160]
[2020-08-18 22:48:07,818 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:48:07,855 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:07,922 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:48:07,924 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:07,944 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:48:07,953 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:07,977 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78
[2020-08-18 22:48:07,986 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:08,054 INFO  L134       CoverageAnalysis]: Checked inductivity of 144 backedges. 138 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2020-08-18 22:48:08,055 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [402005160]
[2020-08-18 22:48:08,055 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-08-18 22:48:08,055 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10
[2020-08-18 22:48:08,056 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334890718]
[2020-08-18 22:48:08,056 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 10 states
[2020-08-18 22:48:08,056 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:48:08,057 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2020-08-18 22:48:08,057 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90
[2020-08-18 22:48:08,057 INFO  L87              Difference]: Start difference. First operand 2972 states and 4020 transitions. Second operand 10 states.
[2020-08-18 22:48:11,984 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:48:11,985 INFO  L93              Difference]: Finished difference Result 7547 states and 10346 transitions.
[2020-08-18 22:48:11,985 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. 
[2020-08-18 22:48:11,986 INFO  L78                 Accepts]: Start accepts. Automaton has 10 states. Word has length 193
[2020-08-18 22:48:11,986 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:48:12,008 INFO  L225             Difference]: With dead ends: 7547
[2020-08-18 22:48:12,008 INFO  L226             Difference]: Without dead ends: 4724
[2020-08-18 22:48:12,017 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600
[2020-08-18 22:48:12,021 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4724 states.
[2020-08-18 22:48:12,128 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4724 to 3862.
[2020-08-18 22:48:12,129 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3862 states.
[2020-08-18 22:48:12,138 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3862 states to 3862 states and 4856 transitions.
[2020-08-18 22:48:12,139 INFO  L78                 Accepts]: Start accepts. Automaton has 3862 states and 4856 transitions. Word has length 193
[2020-08-18 22:48:12,139 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:48:12,139 INFO  L479      AbstractCegarLoop]: Abstraction has 3862 states and 4856 transitions.
[2020-08-18 22:48:12,139 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 10 states.
[2020-08-18 22:48:12,140 INFO  L276                IsEmpty]: Start isEmpty. Operand 3862 states and 4856 transitions.
[2020-08-18 22:48:12,149 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 280
[2020-08-18 22:48:12,149 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:48:12,150 INFO  L422         BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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]
[2020-08-18 22:48:12,150 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2020-08-18 22:48:12,150 INFO  L427      AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:48:12,151 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:48:12,151 INFO  L82        PathProgramCache]: Analyzing trace with hash 1367628375, now seen corresponding path program 1 times
[2020-08-18 22:48:12,151 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:48:12,152 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [886917220]
[2020-08-18 22:48:12,152 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:48:12,234 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:12,322 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:48:12,324 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:12,338 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:48:12,346 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:12,394 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78
[2020-08-18 22:48:12,407 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:12,525 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164
[2020-08-18 22:48:12,534 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:12,795 INFO  L134       CoverageAnalysis]: Checked inductivity of 330 backedges. 119 proven. 204 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked.
[2020-08-18 22:48:12,796 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [886917220]
[2020-08-18 22:48:12,796 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-08-18 22:48:12,796 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10
[2020-08-18 22:48:12,801 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120376717]
[2020-08-18 22:48:12,802 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 10 states
[2020-08-18 22:48:12,802 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:48:12,803 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2020-08-18 22:48:12,804 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90
[2020-08-18 22:48:12,806 INFO  L87              Difference]: Start difference. First operand 3862 states and 4856 transitions. Second operand 10 states.
[2020-08-18 22:48:15,667 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:48:15,667 INFO  L93              Difference]: Finished difference Result 7899 states and 9999 transitions.
[2020-08-18 22:48:15,668 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. 
[2020-08-18 22:48:15,668 INFO  L78                 Accepts]: Start accepts. Automaton has 10 states. Word has length 279
[2020-08-18 22:48:15,669 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:48:15,694 INFO  L225             Difference]: With dead ends: 7899
[2020-08-18 22:48:15,694 INFO  L226             Difference]: Without dead ends: 4186
[2020-08-18 22:48:15,706 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462
[2020-08-18 22:48:15,712 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4186 states.
[2020-08-18 22:48:15,829 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4186 to 4166.
[2020-08-18 22:48:15,829 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4166 states.
[2020-08-18 22:48:15,837 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4166 states to 4166 states and 5218 transitions.
[2020-08-18 22:48:15,838 INFO  L78                 Accepts]: Start accepts. Automaton has 4166 states and 5218 transitions. Word has length 279
[2020-08-18 22:48:15,838 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:48:15,838 INFO  L479      AbstractCegarLoop]: Abstraction has 4166 states and 5218 transitions.
[2020-08-18 22:48:15,838 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 10 states.
[2020-08-18 22:48:15,838 INFO  L276                IsEmpty]: Start isEmpty. Operand 4166 states and 5218 transitions.
[2020-08-18 22:48:15,854 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 342
[2020-08-18 22:48:15,854 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:48:15,855 INFO  L422         BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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]
[2020-08-18 22:48:15,855 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2020-08-18 22:48:15,855 INFO  L427      AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:48:15,855 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:48:15,856 INFO  L82        PathProgramCache]: Analyzing trace with hash 2082826957, now seen corresponding path program 1 times
[2020-08-18 22:48:15,856 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:48:15,856 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [419167901]
[2020-08-18 22:48:15,856 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:48:15,913 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:16,000 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:48:16,002 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:16,019 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:48:16,027 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:16,057 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145
[2020-08-18 22:48:16,067 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:16,090 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226
[2020-08-18 22:48:16,101 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:16,243 INFO  L134       CoverageAnalysis]: Checked inductivity of 350 backedges. 265 proven. 8 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked.
[2020-08-18 22:48:16,243 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [419167901]
[2020-08-18 22:48:16,244 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-08-18 22:48:16,244 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9
[2020-08-18 22:48:16,244 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320960920]
[2020-08-18 22:48:16,245 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 9 states
[2020-08-18 22:48:16,245 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:48:16,245 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-08-18 22:48:16,246 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72
[2020-08-18 22:48:16,246 INFO  L87              Difference]: Start difference. First operand 4166 states and 5218 transitions. Second operand 9 states.
[2020-08-18 22:48:19,479 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:48:19,479 INFO  L93              Difference]: Finished difference Result 10189 states and 12761 transitions.
[2020-08-18 22:48:19,480 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. 
[2020-08-18 22:48:19,480 INFO  L78                 Accepts]: Start accepts. Automaton has 9 states. Word has length 341
[2020-08-18 22:48:19,481 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:48:19,497 INFO  L225             Difference]: With dead ends: 10189
[2020-08-18 22:48:19,498 INFO  L226             Difference]: Without dead ends: 4275
[2020-08-18 22:48:19,511 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272
[2020-08-18 22:48:19,516 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4275 states.
[2020-08-18 22:48:19,627 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4275 to 3413.
[2020-08-18 22:48:19,627 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3413 states.
[2020-08-18 22:48:19,633 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3413 states to 3413 states and 3847 transitions.
[2020-08-18 22:48:19,633 INFO  L78                 Accepts]: Start accepts. Automaton has 3413 states and 3847 transitions. Word has length 341
[2020-08-18 22:48:19,634 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:48:19,634 INFO  L479      AbstractCegarLoop]: Abstraction has 3413 states and 3847 transitions.
[2020-08-18 22:48:19,634 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 9 states.
[2020-08-18 22:48:19,634 INFO  L276                IsEmpty]: Start isEmpty. Operand 3413 states and 3847 transitions.
[2020-08-18 22:48:19,646 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 402
[2020-08-18 22:48:19,647 INFO  L414         BasicCegarLoop]: Found error trace
[2020-08-18 22:48:19,647 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-08-18 22:48:19,647 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2020-08-18 22:48:19,648 INFO  L427      AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-08-18 22:48:19,648 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-08-18 22:48:19,648 INFO  L82        PathProgramCache]: Analyzing trace with hash 1873477998, now seen corresponding path program 1 times
[2020-08-18 22:48:19,648 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-08-18 22:48:19,648 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [383663529]
[2020-08-18 22:48:19,649 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-08-18 22:48:19,728 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:19,893 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0
[2020-08-18 22:48:19,896 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:19,912 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2020-08-18 22:48:19,934 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:20,011 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123
[2020-08-18 22:48:20,021 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:20,102 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200
[2020-08-18 22:48:20,114 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:20,133 INFO  L375   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 286
[2020-08-18 22:48:20,155 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-08-18 22:48:20,410 INFO  L134       CoverageAnalysis]: Checked inductivity of 623 backedges. 153 proven. 386 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked.
[2020-08-18 22:48:20,410 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [383663529]
[2020-08-18 22:48:20,411 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-08-18 22:48:20,411 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12
[2020-08-18 22:48:20,411 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005670617]
[2020-08-18 22:48:20,412 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 12 states
[2020-08-18 22:48:20,412 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-08-18 22:48:20,413 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2020-08-18 22:48:20,413 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132
[2020-08-18 22:48:20,413 INFO  L87              Difference]: Start difference. First operand 3413 states and 3847 transitions. Second operand 12 states.
[2020-08-18 22:48:24,184 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-08-18 22:48:24,185 INFO  L93              Difference]: Finished difference Result 7976 states and 9106 transitions.
[2020-08-18 22:48:24,186 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. 
[2020-08-18 22:48:24,186 INFO  L78                 Accepts]: Start accepts. Automaton has 12 states. Word has length 401
[2020-08-18 22:48:24,187 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-08-18 22:48:24,187 INFO  L225             Difference]: With dead ends: 7976
[2020-08-18 22:48:24,187 INFO  L226             Difference]: Without dead ends: 0
[2020-08-18 22:48:24,198 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=158, Invalid=544, Unknown=0, NotChecked=0, Total=702
[2020-08-18 22:48:24,198 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2020-08-18 22:48:24,198 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2020-08-18 22:48:24,199 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 0 states.
[2020-08-18 22:48:24,199 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2020-08-18 22:48:24,199 INFO  L78                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 401
[2020-08-18 22:48:24,199 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-08-18 22:48:24,199 INFO  L479      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2020-08-18 22:48:24,200 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 12 states.
[2020-08-18 22:48:24,200 INFO  L276                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2020-08-18 22:48:24,200 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-08-18 22:48:24,200 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2020-08-18 22:48:24,202 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.
[2020-08-18 22:48:24,949 WARN  L193               SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 162
[2020-08-18 22:48:25,159 WARN  L193               SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 162
[2020-08-18 22:48:26,804 WARN  L193               SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 278 DAG size of output: 69
[2020-08-18 22:48:27,645 WARN  L193               SmtUtils]: Spent 814.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 67
[2020-08-18 22:48:28,428 WARN  L193               SmtUtils]: Spent 780.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 67
[2020-08-18 22:48:28,433 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.initFINAL(line -1)  no Hoare annotation was computed.
[2020-08-18 22:48:28,433 INFO  L264        CegarLoopResult]: At program point  ULTIMATE.initENTRY(line -1)  the Hoare annotation is:  (and (= ~inputC~0 |old(~inputC~0)|) (= ~inputF~0 |old(~inputF~0)|) (= ~inputE~0 |old(~inputE~0)|) (= ~inputD~0 |old(~inputD~0)|) (= ~a12~0 |old(~a12~0)|) (= ~inputB~0 |old(~inputB~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a10~0 |old(~a10~0)|))
[2020-08-18 22:48:28,434 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.initEXIT(line -1)  no Hoare annotation was computed.
[2020-08-18 22:48:28,434 INFO  L268        CegarLoopResult]: For program point  L465(lines 465 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,434 INFO  L268        CegarLoopResult]: For program point  L201-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,434 INFO  L268        CegarLoopResult]: For program point  L168-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,434 INFO  L268        CegarLoopResult]: For program point  L135-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,434 INFO  L268        CegarLoopResult]: For program point  L102-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,435 INFO  L268        CegarLoopResult]: For program point  L69-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,435 INFO  L268        CegarLoopResult]: For program point  L36-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,435 INFO  L268        CegarLoopResult]: For program point  L499(lines 499 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,435 INFO  L268        CegarLoopResult]: For program point  L301(lines 301 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,435 INFO  L268        CegarLoopResult]: For program point  L202(line 202)  no Hoare annotation was computed.
[2020-08-18 22:48:28,436 INFO  L268        CegarLoopResult]: For program point  L169(line 169)  no Hoare annotation was computed.
[2020-08-18 22:48:28,436 INFO  L268        CegarLoopResult]: For program point  L136(line 136)  no Hoare annotation was computed.
[2020-08-18 22:48:28,436 INFO  L268        CegarLoopResult]: For program point  L103(line 103)  no Hoare annotation was computed.
[2020-08-18 22:48:28,436 INFO  L268        CegarLoopResult]: For program point  L70(line 70)  no Hoare annotation was computed.
[2020-08-18 22:48:28,436 INFO  L268        CegarLoopResult]: For program point  L37(line 37)  no Hoare annotation was computed.
[2020-08-18 22:48:28,436 INFO  L268        CegarLoopResult]: For program point  L335(lines 335 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,436 INFO  L268        CegarLoopResult]: For program point  L236(lines 236 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,436 INFO  L268        CegarLoopResult]: For program point  L534(lines 534 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,437 INFO  L268        CegarLoopResult]: For program point  L171-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,437 INFO  L268        CegarLoopResult]: For program point  L138-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,437 INFO  L268        CegarLoopResult]: For program point  L105-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,437 INFO  L268        CegarLoopResult]: For program point  L72-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,437 INFO  L268        CegarLoopResult]: For program point  L39-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,437 INFO  L268        CegarLoopResult]: For program point  L436(lines 436 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,437 INFO  L268        CegarLoopResult]: For program point  L403(lines 403 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,437 INFO  L268        CegarLoopResult]: For program point  L370(lines 370 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,438 INFO  L268        CegarLoopResult]: For program point  L271(lines 271 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,438 INFO  L268        CegarLoopResult]: For program point  L172(line 172)  no Hoare annotation was computed.
[2020-08-18 22:48:28,438 INFO  L268        CegarLoopResult]: For program point  L139(line 139)  no Hoare annotation was computed.
[2020-08-18 22:48:28,438 INFO  L268        CegarLoopResult]: For program point  L106(line 106)  no Hoare annotation was computed.
[2020-08-18 22:48:28,438 INFO  L268        CegarLoopResult]: For program point  L73(line 73)  no Hoare annotation was computed.
[2020-08-18 22:48:28,438 INFO  L268        CegarLoopResult]: For program point  L40(line 40)  no Hoare annotation was computed.
[2020-08-18 22:48:28,438 INFO  L268        CegarLoopResult]: For program point  L569(lines 569 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,438 INFO  L268        CegarLoopResult]: For program point  L239(lines 239 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,439 INFO  L268        CegarLoopResult]: For program point  L504(lines 504 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,439 INFO  L268        CegarLoopResult]: For program point  L471(lines 471 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,439 INFO  L268        CegarLoopResult]: For program point  calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 118)  no Hoare annotation was computed.
[2020-08-18 22:48:28,439 INFO  L268        CegarLoopResult]: For program point  L306(lines 306 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,439 INFO  L268        CegarLoopResult]: For program point  L174-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,440 INFO  L268        CegarLoopResult]: For program point  L141-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,440 INFO  L268        CegarLoopResult]: For program point  L108-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,440 INFO  L268        CegarLoopResult]: For program point  L75-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,440 INFO  L268        CegarLoopResult]: For program point  L42-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,440 INFO  L268        CegarLoopResult]: For program point  L340(lines 340 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,440 INFO  L268        CegarLoopResult]: For program point  L175(line 175)  no Hoare annotation was computed.
[2020-08-18 22:48:28,440 INFO  L268        CegarLoopResult]: For program point  L142(line 142)  no Hoare annotation was computed.
[2020-08-18 22:48:28,440 INFO  L268        CegarLoopResult]: For program point  L109(line 109)  no Hoare annotation was computed.
[2020-08-18 22:48:28,441 INFO  L268        CegarLoopResult]: For program point  L76(line 76)  no Hoare annotation was computed.
[2020-08-18 22:48:28,441 INFO  L268        CegarLoopResult]: For program point  L43(line 43)  no Hoare annotation was computed.
[2020-08-18 22:48:28,441 INFO  L268        CegarLoopResult]: For program point  L540(lines 540 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,441 INFO  L268        CegarLoopResult]: For program point  L408(lines 408 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,441 INFO  L268        CegarLoopResult]: For program point  L375(lines 375 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,441 INFO  L268        CegarLoopResult]: For program point  L210(lines 210 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,441 INFO  L268        CegarLoopResult]: For program point  L177-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,442 INFO  L268        CegarLoopResult]: For program point  L144-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,442 INFO  L268        CegarLoopResult]: For program point  L111-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,442 INFO  L268        CegarLoopResult]: For program point  L78-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,442 INFO  L268        CegarLoopResult]: For program point  L45-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,442 INFO  L268        CegarLoopResult]: For program point  L442(lines 442 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,442 INFO  L268        CegarLoopResult]: For program point  L277(lines 277 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,442 INFO  L268        CegarLoopResult]: For program point  L244(lines 244 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,442 INFO  L268        CegarLoopResult]: For program point  L178(line 178)  no Hoare annotation was computed.
[2020-08-18 22:48:28,443 INFO  L268        CegarLoopResult]: For program point  L145(line 145)  no Hoare annotation was computed.
[2020-08-18 22:48:28,443 INFO  L268        CegarLoopResult]: For program point  L112(line 112)  no Hoare annotation was computed.
[2020-08-18 22:48:28,443 INFO  L268        CegarLoopResult]: For program point  L79(line 79)  no Hoare annotation was computed.
[2020-08-18 22:48:28,443 INFO  L268        CegarLoopResult]: For program point  L46(line 46)  no Hoare annotation was computed.
[2020-08-18 22:48:28,443 INFO  L268        CegarLoopResult]: For program point  L509(lines 509 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,443 INFO  L268        CegarLoopResult]: For program point  L476(lines 476 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,443 INFO  L268        CegarLoopResult]: For program point  L378(lines 378 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,443 INFO  L268        CegarLoopResult]: For program point  L345(lines 345 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,444 INFO  L268        CegarLoopResult]: For program point  L312(lines 312 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,444 INFO  L268        CegarLoopResult]: For program point  L180-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,444 INFO  L268        CegarLoopResult]: For program point  L147-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,444 INFO  L268        CegarLoopResult]: For program point  L114-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,444 INFO  L268        CegarLoopResult]: For program point  L81-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,444 INFO  L268        CegarLoopResult]: For program point  L48-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,444 INFO  L268        CegarLoopResult]: For program point  L181(line 181)  no Hoare annotation was computed.
[2020-08-18 22:48:28,445 INFO  L268        CegarLoopResult]: For program point  L148(line 148)  no Hoare annotation was computed.
[2020-08-18 22:48:28,445 INFO  L268        CegarLoopResult]: For program point  L115(line 115)  no Hoare annotation was computed.
[2020-08-18 22:48:28,445 INFO  L268        CegarLoopResult]: For program point  L82(line 82)  no Hoare annotation was computed.
[2020-08-18 22:48:28,445 INFO  L268        CegarLoopResult]: For program point  L49(line 49)  no Hoare annotation was computed.
[2020-08-18 22:48:28,445 INFO  L268        CegarLoopResult]: For program point  L545(lines 545 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,445 INFO  L268        CegarLoopResult]: For program point  L215(lines 215 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,445 INFO  L268        CegarLoopResult]: For program point  L414(lines 414 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,445 INFO  L268        CegarLoopResult]: For program point  L249(lines 249 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,446 INFO  L268        CegarLoopResult]: For program point  L183-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,446 INFO  L268        CegarLoopResult]: For program point  L150-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,446 INFO  L268        CegarLoopResult]: For program point  L117-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,446 INFO  L268        CegarLoopResult]: For program point  L84-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,446 INFO  L268        CegarLoopResult]: For program point  L51-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,446 INFO  L268        CegarLoopResult]: For program point  calculate_outputFINAL(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,446 INFO  L268        CegarLoopResult]: For program point  calculate_outputEXIT(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,446 INFO  L268        CegarLoopResult]: For program point  L514(lines 514 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,447 INFO  L268        CegarLoopResult]: For program point  L481(lines 481 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,447 INFO  L268        CegarLoopResult]: For program point  L448(lines 448 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,447 INFO  L268        CegarLoopResult]: For program point  L283(lines 283 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,447 INFO  L268        CegarLoopResult]: For program point  L184(line 184)  no Hoare annotation was computed.
[2020-08-18 22:48:28,447 INFO  L268        CegarLoopResult]: For program point  L151(line 151)  no Hoare annotation was computed.
[2020-08-18 22:48:28,447 INFO  L268        CegarLoopResult]: For program point  L118(line 118)  no Hoare annotation was computed.
[2020-08-18 22:48:28,447 INFO  L268        CegarLoopResult]: For program point  L85(line 85)  no Hoare annotation was computed.
[2020-08-18 22:48:28,448 INFO  L268        CegarLoopResult]: For program point  L52(line 52)  no Hoare annotation was computed.
[2020-08-18 22:48:28,448 INFO  L268        CegarLoopResult]: For program point  L548(lines 548 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,448 INFO  L268        CegarLoopResult]: For program point  L383(lines 383 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,448 INFO  L268        CegarLoopResult]: For program point  L317(lines 317 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,448 INFO  L268        CegarLoopResult]: For program point  L351(lines 351 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,448 INFO  L268        CegarLoopResult]: For program point  L186-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,448 INFO  L268        CegarLoopResult]: For program point  L153-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,448 INFO  L268        CegarLoopResult]: For program point  L120-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,449 INFO  L268        CegarLoopResult]: For program point  L87-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,449 INFO  L268        CegarLoopResult]: For program point  L21(lines 21 23)  no Hoare annotation was computed.
[2020-08-18 22:48:28,449 INFO  L268        CegarLoopResult]: For program point  L54-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,449 INFO  L268        CegarLoopResult]: For program point  L21-2(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,449 INFO  L268        CegarLoopResult]: For program point  L517(lines 517 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,449 INFO  L268        CegarLoopResult]: For program point  L286(lines 286 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,449 INFO  L268        CegarLoopResult]: For program point  L220(lines 220 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,449 INFO  L268        CegarLoopResult]: For program point  L187(line 187)  no Hoare annotation was computed.
[2020-08-18 22:48:28,450 INFO  L268        CegarLoopResult]: For program point  L154(line 154)  no Hoare annotation was computed.
[2020-08-18 22:48:28,450 INFO  L268        CegarLoopResult]: For program point  L121(line 121)  no Hoare annotation was computed.
[2020-08-18 22:48:28,450 INFO  L268        CegarLoopResult]: For program point  L88(line 88)  no Hoare annotation was computed.
[2020-08-18 22:48:28,450 INFO  L268        CegarLoopResult]: For program point  L55(line 55)  no Hoare annotation was computed.
[2020-08-18 22:48:28,450 INFO  L268        CegarLoopResult]: For program point  L22(line 22)  no Hoare annotation was computed.
[2020-08-18 22:48:28,450 INFO  L268        CegarLoopResult]: For program point  L419(lines 419 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,450 INFO  L268        CegarLoopResult]: For program point  L320(lines 320 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,450 INFO  L268        CegarLoopResult]: For program point  L254(lines 254 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,451 INFO  L268        CegarLoopResult]: For program point  L354(lines 354 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,451 INFO  L268        CegarLoopResult]: For program point  L189-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,451 INFO  L268        CegarLoopResult]: For program point  L156-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,451 INFO  L268        CegarLoopResult]: For program point  L123-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,451 INFO  L268        CegarLoopResult]: For program point  L90-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,451 INFO  L268        CegarLoopResult]: For program point  L57-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,451 INFO  L268        CegarLoopResult]: For program point  L24-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,452 INFO  L268        CegarLoopResult]: For program point  L487(lines 487 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,452 INFO  L268        CegarLoopResult]: For program point  L454(lines 454 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,452 INFO  L268        CegarLoopResult]: For program point  L388(lines 388 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,452 INFO  L268        CegarLoopResult]: For program point  L190(line 190)  no Hoare annotation was computed.
[2020-08-18 22:48:28,452 INFO  L268        CegarLoopResult]: For program point  L157(line 157)  no Hoare annotation was computed.
[2020-08-18 22:48:28,452 INFO  L268        CegarLoopResult]: For program point  L124(line 124)  no Hoare annotation was computed.
[2020-08-18 22:48:28,452 INFO  L268        CegarLoopResult]: For program point  L91(line 91)  no Hoare annotation was computed.
[2020-08-18 22:48:28,452 INFO  L268        CegarLoopResult]: For program point  L58(line 58)  no Hoare annotation was computed.
[2020-08-18 22:48:28,453 INFO  L268        CegarLoopResult]: For program point  L25(line 25)  no Hoare annotation was computed.
[2020-08-18 22:48:28,453 INFO  L268        CegarLoopResult]: For program point  L554(lines 554 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,453 INFO  L268        CegarLoopResult]: For program point  L323(lines 323 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,453 INFO  L264        CegarLoopResult]: At program point  calculate_outputENTRY(lines 20 574)  the Hoare annotation is:  (let ((.cse8 (= 9 |old(~a19~0)|))) (let ((.cse7 (not (<= 2 |old(~a10~0)|))) (.cse10 (= 8 |old(~a19~0)|)) (.cse1 (and (not (<= |old(~a1~0)| 38)) (not (< 218 |old(~a1~0)|)))) (.cse12 (not (<= 10 |old(~a19~0)|))) (.cse3 (= 3 |old(~a10~0)|)) (.cse11 (= 0 |old(~a10~0)|)) (.cse0 (not (<= 23 |old(~a1~0)|))) (.cse13 (not (<= |old(~a10~0)| 0))) (.cse9 (not (<= |old(~a19~0)| 9))) (.cse2 (and (= ~a1~0 |old(~a1~0)|) (= ~a19~0 |old(~a19~0)|) (= ~a10~0 |old(~a10~0)|))) (.cse14 (not .cse8)) (.cse4 (not (= 14 ~a4~0))) (.cse5 (= 2 |old(~a10~0)|)) (.cse6 (not (= ~a12~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse2 .cse3 .cse7 .cse5) (or .cse8 .cse2 .cse3 .cse7 .cse9) (or .cse2 (not (<= |old(~a1~0)| 23)) .cse9 .cse10) (or .cse1 .cse2 .cse9 .cse4 .cse10 .cse6) (or .cse8 .cse2 .cse9 .cse10 .cse11) (or .cse1 .cse12 .cse2 (not .cse11)) (or .cse12 .cse2 .cse3 .cse5 .cse11) (or .cse13 .cse14 .cse2) (or .cse0 .cse13 .cse2 .cse9 .cse4 .cse6) (or .cse2 .cse14 .cse4 .cse5 .cse6))))
[2020-08-18 22:48:28,453 INFO  L268        CegarLoopResult]: For program point  L357(lines 357 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,454 INFO  L268        CegarLoopResult]: For program point  L291(lines 291 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,454 INFO  L268        CegarLoopResult]: For program point  L225(lines 225 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,454 INFO  L268        CegarLoopResult]: For program point  L192-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,454 INFO  L268        CegarLoopResult]: For program point  L159-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,454 INFO  L268        CegarLoopResult]: For program point  L126-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,454 INFO  L268        CegarLoopResult]: For program point  L93-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,454 INFO  L268        CegarLoopResult]: For program point  L60-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,454 INFO  L268        CegarLoopResult]: For program point  L27-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,455 INFO  L268        CegarLoopResult]: For program point  L523(lines 523 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,455 INFO  L268        CegarLoopResult]: For program point  L193(line 193)  no Hoare annotation was computed.
[2020-08-18 22:48:28,455 INFO  L268        CegarLoopResult]: For program point  L160(line 160)  no Hoare annotation was computed.
[2020-08-18 22:48:28,455 INFO  L268        CegarLoopResult]: For program point  L127(line 127)  no Hoare annotation was computed.
[2020-08-18 22:48:28,455 INFO  L268        CegarLoopResult]: For program point  L94(line 94)  no Hoare annotation was computed.
[2020-08-18 22:48:28,455 INFO  L268        CegarLoopResult]: For program point  L61(line 61)  no Hoare annotation was computed.
[2020-08-18 22:48:28,455 INFO  L268        CegarLoopResult]: For program point  L28(line 28)  no Hoare annotation was computed.
[2020-08-18 22:48:28,455 INFO  L268        CegarLoopResult]: For program point  L557(lines 557 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,455 INFO  L268        CegarLoopResult]: For program point  L425(lines 425 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,456 INFO  L268        CegarLoopResult]: For program point  L326(lines 326 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,456 INFO  L268        CegarLoopResult]: For program point  L260(lines 260 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,456 INFO  L268        CegarLoopResult]: For program point  L393(lines 393 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,456 INFO  L268        CegarLoopResult]: For program point  L360(lines 360 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,456 INFO  L268        CegarLoopResult]: For program point  L195-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,456 INFO  L268        CegarLoopResult]: For program point  L162-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,456 INFO  L268        CegarLoopResult]: For program point  L129-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,456 INFO  L268        CegarLoopResult]: For program point  L96-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,457 INFO  L268        CegarLoopResult]: For program point  L63-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,457 INFO  L268        CegarLoopResult]: For program point  L30-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,457 INFO  L268        CegarLoopResult]: For program point  L526(lines 526 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,457 INFO  L268        CegarLoopResult]: For program point  L493(lines 493 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,457 INFO  L268        CegarLoopResult]: For program point  L460(lines 460 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,457 INFO  L268        CegarLoopResult]: For program point  L196(line 196)  no Hoare annotation was computed.
[2020-08-18 22:48:28,457 INFO  L268        CegarLoopResult]: For program point  L163(line 163)  no Hoare annotation was computed.
[2020-08-18 22:48:28,457 INFO  L268        CegarLoopResult]: For program point  L130(line 130)  no Hoare annotation was computed.
[2020-08-18 22:48:28,458 INFO  L268        CegarLoopResult]: For program point  L97(line 97)  no Hoare annotation was computed.
[2020-08-18 22:48:28,458 INFO  L268        CegarLoopResult]: For program point  L64(line 64)  no Hoare annotation was computed.
[2020-08-18 22:48:28,458 INFO  L268        CegarLoopResult]: For program point  L31(line 31)  no Hoare annotation was computed.
[2020-08-18 22:48:28,458 INFO  L268        CegarLoopResult]: For program point  L329(lines 329 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,458 INFO  L268        CegarLoopResult]: For program point  L296(lines 296 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,458 INFO  L268        CegarLoopResult]: For program point  L231(lines 231 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,458 INFO  L268        CegarLoopResult]: For program point  L198-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,458 INFO  L268        CegarLoopResult]: For program point  L165-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,459 INFO  L268        CegarLoopResult]: For program point  L132-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,459 INFO  L268        CegarLoopResult]: For program point  L99-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,459 INFO  L268        CegarLoopResult]: For program point  L66-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,459 INFO  L268        CegarLoopResult]: For program point  L33-1(lines 20 574)  no Hoare annotation was computed.
[2020-08-18 22:48:28,459 INFO  L268        CegarLoopResult]: For program point  L529(lines 529 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,459 INFO  L268        CegarLoopResult]: For program point  L430(lines 430 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,459 INFO  L268        CegarLoopResult]: For program point  L265(lines 265 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,459 INFO  L268        CegarLoopResult]: For program point  L199(line 199)  no Hoare annotation was computed.
[2020-08-18 22:48:28,460 INFO  L268        CegarLoopResult]: For program point  L166(line 166)  no Hoare annotation was computed.
[2020-08-18 22:48:28,460 INFO  L268        CegarLoopResult]: For program point  L133(line 133)  no Hoare annotation was computed.
[2020-08-18 22:48:28,460 INFO  L268        CegarLoopResult]: For program point  L100(line 100)  no Hoare annotation was computed.
[2020-08-18 22:48:28,460 INFO  L268        CegarLoopResult]: For program point  L67(line 67)  no Hoare annotation was computed.
[2020-08-18 22:48:28,460 INFO  L268        CegarLoopResult]: For program point  L34(line 34)  no Hoare annotation was computed.
[2020-08-18 22:48:28,460 INFO  L268        CegarLoopResult]: For program point  L563(lines 563 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,460 INFO  L268        CegarLoopResult]: For program point  L398(lines 398 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,460 INFO  L268        CegarLoopResult]: For program point  L365(lines 365 572)  no Hoare annotation was computed.
[2020-08-18 22:48:28,461 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.startEXIT(line -1)  no Hoare annotation was computed.
[2020-08-18 22:48:28,461 INFO  L264        CegarLoopResult]: At program point  L-1(line -1)  the Hoare annotation is:  (and (<= ~a10~0 0) (<= 23 ~a1~0) (= 14 ~a4~0) (= ~a12~0 0) (= ~a19~0 9) (<= ~a1~0 23))
[2020-08-18 22:48:28,461 INFO  L271        CegarLoopResult]: At program point  ULTIMATE.startENTRY(line -1)  the Hoare annotation is:  true
[2020-08-18 22:48:28,461 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.startFINAL(line -1)  no Hoare annotation was computed.
[2020-08-18 22:48:28,461 INFO  L264        CegarLoopResult]: At program point  mainENTRY(lines 576 592)  the Hoare annotation is:  (or (not (<= 23 |old(~a1~0)|)) (not (<= |old(~a10~0)| 0)) (and (<= 23 ~a1~0) (<= ~a1~0 23) (= ~a19~0 |old(~a19~0)|) (= ~a10~0 |old(~a10~0)|)) (not (= 9 |old(~a19~0)|)) (not (<= |old(~a1~0)| 23)) (not (= 14 ~a4~0)) (not (= ~a12~0 0)))
[2020-08-18 22:48:28,461 INFO  L268        CegarLoopResult]: For program point  mainEXIT(lines 576 592)  no Hoare annotation was computed.
[2020-08-18 22:48:28,462 INFO  L264        CegarLoopResult]: At program point  L590(line 590)  the Hoare annotation is:  (let ((.cse1 (<= 10 ~a19~0)) (.cse5 (not (= ~a10~0 2))) (.cse6 (= ~a19~0 8)) (.cse0 (or (< 218 ~a1~0) (<= ~a1~0 38))) (.cse3 (= ~a10~0 |old(~a10~0)|)) (.cse8 (<= 23 ~a1~0)) (.cse9 (<= ~a1~0 23)) (.cse10 (= ~a19~0 |old(~a19~0)|)) (.cse4 (not (= ~a10~0 3))) (.cse7 (<= ~a19~0 9)) (.cse2 (= 0 |old(~a10~0)|))) (or (and .cse0 .cse1 .cse2 .cse3) (and (not (= ~a10~0 0)) .cse4 .cse1 .cse5 .cse2) (and (not .cse6) .cse5 .cse7 .cse2) (and .cse6 (= ~a10~0 1) (<= 331505 ~a1~0)) (not (= ~a12~0 0)) (and .cse8 .cse4 .cse0 .cse7 .cse2) (not (<= 23 |old(~a1~0)|)) (not (<= |old(~a10~0)| 0)) (and .cse8 .cse9 .cse10 .cse3) (not (= 9 |old(~a19~0)|)) (not (<= |old(~a1~0)| 23)) (not (= 14 ~a4~0)) (and (<= ~a10~0 0) .cse8 .cse7 .cse2) (and .cse9 .cse10 .cse2) (and .cse4 (not (= ~a19~0 9)) .cse7 (<= 2 ~a10~0) .cse2)))
[2020-08-18 22:48:28,462 INFO  L268        CegarLoopResult]: For program point  L590-1(line 590)  no Hoare annotation was computed.
[2020-08-18 22:48:28,462 INFO  L268        CegarLoopResult]: For program point  L587(line 587)  no Hoare annotation was computed.
[2020-08-18 22:48:28,462 INFO  L264        CegarLoopResult]: At program point  L582-2(lines 582 591)  the Hoare annotation is:  (let ((.cse1 (<= 10 ~a19~0)) (.cse5 (not (= ~a10~0 2))) (.cse6 (= ~a19~0 8)) (.cse0 (or (< 218 ~a1~0) (<= ~a1~0 38))) (.cse3 (= ~a10~0 |old(~a10~0)|)) (.cse8 (<= 23 ~a1~0)) (.cse9 (<= ~a1~0 23)) (.cse10 (= ~a19~0 |old(~a19~0)|)) (.cse4 (not (= ~a10~0 3))) (.cse7 (<= ~a19~0 9)) (.cse2 (= 0 |old(~a10~0)|))) (or (and .cse0 .cse1 .cse2 .cse3) (and (not (= ~a10~0 0)) .cse4 .cse1 .cse5 .cse2) (and (not .cse6) .cse5 .cse7 .cse2) (and .cse6 (= ~a10~0 1) (<= 331505 ~a1~0)) (not (= ~a12~0 0)) (and .cse8 .cse4 .cse0 .cse7 .cse2) (not (<= 23 |old(~a1~0)|)) (not (<= |old(~a10~0)| 0)) (and .cse8 .cse9 .cse10 .cse3) (not (= 9 |old(~a19~0)|)) (not (<= |old(~a1~0)| 23)) (not (= 14 ~a4~0)) (and (<= ~a10~0 0) .cse8 .cse7 .cse2) (and .cse9 .cse10 .cse2) (and .cse4 (not (= ~a19~0 9)) .cse7 (<= 2 ~a10~0) .cse2)))
[2020-08-18 22:48:28,463 INFO  L268        CegarLoopResult]: For program point  L582-3(lines 576 592)  no Hoare annotation was computed.
[2020-08-18 22:48:28,491 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.08 10:48:28 BoogieIcfgContainer
[2020-08-18 22:48:28,491 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2020-08-18 22:48:28,493 INFO  L168              Benchmark]: Toolchain (without parser) took 39190.90 ms. Allocated memory was 140.0 MB in the beginning and 632.8 MB in the end (delta: 492.8 MB). Free memory was 101.6 MB in the beginning and 323.7 MB in the end (delta: -222.1 MB). Peak memory consumption was 516.4 MB. Max. memory is 7.1 GB.
[2020-08-18 22:48:28,494 INFO  L168              Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 140.0 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB.
[2020-08-18 22:48:28,495 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 745.78 ms. Allocated memory was 140.0 MB in the beginning and 205.0 MB in the end (delta: 65.0 MB). Free memory was 101.4 MB in the beginning and 170.4 MB in the end (delta: -69.1 MB). Peak memory consumption was 34.5 MB. Max. memory is 7.1 GB.
[2020-08-18 22:48:28,495 INFO  L168              Benchmark]: Boogie Preprocessor took 102.45 ms. Allocated memory is still 205.0 MB. Free memory was 170.4 MB in the beginning and 166.2 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB.
[2020-08-18 22:48:28,496 INFO  L168              Benchmark]: RCFGBuilder took 1447.93 ms. Allocated memory was 205.0 MB in the beginning and 238.6 MB in the end (delta: 33.6 MB). Free memory was 166.2 MB in the beginning and 182.3 MB in the end (delta: -16.1 MB). Peak memory consumption was 82.5 MB. Max. memory is 7.1 GB.
[2020-08-18 22:48:28,497 INFO  L168              Benchmark]: TraceAbstraction took 36889.70 ms. Allocated memory was 238.6 MB in the beginning and 632.8 MB in the end (delta: 394.3 MB). Free memory was 180.9 MB in the beginning and 323.7 MB in the end (delta: -142.8 MB). Peak memory consumption was 497.2 MB. Max. memory is 7.1 GB.
[2020-08-18 22:48:28,501 INFO  L336   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.24 ms. Allocated memory is still 140.0 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 745.78 ms. Allocated memory was 140.0 MB in the beginning and 205.0 MB in the end (delta: 65.0 MB). Free memory was 101.4 MB in the beginning and 170.4 MB in the end (delta: -69.1 MB). Peak memory consumption was 34.5 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 102.45 ms. Allocated memory is still 205.0 MB. Free memory was 170.4 MB in the beginning and 166.2 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 1447.93 ms. Allocated memory was 205.0 MB in the beginning and 238.6 MB in the end (delta: 33.6 MB). Free memory was 166.2 MB in the beginning and 182.3 MB in the end (delta: -16.1 MB). Peak memory consumption was 82.5 MB. Max. memory is 7.1 GB.
 * TraceAbstraction took 36889.70 ms. Allocated memory was 238.6 MB in the beginning and 632.8 MB in the end (delta: 394.3 MB). Free memory was 180.9 MB in the beginning and 323.7 MB in the end (delta: -142.8 MB). Peak memory consumption was 497.2 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - PositiveResult [Line: 118]: call of __VERIFIER_error() unreachable
    For all program executions holds that call of __VERIFIER_error() unreachable at this location
  - AllSpecificationsHoldResult: All specifications hold
    1 specifications checked. All of them hold
  - InvariantResult [Line: 582]: Loop Invariant
    Derived loop invariant: (((((((((((((((((218 < a1 || a1 <= 38) && 10 <= a19) && 0 == \old(a10)) && a10 == \old(a10)) || ((((!(a10 == 0) && !(a10 == 3)) && 10 <= a19) && !(a10 == 2)) && 0 == \old(a10))) || (((!(a19 == 8) && !(a10 == 2)) && a19 <= 9) && 0 == \old(a10))) || ((a19 == 8 && a10 == 1) && 331505 <= a1)) || !(a12 == 0)) || ((((23 <= a1 && !(a10 == 3)) && (218 < a1 || a1 <= 38)) && a19 <= 9) && 0 == \old(a10))) || !(23 <= \old(a1))) || !(\old(a10) <= 0)) || (((23 <= a1 && a1 <= 23) && a19 == \old(a19)) && a10 == \old(a10))) || !(9 == \old(a19))) || !(\old(a1) <= 23)) || !(14 == a4)) || (((a10 <= 0 && 23 <= a1) && a19 <= 9) && 0 == \old(a10))) || ((a1 <= 23 && a19 == \old(a19)) && 0 == \old(a10))) || ((((!(a10 == 3) && !(a19 == 9)) && a19 <= 9) && 2 <= a10) && 0 == \old(a10))
  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 4 procedures, 215 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 32.5s, OverallIterations: 11, TraceHistogramMax: 5, AutomataDifference: 27.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 4.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 340 SDtfs, 10125 SDslu, 538 SDs, 0 SdLazy, 17351 SolverSat, 2506 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 18.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 242 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 430 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4166occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 3143 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 192 PreInvPairs, 290 NumberOfFragments, 705 HoareAnnotationTreeSize, 192 FomulaSimplifications, 32632 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 7 FomulaSimplificationsInter, 10656 FormulaSimplificationTreeSizeReductionInter, 3.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 2118 NumberOfCodeBlocks, 2118 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 2107 ConstructedInterpolants, 0 QuantifiedInterpolants, 1876518 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 4 PerfectInterpolantSequences, 1014/1669 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be correct!
Received shutdown request...