/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/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-McrStrategy.epf -i ../../../trunk/examples/svcomp/pthread/stack_longer-2.i


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


This is Ultimate 0.1.25-b981219
[2020-04-18 16:09:13,283 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2020-04-18 16:09:13,289 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2020-04-18 16:09:13,306 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2020-04-18 16:09:13,306 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2020-04-18 16:09:13,308 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2020-04-18 16:09:13,310 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2020-04-18 16:09:13,319 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2020-04-18 16:09:13,321 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2020-04-18 16:09:13,322 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2020-04-18 16:09:13,323 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2020-04-18 16:09:13,325 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2020-04-18 16:09:13,325 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2020-04-18 16:09:13,328 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2020-04-18 16:09:13,330 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2020-04-18 16:09:13,332 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2020-04-18 16:09:13,334 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2020-04-18 16:09:13,335 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2020-04-18 16:09:13,337 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2020-04-18 16:09:13,342 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2020-04-18 16:09:13,344 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2020-04-18 16:09:13,347 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2020-04-18 16:09:13,348 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2020-04-18 16:09:13,350 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2020-04-18 16:09:13,353 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2020-04-18 16:09:13,353 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2020-04-18 16:09:13,353 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2020-04-18 16:09:13,355 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2020-04-18 16:09:13,356 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2020-04-18 16:09:13,357 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2020-04-18 16:09:13,358 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2020-04-18 16:09:13,358 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2020-04-18 16:09:13,359 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2020-04-18 16:09:13,360 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2020-04-18 16:09:13,363 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2020-04-18 16:09:13,364 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2020-04-18 16:09:13,364 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2020-04-18 16:09:13,364 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2020-04-18 16:09:13,365 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2020-04-18 16:09:13,366 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2020-04-18 16:09:13,367 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2020-04-18 16:09:13,368 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-McrStrategy.epf
[2020-04-18 16:09:13,394 INFO  L113        SettingsManager]: Loading preferences was successful
[2020-04-18 16:09:13,395 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2020-04-18 16:09:13,398 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2020-04-18 16:09:13,399 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2020-04-18 16:09:13,399 INFO  L138        SettingsManager]:  * Use SBE=true
[2020-04-18 16:09:13,399 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2020-04-18 16:09:13,400 INFO  L138        SettingsManager]:  * sizeof long=4
[2020-04-18 16:09:13,400 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2020-04-18 16:09:13,400 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2020-04-18 16:09:13,400 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2020-04-18 16:09:13,401 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2020-04-18 16:09:13,401 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2020-04-18 16:09:13,402 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2020-04-18 16:09:13,402 INFO  L138        SettingsManager]:  * sizeof long double=12
[2020-04-18 16:09:13,402 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2020-04-18 16:09:13,402 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2020-04-18 16:09:13,403 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2020-04-18 16:09:13,403 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2020-04-18 16:09:13,403 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2020-04-18 16:09:13,404 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2020-04-18 16:09:13,404 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2020-04-18 16:09:13,406 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2020-04-18 16:09:13,406 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2020-04-18 16:09:13,408 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2020-04-18 16:09:13,408 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2020-04-18 16:09:13,408 INFO  L138        SettingsManager]:  * Trace refinement strategy=MCR
[2020-04-18 16:09:13,409 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-04-18 16:09:13,409 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2020-04-18 16:09:13,409 INFO  L138        SettingsManager]:  * Trace refinement strategy used in MCR=CAMEL
[2020-04-18 16:09:13,409 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2020-04-18 16:09:13,410 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2020-04-18 16:09:13,659 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2020-04-18 16:09:13,680 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2020-04-18 16:09:13,684 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2020-04-18 16:09:13,686 INFO  L271        PluginConnector]: Initializing CDTParser...
[2020-04-18 16:09:13,686 INFO  L275        PluginConnector]: CDTParser initialized
[2020-04-18 16:09:13,687 INFO  L429   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-2.i
[2020-04-18 16:09:13,755 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58cff18e8/64d6a3c972c84c7494637638925406ab/FLAG55bead36e
[2020-04-18 16:09:14,307 INFO  L306              CDTParser]: Found 1 translation units.
[2020-04-18 16:09:14,308 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-2.i
[2020-04-18 16:09:14,324 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58cff18e8/64d6a3c972c84c7494637638925406ab/FLAG55bead36e
[2020-04-18 16:09:14,634 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58cff18e8/64d6a3c972c84c7494637638925406ab
[2020-04-18 16:09:14,643 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2020-04-18 16:09:14,660 INFO  L131        ToolchainWalker]: Walking toolchain with 5 elements.
[2020-04-18 16:09:14,661 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2020-04-18 16:09:14,662 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2020-04-18 16:09:14,665 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2020-04-18 16:09:14,666 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 04:09:14" (1/1) ...
[2020-04-18 16:09:14,669 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@db092f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:14, skipping insertion in model container
[2020-04-18 16:09:14,669 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 04:09:14" (1/1) ...
[2020-04-18 16:09:14,676 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2020-04-18 16:09:14,734 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2020-04-18 16:09:15,295 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-04-18 16:09:15,311 INFO  L203         MainTranslator]: Completed pre-run
[2020-04-18 16:09:15,360 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-04-18 16:09:15,518 INFO  L208         MainTranslator]: Completed translation
[2020-04-18 16:09:15,518 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15 WrapperNode
[2020-04-18 16:09:15,518 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2020-04-18 16:09:15,519 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2020-04-18 16:09:15,519 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2020-04-18 16:09:15,520 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2020-04-18 16:09:15,530 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (1/1) ...
[2020-04-18 16:09:15,565 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (1/1) ...
[2020-04-18 16:09:15,599 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2020-04-18 16:09:15,599 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2020-04-18 16:09:15,599 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2020-04-18 16:09:15,600 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2020-04-18 16:09:15,609 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (1/1) ...
[2020-04-18 16:09:15,610 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (1/1) ...
[2020-04-18 16:09:15,614 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (1/1) ...
[2020-04-18 16:09:15,614 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (1/1) ...
[2020-04-18 16:09:15,623 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (1/1) ...
[2020-04-18 16:09:15,628 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (1/1) ...
[2020-04-18 16:09:15,631 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (1/1) ...
[2020-04-18 16:09:15,634 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2020-04-18 16:09:15,635 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2020-04-18 16:09:15,635 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2020-04-18 16:09:15,635 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2020-04-18 16:09:15,636 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (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
[2020-04-18 16:09:15,697 INFO  L130     BoogieDeclarations]: Found specification of procedure t1
[2020-04-18 16:09:15,697 INFO  L138     BoogieDeclarations]: Found implementation of procedure t1
[2020-04-18 16:09:15,698 INFO  L130     BoogieDeclarations]: Found specification of procedure t2
[2020-04-18 16:09:15,698 INFO  L138     BoogieDeclarations]: Found implementation of procedure t2
[2020-04-18 16:09:15,698 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2020-04-18 16:09:15,698 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2020-04-18 16:09:15,698 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2020-04-18 16:09:15,699 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2020-04-18 16:09:15,699 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2020-04-18 16:09:15,699 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2020-04-18 16:09:15,699 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2020-04-18 16:09:15,699 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2020-04-18 16:09:15,701 WARN  L205             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2020-04-18 16:09:16,229 INFO  L290             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2020-04-18 16:09:16,229 INFO  L295             CfgBuilder]: Removed 24 assume(true) statements.
[2020-04-18 16:09:16,234 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 04:09:16 BoogieIcfgContainer
[2020-04-18 16:09:16,234 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2020-04-18 16:09:16,237 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2020-04-18 16:09:16,237 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2020-04-18 16:09:16,241 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2020-04-18 16:09:16,241 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 04:09:14" (1/3) ...
[2020-04-18 16:09:16,242 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d585bad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 04:09:16, skipping insertion in model container
[2020-04-18 16:09:16,243 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 04:09:15" (2/3) ...
[2020-04-18 16:09:16,243 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d585bad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 04:09:16, skipping insertion in model container
[2020-04-18 16:09:16,244 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 04:09:16" (3/3) ...
[2020-04-18 16:09:16,246 INFO  L109   eAbstractionObserver]: Analyzing ICFG stack_longer-2.i
[2020-04-18 16:09:16,258 WARN  L146   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2020-04-18 16:09:16,258 INFO  L157   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2020-04-18 16:09:16,267 INFO  L169   ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations.
[2020-04-18 16:09:16,267 INFO  L340   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2020-04-18 16:09:16,320 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,321 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,321 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,321 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,322 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,322 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,322 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,323 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,323 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,323 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,323 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,323 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,324 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,324 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,324 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,324 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,325 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,325 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,325 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,325 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,325 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,326 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,326 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,326 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,326 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,327 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,327 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,327 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,328 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,328 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,328 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,328 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,328 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,328 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,329 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,329 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,330 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,330 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,330 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,331 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,331 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,331 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,332 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,332 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,332 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,333 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,333 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,333 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,333 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,336 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,336 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,336 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,336 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,337 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,337 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,337 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,337 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,337 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,338 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,338 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,338 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,338 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,338 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,338 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,339 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,339 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,339 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,339 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,340 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,340 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,341 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,341 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,341 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,341 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,341 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,342 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,342 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,342 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,342 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,343 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,343 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,343 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,343 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,344 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,344 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,344 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,344 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,344 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,345 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,345 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,345 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,345 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,345 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,345 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,346 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,346 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,346 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,346 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,347 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,347 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,347 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,347 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,347 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,348 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,348 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,348 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,348 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,349 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,349 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,349 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,349 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,350 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,350 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,350 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,350 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,351 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,351 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,351 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,351 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,351 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,351 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,352 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,352 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,355 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,356 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret43| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,356 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,356 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,356 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post30| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,356 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,357 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,357 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret35| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,357 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,357 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,357 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,357 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,358 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,358 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,358 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,358 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,358 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,359 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,359 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,359 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,359 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,359 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,360 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,365 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,365 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,365 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,365 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,366 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,366 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,366 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,366 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post31| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,366 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,367 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret46| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,367 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,367 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,367 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,367 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,367 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,368 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,368 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,368 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 16:09:16,390 INFO  L251      AbstractCegarLoop]: Starting to check reachability of 6 error locations.
[2020-04-18 16:09:16,412 INFO  L375      AbstractCegarLoop]: Interprodecural is true
[2020-04-18 16:09:16,412 INFO  L376      AbstractCegarLoop]: Hoare is true
[2020-04-18 16:09:16,412 INFO  L377      AbstractCegarLoop]: Compute interpolants for FPandBP
[2020-04-18 16:09:16,413 INFO  L378      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2020-04-18 16:09:16,413 INFO  L379      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2020-04-18 16:09:16,414 INFO  L380      AbstractCegarLoop]: Difference is false
[2020-04-18 16:09:16,414 INFO  L381      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2020-04-18 16:09:16,415 INFO  L385      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2020-04-18 16:09:16,438 INFO  L100   iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 133 places, 138 transitions, 298 flow
[2020-04-18 16:09:16,665 INFO  L122   iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 6073 states.
[2020-04-18 16:09:16,668 INFO  L276                IsEmpty]: Start isEmpty. Operand 6073 states.
[2020-04-18 16:09:16,700 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 45
[2020-04-18 16:09:16,700 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 16:09:16,701 INFO  L425         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-04-18 16:09:16,702 INFO  L427      AbstractCegarLoop]: === Iteration 1 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 16:09:16,708 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:16,708 INFO  L82        PathProgramCache]: Analyzing trace with hash 1945168569, now seen corresponding path program 1 times
[2020-04-18 16:09:16,715 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 16:09:16,716 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [1694562231]
[2020-04-18 16:09:16,734 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:16,753 INFO  L259    McrAutomatonBuilder]: Finished intersection with 45 states and 44 transitions.
[2020-04-18 16:09:16,755 INFO  L276                IsEmpty]: Start isEmpty. Operand 45 states.
[2020-04-18 16:09:16,756 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 45
[2020-04-18 16:09:16,757 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 16:09:16,757 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:16,757 INFO  L82        PathProgramCache]: Analyzing trace with hash 1945168569, now seen corresponding path program 2 times
[2020-04-18 16:09:16,761 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:16,761 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472661316]
[2020-04-18 16:09:16,761 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:16,944 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:17,131 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:17,132 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472661316]
[2020-04-18 16:09:17,133 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:17,133 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:09:17,134 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:17,141 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:17,158 INFO  L259    McrAutomatonBuilder]: Finished intersection with 45 states and 44 transitions.
[2020-04-18 16:09:17,159 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:17,175 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times.
[2020-04-18 16:09:17,178 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-04-18 16:09:17,178 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-04-18 16:09:17,180 INFO  L87              Difference]: Start difference. First operand 45 states. Second operand 3 states.
[2020-04-18 16:09:17,185 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:17,185 INFO  L93              Difference]: Finished difference Result 45 states and 44 transitions.
[2020-04-18 16:09:17,185 INFO  L276                IsEmpty]: Start isEmpty. Operand 45 states and 44 transitions.
[2020-04-18 16:09:17,186 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 16:09:17,187 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1694562231]
[2020-04-18 16:09:17,187 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 16:09:17,187 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3
[2020-04-18 16:09:17,188 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1694562231]
[2020-04-18 16:09:17,189 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-04-18 16:09:17,189 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 16:09:17,194 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-04-18 16:09:17,194 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-04-18 16:09:17,194 INFO  L87              Difference]: Start difference. First operand 6073 states. Second operand 3 states.
[2020-04-18 16:09:17,355 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:17,355 INFO  L93              Difference]: Finished difference Result 8884 states and 23560 transitions.
[2020-04-18 16:09:17,356 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-04-18 16:09:17,411 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 44
[2020-04-18 16:09:17,412 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 16:09:17,489 INFO  L225             Difference]: With dead ends: 8884
[2020-04-18 16:09:17,489 INFO  L226             Difference]: Without dead ends: 8560
[2020-04-18 16:09:17,491 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-04-18 16:09:17,570 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 8560 states.
[2020-04-18 16:09:17,840 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 8560 to 8263.
[2020-04-18 16:09:17,844 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8263 states.
[2020-04-18 16:09:17,886 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8263 states to 8263 states and 22133 transitions.
[2020-04-18 16:09:17,888 INFO  L78                 Accepts]: Start accepts. Automaton has 8263 states and 22133 transitions. Word has length 44
[2020-04-18 16:09:17,889 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 16:09:17,896 INFO  L479      AbstractCegarLoop]: Abstraction has 8263 states and 22133 transitions.
[2020-04-18 16:09:17,896 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-04-18 16:09:17,896 INFO  L276                IsEmpty]: Start isEmpty. Operand 8263 states and 22133 transitions.
[2020-04-18 16:09:17,902 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 58
[2020-04-18 16:09:17,903 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 16:09:17,903 INFO  L425         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]
[2020-04-18 16:09:17,903 INFO  L427      AbstractCegarLoop]: === Iteration 2 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 16:09:17,903 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:17,903 INFO  L82        PathProgramCache]: Analyzing trace with hash 2070190818, now seen corresponding path program 1 times
[2020-04-18 16:09:17,904 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 16:09:17,905 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [486360847]
[2020-04-18 16:09:17,907 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:17,909 INFO  L259    McrAutomatonBuilder]: Finished intersection with 58 states and 57 transitions.
[2020-04-18 16:09:17,913 INFO  L276                IsEmpty]: Start isEmpty. Operand 58 states.
[2020-04-18 16:09:17,913 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 58
[2020-04-18 16:09:17,913 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 16:09:17,913 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:17,914 INFO  L82        PathProgramCache]: Analyzing trace with hash 2070190818, now seen corresponding path program 2 times
[2020-04-18 16:09:17,914 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:17,914 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002727826]
[2020-04-18 16:09:17,914 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:17,994 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:18,045 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:18,046 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002727826]
[2020-04-18 16:09:18,046 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:18,046 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-04-18 16:09:18,047 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:18,057 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:18,127 INFO  L259    McrAutomatonBuilder]: Finished intersection with 58 states and 57 transitions.
[2020-04-18 16:09:18,128 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:18,139 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times.
[2020-04-18 16:09:18,140 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-04-18 16:09:18,140 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2020-04-18 16:09:18,140 INFO  L87              Difference]: Start difference. First operand 58 states. Second operand 4 states.
[2020-04-18 16:09:18,159 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:18,160 INFO  L93              Difference]: Finished difference Result 58 states and 57 transitions.
[2020-04-18 16:09:18,160 INFO  L276                IsEmpty]: Start isEmpty. Operand 58 states and 57 transitions.
[2020-04-18 16:09:18,160 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 16:09:18,161 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [486360847]
[2020-04-18 16:09:18,161 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 16:09:18,161 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4
[2020-04-18 16:09:18,161 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [486360847]
[2020-04-18 16:09:18,162 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 4 states
[2020-04-18 16:09:18,162 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 16:09:18,162 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-04-18 16:09:18,163 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2020-04-18 16:09:18,163 INFO  L87              Difference]: Start difference. First operand 8263 states and 22133 transitions. Second operand 4 states.
[2020-04-18 16:09:18,310 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:18,310 INFO  L93              Difference]: Finished difference Result 12496 states and 33377 transitions.
[2020-04-18 16:09:18,311 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2020-04-18 16:09:18,311 INFO  L78                 Accepts]: Start accepts. Automaton has 4 states. Word has length 57
[2020-04-18 16:09:18,311 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 16:09:18,378 INFO  L225             Difference]: With dead ends: 12496
[2020-04-18 16:09:18,378 INFO  L226             Difference]: Without dead ends: 12496
[2020-04-18 16:09:18,380 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 55 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-04-18 16:09:18,429 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 12496 states.
[2020-04-18 16:09:18,707 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 12496 to 8830.
[2020-04-18 16:09:18,707 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8830 states.
[2020-04-18 16:09:18,737 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8830 states to 8830 states and 23645 transitions.
[2020-04-18 16:09:18,738 INFO  L78                 Accepts]: Start accepts. Automaton has 8830 states and 23645 transitions. Word has length 57
[2020-04-18 16:09:18,738 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 16:09:18,738 INFO  L479      AbstractCegarLoop]: Abstraction has 8830 states and 23645 transitions.
[2020-04-18 16:09:18,739 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 4 states.
[2020-04-18 16:09:18,739 INFO  L276                IsEmpty]: Start isEmpty. Operand 8830 states and 23645 transitions.
[2020-04-18 16:09:18,748 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 73
[2020-04-18 16:09:18,749 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 16:09:18,749 INFO  L425         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]
[2020-04-18 16:09:18,749 INFO  L427      AbstractCegarLoop]: === Iteration 3 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 16:09:18,750 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:18,750 INFO  L82        PathProgramCache]: Analyzing trace with hash -1270422261, now seen corresponding path program 1 times
[2020-04-18 16:09:18,750 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 16:09:18,750 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [71606515]
[2020-04-18 16:09:18,755 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:18,773 INFO  L259    McrAutomatonBuilder]: Finished intersection with 689 states and 1304 transitions.
[2020-04-18 16:09:18,778 INFO  L276                IsEmpty]: Start isEmpty. Operand 689 states.
[2020-04-18 16:09:18,780 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 73
[2020-04-18 16:09:18,780 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 16:09:18,780 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:18,780 INFO  L82        PathProgramCache]: Analyzing trace with hash 753428527, now seen corresponding path program 2 times
[2020-04-18 16:09:18,780 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:18,782 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702335943]
[2020-04-18 16:09:18,783 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:18,832 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:18,942 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:18,943 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702335943]
[2020-04-18 16:09:18,944 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:18,944 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:09:18,944 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:18,957 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:19,663 INFO  L259    McrAutomatonBuilder]: Finished intersection with 405 states and 736 transitions.
[2020-04-18 16:09:19,664 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:19,683 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 4 times.
[2020-04-18 16:09:19,683 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-04-18 16:09:19,683 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-04-18 16:09:19,684 INFO  L87              Difference]: Start difference. First operand 689 states. Second operand 3 states.
[2020-04-18 16:09:19,693 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:19,694 INFO  L93              Difference]: Finished difference Result 702 states and 1316 transitions.
[2020-04-18 16:09:19,694 INFO  L276                IsEmpty]: Start isEmpty. Operand 702 states and 1316 transitions.
[2020-04-18 16:09:19,696 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 73
[2020-04-18 16:09:19,696 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 16:09:19,696 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:19,697 INFO  L82        PathProgramCache]: Analyzing trace with hash -1270422261, now seen corresponding path program 3 times
[2020-04-18 16:09:19,697 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:19,697 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494988665]
[2020-04-18 16:09:19,697 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:19,714 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:19,745 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:19,745 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494988665]
[2020-04-18 16:09:19,746 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:19,746 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:09:19,746 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:19,759 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:19,827 INFO  L259    McrAutomatonBuilder]: Finished intersection with 303 states and 532 transitions.
[2020-04-18 16:09:19,827 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:19,868 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 7 times.
[2020-04-18 16:09:19,869 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-04-18 16:09:19,869 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2020-04-18 16:09:19,869 INFO  L87              Difference]: Start difference. First operand 702 states and 1316 transitions. Second operand 4 states.
[2020-04-18 16:09:19,909 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:19,909 INFO  L93              Difference]: Finished difference Result 702 states and 1316 transitions.
[2020-04-18 16:09:19,909 INFO  L276                IsEmpty]: Start isEmpty. Operand 702 states and 1316 transitions.
[2020-04-18 16:09:19,911 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 16:09:19,911 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [71606515]
[2020-04-18 16:09:19,915 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 16:09:19,915 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3
[2020-04-18 16:09:19,915 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [71606515]
[2020-04-18 16:09:19,915 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 5 states
[2020-04-18 16:09:19,916 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 16:09:19,916 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2020-04-18 16:09:19,917 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2020-04-18 16:09:19,917 INFO  L87              Difference]: Start difference. First operand 8830 states and 23645 transitions. Second operand 5 states.
[2020-04-18 16:09:20,040 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:20,040 INFO  L93              Difference]: Finished difference Result 4066 states and 10185 transitions.
[2020-04-18 16:09:20,041 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2020-04-18 16:09:20,041 INFO  L78                 Accepts]: Start accepts. Automaton has 5 states. Word has length 72
[2020-04-18 16:09:20,042 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 16:09:20,055 INFO  L225             Difference]: With dead ends: 4066
[2020-04-18 16:09:20,055 INFO  L226             Difference]: Without dead ends: 4039
[2020-04-18 16:09:20,055 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42
[2020-04-18 16:09:20,090 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4039 states.
[2020-04-18 16:09:20,192 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4039 to 3547.
[2020-04-18 16:09:20,192 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3547 states.
[2020-04-18 16:09:20,203 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3547 states to 3547 states and 8936 transitions.
[2020-04-18 16:09:20,203 INFO  L78                 Accepts]: Start accepts. Automaton has 3547 states and 8936 transitions. Word has length 72
[2020-04-18 16:09:20,205 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 16:09:20,205 INFO  L479      AbstractCegarLoop]: Abstraction has 3547 states and 8936 transitions.
[2020-04-18 16:09:20,205 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 5 states.
[2020-04-18 16:09:20,205 INFO  L276                IsEmpty]: Start isEmpty. Operand 3547 states and 8936 transitions.
[2020-04-18 16:09:20,212 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2020-04-18 16:09:20,212 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 16:09:20,212 INFO  L425         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]
[2020-04-18 16:09:20,212 INFO  L427      AbstractCegarLoop]: === Iteration 4 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 16:09:20,212 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:20,213 INFO  L82        PathProgramCache]: Analyzing trace with hash 598181699, now seen corresponding path program 1 times
[2020-04-18 16:09:20,213 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 16:09:20,213 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [689387516]
[2020-04-18 16:09:20,217 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:20,237 INFO  L259    McrAutomatonBuilder]: Finished intersection with 850 states and 1619 transitions.
[2020-04-18 16:09:20,241 INFO  L276                IsEmpty]: Start isEmpty. Operand 850 states.
[2020-04-18 16:09:20,249 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2020-04-18 16:09:20,249 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 16:09:20,249 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:20,249 INFO  L82        PathProgramCache]: Analyzing trace with hash 871930639, now seen corresponding path program 2 times
[2020-04-18 16:09:20,250 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:20,251 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500162044]
[2020-04-18 16:09:20,251 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:20,279 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:20,348 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:20,348 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500162044]
[2020-04-18 16:09:20,349 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:20,349 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:09:20,349 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:20,364 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:20,609 INFO  L259    McrAutomatonBuilder]: Finished intersection with 632 states and 1183 transitions.
[2020-04-18 16:09:20,609 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:20,620 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 16:09:20,620 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-04-18 16:09:20,621 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-04-18 16:09:20,621 INFO  L87              Difference]: Start difference. First operand 850 states. Second operand 3 states.
[2020-04-18 16:09:20,637 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:20,638 INFO  L93              Difference]: Finished difference Result 954 states and 1806 transitions.
[2020-04-18 16:09:20,638 INFO  L276                IsEmpty]: Start isEmpty. Operand 954 states and 1806 transitions.
[2020-04-18 16:09:20,640 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2020-04-18 16:09:20,640 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 16:09:20,641 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:20,641 INFO  L82        PathProgramCache]: Analyzing trace with hash -339997195, now seen corresponding path program 3 times
[2020-04-18 16:09:20,641 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:20,641 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881155419]
[2020-04-18 16:09:20,642 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:20,655 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:20,691 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:20,692 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881155419]
[2020-04-18 16:09:20,692 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:20,692 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:09:20,692 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:20,707 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:20,912 INFO  L259    McrAutomatonBuilder]: Finished intersection with 444 states and 807 transitions.
[2020-04-18 16:09:20,912 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:20,934 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 7 times.
[2020-04-18 16:09:20,934 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-04-18 16:09:20,934 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2020-04-18 16:09:20,934 INFO  L87              Difference]: Start difference. First operand 954 states and 1806 transitions. Second operand 4 states.
[2020-04-18 16:09:20,963 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:20,963 INFO  L93              Difference]: Finished difference Result 969 states and 1820 transitions.
[2020-04-18 16:09:20,964 INFO  L276                IsEmpty]: Start isEmpty. Operand 969 states and 1820 transitions.
[2020-04-18 16:09:20,966 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2020-04-18 16:09:20,966 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 16:09:20,966 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:20,966 INFO  L82        PathProgramCache]: Analyzing trace with hash 598181699, now seen corresponding path program 4 times
[2020-04-18 16:09:20,967 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:20,967 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317496798]
[2020-04-18 16:09:20,967 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:20,982 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:21,011 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:21,011 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317496798]
[2020-04-18 16:09:21,011 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:21,012 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:09:21,012 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:21,028 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:21,122 INFO  L259    McrAutomatonBuilder]: Finished intersection with 301 states and 521 transitions.
[2020-04-18 16:09:21,123 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:21,132 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times.
[2020-04-18 16:09:21,132 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-04-18 16:09:21,132 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2020-04-18 16:09:21,132 INFO  L87              Difference]: Start difference. First operand 969 states and 1820 transitions. Second operand 3 states.
[2020-04-18 16:09:21,142 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:21,142 INFO  L93              Difference]: Finished difference Result 1033 states and 1932 transitions.
[2020-04-18 16:09:21,142 INFO  L276                IsEmpty]: Start isEmpty. Operand 1033 states and 1932 transitions.
[2020-04-18 16:09:21,145 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 16:09:21,145 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [689387516]
[2020-04-18 16:09:21,146 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 16:09:21,146 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3
[2020-04-18 16:09:21,146 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [689387516]
[2020-04-18 16:09:21,146 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-04-18 16:09:21,147 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 16:09:21,147 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-04-18 16:09:21,147 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2020-04-18 16:09:21,147 INFO  L87              Difference]: Start difference. First operand 3547 states and 8936 transitions. Second operand 6 states.
[2020-04-18 16:09:21,326 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:21,326 INFO  L93              Difference]: Finished difference Result 5050 states and 12642 transitions.
[2020-04-18 16:09:21,326 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2020-04-18 16:09:21,326 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 79
[2020-04-18 16:09:21,327 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 16:09:21,338 INFO  L225             Difference]: With dead ends: 5050
[2020-04-18 16:09:21,338 INFO  L226             Difference]: Without dead ends: 5050
[2020-04-18 16:09:21,340 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90
[2020-04-18 16:09:21,358 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 5050 states.
[2020-04-18 16:09:21,426 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 5050 to 3637.
[2020-04-18 16:09:21,427 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 3637 states.
[2020-04-18 16:09:21,438 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3637 states to 3637 states and 9137 transitions.
[2020-04-18 16:09:21,439 INFO  L78                 Accepts]: Start accepts. Automaton has 3637 states and 9137 transitions. Word has length 79
[2020-04-18 16:09:21,439 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 16:09:21,439 INFO  L479      AbstractCegarLoop]: Abstraction has 3637 states and 9137 transitions.
[2020-04-18 16:09:21,440 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-04-18 16:09:21,440 INFO  L276                IsEmpty]: Start isEmpty. Operand 3637 states and 9137 transitions.
[2020-04-18 16:09:21,446 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 83
[2020-04-18 16:09:21,446 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 16:09:21,447 INFO  L425         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]
[2020-04-18 16:09:21,447 INFO  L427      AbstractCegarLoop]: === Iteration 5 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 16:09:21,447 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:21,447 INFO  L82        PathProgramCache]: Analyzing trace with hash -1239398404, now seen corresponding path program 1 times
[2020-04-18 16:09:21,448 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 16:09:21,448 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [36651562]
[2020-04-18 16:09:21,451 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:21,452 INFO  L259    McrAutomatonBuilder]: Finished intersection with 83 states and 82 transitions.
[2020-04-18 16:09:21,453 INFO  L276                IsEmpty]: Start isEmpty. Operand 83 states.
[2020-04-18 16:09:21,453 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 83
[2020-04-18 16:09:21,454 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 16:09:21,454 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:21,454 INFO  L82        PathProgramCache]: Analyzing trace with hash -1239398404, now seen corresponding path program 2 times
[2020-04-18 16:09:21,454 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:21,454 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241933879]
[2020-04-18 16:09:21,455 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:21,468 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:21,549 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:21,549 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241933879]
[2020-04-18 16:09:21,549 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375240880]
[2020-04-18 16:09:21,550 INFO  L92    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 16:09:21,664 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-04-18 16:09:21,665 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 16:09:21,666 INFO  L264         TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 4 conjunts are in the unsatisfiable core
[2020-04-18 16:09:21,676 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 16:09:21,710 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:21,710 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 16:09:21,710 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7
[2020-04-18 16:09:21,711 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:21,726 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:21,787 INFO  L259    McrAutomatonBuilder]: Finished intersection with 83 states and 82 transitions.
[2020-04-18 16:09:21,788 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:21,827 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times.
[2020-04-18 16:09:21,827 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 16:09:21,828 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42
[2020-04-18 16:09:21,828 INFO  L87              Difference]: Start difference. First operand 83 states. Second operand 7 states.
[2020-04-18 16:09:21,853 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:21,853 INFO  L93              Difference]: Finished difference Result 83 states and 82 transitions.
[2020-04-18 16:09:21,853 INFO  L276                IsEmpty]: Start isEmpty. Operand 83 states and 82 transitions.
[2020-04-18 16:09:21,853 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 16:09:21,854 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [36651562]
[2020-04-18 16:09:21,854 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 16:09:21,854 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5
[2020-04-18 16:09:21,855 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [36651562]
[2020-04-18 16:09:21,855 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 7 states
[2020-04-18 16:09:21,855 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 16:09:21,855 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 16:09:21,856 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72
[2020-04-18 16:09:21,856 INFO  L87              Difference]: Start difference. First operand 3637 states and 9137 transitions. Second operand 7 states.
[2020-04-18 16:09:21,948 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:21,949 INFO  L93              Difference]: Finished difference Result 6586 states and 16520 transitions.
[2020-04-18 16:09:21,949 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2020-04-18 16:09:21,949 INFO  L78                 Accepts]: Start accepts. Automaton has 7 states. Word has length 82
[2020-04-18 16:09:21,950 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 16:09:21,963 INFO  L225             Difference]: With dead ends: 6586
[2020-04-18 16:09:21,963 INFO  L226             Difference]: Without dead ends: 6490
[2020-04-18 16:09:21,963 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110
[2020-04-18 16:09:21,986 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6490 states.
[2020-04-18 16:09:22,086 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6490 to 4942.
[2020-04-18 16:09:22,087 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4942 states.
[2020-04-18 16:09:22,097 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4942 states to 4942 states and 12462 transitions.
[2020-04-18 16:09:22,097 INFO  L78                 Accepts]: Start accepts. Automaton has 4942 states and 12462 transitions. Word has length 82
[2020-04-18 16:09:22,098 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 16:09:22,098 INFO  L479      AbstractCegarLoop]: Abstraction has 4942 states and 12462 transitions.
[2020-04-18 16:09:22,098 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 7 states.
[2020-04-18 16:09:22,098 INFO  L276                IsEmpty]: Start isEmpty. Operand 4942 states and 12462 transitions.
[2020-04-18 16:09:22,105 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 90
[2020-04-18 16:09:22,105 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 16:09:22,105 INFO  L425         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]
[2020-04-18 16:09:22,308 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 16:09:22,309 INFO  L427      AbstractCegarLoop]: === Iteration 6 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 16:09:22,309 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:22,309 INFO  L82        PathProgramCache]: Analyzing trace with hash -2145744966, now seen corresponding path program 1 times
[2020-04-18 16:09:22,309 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 16:09:22,310 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [2132332407]
[2020-04-18 16:09:22,314 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:22,343 INFO  L259    McrAutomatonBuilder]: Finished intersection with 1210 states and 2329 transitions.
[2020-04-18 16:09:22,350 INFO  L276                IsEmpty]: Start isEmpty. Operand 1210 states.
[2020-04-18 16:09:22,354 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 90
[2020-04-18 16:09:22,354 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 16:09:22,354 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:22,354 INFO  L82        PathProgramCache]: Analyzing trace with hash 1172075302, now seen corresponding path program 2 times
[2020-04-18 16:09:22,355 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:22,355 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680978567]
[2020-04-18 16:09:22,355 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:22,366 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:22,414 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:22,414 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680978567]
[2020-04-18 16:09:22,415 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:22,415 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:09:22,415 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:22,433 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:22,794 INFO  L259    McrAutomatonBuilder]: Finished intersection with 576 states and 1061 transitions.
[2020-04-18 16:09:22,794 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:22,802 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 4 times.
[2020-04-18 16:09:22,802 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-04-18 16:09:22,803 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-04-18 16:09:22,803 INFO  L87              Difference]: Start difference. First operand 1210 states. Second operand 3 states.
[2020-04-18 16:09:22,813 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:22,814 INFO  L93              Difference]: Finished difference Result 1394 states and 2666 transitions.
[2020-04-18 16:09:22,814 INFO  L276                IsEmpty]: Start isEmpty. Operand 1394 states and 2666 transitions.
[2020-04-18 16:09:22,816 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 90
[2020-04-18 16:09:22,817 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 16:09:22,817 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:22,817 INFO  L82        PathProgramCache]: Analyzing trace with hash -1219038228, now seen corresponding path program 3 times
[2020-04-18 16:09:22,817 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:22,817 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226269172]
[2020-04-18 16:09:22,818 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:22,833 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:22,861 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:22,861 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226269172]
[2020-04-18 16:09:22,861 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:22,862 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:09:22,862 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:22,887 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:23,018 INFO  L259    McrAutomatonBuilder]: Finished intersection with 524 states and 957 transitions.
[2020-04-18 16:09:23,018 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:23,047 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 8 times.
[2020-04-18 16:09:23,048 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-04-18 16:09:23,048 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2020-04-18 16:09:23,048 INFO  L87              Difference]: Start difference. First operand 1394 states and 2666 transitions. Second operand 4 states.
[2020-04-18 16:09:23,082 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:09:23,082 INFO  L93              Difference]: Finished difference Result 1419 states and 2690 transitions.
[2020-04-18 16:09:23,083 INFO  L276                IsEmpty]: Start isEmpty. Operand 1419 states and 2690 transitions.
[2020-04-18 16:09:23,085 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 90
[2020-04-18 16:09:23,086 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 16:09:23,086 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:09:23,086 INFO  L82        PathProgramCache]: Analyzing trace with hash -2145744966, now seen corresponding path program 4 times
[2020-04-18 16:09:23,086 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:09:23,087 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366280240]
[2020-04-18 16:09:23,087 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:09:23,159 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:09:24,607 WARN  L192               SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 20
[2020-04-18 16:09:24,764 WARN  L192               SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 20
[2020-04-18 16:09:25,021 WARN  L192               SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 20
[2020-04-18 16:09:25,289 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:09:25,290 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366280240]
[2020-04-18 16:09:25,290 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:09:25,290 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2020-04-18 16:09:25,290 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:09:25,305 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:09:25,382 INFO  L259    McrAutomatonBuilder]: Finished intersection with 311 states and 531 transitions.
[2020-04-18 16:09:25,383 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:09:27,588 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 58 times.
[2020-04-18 16:09:27,588 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants.
[2020-04-18 16:09:27,590 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1274, Unknown=0, NotChecked=0, Total=1406
[2020-04-18 16:09:27,591 INFO  L87              Difference]: Start difference. First operand 1419 states and 2690 transitions. Second operand 35 states.
[2020-04-18 16:09:32,711 WARN  L192               SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 43
[2020-04-18 16:09:34,937 WARN  L192               SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48
[2020-04-18 16:09:36,769 WARN  L192               SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58
[2020-04-18 16:09:38,493 WARN  L192               SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 47
[2020-04-18 16:09:39,875 WARN  L192               SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61
[2020-04-18 16:09:41,129 WARN  L192               SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 55
[2020-04-18 16:09:41,967 WARN  L192               SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44
[2020-04-18 16:09:42,590 WARN  L192               SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 55
[2020-04-18 16:09:43,188 WARN  L192               SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 49
[2020-04-18 16:09:43,968 WARN  L192               SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 60
[2020-04-18 16:09:45,174 WARN  L192               SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 47
[2020-04-18 16:09:45,864 WARN  L192               SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 52
[2020-04-18 16:09:47,410 WARN  L192               SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 57
[2020-04-18 16:09:48,200 WARN  L192               SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 62
[2020-04-18 16:09:48,674 WARN  L192               SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 60
[2020-04-18 16:09:49,283 WARN  L192               SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 65
[2020-04-18 16:09:50,293 WARN  L192               SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64
[2020-04-18 16:09:52,135 WARN  L192               SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 70
[2020-04-18 16:09:52,736 WARN  L192               SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 60
[2020-04-18 16:09:53,857 WARN  L192               SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67
[2020-04-18 16:09:55,713 WARN  L192               SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 66
[2020-04-18 16:09:57,405 WARN  L192               SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61
[2020-04-18 16:09:58,037 WARN  L192               SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 73
[2020-04-18 16:09:58,469 WARN  L192               SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64
[2020-04-18 16:09:59,402 WARN  L192               SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61
[2020-04-18 16:10:01,514 WARN  L192               SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 66
[2020-04-18 16:10:02,414 WARN  L192               SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67
[2020-04-18 16:10:03,375 WARN  L192               SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69
[2020-04-18 16:10:04,220 WARN  L192               SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67
[2020-04-18 16:10:04,860 WARN  L192               SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 60
[2020-04-18 16:10:06,486 WARN  L192               SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 72
[2020-04-18 16:10:07,411 WARN  L192               SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67
[2020-04-18 16:10:09,508 WARN  L192               SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 65
[2020-04-18 16:10:09,961 WARN  L192               SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61
[2020-04-18 16:10:10,564 WARN  L192               SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 72
[2020-04-18 16:10:11,150 WARN  L192               SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 63
[2020-04-18 16:10:11,673 WARN  L192               SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61
[2020-04-18 16:10:13,330 WARN  L192               SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 68
[2020-04-18 16:10:14,199 WARN  L192               SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 66
[2020-04-18 16:10:15,152 WARN  L192               SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66
[2020-04-18 16:10:16,292 WARN  L192               SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 66
[2020-04-18 16:10:17,396 WARN  L192               SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 69
[2020-04-18 16:10:18,434 WARN  L192               SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66
[2020-04-18 16:10:20,082 WARN  L192               SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 71
[2020-04-18 16:10:20,756 WARN  L192               SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 74
[2020-04-18 16:10:21,364 WARN  L192               SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 71
[2020-04-18 16:10:22,048 WARN  L192               SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 72
[2020-04-18 16:10:23,324 WARN  L192               SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 77
[2020-04-18 16:10:24,049 WARN  L192               SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 63
[2020-04-18 16:10:25,071 WARN  L192               SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 68
[2020-04-18 16:10:25,830 WARN  L192               SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 66
[2020-04-18 16:10:26,757 WARN  L192               SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 68
[2020-04-18 16:10:27,958 WARN  L192               SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 71
[2020-04-18 16:10:29,484 WARN  L192               SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 73
[2020-04-18 16:10:30,664 WARN  L192               SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 71
[2020-04-18 16:10:31,396 WARN  L192               SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 76
[2020-04-18 16:10:35,636 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:10:35,637 INFO  L93              Difference]: Finished difference Result 2361 states and 4475 transitions.
[2020-04-18 16:10:35,637 INFO  L276                IsEmpty]: Start isEmpty. Operand 2361 states and 4475 transitions.
[2020-04-18 16:10:35,641 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 90
[2020-04-18 16:10:35,641 INFO  L105                    Mcr]: ---- MCR iteration 3 ----
[2020-04-18 16:10:35,641 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:10:35,641 INFO  L82        PathProgramCache]: Analyzing trace with hash -1486333382, now seen corresponding path program 5 times
[2020-04-18 16:10:35,642 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:10:35,642 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336031250]
[2020-04-18 16:10:35,642 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:10:35,669 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:10:36,524 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:10:36,525 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336031250]
[2020-04-18 16:10:36,525 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:10:36,525 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23
[2020-04-18 16:10:36,525 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:10:36,538 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:10:36,588 INFO  L259    McrAutomatonBuilder]: Finished intersection with 191 states and 291 transitions.
[2020-04-18 16:10:36,588 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:10:49,545 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 8 times.
[2020-04-18 16:10:49,546 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants.
[2020-04-18 16:10:49,553 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3963, Invalid=21797, Unknown=0, NotChecked=0, Total=25760
[2020-04-18 16:10:49,553 INFO  L87              Difference]: Start difference. First operand 2361 states and 4475 transitions. Second operand 23 states.
[2020-04-18 16:10:52,994 WARN  L192               SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 50
[2020-04-18 16:10:54,040 WARN  L192               SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 56
[2020-04-18 16:10:55,821 WARN  L192               SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 50
[2020-04-18 16:10:56,245 WARN  L192               SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53
[2020-04-18 16:10:56,688 WARN  L192               SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 55
[2020-04-18 16:10:57,399 WARN  L192               SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61
[2020-04-18 16:10:57,954 WARN  L192               SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61
[2020-04-18 16:10:59,109 WARN  L192               SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67
[2020-04-18 16:10:59,542 WARN  L192               SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56
[2020-04-18 16:10:59,978 WARN  L192               SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43
[2020-04-18 16:11:00,720 WARN  L192               SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 53
[2020-04-18 16:11:01,442 WARN  L192               SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 54
[2020-04-18 16:11:02,016 WARN  L192               SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61
[2020-04-18 16:11:02,877 WARN  L192               SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59
[2020-04-18 16:11:03,543 WARN  L192               SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62
[2020-04-18 16:11:04,399 WARN  L192               SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67
[2020-04-18 16:11:04,758 WARN  L192               SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 55
[2020-04-18 16:11:05,084 WARN  L192               SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 54
[2020-04-18 16:11:05,433 WARN  L192               SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 54
[2020-04-18 16:11:05,897 WARN  L192               SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 58
[2020-04-18 16:11:06,431 WARN  L192               SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 61
[2020-04-18 16:11:06,923 WARN  L192               SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59
[2020-04-18 16:11:07,652 WARN  L192               SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64
[2020-04-18 16:11:08,225 WARN  L192               SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 56
[2020-04-18 16:11:08,882 WARN  L192               SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 59
[2020-04-18 16:11:09,652 WARN  L192               SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 61
[2020-04-18 16:11:10,690 WARN  L192               SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64
[2020-04-18 16:11:11,251 WARN  L192               SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49
[2020-04-18 16:11:12,076 WARN  L192               SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55
[2020-04-18 16:11:12,643 WARN  L192               SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49
[2020-04-18 16:11:13,347 WARN  L192               SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54
[2020-04-18 16:11:14,122 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:14,122 INFO  L93              Difference]: Finished difference Result 2361 states and 4475 transitions.
[2020-04-18 16:11:14,122 INFO  L276                IsEmpty]: Start isEmpty. Operand 2361 states and 4475 transitions.
[2020-04-18 16:11:14,125 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 16:11:14,125 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [2132332407]
[2020-04-18 16:11:14,126 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 16:11:14,126 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23
[2020-04-18 16:11:14,126 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [2132332407]
[2020-04-18 16:11:14,126 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 59 states
[2020-04-18 16:11:14,126 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 16:11:14,127 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants.
[2020-04-18 16:11:14,136 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=8112, Invalid=38760, Unknown=0, NotChecked=0, Total=46872
[2020-04-18 16:11:14,137 INFO  L87              Difference]: Start difference. First operand 4942 states and 12462 transitions. Second operand 59 states.
[2020-04-18 16:11:15,594 WARN  L192               SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 59
[2020-04-18 16:11:16,110 WARN  L192               SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51
[2020-04-18 16:11:16,533 WARN  L192               SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 44
[2020-04-18 16:11:16,822 WARN  L192               SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 58
[2020-04-18 16:11:17,386 WARN  L192               SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 50
[2020-04-18 16:11:17,813 WARN  L192               SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 60
[2020-04-18 16:11:18,178 WARN  L192               SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 61
[2020-04-18 16:11:19,044 WARN  L192               SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 63
[2020-04-18 16:11:19,613 WARN  L192               SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 64
[2020-04-18 16:11:19,993 WARN  L192               SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 53
[2020-04-18 16:11:20,318 WARN  L192               SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 51
[2020-04-18 16:11:21,058 WARN  L192               SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 55
[2020-04-18 16:11:22,171 WARN  L192               SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 76
[2020-04-18 16:11:22,651 WARN  L192               SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 66
[2020-04-18 16:11:23,212 WARN  L192               SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 64
[2020-04-18 16:11:23,699 WARN  L192               SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 59
[2020-04-18 16:11:24,061 WARN  L192               SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 65
[2020-04-18 16:11:24,615 WARN  L192               SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48
[2020-04-18 16:11:24,953 WARN  L192               SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 57
[2020-04-18 16:11:25,396 WARN  L192               SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 67
[2020-04-18 16:11:25,894 WARN  L192               SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 71
[2020-04-18 16:11:26,230 WARN  L192               SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 54
[2020-04-18 16:11:26,535 WARN  L192               SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 59
[2020-04-18 16:11:26,908 WARN  L192               SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54
[2020-04-18 16:11:27,346 WARN  L192               SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60
[2020-04-18 16:11:27,722 WARN  L192               SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54
[2020-04-18 16:11:28,090 WARN  L192               SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59
[2020-04-18 16:11:28,627 WARN  L192               SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51
[2020-04-18 16:11:29,571 WARN  L192               SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 87
[2020-04-18 16:11:30,659 WARN  L192               SmtUtils]: Spent 479.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 86
[2020-04-18 16:11:31,148 WARN  L192               SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 45
[2020-04-18 16:11:31,487 WARN  L192               SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 52
[2020-04-18 16:11:32,336 WARN  L192               SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 79
[2020-04-18 16:11:33,136 WARN  L192               SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 89
[2020-04-18 16:11:33,944 WARN  L192               SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 93
[2020-04-18 16:11:34,242 WARN  L192               SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 43
[2020-04-18 16:11:34,556 WARN  L192               SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 54
[2020-04-18 16:11:34,958 WARN  L192               SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78
[2020-04-18 16:11:35,442 WARN  L192               SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 81
[2020-04-18 16:11:35,807 WARN  L192               SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 58
[2020-04-18 16:11:36,609 WARN  L192               SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 46
[2020-04-18 16:11:37,134 WARN  L192               SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57
[2020-04-18 16:11:37,871 WARN  L192               SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 81
[2020-04-18 16:11:38,489 WARN  L192               SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51
[2020-04-18 16:11:38,810 WARN  L192               SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 58
[2020-04-18 16:11:39,161 WARN  L192               SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 49
[2020-04-18 16:11:39,535 WARN  L192               SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 60
[2020-04-18 16:11:39,999 WARN  L192               SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 64
[2020-04-18 16:11:40,298 WARN  L192               SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 49
[2020-04-18 16:11:40,684 WARN  L192               SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 52
[2020-04-18 16:11:40,747 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:40,748 INFO  L93              Difference]: Finished difference Result 17080 states and 41913 transitions.
[2020-04-18 16:11:40,748 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. 
[2020-04-18 16:11:40,748 INFO  L78                 Accepts]: Start accepts. Automaton has 59 states. Word has length 89
[2020-04-18 16:11:40,749 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 16:11:40,776 INFO  L225             Difference]: With dead ends: 17080
[2020-04-18 16:11:40,776 INFO  L226             Difference]: Without dead ends: 16567
[2020-04-18 16:11:40,782 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 697 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 288 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29501 ImplicationChecksByTransitivity, 95.4s TimeCoverageRelationStatistics Valid=10772, Invalid=73038, Unknown=0, NotChecked=0, Total=83810
[2020-04-18 16:11:40,818 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 16567 states.
[2020-04-18 16:11:40,968 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 16567 to 6340.
[2020-04-18 16:11:40,969 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6340 states.
[2020-04-18 16:11:40,984 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6340 states to 6340 states and 16187 transitions.
[2020-04-18 16:11:40,984 INFO  L78                 Accepts]: Start accepts. Automaton has 6340 states and 16187 transitions. Word has length 89
[2020-04-18 16:11:40,985 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 16:11:40,985 INFO  L479      AbstractCegarLoop]: Abstraction has 6340 states and 16187 transitions.
[2020-04-18 16:11:40,985 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 59 states.
[2020-04-18 16:11:40,985 INFO  L276                IsEmpty]: Start isEmpty. Operand 6340 states and 16187 transitions.
[2020-04-18 16:11:40,995 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 115
[2020-04-18 16:11:40,996 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 16:11:40,996 INFO  L425         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]
[2020-04-18 16:11:40,996 INFO  L427      AbstractCegarLoop]: === Iteration 7 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 16:11:40,997 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:40,997 INFO  L82        PathProgramCache]: Analyzing trace with hash -1954755585, now seen corresponding path program 1 times
[2020-04-18 16:11:40,997 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 16:11:40,997 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [743825297]
[2020-04-18 16:11:41,005 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:41,141 INFO  L259    McrAutomatonBuilder]: Finished intersection with 2035 states and 3954 transitions.
[2020-04-18 16:11:41,154 INFO  L276                IsEmpty]: Start isEmpty. Operand 2035 states.
[2020-04-18 16:11:41,159 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 115
[2020-04-18 16:11:41,160 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 16:11:41,160 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:41,160 INFO  L82        PathProgramCache]: Analyzing trace with hash -721975567, now seen corresponding path program 2 times
[2020-04-18 16:11:41,160 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:11:41,160 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057093173]
[2020-04-18 16:11:41,161 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:11:41,174 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:11:41,227 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2020-04-18 16:11:41,227 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057093173]
[2020-04-18 16:11:41,227 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:11:41,227 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:11:41,228 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:11:41,257 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:41,712 INFO  L259    McrAutomatonBuilder]: Finished intersection with 1075 states and 2034 transitions.
[2020-04-18 16:11:41,712 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:11:41,719 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times.
[2020-04-18 16:11:41,719 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-04-18 16:11:41,719 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-04-18 16:11:41,719 INFO  L87              Difference]: Start difference. First operand 2035 states. Second operand 3 states.
[2020-04-18 16:11:41,733 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:41,734 INFO  L93              Difference]: Finished difference Result 2794 states and 5416 transitions.
[2020-04-18 16:11:41,734 INFO  L276                IsEmpty]: Start isEmpty. Operand 2794 states and 5416 transitions.
[2020-04-18 16:11:41,737 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 115
[2020-04-18 16:11:41,737 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 16:11:41,737 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:41,738 INFO  L82        PathProgramCache]: Analyzing trace with hash 946032875, now seen corresponding path program 3 times
[2020-04-18 16:11:41,738 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:11:41,738 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75810686]
[2020-04-18 16:11:41,738 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:11:41,750 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:11:41,778 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2020-04-18 16:11:41,778 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75810686]
[2020-04-18 16:11:41,778 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:11:41,778 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:11:41,779 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:11:41,808 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:42,998 INFO  L259    McrAutomatonBuilder]: Finished intersection with 1057 states and 1998 transitions.
[2020-04-18 16:11:42,999 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:11:43,024 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 7 times.
[2020-04-18 16:11:43,024 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-04-18 16:11:43,024 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2020-04-18 16:11:43,024 INFO  L87              Difference]: Start difference. First operand 2794 states and 5416 transitions. Second operand 4 states.
[2020-04-18 16:11:43,051 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:43,052 INFO  L93              Difference]: Finished difference Result 2995 states and 5735 transitions.
[2020-04-18 16:11:43,052 INFO  L276                IsEmpty]: Start isEmpty. Operand 2995 states and 5735 transitions.
[2020-04-18 16:11:43,057 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 115
[2020-04-18 16:11:43,057 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 16:11:43,057 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:43,057 INFO  L82        PathProgramCache]: Analyzing trace with hash -1954755585, now seen corresponding path program 4 times
[2020-04-18 16:11:43,058 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:11:43,058 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361831803]
[2020-04-18 16:11:43,058 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:11:43,077 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:11:43,155 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:11:43,155 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361831803]
[2020-04-18 16:11:43,155 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891551843]
[2020-04-18 16:11:43,156 INFO  L92    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 16:11:43,258 INFO  L249   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2020-04-18 16:11:43,259 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 16:11:43,260 INFO  L264         TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjunts are in the unsatisfiable core
[2020-04-18 16:11:43,269 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 16:11:43,297 INFO  L134       CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked.
[2020-04-18 16:11:43,298 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 16:11:43,298 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 8
[2020-04-18 16:11:43,300 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:11:43,329 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:43,531 INFO  L259    McrAutomatonBuilder]: Finished intersection with 456 states and 796 transitions.
[2020-04-18 16:11:43,531 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:11:43,713 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 26 times.
[2020-04-18 16:11:43,713 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2020-04-18 16:11:43,713 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342
[2020-04-18 16:11:43,713 INFO  L87              Difference]: Start difference. First operand 2995 states and 5735 transitions. Second operand 17 states.
[2020-04-18 16:11:43,966 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:43,967 INFO  L93              Difference]: Finished difference Result 2995 states and 5735 transitions.
[2020-04-18 16:11:43,967 INFO  L276                IsEmpty]: Start isEmpty. Operand 2995 states and 5735 transitions.
[2020-04-18 16:11:43,971 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 16:11:43,973 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [743825297]
[2020-04-18 16:11:43,973 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 16:11:43,973 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7
[2020-04-18 16:11:43,973 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [743825297]
[2020-04-18 16:11:43,973 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 19 states
[2020-04-18 16:11:43,974 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 16:11:43,974 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants.
[2020-04-18 16:11:43,974 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=500, Unknown=0, NotChecked=0, Total=650
[2020-04-18 16:11:43,974 INFO  L87              Difference]: Start difference. First operand 6340 states and 16187 transitions. Second operand 19 states.
[2020-04-18 16:11:45,372 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:45,373 INFO  L93              Difference]: Finished difference Result 11590 states and 28544 transitions.
[2020-04-18 16:11:45,377 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. 
[2020-04-18 16:11:45,377 INFO  L78                 Accepts]: Start accepts. Automaton has 19 states. Word has length 114
[2020-04-18 16:11:45,378 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 16:11:45,399 INFO  L225             Difference]: With dead ends: 11590
[2020-04-18 16:11:45,399 INFO  L226             Difference]: Without dead ends: 11374
[2020-04-18 16:11:45,400 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 776 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=638, Invalid=2554, Unknown=0, NotChecked=0, Total=3192
[2020-04-18 16:11:45,425 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 11374 states.
[2020-04-18 16:11:45,533 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 11374 to 6319.
[2020-04-18 16:11:45,533 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6319 states.
[2020-04-18 16:11:45,546 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6319 states to 6319 states and 16050 transitions.
[2020-04-18 16:11:45,547 INFO  L78                 Accepts]: Start accepts. Automaton has 6319 states and 16050 transitions. Word has length 114
[2020-04-18 16:11:45,547 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 16:11:45,547 INFO  L479      AbstractCegarLoop]: Abstraction has 6319 states and 16050 transitions.
[2020-04-18 16:11:45,547 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 19 states.
[2020-04-18 16:11:45,547 INFO  L276                IsEmpty]: Start isEmpty. Operand 6319 states and 16050 transitions.
[2020-04-18 16:11:45,556 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 117
[2020-04-18 16:11:45,557 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 16:11:45,557 INFO  L425         BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 16:11:45,761 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 16:11:45,762 INFO  L427      AbstractCegarLoop]: === Iteration 8 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 16:11:45,762 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:45,762 INFO  L82        PathProgramCache]: Analyzing trace with hash 886288476, now seen corresponding path program 3 times
[2020-04-18 16:11:45,763 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 16:11:45,763 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [1201415834]
[2020-04-18 16:11:45,768 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:45,769 INFO  L259    McrAutomatonBuilder]: Finished intersection with 117 states and 116 transitions.
[2020-04-18 16:11:45,770 INFO  L276                IsEmpty]: Start isEmpty. Operand 117 states.
[2020-04-18 16:11:45,770 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 117
[2020-04-18 16:11:45,770 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 16:11:45,771 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:45,771 INFO  L82        PathProgramCache]: Analyzing trace with hash 886288476, now seen corresponding path program 4 times
[2020-04-18 16:11:45,771 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:11:45,771 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185329577]
[2020-04-18 16:11:45,771 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:11:45,785 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:11:45,856 INFO  L134       CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:11:45,856 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185329577]
[2020-04-18 16:11:45,857 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129646079]
[2020-04-18 16:11:45,857 INFO  L92    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 16:11:45,948 INFO  L249   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2020-04-18 16:11:45,949 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 16:11:45,951 INFO  L264         TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjunts are in the unsatisfiable core
[2020-04-18 16:11:45,954 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 16:11:45,995 INFO  L134       CoverageAnalysis]: Checked inductivity of 70 backedges. 6 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 16:11:45,996 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 16:11:45,996 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9
[2020-04-18 16:11:45,997 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:11:46,039 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:46,092 INFO  L259    McrAutomatonBuilder]: Finished intersection with 117 states and 116 transitions.
[2020-04-18 16:11:46,093 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:11:46,139 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times.
[2020-04-18 16:11:46,140 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 16:11:46,140 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2020-04-18 16:11:46,140 INFO  L87              Difference]: Start difference. First operand 117 states. Second operand 9 states.
[2020-04-18 16:11:46,203 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:46,203 INFO  L93              Difference]: Finished difference Result 117 states and 116 transitions.
[2020-04-18 16:11:46,203 INFO  L276                IsEmpty]: Start isEmpty. Operand 117 states and 116 transitions.
[2020-04-18 16:11:46,204 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 16:11:46,204 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1201415834]
[2020-04-18 16:11:46,204 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 16:11:46,204 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7
[2020-04-18 16:11:46,205 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1201415834]
[2020-04-18 16:11:46,205 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 9 states
[2020-04-18 16:11:46,205 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 16:11:46,205 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 16:11:46,205 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156
[2020-04-18 16:11:46,205 INFO  L87              Difference]: Start difference. First operand 6319 states and 16050 transitions. Second operand 9 states.
[2020-04-18 16:11:46,320 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:46,321 INFO  L93              Difference]: Finished difference Result 10450 states and 26314 transitions.
[2020-04-18 16:11:46,321 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2020-04-18 16:11:46,321 INFO  L78                 Accepts]: Start accepts. Automaton has 9 states. Word has length 116
[2020-04-18 16:11:46,321 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 16:11:46,346 INFO  L225             Difference]: With dead ends: 10450
[2020-04-18 16:11:46,346 INFO  L226             Difference]: Without dead ends: 10450
[2020-04-18 16:11:46,346 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210
[2020-04-18 16:11:46,368 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 10450 states.
[2020-04-18 16:11:46,505 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 10450 to 8245.
[2020-04-18 16:11:46,506 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 8245 states.
[2020-04-18 16:11:46,522 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8245 states to 8245 states and 21032 transitions.
[2020-04-18 16:11:46,522 INFO  L78                 Accepts]: Start accepts. Automaton has 8245 states and 21032 transitions. Word has length 116
[2020-04-18 16:11:46,523 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 16:11:46,523 INFO  L479      AbstractCegarLoop]: Abstraction has 8245 states and 21032 transitions.
[2020-04-18 16:11:46,523 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 9 states.
[2020-04-18 16:11:46,523 INFO  L276                IsEmpty]: Start isEmpty. Operand 8245 states and 21032 transitions.
[2020-04-18 16:11:46,534 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 124
[2020-04-18 16:11:46,534 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 16:11:46,535 INFO  L425         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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04-18 16:11:46,736 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 16:11:46,736 INFO  L427      AbstractCegarLoop]: === Iteration 9 === [t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 16:11:46,736 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:46,737 INFO  L82        PathProgramCache]: Analyzing trace with hash 1161599066, now seen corresponding path program 1 times
[2020-04-18 16:11:46,737 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 16:11:46,737 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [848907069]
[2020-04-18 16:11:46,745 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:46,808 INFO  L259    McrAutomatonBuilder]: Finished intersection with 2332 states and 4539 transitions.
[2020-04-18 16:11:46,819 INFO  L276                IsEmpty]: Start isEmpty. Operand 2332 states.
[2020-04-18 16:11:46,824 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 124
[2020-04-18 16:11:46,825 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 16:11:46,825 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:46,825 INFO  L82        PathProgramCache]: Analyzing trace with hash 1551918918, now seen corresponding path program 2 times
[2020-04-18 16:11:46,825 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:11:46,825 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239610998]
[2020-04-18 16:11:46,826 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:11:46,835 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:11:46,879 INFO  L134       CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked.
[2020-04-18 16:11:46,880 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239610998]
[2020-04-18 16:11:46,880 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:11:46,880 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:11:46,881 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:11:46,914 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:48,055 INFO  L259    McrAutomatonBuilder]: Finished intersection with 746 states and 1367 transitions.
[2020-04-18 16:11:48,056 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:11:48,063 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times.
[2020-04-18 16:11:48,063 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-04-18 16:11:48,063 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-04-18 16:11:48,063 INFO  L87              Difference]: Start difference. First operand 2332 states. Second operand 3 states.
[2020-04-18 16:11:48,081 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:48,081 INFO  L93              Difference]: Finished difference Result 3298 states and 6406 transitions.
[2020-04-18 16:11:48,081 INFO  L276                IsEmpty]: Start isEmpty. Operand 3298 states and 6406 transitions.
[2020-04-18 16:11:48,085 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 124
[2020-04-18 16:11:48,085 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 16:11:48,085 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:48,086 INFO  L82        PathProgramCache]: Analyzing trace with hash -620808564, now seen corresponding path program 3 times
[2020-04-18 16:11:48,086 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:11:48,086 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383533319]
[2020-04-18 16:11:48,086 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:11:48,095 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:11:48,131 INFO  L134       CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked.
[2020-04-18 16:11:48,131 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383533319]
[2020-04-18 16:11:48,132 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:11:48,132 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 16:11:48,132 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:11:48,165 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:48,567 INFO  L259    McrAutomatonBuilder]: Finished intersection with 746 states and 1367 transitions.
[2020-04-18 16:11:48,567 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:11:48,583 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 7 times.
[2020-04-18 16:11:48,583 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-04-18 16:11:48,584 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2020-04-18 16:11:48,584 INFO  L87              Difference]: Start difference. First operand 3298 states and 6406 transitions. Second operand 4 states.
[2020-04-18 16:11:48,614 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:11:48,614 INFO  L93              Difference]: Finished difference Result 3448 states and 6675 transitions.
[2020-04-18 16:11:48,614 INFO  L276                IsEmpty]: Start isEmpty. Operand 3448 states and 6675 transitions.
[2020-04-18 16:11:48,617 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 124
[2020-04-18 16:11:48,617 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 16:11:48,617 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 16:11:48,618 INFO  L82        PathProgramCache]: Analyzing trace with hash 1161599066, now seen corresponding path program 4 times
[2020-04-18 16:11:48,618 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 16:11:48,618 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201293938]
[2020-04-18 16:11:48,618 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 16:11:48,643 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 16:11:49,201 INFO  L134       CoverageAnalysis]: Checked inductivity of 31 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 16:11:49,201 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201293938]
[2020-04-18 16:11:49,201 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 16:11:49,201 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23
[2020-04-18 16:11:49,202 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 16:11:49,233 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 16:11:49,721 INFO  L259    McrAutomatonBuilder]: Finished intersection with 515 states and 905 transitions.
[2020-04-18 16:11:49,722 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 16:11:50,590 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 55 times.
[2020-04-18 16:11:50,590 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants.
[2020-04-18 16:11:50,591 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1226, Unknown=0, NotChecked=0, Total=1332
[2020-04-18 16:11:50,591 INFO  L87              Difference]: Start difference. First operand 3448 states and 6675 transitions. Second operand 34 states.
[2020-04-18 16:12:33,836 WARN  L192               SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 60
[2020-04-18 16:12:54,166 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 16:12:54,166 INFO  L93              Difference]: Finished difference Result 6757 states and 13067 transitions.
[2020-04-18 16:12:54,166 INFO  L276                IsEmpty]: Start isEmpty. Operand 6757 states and 13067 transitions.
[2020-04-18 16:12:54,172 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 16:12:54,172 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [848907069]
[2020-04-18 16:12:54,173 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 16:12:54,173 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23
[2020-04-18 16:12:54,173 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [848907069]
[2020-04-18 16:12:54,173 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 37 states
[2020-04-18 16:12:54,173 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 16:12:54,173 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants.
[2020-04-18 16:12:54,180 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=19735, Invalid=185927, Unknown=0, NotChecked=0, Total=205662
[2020-04-18 16:12:54,180 INFO  L87              Difference]: Start difference. First operand 8245 states and 21032 transitions. Second operand 37 states.
[2020-04-18 16:12:54,773 WARN  L192               SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 72
[2020-04-18 16:12:55,080 WARN  L192               SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64
[2020-04-18 16:12:55,487 WARN  L192               SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71
[2020-04-18 16:12:55,900 WARN  L192               SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63
[2020-04-18 16:12:56,223 WARN  L192               SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 73
[2020-04-18 16:12:56,469 WARN  L192               SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74
[2020-04-18 16:12:56,980 WARN  L192               SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 76
[2020-04-18 16:12:57,274 WARN  L192               SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 77
[2020-04-18 16:12:57,576 WARN  L192               SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 70
[2020-04-18 16:12:57,876 WARN  L192               SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 68
[2020-04-18 16:12:58,718 WARN  L192               SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68
[2020-04-18 16:12:58,943 WARN  L192               SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58
[2020-04-18 16:12:59,179 WARN  L192               SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68
[2020-04-18 16:12:59,566 WARN  L192               SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63
[2020-04-18 16:12:59,875 WARN  L192               SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 61
[2020-04-18 16:13:00,110 WARN  L192               SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 66
[2020-04-18 16:13:00,406 WARN  L192               SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 64
[2020-04-18 16:13:00,850 WARN  L192               SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59
[2020-04-18 16:13:01,096 WARN  L192               SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 64
[2020-04-18 16:13:01,345 WARN  L192               SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 67
[2020-04-18 16:13:01,597 WARN  L192               SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 69
[2020-04-18 16:13:01,779 WARN  L192               SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 62
[2020-04-18 16:13:02,066 WARN  L192               SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 62
[2020-04-18 16:13:02,276 WARN  L192               SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 70
[2020-04-18 16:13:02,457 WARN  L192               SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55
[2020-04-18 16:13:03,238 WARN  L192               SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 62
[2020-04-18 16:13:03,456 WARN  L192               SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70
[2020-04-18 16:13:03,634 WARN  L192               SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55
[2020-04-18 16:13:04,018 WARN  L192               SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 72
[2020-04-18 16:13:04,275 WARN  L192               SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 73
[2020-04-18 16:13:04,474 WARN  L192               SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 65
[2020-04-18 16:13:05,009 WARN  L192               SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 75
[2020-04-18 16:13:05,291 WARN  L192               SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76
[2020-04-18 16:13:05,524 WARN  L192               SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68
[2020-04-18 16:13:06,363 WARN  L192               SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69
[2020-04-18 16:13:06,839 WARN  L192               SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 69
[2020-04-18 16:13:07,360 WARN  L192               SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59
[2020-04-18 16:13:08,038 WARN  L192               SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 64
[2020-04-18 16:13:08,405 WARN  L192               SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 62
[2020-04-18 16:13:08,593 WARN  L192               SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 67
[2020-04-18 16:13:09,030 WARN  L192               SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 65
[2020-04-18 16:13:09,179 WARN  L192               SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58
[2020-04-18 16:13:09,415 WARN  L192               SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63
[2020-04-18 16:13:09,572 WARN  L192               SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 60
[2020-04-18 16:13:09,765 WARN  L192               SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 65
[2020-04-18 16:13:09,959 WARN  L192               SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58
[2020-04-18 16:13:10,156 WARN  L192               SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63
[2020-04-18 16:13:10,504 WARN  L192               SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 90
[2020-04-18 16:13:10,970 WARN  L192               SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 89
[2020-04-18 16:13:11,381 WARN  L192               SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 82
[2020-04-18 16:13:11,669 WARN  L192               SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 90
[2020-04-18 16:13:12,142 WARN  L192               SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 92
[2020-04-18 16:13:12,489 WARN  L192               SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 93
[2020-04-18 16:13:12,900 WARN  L192               SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 95
[2020-04-18 16:13:13,281 WARN  L192               SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 96
[2020-04-18 16:13:13,776 WARN  L192               SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 72
[2020-04-18 16:13:14,133 WARN  L192               SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 89
[2020-04-18 16:13:14,365 WARN  L192               SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 76
[2020-04-18 16:13:14,657 WARN  L192               SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 89
[2020-04-18 16:13:15,054 WARN  L192               SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 79
[2020-04-18 16:13:15,608 WARN  L192               SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84
[2020-04-18 16:13:16,036 WARN  L192               SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 82
[2020-04-18 16:13:16,349 WARN  L192               SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 87
[2020-04-18 16:13:16,795 WARN  L192               SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 85
[2020-04-18 16:13:17,346 WARN  L192               SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 83
[2020-04-18 16:13:17,717 WARN  L192               SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 80
[2020-04-18 16:13:18,024 WARN  L192               SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 85
[2020-04-18 16:13:18,355 WARN  L192               SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 73
[2020-04-18 16:13:18,625 WARN  L192               SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78
[2020-04-18 16:13:18,913 WARN  L192               SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78
[2020-04-18 16:13:19,230 WARN  L192               SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 83
[2020-04-18 16:13:19,563 WARN  L192               SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 82
[2020-04-18 16:13:19,850 WARN  L192               SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84
[2020-04-18 16:13:20,085 WARN  L192               SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 77
[2020-04-18 16:13:20,535 WARN  L192               SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 77
[2020-04-18 16:13:20,798 WARN  L192               SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 85
[2020-04-18 16:13:21,032 WARN  L192               SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 70
[2020-04-18 16:13:21,886 WARN  L192               SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 77
[2020-04-18 16:13:22,152 WARN  L192               SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 85
[2020-04-18 16:13:22,375 WARN  L192               SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 70
[2020-04-18 16:13:22,816 WARN  L192               SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 87
[2020-04-18 16:13:23,142 WARN  L192               SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 88
[2020-04-18 16:13:23,397 WARN  L192               SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 80
[2020-04-18 16:13:23,765 WARN  L192               SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 90
[2020-04-18 16:13:24,237 WARN  L192               SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 91
[2020-04-18 16:13:24,531 WARN  L192               SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 83
[2020-04-18 16:13:25,012 WARN  L192               SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 67
[2020-04-18 16:13:25,258 WARN  L192               SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84
[2020-04-18 16:13:25,592 WARN  L192               SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 71
[2020-04-18 16:13:25,851 WARN  L192               SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84
[2020-04-18 16:13:26,015 WARN  L192               SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 64
[2020-04-18 16:13:26,347 WARN  L192               SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 74
[2020-04-18 16:13:26,524 WARN  L192               SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 67
[2020-04-18 16:13:27,022 WARN  L192               SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 79
[2020-04-18 16:13:27,384 WARN  L192               SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 77
[2020-04-18 16:13:27,647 WARN  L192               SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 82
[2020-04-18 16:13:27,848 WARN  L192               SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 70
[2020-04-18 16:13:28,234 WARN  L192               SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 80
[2020-04-18 16:13:28,453 WARN  L192               SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 73
[2020-04-18 16:13:28,968 WARN  L192               SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78
[2020-04-18 16:13:29,266 WARN  L192               SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 75
[2020-04-18 16:13:29,544 WARN  L192               SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 80
[2020-04-18 16:13:29,798 WARN  L192               SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 73
[2020-04-18 16:13:30,039 WARN  L192               SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 72
[2020-04-18 16:13:30,347 WARN  L192               SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 82
[2020-04-18 16:13:30,627 WARN  L192               SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78
[2020-04-18 16:13:30,988 WARN  L192               SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 72
[2020-04-18 16:13:31,488 WARN  L192               SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 72
[2020-04-18 16:13:31,791 WARN  L192               SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 82
[2020-04-18 16:13:32,004 WARN  L192               SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 71
[2020-04-18 16:13:32,355 WARN  L192               SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 85
Received shutdown request...
[2020-04-18 16:13:32,450 WARN  L209               SmtUtils]: Removed 9 from assertion stack
[2020-04-18 16:13:32,450 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. 
[2020-04-18 16:13:32,450 WARN  L544      AbstractCegarLoop]: Verification canceled
[2020-04-18 16:13:32,455 WARN  L228   ceAbstractionStarter]: Timeout
[2020-04-18 16:13:32,455 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 04:13:32 BasicIcfg
[2020-04-18 16:13:32,455 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2020-04-18 16:13:32,456 INFO  L168              Benchmark]: Toolchain (without parser) took 257811.72 ms. Allocated memory was 139.5 MB in the beginning and 2.1 GB in the end (delta: 2.0 GB). Free memory was 100.7 MB in the beginning and 484.7 MB in the end (delta: -383.9 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB.
[2020-04-18 16:13:32,456 INFO  L168              Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 139.5 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB.
[2020-04-18 16:13:32,457 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 857.44 ms. Allocated memory was 139.5 MB in the beginning and 202.9 MB in the end (delta: 63.4 MB). Free memory was 98.7 MB in the beginning and 133.8 MB in the end (delta: -35.1 MB). Peak memory consumption was 33.6 MB. Max. memory is 7.1 GB.
[2020-04-18 16:13:32,457 INFO  L168              Benchmark]: Boogie Procedure Inliner took 79.68 ms. Allocated memory is still 202.9 MB. Free memory was 133.1 MB in the beginning and 130.4 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB.
[2020-04-18 16:13:32,457 INFO  L168              Benchmark]: Boogie Preprocessor took 35.49 ms. Allocated memory is still 202.9 MB. Free memory was 130.4 MB in the beginning and 128.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB.
[2020-04-18 16:13:32,458 INFO  L168              Benchmark]: RCFGBuilder took 599.27 ms. Allocated memory is still 202.9 MB. Free memory was 128.4 MB in the beginning and 96.1 MB in the end (delta: 32.4 MB). Peak memory consumption was 32.4 MB. Max. memory is 7.1 GB.
[2020-04-18 16:13:32,458 INFO  L168              Benchmark]: TraceAbstraction took 256218.53 ms. Allocated memory was 202.9 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 96.1 MB in the beginning and 484.7 MB in the end (delta: -388.6 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB.
[2020-04-18 16:13:32,460 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.19 ms. Allocated memory is still 139.5 MB. Free memory was 121.3 MB in the beginning and 121.1 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 857.44 ms. Allocated memory was 139.5 MB in the beginning and 202.9 MB in the end (delta: 63.4 MB). Free memory was 98.7 MB in the beginning and 133.8 MB in the end (delta: -35.1 MB). Peak memory consumption was 33.6 MB. Max. memory is 7.1 GB.
 * Boogie Procedure Inliner took 79.68 ms. Allocated memory is still 202.9 MB. Free memory was 133.1 MB in the beginning and 130.4 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 35.49 ms. Allocated memory is still 202.9 MB. Free memory was 130.4 MB in the beginning and 128.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 599.27 ms. Allocated memory is still 202.9 MB. Free memory was 128.4 MB in the beginning and 96.1 MB in the end (delta: 32.4 MB). Peak memory consumption was 32.4 MB. Max. memory is 7.1 GB.
 * TraceAbstraction took 256218.53 ms. Allocated memory was 202.9 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 96.1 MB in the beginning and 484.7 MB in the end (delta: -388.6 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - TimeoutResultAtElement [Line: 922]: Timeout (TraceAbstraction)
    Unable to prove that call of __VERIFIER_error() unreachable (line 922). Cancelled while BasicCegarLoop was constructing difference of abstraction (8245states) and FLOYD_HOARE automaton (currently 193 states, 37 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 64 for 49ms..
  - TimeoutResultAtElement [Line: 922]: Timeout (TraceAbstraction)
    Unable to prove that call of __VERIFIER_error() unreachable (line 922). Cancelled while BasicCegarLoop was constructing difference of abstraction (8245states) and FLOYD_HOARE automaton (currently 193 states, 37 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 64 for 49ms..
  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 3 procedures, 127 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 256.0s, OverallIterations: 9, TraceHistogramMax: 3, AutomataDifference: 67.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, HoareTripleCheckerStatistics: 2426 SDtfs, 10493 SDslu, 24362 SDs, 0 SdLazy, 9169 SolverSat, 594 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 10.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3271 GetRequests, 2250 SyntacticMatches, 0 SemanticMatches, 1020 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 210606 ImplicationChecksByTransitivity, 163.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8830occurred in iteration=2, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.6s AutomataMinimizationTime, 8 MinimizatonAttempts, 24903 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: No data available, 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 could not prove your program: Timeout
Completed graceful shutdown