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 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem06_label06.c


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


This is Ultimate 0.1.24-112bae1
[2019-09-07 15:05:22,433 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2019-09-07 15:05:22,436 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-09-07 15:05:22,451 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-09-07 15:05:22,451 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-09-07 15:05:22,452 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-09-07 15:05:22,454 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-09-07 15:05:22,456 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-09-07 15:05:22,457 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-09-07 15:05:22,458 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-09-07 15:05:22,459 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2019-09-07 15:05:22,460 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-09-07 15:05:22,460 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-09-07 15:05:22,461 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-09-07 15:05:22,462 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-09-07 15:05:22,463 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-09-07 15:05:22,464 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-09-07 15:05:22,465 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-09-07 15:05:22,467 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-09-07 15:05:22,469 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-09-07 15:05:22,470 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-09-07 15:05:22,471 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-09-07 15:05:22,472 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2019-09-07 15:05:22,473 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-09-07 15:05:22,475 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-09-07 15:05:22,475 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-09-07 15:05:22,476 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-09-07 15:05:22,477 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-09-07 15:05:22,477 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-09-07 15:05:22,478 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-09-07 15:05:22,478 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-09-07 15:05:22,479 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-09-07 15:05:22,480 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-09-07 15:05:22,480 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-09-07 15:05:22,481 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-09-07 15:05:22,482 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2019-09-07 15:05:22,482 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-09-07 15:05:22,482 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-09-07 15:05:22,483 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2019-09-07 15:05:22,483 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-09-07 15:05:22,484 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2019-09-07 15:05:22,485 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2019-09-07 15:05:22,499 INFO  L113        SettingsManager]: Loading preferences was successful
[2019-09-07 15:05:22,499 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2019-09-07 15:05:22,500 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2019-09-07 15:05:22,501 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2019-09-07 15:05:22,501 INFO  L138        SettingsManager]:  * Use SBE=true
[2019-09-07 15:05:22,501 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-09-07 15:05:22,501 INFO  L138        SettingsManager]:  * sizeof long=4
[2019-09-07 15:05:22,501 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2019-09-07 15:05:22,502 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2019-09-07 15:05:22,502 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2019-09-07 15:05:22,502 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2019-09-07 15:05:22,502 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-09-07 15:05:22,502 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2019-09-07 15:05:22,503 INFO  L138        SettingsManager]:  * sizeof long double=12
[2019-09-07 15:05:22,503 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2019-09-07 15:05:22,503 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2019-09-07 15:05:22,503 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2019-09-07 15:05:22,503 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-09-07 15:05:22,504 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2019-09-07 15:05:22,504 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2019-09-07 15:05:22,504 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2019-09-07 15:05:22,504 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-09-07 15:05:22,505 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-09-07 15:05:22,505 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2019-09-07 15:05:22,505 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2019-09-07 15:05:22,505 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2019-09-07 15:05:22,505 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2019-09-07 15:05:22,505 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-09-07 15:05:22,506 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2019-09-07 15:05:22,540 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-09-07 15:05:22,552 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-09-07 15:05:22,556 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-09-07 15:05:22,557 INFO  L271        PluginConnector]: Initializing CDTParser...
[2019-09-07 15:05:22,558 INFO  L275        PluginConnector]: CDTParser initialized
[2019-09-07 15:05:22,559 INFO  L428   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem06_label06.c
[2019-09-07 15:05:22,619 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edae270df/53675f3797b84c85a847e47feb468ce6/FLAG9b1b697df
[2019-09-07 15:05:23,481 INFO  L306              CDTParser]: Found 1 translation units.
[2019-09-07 15:05:23,484 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem06_label06.c
[2019-09-07 15:05:23,534 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edae270df/53675f3797b84c85a847e47feb468ce6/FLAG9b1b697df
[2019-09-07 15:05:23,983 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edae270df/53675f3797b84c85a847e47feb468ce6
[2019-09-07 15:05:23,995 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-09-07 15:05:23,996 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2019-09-07 15:05:23,998 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-09-07 15:05:23,998 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-09-07 15:05:24,001 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2019-09-07 15:05:24,030 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.09 03:05:23" (1/1) ...
[2019-09-07 15:05:24,033 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78f240ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:24, skipping insertion in model container
[2019-09-07 15:05:24,034 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.09 03:05:23" (1/1) ...
[2019-09-07 15:05:24,041 INFO  L142         MainTranslator]: Starting translation in SV-COMP mode 
[2019-09-07 15:05:24,287 INFO  L173         MainTranslator]: Built tables and reachable declarations
[2019-09-07 15:05:26,569 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-09-07 15:05:26,580 INFO  L188         MainTranslator]: Completed pre-run
[2019-09-07 15:05:27,824 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-09-07 15:05:27,885 INFO  L192         MainTranslator]: Completed translation
[2019-09-07 15:05:27,886 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27 WrapperNode
[2019-09-07 15:05:27,886 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-09-07 15:05:27,887 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-09-07 15:05:27,887 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2019-09-07 15:05:27,887 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2019-09-07 15:05:27,902 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27" (1/1) ...
[2019-09-07 15:05:27,903 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27" (1/1) ...
[2019-09-07 15:05:27,993 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27" (1/1) ...
[2019-09-07 15:05:27,995 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27" (1/1) ...
[2019-09-07 15:05:28,195 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27" (1/1) ...
[2019-09-07 15:05:28,269 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27" (1/1) ...
[2019-09-07 15:05:28,314 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27" (1/1) ...
[2019-09-07 15:05:28,365 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-09-07 15:05:28,366 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-09-07 15:05:28,366 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2019-09-07 15:05:28,366 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2019-09-07 15:05:28,368 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27" (1/1) ...
No working directory specified, using /storage/repos/ultimate/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
[2019-09-07 15:05:28,443 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-09-07 15:05:28,444 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-09-07 15:05:28,444 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2019-09-07 15:05:28,444 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output2
[2019-09-07 15:05:28,444 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output3
[2019-09-07 15:05:28,444 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output4
[2019-09-07 15:05:28,445 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output5
[2019-09-07 15:05:28,445 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2019-09-07 15:05:28,445 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2019-09-07 15:05:28,445 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output2
[2019-09-07 15:05:28,445 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output3
[2019-09-07 15:05:28,446 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output4
[2019-09-07 15:05:28,446 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output5
[2019-09-07 15:05:28,447 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-09-07 15:05:28,448 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2019-09-07 15:05:28,448 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2019-09-07 15:05:28,449 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2019-09-07 15:05:28,449 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-09-07 15:05:28,449 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-09-07 15:05:36,501 INFO  L278             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-09-07 15:05:36,502 INFO  L283             CfgBuilder]: Removed 1 assume(true) statements.
[2019-09-07 15:05:36,504 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.09 03:05:36 BoogieIcfgContainer
[2019-09-07 15:05:36,504 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-09-07 15:05:36,505 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2019-09-07 15:05:36,505 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2019-09-07 15:05:36,509 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2019-09-07 15:05:36,509 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.09 03:05:23" (1/3) ...
[2019-09-07 15:05:36,510 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a9930d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.09 03:05:36, skipping insertion in model container
[2019-09-07 15:05:36,510 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 03:05:27" (2/3) ...
[2019-09-07 15:05:36,510 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a9930d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.09 03:05:36, skipping insertion in model container
[2019-09-07 15:05:36,510 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.09 03:05:36" (3/3) ...
[2019-09-07 15:05:36,512 INFO  L109   eAbstractionObserver]: Analyzing ICFG Problem06_label06.c
[2019-09-07 15:05:36,522 INFO  L152   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2019-09-07 15:05:36,531 INFO  L164   ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2019-09-07 15:05:36,548 INFO  L252      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2019-09-07 15:05:36,589 INFO  L128   ementStrategyFactory]: Using default assertion order modulation
[2019-09-07 15:05:36,590 INFO  L377      AbstractCegarLoop]: Interprodecural is true
[2019-09-07 15:05:36,590 INFO  L378      AbstractCegarLoop]: Hoare is true
[2019-09-07 15:05:36,590 INFO  L379      AbstractCegarLoop]: Compute interpolants for FPandBP
[2019-09-07 15:05:36,590 INFO  L380      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2019-09-07 15:05:36,590 INFO  L381      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2019-09-07 15:05:36,591 INFO  L382      AbstractCegarLoop]: Difference is false
[2019-09-07 15:05:36,591 INFO  L383      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2019-09-07 15:05:36,591 INFO  L388      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2019-09-07 15:05:36,632 INFO  L276                IsEmpty]: Start isEmpty. Operand 1315 states.
[2019-09-07 15:05:36,692 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 971
[2019-09-07 15:05:36,692 INFO  L391         BasicCegarLoop]: Found error trace
[2019-09-07 15:05:36,695 INFO  L399         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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-09-07 15:05:36,697 INFO  L418      AbstractCegarLoop]: === Iteration 1 === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-09-07 15:05:36,703 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-09-07 15:05:36,704 INFO  L82        PathProgramCache]: Analyzing trace with hash 1985316767, now seen corresponding path program 1 times
[2019-09-07 15:05:36,706 INFO  L223   ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS
[2019-09-07 15:05:36,706 INFO  L69    tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy
[2019-09-07 15:05:36,760 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:05:36,760 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:05:36,760 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:05:37,385 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:05:39,435 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2019-09-07 15:05:39,438 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-09-07 15:05:39,438 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2019-09-07 15:05:39,444 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 3 states
[2019-09-07 15:05:39,455 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2019-09-07 15:05:39,455 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2019-09-07 15:05:39,457 INFO  L87              Difference]: Start difference. First operand 1315 states. Second operand 3 states.
[2019-09-07 15:05:47,512 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-09-07 15:05:47,512 INFO  L93              Difference]: Finished difference Result 3712 states and 6957 transitions.
[2019-09-07 15:05:47,513 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2019-09-07 15:05:47,514 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 970
[2019-09-07 15:05:47,520 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-09-07 15:05:47,561 INFO  L225             Difference]: With dead ends: 3712
[2019-09-07 15:05:47,561 INFO  L226             Difference]: Without dead ends: 2335
[2019-09-07 15:05:47,571 INFO  L628         BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2019-09-07 15:05:47,595 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2335 states.
[2019-09-07 15:05:47,725 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2335 to 2304.
[2019-09-07 15:05:47,726 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 2304 states.
[2019-09-07 15:05:47,740 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2304 states to 2304 states and 4192 transitions.
[2019-09-07 15:05:47,742 INFO  L78                 Accepts]: Start accepts. Automaton has 2304 states and 4192 transitions. Word has length 970
[2019-09-07 15:05:47,745 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-09-07 15:05:47,745 INFO  L475      AbstractCegarLoop]: Abstraction has 2304 states and 4192 transitions.
[2019-09-07 15:05:47,745 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2019-09-07 15:05:47,745 INFO  L276                IsEmpty]: Start isEmpty. Operand 2304 states and 4192 transitions.
[2019-09-07 15:05:47,792 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 987
[2019-09-07 15:05:47,792 INFO  L391         BasicCegarLoop]: Found error trace
[2019-09-07 15:05:47,793 INFO  L399         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-09-07 15:05:47,794 INFO  L418      AbstractCegarLoop]: === Iteration 2 === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-09-07 15:05:47,794 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-09-07 15:05:47,795 INFO  L82        PathProgramCache]: Analyzing trace with hash 1527331571, now seen corresponding path program 1 times
[2019-09-07 15:05:47,795 INFO  L223   ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS
[2019-09-07 15:05:47,795 INFO  L69    tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy
[2019-09-07 15:05:47,796 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:05:47,796 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:05:47,797 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:05:48,052 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:05:50,149 INFO  L134       CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2019-09-07 15:05:50,149 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-09-07 15:05:50,150 INFO  L223   ckRefinementStrategy]: Switched to mode Z3_FP
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2019-09-07 15:05:50,162 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:05:50,710 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:05:50,726 INFO  L256         TraceCheckSpWp]: Trace formula consists of 2127 conjuncts, 16 conjunts are in the unsatisfiable core
[2019-09-07 15:05:50,766 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2019-09-07 15:05:51,899 INFO  L134       CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2019-09-07 15:05:51,906 INFO  L312   seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2019-09-07 15:05:51,906 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6
[2019-09-07 15:05:51,911 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 6 states
[2019-09-07 15:05:51,911 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2019-09-07 15:05:51,911 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2019-09-07 15:05:51,912 INFO  L87              Difference]: Start difference. First operand 2304 states and 4192 transitions. Second operand 6 states.
[2019-09-07 15:06:01,135 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-09-07 15:06:01,136 INFO  L93              Difference]: Finished difference Result 6811 states and 12549 transitions.
[2019-09-07 15:06:01,136 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2019-09-07 15:06:01,136 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 986
[2019-09-07 15:06:01,139 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-09-07 15:06:01,187 INFO  L225             Difference]: With dead ends: 6811
[2019-09-07 15:06:01,187 INFO  L226             Difference]: Without dead ends: 4513
[2019-09-07 15:06:01,200 INFO  L628         BasicCegarLoop]: 0 DeclaredPredicates, 998 GetRequests, 992 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56
[2019-09-07 15:06:01,209 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4513 states.
[2019-09-07 15:06:01,388 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4513 to 4421.
[2019-09-07 15:06:01,389 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4421 states.
[2019-09-07 15:06:01,410 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4421 states to 4421 states and 7850 transitions.
[2019-09-07 15:06:01,410 INFO  L78                 Accepts]: Start accepts. Automaton has 4421 states and 7850 transitions. Word has length 986
[2019-09-07 15:06:01,413 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-09-07 15:06:01,413 INFO  L475      AbstractCegarLoop]: Abstraction has 4421 states and 7850 transitions.
[2019-09-07 15:06:01,414 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2019-09-07 15:06:01,414 INFO  L276                IsEmpty]: Start isEmpty. Operand 4421 states and 7850 transitions.
[2019-09-07 15:06:01,461 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 991
[2019-09-07 15:06:01,462 INFO  L391         BasicCegarLoop]: Found error trace
[2019-09-07 15:06:01,463 INFO  L399         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-09-07 15:06:01,463 INFO  L418      AbstractCegarLoop]: === Iteration 3 === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-09-07 15:06:01,463 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-09-07 15:06:01,464 INFO  L82        PathProgramCache]: Analyzing trace with hash -1542451413, now seen corresponding path program 1 times
[2019-09-07 15:06:01,464 INFO  L223   ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS
[2019-09-07 15:06:01,464 INFO  L69    tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy
[2019-09-07 15:06:01,467 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:06:01,467 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:06:01,468 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:06:01,562 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:06:02,544 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2019-09-07 15:06:02,550 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-09-07 15:06:02,551 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2019-09-07 15:06:02,553 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 6 states
[2019-09-07 15:06:02,554 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2019-09-07 15:06:02,554 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2019-09-07 15:06:02,555 INFO  L87              Difference]: Start difference. First operand 4421 states and 7850 transitions. Second operand 6 states.
[2019-09-07 15:06:12,561 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-09-07 15:06:12,563 INFO  L93              Difference]: Finished difference Result 13306 states and 24228 transitions.
[2019-09-07 15:06:12,571 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2019-09-07 15:06:12,571 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 990
[2019-09-07 15:06:12,571 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-09-07 15:06:12,638 INFO  L225             Difference]: With dead ends: 13306
[2019-09-07 15:06:12,639 INFO  L226             Difference]: Without dead ends: 8891
[2019-09-07 15:06:12,657 INFO  L628         BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72
[2019-09-07 15:06:12,669 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 8891 states.
[2019-09-07 15:06:12,916 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 8891 to 8704.
[2019-09-07 15:06:12,917 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8704 states.
[2019-09-07 15:06:12,945 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8704 states to 8704 states and 15069 transitions.
[2019-09-07 15:06:12,946 INFO  L78                 Accepts]: Start accepts. Automaton has 8704 states and 15069 transitions. Word has length 990
[2019-09-07 15:06:12,946 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-09-07 15:06:12,946 INFO  L475      AbstractCegarLoop]: Abstraction has 8704 states and 15069 transitions.
[2019-09-07 15:06:12,946 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2019-09-07 15:06:12,947 INFO  L276                IsEmpty]: Start isEmpty. Operand 8704 states and 15069 transitions.
[2019-09-07 15:06:12,996 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 995
[2019-09-07 15:06:12,997 INFO  L391         BasicCegarLoop]: Found error trace
[2019-09-07 15:06:12,998 INFO  L399         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-09-07 15:06:12,998 INFO  L418      AbstractCegarLoop]: === Iteration 4 === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-09-07 15:06:12,999 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-09-07 15:06:12,999 INFO  L82        PathProgramCache]: Analyzing trace with hash -16900002, now seen corresponding path program 1 times
[2019-09-07 15:06:13,000 INFO  L223   ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS
[2019-09-07 15:06:13,000 INFO  L69    tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy
[2019-09-07 15:06:13,004 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:06:13,004 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:06:13,004 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:06:13,132 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:06:14,014 INFO  L134       CoverageAnalysis]: Checked inductivity of 26 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2019-09-07 15:06:14,014 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-09-07 15:06:14,014 INFO  L223   ckRefinementStrategy]: Switched to mode Z3_FP
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null)
[2019-09-07 15:06:14,041 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2019-09-07 15:06:14,554 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:06:14,562 INFO  L256         TraceCheckSpWp]: Trace formula consists of 2308 conjuncts, 6 conjunts are in the unsatisfiable core
[2019-09-07 15:06:14,581 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2019-09-07 15:06:15,303 INFO  L134       CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2019-09-07 15:06:15,314 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2019-09-07 15:06:15,314 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8
[2019-09-07 15:06:15,318 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 8 states
[2019-09-07 15:06:15,318 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2019-09-07 15:06:15,319 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56
[2019-09-07 15:06:15,319 INFO  L87              Difference]: Start difference. First operand 8704 states and 15069 transitions. Second operand 8 states.
[2019-09-07 15:06:26,726 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-09-07 15:06:26,726 INFO  L93              Difference]: Finished difference Result 22121 states and 39853 transitions.
[2019-09-07 15:06:26,727 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2019-09-07 15:06:26,727 INFO  L78                 Accepts]: Start accepts. Automaton has 8 states. Word has length 994
[2019-09-07 15:06:26,730 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-09-07 15:06:26,818 INFO  L225             Difference]: With dead ends: 22121
[2019-09-07 15:06:26,819 INFO  L226             Difference]: Without dead ends: 13423
[2019-09-07 15:06:26,852 INFO  L628         BasicCegarLoop]: 0 DeclaredPredicates, 1007 GetRequests, 996 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132
[2019-09-07 15:06:26,870 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 13423 states.
[2019-09-07 15:06:27,229 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 13423 to 13112.
[2019-09-07 15:06:27,230 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 13112 states.
[2019-09-07 15:06:27,265 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13112 states to 13112 states and 20957 transitions.
[2019-09-07 15:06:27,265 INFO  L78                 Accepts]: Start accepts. Automaton has 13112 states and 20957 transitions. Word has length 994
[2019-09-07 15:06:27,266 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-09-07 15:06:27,266 INFO  L475      AbstractCegarLoop]: Abstraction has 13112 states and 20957 transitions.
[2019-09-07 15:06:27,266 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 8 states.
[2019-09-07 15:06:27,266 INFO  L276                IsEmpty]: Start isEmpty. Operand 13112 states and 20957 transitions.
[2019-09-07 15:06:27,321 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1007
[2019-09-07 15:06:27,321 INFO  L391         BasicCegarLoop]: Found error trace
[2019-09-07 15:06:27,322 INFO  L399         BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-09-07 15:06:27,322 INFO  L418      AbstractCegarLoop]: === Iteration 5 === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-09-07 15:06:27,322 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-09-07 15:06:27,323 INFO  L82        PathProgramCache]: Analyzing trace with hash 407977281, now seen corresponding path program 1 times
[2019-09-07 15:06:27,323 INFO  L223   ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS
[2019-09-07 15:06:27,323 INFO  L69    tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy
[2019-09-07 15:06:27,325 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:06:27,325 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:06:27,325 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:06:27,423 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:06:28,063 INFO  L134       CoverageAnalysis]: Checked inductivity of 55 backedges. 32 proven. 19 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2019-09-07 15:06:28,063 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-09-07 15:06:28,063 INFO  L223   ckRefinementStrategy]: Switched to mode Z3_FP
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2019-09-07 15:06:28,074 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:06:28,581 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:06:28,589 INFO  L256         TraceCheckSpWp]: Trace formula consists of 2483 conjuncts, 4 conjunts are in the unsatisfiable core
[2019-09-07 15:06:28,600 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2019-09-07 15:06:29,178 INFO  L134       CoverageAnalysis]: Checked inductivity of 55 backedges. 39 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2019-09-07 15:06:29,185 INFO  L312   seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2019-09-07 15:06:29,185 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 12
[2019-09-07 15:06:29,187 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 12 states
[2019-09-07 15:06:29,188 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2019-09-07 15:06:29,188 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132
[2019-09-07 15:06:29,188 INFO  L87              Difference]: Start difference. First operand 13112 states and 20957 transitions. Second operand 12 states.
[2019-09-07 15:07:14,442 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-09-07 15:07:14,442 INFO  L93              Difference]: Finished difference Result 129495 states and 278824 transitions.
[2019-09-07 15:07:14,443 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. 
[2019-09-07 15:07:14,443 INFO  L78                 Accepts]: Start accepts. Automaton has 12 states. Word has length 1006
[2019-09-07 15:07:14,443 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-09-07 15:07:15,590 INFO  L225             Difference]: With dead ends: 129495
[2019-09-07 15:07:15,590 INFO  L226             Difference]: Without dead ends: 116389
[2019-09-07 15:07:15,694 INFO  L628         BasicCegarLoop]: 0 DeclaredPredicates, 1097 GetRequests, 1046 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 881 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=545, Invalid=2211, Unknown=0, NotChecked=0, Total=2756
[2019-09-07 15:07:15,813 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 116389 states.
[2019-09-07 15:07:19,771 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 116389 to 115928.
[2019-09-07 15:07:19,771 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 115928 states.
[2019-09-07 15:07:20,382 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 115928 states to 115928 states and 219007 transitions.
[2019-09-07 15:07:20,382 INFO  L78                 Accepts]: Start accepts. Automaton has 115928 states and 219007 transitions. Word has length 1006
[2019-09-07 15:07:20,383 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-09-07 15:07:20,383 INFO  L475      AbstractCegarLoop]: Abstraction has 115928 states and 219007 transitions.
[2019-09-07 15:07:20,383 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 12 states.
[2019-09-07 15:07:20,383 INFO  L276                IsEmpty]: Start isEmpty. Operand 115928 states and 219007 transitions.
[2019-09-07 15:07:23,860 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1032
[2019-09-07 15:07:23,860 INFO  L391         BasicCegarLoop]: Found error trace
[2019-09-07 15:07:23,861 INFO  L399         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-09-07 15:07:23,861 INFO  L418      AbstractCegarLoop]: === Iteration 6 === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-09-07 15:07:23,862 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-09-07 15:07:23,862 INFO  L82        PathProgramCache]: Analyzing trace with hash -779818889, now seen corresponding path program 1 times
[2019-09-07 15:07:23,862 INFO  L223   ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS
[2019-09-07 15:07:23,862 INFO  L69    tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy
[2019-09-07 15:07:23,864 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:07:23,864 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:07:23,864 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:07:23,981 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:07:24,487 INFO  L134       CoverageAnalysis]: Checked inductivity of 67 backedges. 65 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2019-09-07 15:07:24,488 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-09-07 15:07:24,488 INFO  L223   ckRefinementStrategy]: Switched to mode Z3_FP
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2019-09-07 15:07:24,499 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:07:25,017 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:07:25,025 INFO  L256         TraceCheckSpWp]: Trace formula consists of 2351 conjuncts, 11 conjunts are in the unsatisfiable core
[2019-09-07 15:07:25,040 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2019-09-07 15:07:25,695 INFO  L134       CoverageAnalysis]: Checked inductivity of 67 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked.
[2019-09-07 15:07:25,701 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2019-09-07 15:07:25,701 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 6
[2019-09-07 15:07:25,703 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 6 states
[2019-09-07 15:07:25,703 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2019-09-07 15:07:25,703 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2019-09-07 15:07:25,703 INFO  L87              Difference]: Start difference. First operand 115928 states and 219007 transitions. Second operand 6 states.
[2019-09-07 15:07:37,891 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-09-07 15:07:37,891 INFO  L93              Difference]: Finished difference Result 341172 states and 754767 transitions.
[2019-09-07 15:07:37,891 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2019-09-07 15:07:37,892 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 1031
[2019-09-07 15:07:37,892 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-09-07 15:07:39,697 INFO  L225             Difference]: With dead ends: 341172
[2019-09-07 15:07:39,697 INFO  L226             Difference]: Without dead ends: 225250
[2019-09-07 15:07:40,050 INFO  L628         BasicCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1033 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72
[2019-09-07 15:07:40,311 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 225250 states.
[2019-09-07 15:07:51,842 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 225250 to 223847.
[2019-09-07 15:07:51,842 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 223847 states.
[2019-09-07 15:07:52,790 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 223847 states to 223847 states and 432600 transitions.
[2019-09-07 15:07:52,792 INFO  L78                 Accepts]: Start accepts. Automaton has 223847 states and 432600 transitions. Word has length 1031
[2019-09-07 15:07:52,792 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-09-07 15:07:52,793 INFO  L475      AbstractCegarLoop]: Abstraction has 223847 states and 432600 transitions.
[2019-09-07 15:07:52,793 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2019-09-07 15:07:52,793 INFO  L276                IsEmpty]: Start isEmpty. Operand 223847 states and 432600 transitions.
[2019-09-07 15:07:53,894 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1123
[2019-09-07 15:07:53,894 INFO  L391         BasicCegarLoop]: Found error trace
[2019-09-07 15:07:53,895 INFO  L399         BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-09-07 15:07:53,895 INFO  L418      AbstractCegarLoop]: === Iteration 7 === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-09-07 15:07:53,896 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-09-07 15:07:53,896 INFO  L82        PathProgramCache]: Analyzing trace with hash -1948413090, now seen corresponding path program 1 times
[2019-09-07 15:07:53,896 INFO  L223   ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS
[2019-09-07 15:07:53,896 INFO  L69    tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy
[2019-09-07 15:07:53,897 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:07:53,897 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:07:53,897 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-09-07 15:07:53,984 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:08:00,027 INFO  L134       CoverageAnalysis]: Checked inductivity of 226 backedges. 162 proven. 49 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2019-09-07 15:08:00,027 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-09-07 15:08:00,027 INFO  L223   ckRefinementStrategy]: Switched to mode Z3_FP
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2019-09-07 15:08:00,038 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-09-07 15:08:00,588 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-09-07 15:08:00,596 INFO  L256         TraceCheckSpWp]: Trace formula consists of 2597 conjuncts, 6 conjunts are in the unsatisfiable core
[2019-09-07 15:08:00,609 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2019-09-07 15:08:01,073 INFO  L134       CoverageAnalysis]: Checked inductivity of 226 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2019-09-07 15:08:01,079 INFO  L312   seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2019-09-07 15:08:01,080 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 10
[2019-09-07 15:08:01,081 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 10 states
[2019-09-07 15:08:01,081 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2019-09-07 15:08:01,081 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90
[2019-09-07 15:08:01,081 INFO  L87              Difference]: Start difference. First operand 223847 states and 432600 transitions. Second operand 10 states.
[2019-09-07 15:09:50,547 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-09-07 15:09:50,548 INFO  L93              Difference]: Finished difference Result 967488 states and 3068687 transitions.
[2019-09-07 15:09:50,548 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. 
[2019-09-07 15:09:50,548 INFO  L78                 Accepts]: Start accepts. Automaton has 10 states. Word has length 1122
[2019-09-07 15:09:50,548 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-09-07 15:10:02,695 INFO  L225             Difference]: With dead ends: 967488
[2019-09-07 15:10:02,695 INFO  L226             Difference]: Without dead ends: 743647
[2019-09-07 15:10:04,977 INFO  L628         BasicCegarLoop]: 0 DeclaredPredicates, 1220 GetRequests, 1166 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 981 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=554, Invalid=2526, Unknown=0, NotChecked=0, Total=3080
[2019-09-07 15:10:05,479 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 743647 states.
[2019-09-07 15:11:16,765 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 743647 to 721402.
[2019-09-07 15:11:16,766 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 721402 states.
[2019-09-07 15:11:36,291 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 721402 states to 721402 states and 1359482 transitions.
[2019-09-07 15:11:36,293 INFO  L78                 Accepts]: Start accepts. Automaton has 721402 states and 1359482 transitions. Word has length 1122
[2019-09-07 15:11:36,293 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-09-07 15:11:36,293 INFO  L475      AbstractCegarLoop]: Abstraction has 721402 states and 1359482 transitions.
[2019-09-07 15:11:36,293 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 10 states.
[2019-09-07 15:11:36,293 INFO  L276                IsEmpty]: Start isEmpty. Operand 721402 states and 1359482 transitions.