/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-VariableLbe-McrStrategy.epf -i ../../../trunk/examples/svcomp/pthread/triangular-2.i


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


This is Ultimate 0.1.25-b981219
[2020-04-18 11:52:18,972 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2020-04-18 11:52:18,974 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2020-04-18 11:52:18,997 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2020-04-18 11:52:18,997 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2020-04-18 11:52:19,000 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2020-04-18 11:52:19,002 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2020-04-18 11:52:19,013 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2020-04-18 11:52:19,017 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2020-04-18 11:52:19,019 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2020-04-18 11:52:19,021 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2020-04-18 11:52:19,023 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2020-04-18 11:52:19,023 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2020-04-18 11:52:19,025 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2020-04-18 11:52:19,028 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2020-04-18 11:52:19,029 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2020-04-18 11:52:19,031 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2020-04-18 11:52:19,032 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2020-04-18 11:52:19,034 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2020-04-18 11:52:19,037 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2020-04-18 11:52:19,038 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2020-04-18 11:52:19,042 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2020-04-18 11:52:19,043 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2020-04-18 11:52:19,044 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2020-04-18 11:52:19,046 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2020-04-18 11:52:19,046 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2020-04-18 11:52:19,047 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2020-04-18 11:52:19,049 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2020-04-18 11:52:19,050 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2020-04-18 11:52:19,051 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2020-04-18 11:52:19,051 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2020-04-18 11:52:19,052 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2020-04-18 11:52:19,053 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2020-04-18 11:52:19,054 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2020-04-18 11:52:19,055 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2020-04-18 11:52:19,055 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2020-04-18 11:52:19,056 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2020-04-18 11:52:19,056 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2020-04-18 11:52:19,056 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2020-04-18 11:52:19,057 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2020-04-18 11:52:19,058 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2020-04-18 11:52:19,059 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-VariableLbe-McrStrategy.epf
[2020-04-18 11:52:19,089 INFO  L113        SettingsManager]: Loading preferences was successful
[2020-04-18 11:52:19,090 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2020-04-18 11:52:19,092 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2020-04-18 11:52:19,092 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2020-04-18 11:52:19,092 INFO  L138        SettingsManager]:  * Use SBE=true
[2020-04-18 11:52:19,092 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2020-04-18 11:52:19,093 INFO  L138        SettingsManager]:  * sizeof long=4
[2020-04-18 11:52:19,093 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2020-04-18 11:52:19,093 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2020-04-18 11:52:19,093 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2020-04-18 11:52:19,094 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2020-04-18 11:52:19,094 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2020-04-18 11:52:19,094 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2020-04-18 11:52:19,095 INFO  L138        SettingsManager]:  * sizeof long double=12
[2020-04-18 11:52:19,095 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2020-04-18 11:52:19,095 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2020-04-18 11:52:19,095 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2020-04-18 11:52:19,096 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2020-04-18 11:52:19,096 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2020-04-18 11:52:19,096 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2020-04-18 11:52:19,096 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2020-04-18 11:52:19,096 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2020-04-18 11:52:19,097 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2020-04-18 11:52:19,097 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2020-04-18 11:52:19,097 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2020-04-18 11:52:19,097 INFO  L138        SettingsManager]:  * Trace refinement strategy=MCR
[2020-04-18 11:52:19,097 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-04-18 11:52:19,098 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK
[2020-04-18 11:52:19,098 INFO  L138        SettingsManager]:  * Trace refinement strategy used in MCR=CAMEL
[2020-04-18 11:52:19,098 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2020-04-18 11:52:19,099 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2020-04-18 11:52:19,421 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2020-04-18 11:52:19,432 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2020-04-18 11:52:19,435 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2020-04-18 11:52:19,436 INFO  L271        PluginConnector]: Initializing CDTParser...
[2020-04-18 11:52:19,437 INFO  L275        PluginConnector]: CDTParser initialized
[2020-04-18 11:52:19,438 INFO  L429   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-2.i
[2020-04-18 11:52:19,512 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c3b7f1f8/db9e99fc8035414f8bccdec08ef930bc/FLAG03f46515d
[2020-04-18 11:52:20,043 INFO  L306              CDTParser]: Found 1 translation units.
[2020-04-18 11:52:20,044 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i
[2020-04-18 11:52:20,066 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c3b7f1f8/db9e99fc8035414f8bccdec08ef930bc/FLAG03f46515d
[2020-04-18 11:52:20,334 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c3b7f1f8/db9e99fc8035414f8bccdec08ef930bc
[2020-04-18 11:52:20,342 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2020-04-18 11:52:20,363 INFO  L131        ToolchainWalker]: Walking toolchain with 5 elements.
[2020-04-18 11:52:20,364 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2020-04-18 11:52:20,364 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2020-04-18 11:52:20,367 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2020-04-18 11:52:20,368 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 11:52:20" (1/1) ...
[2020-04-18 11:52:20,371 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@271b809a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:20, skipping insertion in model container
[2020-04-18 11:52:20,372 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.04 11:52:20" (1/1) ...
[2020-04-18 11:52:20,379 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2020-04-18 11:52:20,436 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2020-04-18 11:52:21,001 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-04-18 11:52:21,014 INFO  L203         MainTranslator]: Completed pre-run
[2020-04-18 11:52:21,066 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-04-18 11:52:21,143 INFO  L208         MainTranslator]: Completed translation
[2020-04-18 11:52:21,144 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21 WrapperNode
[2020-04-18 11:52:21,144 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2020-04-18 11:52:21,145 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2020-04-18 11:52:21,145 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2020-04-18 11:52:21,145 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2020-04-18 11:52:21,153 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (1/1) ...
[2020-04-18 11:52:21,189 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (1/1) ...
[2020-04-18 11:52:21,214 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2020-04-18 11:52:21,214 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2020-04-18 11:52:21,214 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2020-04-18 11:52:21,214 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2020-04-18 11:52:21,223 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (1/1) ...
[2020-04-18 11:52:21,223 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (1/1) ...
[2020-04-18 11:52:21,226 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (1/1) ...
[2020-04-18 11:52:21,226 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (1/1) ...
[2020-04-18 11:52:21,232 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (1/1) ...
[2020-04-18 11:52:21,237 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (1/1) ...
[2020-04-18 11:52:21,242 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (1/1) ...
[2020-04-18 11:52:21,245 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2020-04-18 11:52:21,245 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2020-04-18 11:52:21,246 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2020-04-18 11:52:21,246 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2020-04-18 11:52:21,247 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (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 11:52:21,304 INFO  L130     BoogieDeclarations]: Found specification of procedure t1
[2020-04-18 11:52:21,304 INFO  L138     BoogieDeclarations]: Found implementation of procedure t1
[2020-04-18 11:52:21,304 INFO  L130     BoogieDeclarations]: Found specification of procedure t2
[2020-04-18 11:52:21,305 INFO  L138     BoogieDeclarations]: Found implementation of procedure t2
[2020-04-18 11:52:21,305 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2020-04-18 11:52:21,305 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2020-04-18 11:52:21,305 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2020-04-18 11:52:21,305 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2020-04-18 11:52:21,305 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2020-04-18 11:52:21,306 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2020-04-18 11:52:21,306 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2020-04-18 11:52:21,307 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 11:52:21,679 INFO  L290             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2020-04-18 11:52:21,679 INFO  L295             CfgBuilder]: Removed 6 assume(true) statements.
[2020-04-18 11:52:21,683 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 11:52:21 BoogieIcfgContainer
[2020-04-18 11:52:21,683 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2020-04-18 11:52:21,685 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2020-04-18 11:52:21,685 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2020-04-18 11:52:21,688 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2020-04-18 11:52:21,689 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.04 11:52:20" (1/3) ...
[2020-04-18 11:52:21,689 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3781594e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 11:52:21, skipping insertion in model container
[2020-04-18 11:52:21,690 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.04 11:52:21" (2/3) ...
[2020-04-18 11:52:21,690 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3781594e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.04 11:52:21, skipping insertion in model container
[2020-04-18 11:52:21,690 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.04 11:52:21" (3/3) ...
[2020-04-18 11:52:21,692 INFO  L109   eAbstractionObserver]: Analyzing ICFG triangular-2.i
[2020-04-18 11:52:21,703 WARN  L146   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2020-04-18 11:52:21,704 INFO  L157   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2020-04-18 11:52:21,711 INFO  L169   ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2020-04-18 11:52:21,712 INFO  L340   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2020-04-18 11:52:21,737 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,737 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,737 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,738 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,738 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,739 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,739 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,739 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,739 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,740 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,740 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,740 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,740 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,741 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,741 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,742 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,742 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,742 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,742 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,743 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,743 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,743 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,743 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,744 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,744 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,744 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,745 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,745 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,748 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,749 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,749 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,749 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,749 WARN  L315   ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,749 WARN  L315   ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~k~1 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,755 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,755 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,755 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,756 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,756 WARN  L315   ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,756 WARN  L315   ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~k~0 not constructed by VariableManager. Cannot ensure absence of name clashes.
[2020-04-18 11:52:21,770 INFO  L251      AbstractCegarLoop]: Starting to check reachability of 3 error locations.
[2020-04-18 11:52:21,786 INFO  L375      AbstractCegarLoop]: Interprodecural is true
[2020-04-18 11:52:21,787 INFO  L376      AbstractCegarLoop]: Hoare is true
[2020-04-18 11:52:21,787 INFO  L377      AbstractCegarLoop]: Compute interpolants for FPandBP
[2020-04-18 11:52:21,787 INFO  L378      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2020-04-18 11:52:21,787 INFO  L379      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2020-04-18 11:52:21,787 INFO  L380      AbstractCegarLoop]: Difference is false
[2020-04-18 11:52:21,787 INFO  L381      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2020-04-18 11:52:21,788 INFO  L385      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2020-04-18 11:52:21,801 INFO  L152   etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 55 transitions, 120 flow
[2020-04-18 11:52:21,804 INFO  L71            FinitePrefix]: Start finitePrefix. Operand has 57 places, 55 transitions, 120 flow
[2020-04-18 11:52:21,843 INFO  L129       PetriNetUnfolder]: 5/53 cut-off events.
[2020-04-18 11:52:21,843 INFO  L130       PetriNetUnfolder]: For 0/0 co-relation queries the response was YES.
[2020-04-18 11:52:21,849 INFO  L80            FinitePrefix]: Finished finitePrefix Result has 60 conditions, 53 events. 5/53 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 79 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. 
[2020-04-18 11:52:21,851 INFO  L71            FinitePrefix]: Start finitePrefix. Operand has 57 places, 55 transitions, 120 flow
[2020-04-18 11:52:21,868 INFO  L129       PetriNetUnfolder]: 5/53 cut-off events.
[2020-04-18 11:52:21,868 INFO  L130       PetriNetUnfolder]: For 0/0 co-relation queries the response was YES.
[2020-04-18 11:52:21,869 INFO  L80            FinitePrefix]: Finished finitePrefix Result has 60 conditions, 53 events. 5/53 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 79 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. 
[2020-04-18 11:52:21,871 INFO  L158   etLargeBlockEncoding]: Number of co-enabled transitions 924
[2020-04-18 11:52:21,872 INFO  L182   etLargeBlockEncoding]: Variable Check.
[2020-04-18 11:52:22,947 WARN  L192               SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55
[2020-04-18 11:52:23,174 INFO  L206   etLargeBlockEncoding]: Checked pairs total: 851
[2020-04-18 11:52:23,174 INFO  L214   etLargeBlockEncoding]: Total number of compositions: 42
[2020-04-18 11:52:23,178 INFO  L100   iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 20 places, 15 transitions, 40 flow
[2020-04-18 11:52:23,189 INFO  L122   iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 44 states.
[2020-04-18 11:52:23,191 INFO  L276                IsEmpty]: Start isEmpty. Operand 44 states.
[2020-04-18 11:52:23,197 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 7
[2020-04-18 11:52:23,198 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 11:52:23,198 INFO  L425         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1]
[2020-04-18 11:52:23,199 INFO  L427      AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 11:52:23,204 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:23,205 INFO  L82        PathProgramCache]: Analyzing trace with hash -1798862799, now seen corresponding path program 1 times
[2020-04-18 11:52:23,212 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 11:52:23,213 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [564185628]
[2020-04-18 11:52:23,230 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:23,243 INFO  L259    McrAutomatonBuilder]: Finished intersection with 7 states and 6 transitions.
[2020-04-18 11:52:23,244 INFO  L276                IsEmpty]: Start isEmpty. Operand 7 states.
[2020-04-18 11:52:23,245 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 7
[2020-04-18 11:52:23,245 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 11:52:23,245 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:23,246 INFO  L82        PathProgramCache]: Analyzing trace with hash -1798862799, now seen corresponding path program 2 times
[2020-04-18 11:52:23,250 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:23,250 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508287983]
[2020-04-18 11:52:23,251 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:23,373 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:23,503 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 11:52:23,504 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508287983]
[2020-04-18 11:52:23,505 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 11:52:23,506 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2020-04-18 11:52:23,507 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:23,508 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:23,510 INFO  L259    McrAutomatonBuilder]: Finished intersection with 7 states and 6 transitions.
[2020-04-18 11:52:23,510 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:23,528 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 0 times.
[2020-04-18 11:52:23,531 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-04-18 11:52:23,532 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2020-04-18 11:52:23,534 INFO  L87              Difference]: Start difference. First operand 7 states. Second operand 4 states.
[2020-04-18 11:52:23,555 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:23,555 INFO  L93              Difference]: Finished difference Result 7 states and 6 transitions.
[2020-04-18 11:52:23,555 INFO  L276                IsEmpty]: Start isEmpty. Operand 7 states and 6 transitions.
[2020-04-18 11:52:23,556 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 11:52:23,557 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [564185628]
[2020-04-18 11:52:23,557 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 11:52:23,557 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2] total 2
[2020-04-18 11:52:23,558 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [564185628]
[2020-04-18 11:52:23,559 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 4 states
[2020-04-18 11:52:23,560 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 11:52:23,564 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2020-04-18 11:52:23,565 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2020-04-18 11:52:23,565 INFO  L87              Difference]: Start difference. First operand 44 states. Second operand 4 states.
[2020-04-18 11:52:23,619 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:23,619 INFO  L93              Difference]: Finished difference Result 75 states and 190 transitions.
[2020-04-18 11:52:23,619 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2020-04-18 11:52:23,621 INFO  L78                 Accepts]: Start accepts. Automaton has 4 states. Word has length 6
[2020-04-18 11:52:23,621 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 11:52:23,633 INFO  L225             Difference]: With dead ends: 75
[2020-04-18 11:52:23,633 INFO  L226             Difference]: Without dead ends: 42
[2020-04-18 11:52:23,634 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2020-04-18 11:52:23,655 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 42 states.
[2020-04-18 11:52:23,674 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42.
[2020-04-18 11:52:23,675 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 42 states.
[2020-04-18 11:52:23,677 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 98 transitions.
[2020-04-18 11:52:23,678 INFO  L78                 Accepts]: Start accepts. Automaton has 42 states and 98 transitions. Word has length 6
[2020-04-18 11:52:23,679 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 11:52:23,679 INFO  L479      AbstractCegarLoop]: Abstraction has 42 states and 98 transitions.
[2020-04-18 11:52:23,679 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 4 states.
[2020-04-18 11:52:23,679 INFO  L276                IsEmpty]: Start isEmpty. Operand 42 states and 98 transitions.
[2020-04-18 11:52:23,680 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2020-04-18 11:52:23,680 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 11:52:23,681 INFO  L425         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2020-04-18 11:52:23,681 INFO  L427      AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 11:52:23,681 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:23,681 INFO  L82        PathProgramCache]: Analyzing trace with hash -1777031324, now seen corresponding path program 1 times
[2020-04-18 11:52:23,682 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 11:52:23,682 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [1295728729]
[2020-04-18 11:52:23,682 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:23,684 INFO  L259    McrAutomatonBuilder]: Finished intersection with 17 states and 24 transitions.
[2020-04-18 11:52:23,684 INFO  L276                IsEmpty]: Start isEmpty. Operand 17 states.
[2020-04-18 11:52:23,685 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2020-04-18 11:52:23,685 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 11:52:23,685 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:23,685 INFO  L82        PathProgramCache]: Analyzing trace with hash -1777031324, now seen corresponding path program 2 times
[2020-04-18 11:52:23,686 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:23,686 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439600603]
[2020-04-18 11:52:23,686 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:23,710 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:23,790 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 11:52:23,791 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439600603]
[2020-04-18 11:52:23,791 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 11:52:23,791 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-04-18 11:52:23,792 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:23,792 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:23,795 INFO  L259    McrAutomatonBuilder]: Finished intersection with 13 states and 16 transitions.
[2020-04-18 11:52:23,795 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:23,815 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 1 times.
[2020-04-18 11:52:23,815 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2020-04-18 11:52:23,816 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2020-04-18 11:52:23,816 INFO  L87              Difference]: Start difference. First operand 17 states. Second operand 5 states.
[2020-04-18 11:52:23,834 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:23,834 INFO  L93              Difference]: Finished difference Result 17 states and 24 transitions.
[2020-04-18 11:52:23,834 INFO  L276                IsEmpty]: Start isEmpty. Operand 17 states and 24 transitions.
[2020-04-18 11:52:23,835 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 11:52:23,835 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1295728729]
[2020-04-18 11:52:23,836 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 11:52:23,836 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3
[2020-04-18 11:52:23,836 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1295728729]
[2020-04-18 11:52:23,837 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 5 states
[2020-04-18 11:52:23,837 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 11:52:23,837 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2020-04-18 11:52:23,837 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30
[2020-04-18 11:52:23,838 INFO  L87              Difference]: Start difference. First operand 42 states and 98 transitions. Second operand 5 states.
[2020-04-18 11:52:23,860 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:23,860 INFO  L93              Difference]: Finished difference Result 56 states and 130 transitions.
[2020-04-18 11:52:23,861 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2020-04-18 11:52:23,861 INFO  L78                 Accepts]: Start accepts. Automaton has 5 states. Word has length 8
[2020-04-18 11:52:23,861 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 11:52:23,862 INFO  L225             Difference]: With dead ends: 56
[2020-04-18 11:52:23,862 INFO  L226             Difference]: Without dead ends: 50
[2020-04-18 11:52:23,864 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30
[2020-04-18 11:52:23,865 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 50 states.
[2020-04-18 11:52:23,870 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42.
[2020-04-18 11:52:23,870 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 42 states.
[2020-04-18 11:52:23,871 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 100 transitions.
[2020-04-18 11:52:23,872 INFO  L78                 Accepts]: Start accepts. Automaton has 42 states and 100 transitions. Word has length 8
[2020-04-18 11:52:23,873 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 11:52:23,874 INFO  L479      AbstractCegarLoop]: Abstraction has 42 states and 100 transitions.
[2020-04-18 11:52:23,874 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 5 states.
[2020-04-18 11:52:23,874 INFO  L276                IsEmpty]: Start isEmpty. Operand 42 states and 100 transitions.
[2020-04-18 11:52:23,875 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2020-04-18 11:52:23,875 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 11:52:23,876 INFO  L425         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-04-18 11:52:23,876 INFO  L427      AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 11:52:23,877 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:23,877 INFO  L82        PathProgramCache]: Analyzing trace with hash 1669374595, now seen corresponding path program 1 times
[2020-04-18 11:52:23,877 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 11:52:23,877 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [807476848]
[2020-04-18 11:52:23,878 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:23,882 INFO  L259    McrAutomatonBuilder]: Finished intersection with 35 states and 66 transitions.
[2020-04-18 11:52:23,882 INFO  L276                IsEmpty]: Start isEmpty. Operand 35 states.
[2020-04-18 11:52:23,883 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 11
[2020-04-18 11:52:23,883 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 11:52:23,884 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:23,884 INFO  L82        PathProgramCache]: Analyzing trace with hash 1669374595, now seen corresponding path program 2 times
[2020-04-18 11:52:23,884 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:23,884 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559509789]
[2020-04-18 11:52:23,885 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:23,933 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:24,028 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 11:52:24,028 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559509789]
[2020-04-18 11:52:24,029 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 11:52:24,030 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-04-18 11:52:24,030 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:24,031 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:24,034 INFO  L259    McrAutomatonBuilder]: Finished intersection with 19 states and 26 transitions.
[2020-04-18 11:52:24,036 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:24,064 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:24,065 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:24,083 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:24,084 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 11:52:24,084 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2020-04-18 11:52:24,084 INFO  L87              Difference]: Start difference. First operand 35 states. Second operand 7 states.
[2020-04-18 11:52:24,225 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:24,225 INFO  L93              Difference]: Finished difference Result 37 states and 68 transitions.
[2020-04-18 11:52:24,225 INFO  L276                IsEmpty]: Start isEmpty. Operand 37 states and 68 transitions.
[2020-04-18 11:52:24,226 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 11:52:24,226 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [807476848]
[2020-04-18 11:52:24,227 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 11:52:24,227 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4
[2020-04-18 11:52:24,227 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [807476848]
[2020-04-18 11:52:24,227 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 7 states
[2020-04-18 11:52:24,227 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 11:52:24,228 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 11:52:24,228 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132
[2020-04-18 11:52:24,228 INFO  L87              Difference]: Start difference. First operand 42 states and 100 transitions. Second operand 7 states.
[2020-04-18 11:52:24,313 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:24,313 INFO  L93              Difference]: Finished difference Result 62 states and 148 transitions.
[2020-04-18 11:52:24,319 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2020-04-18 11:52:24,319 INFO  L78                 Accepts]: Start accepts. Automaton has 7 states. Word has length 10
[2020-04-18 11:52:24,320 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 11:52:24,320 INFO  L225             Difference]: With dead ends: 62
[2020-04-18 11:52:24,321 INFO  L226             Difference]: Without dead ends: 44
[2020-04-18 11:52:24,321 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132
[2020-04-18 11:52:24,321 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 44 states.
[2020-04-18 11:52:24,335 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 34.
[2020-04-18 11:52:24,335 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 34 states.
[2020-04-18 11:52:24,336 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 82 transitions.
[2020-04-18 11:52:24,336 INFO  L78                 Accepts]: Start accepts. Automaton has 34 states and 82 transitions. Word has length 10
[2020-04-18 11:52:24,336 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 11:52:24,337 INFO  L479      AbstractCegarLoop]: Abstraction has 34 states and 82 transitions.
[2020-04-18 11:52:24,337 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 7 states.
[2020-04-18 11:52:24,337 INFO  L276                IsEmpty]: Start isEmpty. Operand 34 states and 82 transitions.
[2020-04-18 11:52:24,337 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2020-04-18 11:52:24,338 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 11:52:24,338 INFO  L425         BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-04-18 11:52:24,338 INFO  L427      AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 11:52:24,338 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:24,338 INFO  L82        PathProgramCache]: Analyzing trace with hash 976950295, now seen corresponding path program 3 times
[2020-04-18 11:52:24,339 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 11:52:24,339 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [1135720798]
[2020-04-18 11:52:24,339 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:24,340 INFO  L259    McrAutomatonBuilder]: Finished intersection with 44 states and 87 transitions.
[2020-04-18 11:52:24,341 INFO  L276                IsEmpty]: Start isEmpty. Operand 44 states.
[2020-04-18 11:52:24,342 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2020-04-18 11:52:24,342 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 11:52:24,345 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:24,345 INFO  L82        PathProgramCache]: Analyzing trace with hash 211005421, now seen corresponding path program 4 times
[2020-04-18 11:52:24,346 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:24,346 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394657081]
[2020-04-18 11:52:24,346 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:24,380 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:24,428 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2020-04-18 11:52:24,429 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394657081]
[2020-04-18 11:52:24,429 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 11:52:24,430 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-04-18 11:52:24,430 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:24,431 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:24,433 INFO  L259    McrAutomatonBuilder]: Finished intersection with 21 states and 29 transitions.
[2020-04-18 11:52:24,433 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:24,459 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:24,476 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:24,477 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 11:52:24,477 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2020-04-18 11:52:24,477 INFO  L87              Difference]: Start difference. First operand 44 states. Second operand 7 states.
[2020-04-18 11:52:24,617 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:24,618 INFO  L93              Difference]: Finished difference Result 51 states and 95 transitions.
[2020-04-18 11:52:24,618 INFO  L276                IsEmpty]: Start isEmpty. Operand 51 states and 95 transitions.
[2020-04-18 11:52:24,618 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2020-04-18 11:52:24,619 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 11:52:24,619 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:24,619 INFO  L82        PathProgramCache]: Analyzing trace with hash 976950295, now seen corresponding path program 5 times
[2020-04-18 11:52:24,619 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:24,620 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524965328]
[2020-04-18 11:52:24,620 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:24,634 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:24,683 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:24,684 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524965328]
[2020-04-18 11:52:24,685 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755336532]
[2020-04-18 11:52:24,685 INFO  L92    rtionOrderModulation]: Changing assertion order to INSIDE_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 11:52:24,755 INFO  L249   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-04-18 11:52:24,756 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:24,758 INFO  L264         TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjunts are in the unsatisfiable core
[2020-04-18 11:52:24,763 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:24,781 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:24,782 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:24,782 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5
[2020-04-18 11:52:24,783 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:24,784 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:24,786 INFO  L259    McrAutomatonBuilder]: Finished intersection with 21 states and 31 transitions.
[2020-04-18 11:52:24,787 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:24,865 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:24,890 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 5 times.
[2020-04-18 11:52:24,891 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-04-18 11:52:24,891 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306
[2020-04-18 11:52:24,891 INFO  L87              Difference]: Start difference. First operand 51 states and 95 transitions. Second operand 8 states.
[2020-04-18 11:52:25,047 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:25,047 INFO  L93              Difference]: Finished difference Result 64 states and 107 transitions.
[2020-04-18 11:52:25,047 INFO  L276                IsEmpty]: Start isEmpty. Operand 64 states and 107 transitions.
[2020-04-18 11:52:25,048 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 12
[2020-04-18 11:52:25,048 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 11:52:25,049 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:25,049 INFO  L82        PathProgramCache]: Analyzing trace with hash 993527545, now seen corresponding path program 6 times
[2020-04-18 11:52:25,049 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:25,050 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224242806]
[2020-04-18 11:52:25,050 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:25,062 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:25,110 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:25,111 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224242806]
[2020-04-18 11:52:25,111 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437533839]
[2020-04-18 11:52:25,111 INFO  L92    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
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 11:52:25,164 INFO  L249   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s)
[2020-04-18 11:52:25,164 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:25,165 INFO  L264         TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjunts are in the unsatisfiable core
[2020-04-18 11:52:25,166 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:25,180 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:25,180 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:25,180 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5
[2020-04-18 11:52:25,181 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:25,184 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:25,186 INFO  L259    McrAutomatonBuilder]: Finished intersection with 17 states and 21 transitions.
[2020-04-18 11:52:25,186 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:25,216 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:25,239 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:25,240 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2020-04-18 11:52:25,240 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650
[2020-04-18 11:52:25,241 INFO  L87              Difference]: Start difference. First operand 64 states and 107 transitions. Second operand 8 states.
[2020-04-18 11:52:25,436 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:25,437 INFO  L93              Difference]: Finished difference Result 66 states and 108 transitions.
[2020-04-18 11:52:25,437 INFO  L276                IsEmpty]: Start isEmpty. Operand 66 states and 108 transitions.
[2020-04-18 11:52:25,438 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 11:52:25,438 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1135720798]
[2020-04-18 11:52:25,438 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 11:52:25,438 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5
[2020-04-18 11:52:25,439 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1135720798]
[2020-04-18 11:52:25,439 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 16 states
[2020-04-18 11:52:25,439 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 11:52:25,439 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2020-04-18 11:52:25,440 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=252, Invalid=678, Unknown=0, NotChecked=0, Total=930
[2020-04-18 11:52:25,440 INFO  L87              Difference]: Start difference. First operand 34 states and 82 transitions. Second operand 16 states.
[2020-04-18 11:52:25,571 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:25,572 INFO  L93              Difference]: Finished difference Result 78 states and 191 transitions.
[2020-04-18 11:52:25,572 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2020-04-18 11:52:25,572 INFO  L78                 Accepts]: Start accepts. Automaton has 16 states. Word has length 11
[2020-04-18 11:52:25,572 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 11:52:25,573 INFO  L225             Difference]: With dead ends: 78
[2020-04-18 11:52:25,573 INFO  L226             Difference]: Without dead ends: 54
[2020-04-18 11:52:25,574 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 54 SyntacticMatches, 9 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 393 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=252, Invalid=678, Unknown=0, NotChecked=0, Total=930
[2020-04-18 11:52:25,575 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 54 states.
[2020-04-18 11:52:25,580 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 46.
[2020-04-18 11:52:25,580 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 46 states.
[2020-04-18 11:52:25,581 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 111 transitions.
[2020-04-18 11:52:25,581 INFO  L78                 Accepts]: Start accepts. Automaton has 46 states and 111 transitions. Word has length 11
[2020-04-18 11:52:25,581 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 11:52:25,581 INFO  L479      AbstractCegarLoop]: Abstraction has 46 states and 111 transitions.
[2020-04-18 11:52:25,582 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 16 states.
[2020-04-18 11:52:25,582 INFO  L276                IsEmpty]: Start isEmpty. Operand 46 states and 111 transitions.
[2020-04-18 11:52:25,582 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2020-04-18 11:52:25,582 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 11:52:25,583 INFO  L425         BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-04-18 11:52:25,986 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:25,987 INFO  L427      AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 11:52:25,987 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:25,987 INFO  L82        PathProgramCache]: Analyzing trace with hash -2048766974, now seen corresponding path program 7 times
[2020-04-18 11:52:25,988 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 11:52:25,988 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [1076829865]
[2020-04-18 11:52:25,989 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:25,990 INFO  L259    McrAutomatonBuilder]: Finished intersection with 58 states and 120 transitions.
[2020-04-18 11:52:25,991 INFO  L276                IsEmpty]: Start isEmpty. Operand 58 states.
[2020-04-18 11:52:25,992 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2020-04-18 11:52:25,992 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 11:52:25,992 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:25,992 INFO  L82        PathProgramCache]: Analyzing trace with hash 1480255448, now seen corresponding path program 8 times
[2020-04-18 11:52:25,992 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:25,993 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865557886]
[2020-04-18 11:52:25,993 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:26,013 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:26,109 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:26,109 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865557886]
[2020-04-18 11:52:26,110 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 11:52:26,111 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-04-18 11:52:26,111 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:26,113 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:26,115 INFO  L259    McrAutomatonBuilder]: Finished intersection with 25 states and 36 transitions.
[2020-04-18 11:52:26,116 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:26,138 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:26,155 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:26,155 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 11:52:26,155 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2020-04-18 11:52:26,156 INFO  L87              Difference]: Start difference. First operand 58 states. Second operand 7 states.
[2020-04-18 11:52:26,302 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:26,302 INFO  L93              Difference]: Finished difference Result 72 states and 143 transitions.
[2020-04-18 11:52:26,302 INFO  L276                IsEmpty]: Start isEmpty. Operand 72 states and 143 transitions.
[2020-04-18 11:52:26,303 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2020-04-18 11:52:26,304 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 11:52:26,304 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:26,304 INFO  L82        PathProgramCache]: Analyzing trace with hash -2048766974, now seen corresponding path program 9 times
[2020-04-18 11:52:26,304 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:26,305 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318122480]
[2020-04-18 11:52:26,305 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:26,316 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:26,395 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:26,396 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318122480]
[2020-04-18 11:52:26,396 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855106770]
[2020-04-18 11:52:26,397 INFO  L92    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
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 11:52:26,458 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s)
[2020-04-18 11:52:26,459 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:26,460 INFO  L264         TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-04-18 11:52:26,462 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:26,475 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:26,476 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:26,476 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:26,476 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:26,477 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:26,481 INFO  L259    McrAutomatonBuilder]: Finished intersection with 21 states and 28 transitions.
[2020-04-18 11:52:26,481 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:26,505 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:26,507 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:26,507 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:26,507 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182
[2020-04-18 11:52:26,508 INFO  L87              Difference]: Start difference. First operand 72 states and 143 transitions. Second operand 9 states.
[2020-04-18 11:52:26,647 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:26,647 INFO  L93              Difference]: Finished difference Result 81 states and 156 transitions.
[2020-04-18 11:52:26,648 INFO  L276                IsEmpty]: Start isEmpty. Operand 81 states and 156 transitions.
[2020-04-18 11:52:26,648 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2020-04-18 11:52:26,649 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 11:52:26,649 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:26,649 INFO  L82        PathProgramCache]: Analyzing trace with hash -2032189724, now seen corresponding path program 10 times
[2020-04-18 11:52:26,650 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:26,650 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161624083]
[2020-04-18 11:52:26,650 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:26,660 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:26,741 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:26,742 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161624083]
[2020-04-18 11:52:26,742 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464905140]
[2020-04-18 11:52:26,742 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:26,823 INFO  L249   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2020-04-18 11:52:26,824 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:26,825 INFO  L264         TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-04-18 11:52:26,835 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:26,870 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:26,871 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:26,871 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:26,872 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:26,873 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:26,876 INFO  L259    McrAutomatonBuilder]: Finished intersection with 20 states and 26 transitions.
[2020-04-18 11:52:26,876 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:26,911 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:26,912 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:26,934 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:26,934 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:26,935 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342
[2020-04-18 11:52:26,935 INFO  L87              Difference]: Start difference. First operand 81 states and 156 transitions. Second operand 9 states.
[2020-04-18 11:52:27,137 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:27,138 INFO  L93              Difference]: Finished difference Result 83 states and 158 transitions.
[2020-04-18 11:52:27,138 INFO  L276                IsEmpty]: Start isEmpty. Operand 83 states and 158 transitions.
[2020-04-18 11:52:27,138 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 11:52:27,139 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1076829865]
[2020-04-18 11:52:27,139 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 11:52:27,139 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6
[2020-04-18 11:52:27,140 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1076829865]
[2020-04-18 11:52:27,140 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 12 states
[2020-04-18 11:52:27,140 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 11:52:27,141 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2020-04-18 11:52:27,141 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=327, Unknown=0, NotChecked=0, Total=462
[2020-04-18 11:52:27,141 INFO  L87              Difference]: Start difference. First operand 46 states and 111 transitions. Second operand 12 states.
[2020-04-18 11:52:27,241 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:27,241 INFO  L93              Difference]: Finished difference Result 70 states and 171 transitions.
[2020-04-18 11:52:27,242 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2020-04-18 11:52:27,242 INFO  L78                 Accepts]: Start accepts. Automaton has 12 states. Word has length 12
[2020-04-18 11:52:27,242 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 11:52:27,243 INFO  L225             Difference]: With dead ends: 70
[2020-04-18 11:52:27,243 INFO  L226             Difference]: Without dead ends: 58
[2020-04-18 11:52:27,244 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 65 SyntacticMatches, 8 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=135, Invalid=327, Unknown=0, NotChecked=0, Total=462
[2020-04-18 11:52:27,249 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 58 states.
[2020-04-18 11:52:27,256 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 42.
[2020-04-18 11:52:27,257 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 42 states.
[2020-04-18 11:52:27,259 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 101 transitions.
[2020-04-18 11:52:27,259 INFO  L78                 Accepts]: Start accepts. Automaton has 42 states and 101 transitions. Word has length 12
[2020-04-18 11:52:27,260 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 11:52:27,260 INFO  L479      AbstractCegarLoop]: Abstraction has 42 states and 101 transitions.
[2020-04-18 11:52:27,260 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 12 states.
[2020-04-18 11:52:27,261 INFO  L276                IsEmpty]: Start isEmpty. Operand 42 states and 101 transitions.
[2020-04-18 11:52:27,261 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2020-04-18 11:52:27,261 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 11:52:27,261 INFO  L425         BasicCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-04-18 11:52:27,673 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:27,674 INFO  L427      AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 11:52:27,674 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:27,674 INFO  L82        PathProgramCache]: Analyzing trace with hash -1770024511, now seen corresponding path program 11 times
[2020-04-18 11:52:27,675 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 11:52:27,675 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [1697689162]
[2020-04-18 11:52:27,676 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:27,678 INFO  L259    McrAutomatonBuilder]: Finished intersection with 87 states and 190 transitions.
[2020-04-18 11:52:27,679 INFO  L276                IsEmpty]: Start isEmpty. Operand 87 states.
[2020-04-18 11:52:27,680 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2020-04-18 11:52:27,680 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 11:52:27,680 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:27,680 INFO  L82        PathProgramCache]: Analyzing trace with hash -1378156957, now seen corresponding path program 12 times
[2020-04-18 11:52:27,681 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:27,681 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495367975]
[2020-04-18 11:52:27,681 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:27,700 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:27,762 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:27,763 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495367975]
[2020-04-18 11:52:27,763 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 11:52:27,763 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-04-18 11:52:27,764 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:27,766 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:27,770 INFO  L259    McrAutomatonBuilder]: Finished intersection with 31 states and 46 transitions.
[2020-04-18 11:52:27,770 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:27,794 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:27,797 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:27,808 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:27,809 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 11:52:27,809 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2020-04-18 11:52:27,809 INFO  L87              Difference]: Start difference. First operand 87 states. Second operand 7 states.
[2020-04-18 11:52:27,933 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:27,934 INFO  L93              Difference]: Finished difference Result 123 states and 265 transitions.
[2020-04-18 11:52:27,934 INFO  L276                IsEmpty]: Start isEmpty. Operand 123 states and 265 transitions.
[2020-04-18 11:52:27,935 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2020-04-18 11:52:27,935 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 11:52:27,935 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:27,935 INFO  L82        PathProgramCache]: Analyzing trace with hash 891297657, now seen corresponding path program 13 times
[2020-04-18 11:52:27,936 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:27,936 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434295171]
[2020-04-18 11:52:27,936 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:27,946 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:28,006 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:28,006 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434295171]
[2020-04-18 11:52:28,007 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971783254]
[2020-04-18 11:52:28,007 INFO  L92    rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:28,062 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:28,063 INFO  L264         TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-04-18 11:52:28,064 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:28,078 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:28,079 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:28,079 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:28,079 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:28,081 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:28,084 INFO  L259    McrAutomatonBuilder]: Finished intersection with 26 states and 36 transitions.
[2020-04-18 11:52:28,084 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:28,108 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:28,108 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:28,109 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:28,110 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:28,110 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182
[2020-04-18 11:52:28,111 INFO  L87              Difference]: Start difference. First operand 123 states and 265 transitions. Second operand 9 states.
[2020-04-18 11:52:28,261 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:28,261 INFO  L93              Difference]: Finished difference Result 148 states and 314 transitions.
[2020-04-18 11:52:28,261 INFO  L276                IsEmpty]: Start isEmpty. Operand 148 states and 314 transitions.
[2020-04-18 11:52:28,262 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2020-04-18 11:52:28,262 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 11:52:28,262 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:28,262 INFO  L82        PathProgramCache]: Analyzing trace with hash 1405192407, now seen corresponding path program 14 times
[2020-04-18 11:52:28,263 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:28,263 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591912511]
[2020-04-18 11:52:28,263 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:28,278 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:28,348 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:28,349 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591912511]
[2020-04-18 11:52:28,349 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554808898]
[2020-04-18 11:52:28,349 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:28,412 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-04-18 11:52:28,412 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:28,413 INFO  L264         TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-04-18 11:52:28,418 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:28,441 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:28,442 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:28,443 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:28,443 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:28,444 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:28,447 INFO  L259    McrAutomatonBuilder]: Finished intersection with 26 states and 36 transitions.
[2020-04-18 11:52:28,447 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:28,471 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:28,491 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:28,491 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:28,492 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342
[2020-04-18 11:52:28,492 INFO  L87              Difference]: Start difference. First operand 148 states and 314 transitions. Second operand 9 states.
[2020-04-18 11:52:28,719 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:28,719 INFO  L93              Difference]: Finished difference Result 162 states and 337 transitions.
[2020-04-18 11:52:28,719 INFO  L276                IsEmpty]: Start isEmpty. Operand 162 states and 337 transitions.
[2020-04-18 11:52:28,720 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2020-04-18 11:52:28,720 INFO  L105                    Mcr]: ---- MCR iteration 3 ----
[2020-04-18 11:52:28,720 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:28,720 INFO  L82        PathProgramCache]: Analyzing trace with hash -1770024511, now seen corresponding path program 15 times
[2020-04-18 11:52:28,721 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:28,721 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504174140]
[2020-04-18 11:52:28,721 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:28,731 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:28,828 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:28,829 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504174140]
[2020-04-18 11:52:28,829 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358359467]
[2020-04-18 11:52:28,830 INFO  L92    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:28,878 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2020-04-18 11:52:28,878 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:28,879 INFO  L264         TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:28,880 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:28,889 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:28,890 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:28,890 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:28,890 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:28,891 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:28,893 INFO  L259    McrAutomatonBuilder]: Finished intersection with 23 states and 30 transitions.
[2020-04-18 11:52:28,893 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:28,931 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:28,937 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:28,938 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:28,938 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552
[2020-04-18 11:52:28,938 INFO  L87              Difference]: Start difference. First operand 162 states and 337 transitions. Second operand 11 states.
[2020-04-18 11:52:29,151 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:29,151 INFO  L93              Difference]: Finished difference Result 167 states and 342 transitions.
[2020-04-18 11:52:29,151 INFO  L276                IsEmpty]: Start isEmpty. Operand 167 states and 342 transitions.
[2020-04-18 11:52:29,152 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2020-04-18 11:52:29,152 INFO  L105                    Mcr]: ---- MCR iteration 4 ----
[2020-04-18 11:52:29,153 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:29,153 INFO  L82        PathProgramCache]: Analyzing trace with hash 1275810851, now seen corresponding path program 16 times
[2020-04-18 11:52:29,153 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:29,153 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24686514]
[2020-04-18 11:52:29,153 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:29,163 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:29,248 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:29,249 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24686514]
[2020-04-18 11:52:29,249 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784009955]
[2020-04-18 11:52:29,249 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:29,334 INFO  L249   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2020-04-18 11:52:29,334 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:29,335 INFO  L264         TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:29,336 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:29,353 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:29,357 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:29,357 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:29,357 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:29,358 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:29,363 INFO  L259    McrAutomatonBuilder]: Finished intersection with 22 states and 28 transitions.
[2020-04-18 11:52:29,364 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:29,368 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:29,369 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:29,371 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:29,371 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650
[2020-04-18 11:52:29,372 INFO  L87              Difference]: Start difference. First operand 167 states and 342 transitions. Second operand 11 states.
[2020-04-18 11:52:29,609 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:29,609 INFO  L93              Difference]: Finished difference Result 176 states and 355 transitions.
[2020-04-18 11:52:29,610 INFO  L276                IsEmpty]: Start isEmpty. Operand 176 states and 355 transitions.
[2020-04-18 11:52:29,610 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2020-04-18 11:52:29,610 INFO  L105                    Mcr]: ---- MCR iteration 5 ----
[2020-04-18 11:52:29,611 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:29,611 INFO  L82        PathProgramCache]: Analyzing trace with hash 1292388101, now seen corresponding path program 17 times
[2020-04-18 11:52:29,611 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:29,611 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630832590]
[2020-04-18 11:52:29,612 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:29,625 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:29,686 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:29,687 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630832590]
[2020-04-18 11:52:29,687 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138707383]
[2020-04-18 11:52:29,689 INFO  L92    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:29,743 INFO  L249   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s)
[2020-04-18 11:52:29,744 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:29,745 INFO  L264         TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:29,746 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:29,762 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:29,762 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:29,762 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:29,763 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:29,764 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:29,766 INFO  L259    McrAutomatonBuilder]: Finished intersection with 22 states and 28 transitions.
[2020-04-18 11:52:29,766 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:29,789 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:29,813 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:29,813 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:29,814 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=587, Unknown=0, NotChecked=0, Total=812
[2020-04-18 11:52:29,814 INFO  L87              Difference]: Start difference. First operand 176 states and 355 transitions. Second operand 11 states.
[2020-04-18 11:52:30,143 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:30,143 INFO  L93              Difference]: Finished difference Result 178 states and 357 transitions.
[2020-04-18 11:52:30,144 INFO  L276                IsEmpty]: Start isEmpty. Operand 178 states and 357 transitions.
[2020-04-18 11:52:30,144 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 11:52:30,145 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1697689162]
[2020-04-18 11:52:30,145 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 11:52:30,145 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8
[2020-04-18 11:52:30,146 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1697689162]
[2020-04-18 11:52:30,146 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 17 states
[2020-04-18 11:52:30,146 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 11:52:30,147 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2020-04-18 11:52:30,147 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=725, Unknown=0, NotChecked=0, Total=992
[2020-04-18 11:52:30,147 INFO  L87              Difference]: Start difference. First operand 42 states and 101 transitions. Second operand 17 states.
[2020-04-18 11:52:30,308 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:30,309 INFO  L93              Difference]: Finished difference Result 74 states and 181 transitions.
[2020-04-18 11:52:30,309 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2020-04-18 11:52:30,309 INFO  L78                 Accepts]: Start accepts. Automaton has 17 states. Word has length 14
[2020-04-18 11:52:30,309 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 11:52:30,310 INFO  L225             Difference]: With dead ends: 74
[2020-04-18 11:52:30,310 INFO  L226             Difference]: Without dead ends: 62
[2020-04-18 11:52:30,311 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 166 SyntacticMatches, 29 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 664 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=267, Invalid=725, Unknown=0, NotChecked=0, Total=992
[2020-04-18 11:52:30,312 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 62 states.
[2020-04-18 11:52:30,315 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 42.
[2020-04-18 11:52:30,315 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 42 states.
[2020-04-18 11:52:30,316 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 102 transitions.
[2020-04-18 11:52:30,316 INFO  L78                 Accepts]: Start accepts. Automaton has 42 states and 102 transitions. Word has length 14
[2020-04-18 11:52:30,316 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 11:52:30,316 INFO  L479      AbstractCegarLoop]: Abstraction has 42 states and 102 transitions.
[2020-04-18 11:52:30,316 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 17 states.
[2020-04-18 11:52:30,316 INFO  L276                IsEmpty]: Start isEmpty. Operand 42 states and 102 transitions.
[2020-04-18 11:52:30,317 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:30,317 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 11:52:30,317 INFO  L425         BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-04-18 11:52:31,321 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:31,322 INFO  L427      AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 11:52:31,323 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:31,323 INFO  L82        PathProgramCache]: Analyzing trace with hash -1061217963, now seen corresponding path program 18 times
[2020-04-18 11:52:31,323 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 11:52:31,324 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [188162068]
[2020-04-18 11:52:31,324 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:31,326 INFO  L259    McrAutomatonBuilder]: Finished intersection with 102 states and 227 transitions.
[2020-04-18 11:52:31,327 INFO  L276                IsEmpty]: Start isEmpty. Operand 102 states.
[2020-04-18 11:52:31,327 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:31,327 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 11:52:31,328 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:31,328 INFO  L82        PathProgramCache]: Analyzing trace with hash 226807821, now seen corresponding path program 19 times
[2020-04-18 11:52:31,328 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:31,328 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464858862]
[2020-04-18 11:52:31,328 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:31,342 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:31,380 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked.
[2020-04-18 11:52:31,381 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464858862]
[2020-04-18 11:52:31,381 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 11:52:31,381 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-04-18 11:52:31,381 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:31,382 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:31,385 INFO  L259    McrAutomatonBuilder]: Finished intersection with 33 states and 49 transitions.
[2020-04-18 11:52:31,386 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:31,405 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:31,419 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:31,420 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 11:52:31,420 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2020-04-18 11:52:31,420 INFO  L87              Difference]: Start difference. First operand 102 states. Second operand 7 states.
[2020-04-18 11:52:31,553 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:31,554 INFO  L93              Difference]: Finished difference Result 153 states and 339 transitions.
[2020-04-18 11:52:31,554 INFO  L276                IsEmpty]: Start isEmpty. Operand 153 states and 339 transitions.
[2020-04-18 11:52:31,554 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:31,555 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 11:52:31,555 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:31,555 INFO  L82        PathProgramCache]: Analyzing trace with hash 1860424119, now seen corresponding path program 20 times
[2020-04-18 11:52:31,555 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:31,556 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938002920]
[2020-04-18 11:52:31,556 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:31,569 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:31,640 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2020-04-18 11:52:31,640 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938002920]
[2020-04-18 11:52:31,641 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801721757]
[2020-04-18 11:52:31,641 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:31,706 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-04-18 11:52:31,706 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:31,707 INFO  L264         TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-04-18 11:52:31,709 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:31,721 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2020-04-18 11:52:31,721 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:31,722 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:31,722 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:31,723 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:31,726 INFO  L259    McrAutomatonBuilder]: Finished intersection with 27 states and 37 transitions.
[2020-04-18 11:52:31,726 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:31,751 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:31,752 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:31,753 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:31,756 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:31,757 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182
[2020-04-18 11:52:31,757 INFO  L87              Difference]: Start difference. First operand 153 states and 339 transitions. Second operand 9 states.
[2020-04-18 11:52:31,910 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:31,910 INFO  L93              Difference]: Finished difference Result 189 states and 414 transitions.
[2020-04-18 11:52:31,910 INFO  L276                IsEmpty]: Start isEmpty. Operand 189 states and 414 transitions.
[2020-04-18 11:52:31,911 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:31,911 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 11:52:31,911 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:31,912 INFO  L82        PathProgramCache]: Analyzing trace with hash 611292185, now seen corresponding path program 21 times
[2020-04-18 11:52:31,912 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:31,912 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280316724]
[2020-04-18 11:52:31,912 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:31,932 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:31,993 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2020-04-18 11:52:31,994 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280316724]
[2020-04-18 11:52:31,994 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318645151]
[2020-04-18 11:52:31,995 INFO  L92    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:32,053 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s)
[2020-04-18 11:52:32,054 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:32,055 INFO  L264         TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjunts are in the unsatisfiable core
[2020-04-18 11:52:32,057 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:32,072 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2020-04-18 11:52:32,074 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:32,074 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:32,074 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:32,075 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:32,078 INFO  L259    McrAutomatonBuilder]: Finished intersection with 28 states and 39 transitions.
[2020-04-18 11:52:32,078 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:32,100 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:32,119 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:32,120 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:32,120 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342
[2020-04-18 11:52:32,120 INFO  L87              Difference]: Start difference. First operand 189 states and 414 transitions. Second operand 9 states.
[2020-04-18 11:52:32,353 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:32,353 INFO  L93              Difference]: Finished difference Result 213 states and 460 transitions.
[2020-04-18 11:52:32,354 INFO  L276                IsEmpty]: Start isEmpty. Operand 213 states and 460 transitions.
[2020-04-18 11:52:32,356 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:32,356 INFO  L105                    Mcr]: ---- MCR iteration 3 ----
[2020-04-18 11:52:32,356 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:32,357 INFO  L82        PathProgramCache]: Analyzing trace with hash 963815535, now seen corresponding path program 22 times
[2020-04-18 11:52:32,357 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:32,357 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [287673986]
[2020-04-18 11:52:32,357 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:32,365 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:32,434 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2020-04-18 11:52:32,434 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [287673986]
[2020-04-18 11:52:32,435 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484231017]
[2020-04-18 11:52:32,435 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:32,507 INFO  L249   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2020-04-18 11:52:32,507 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:32,508 INFO  L264         TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:32,511 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:32,527 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2020-04-18 11:52:32,528 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:32,528 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:32,528 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:32,529 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:32,532 INFO  L259    McrAutomatonBuilder]: Finished intersection with 24 states and 31 transitions.
[2020-04-18 11:52:32,532 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:32,561 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:32,562 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:32,563 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:32,563 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:32,563 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552
[2020-04-18 11:52:32,563 INFO  L87              Difference]: Start difference. First operand 213 states and 460 transitions. Second operand 11 states.
[2020-04-18 11:52:32,795 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:32,796 INFO  L93              Difference]: Finished difference Result 223 states and 475 transitions.
[2020-04-18 11:52:32,796 INFO  L276                IsEmpty]: Start isEmpty. Operand 223 states and 475 transitions.
[2020-04-18 11:52:32,797 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:32,797 INFO  L105                    Mcr]: ---- MCR iteration 4 ----
[2020-04-18 11:52:32,797 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:32,798 INFO  L82        PathProgramCache]: Analyzing trace with hash 895431245, now seen corresponding path program 23 times
[2020-04-18 11:52:32,798 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:32,798 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995997392]
[2020-04-18 11:52:32,799 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:32,806 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:32,879 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2020-04-18 11:52:32,879 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995997392]
[2020-04-18 11:52:32,880 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677136715]
[2020-04-18 11:52:32,880 INFO  L92    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:32,934 INFO  L249   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s)
[2020-04-18 11:52:32,934 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:32,935 INFO  L264         TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:32,936 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:32,945 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2020-04-18 11:52:32,946 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:32,946 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:32,946 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:32,947 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:32,949 INFO  L259    McrAutomatonBuilder]: Finished intersection with 23 states and 29 transitions.
[2020-04-18 11:52:32,949 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:32,950 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:32,950 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:32,951 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:32,951 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:32,951 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650
[2020-04-18 11:52:32,952 INFO  L87              Difference]: Start difference. First operand 223 states and 475 transitions. Second operand 11 states.
[2020-04-18 11:52:33,206 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:33,206 INFO  L93              Difference]: Finished difference Result 239 states and 503 transitions.
[2020-04-18 11:52:33,206 INFO  L276                IsEmpty]: Start isEmpty. Operand 239 states and 503 transitions.
[2020-04-18 11:52:33,207 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:33,208 INFO  L105                    Mcr]: ---- MCR iteration 5 ----
[2020-04-18 11:52:33,208 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:33,208 INFO  L82        PathProgramCache]: Analyzing trace with hash 1409325995, now seen corresponding path program 24 times
[2020-04-18 11:52:33,208 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:33,209 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963083194]
[2020-04-18 11:52:33,209 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:33,216 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:33,286 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2020-04-18 11:52:33,287 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963083194]
[2020-04-18 11:52:33,287 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106707604]
[2020-04-18 11:52:33,288 INFO  L92    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:33,354 INFO  L249   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s)
[2020-04-18 11:52:33,354 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:33,355 INFO  L264         TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:33,357 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:33,374 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2020-04-18 11:52:33,375 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:33,375 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:33,376 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:33,377 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:33,381 INFO  L259    McrAutomatonBuilder]: Finished intersection with 24 states and 31 transitions.
[2020-04-18 11:52:33,381 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:33,410 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:33,442 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:33,442 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:33,443 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=587, Unknown=0, NotChecked=0, Total=812
[2020-04-18 11:52:33,443 INFO  L87              Difference]: Start difference. First operand 239 states and 503 transitions. Second operand 11 states.
[2020-04-18 11:52:33,767 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:33,767 INFO  L93              Difference]: Finished difference Result 246 states and 511 transitions.
[2020-04-18 11:52:33,767 INFO  L276                IsEmpty]: Start isEmpty. Operand 246 states and 511 transitions.
[2020-04-18 11:52:33,768 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:33,768 INFO  L105                    Mcr]: ---- MCR iteration 6 ----
[2020-04-18 11:52:33,768 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:33,769 INFO  L82        PathProgramCache]: Analyzing trace with hash -1061217963, now seen corresponding path program 25 times
[2020-04-18 11:52:33,769 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:33,771 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910650210]
[2020-04-18 11:52:33,771 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:33,779 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:33,873 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:33,874 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910650210]
[2020-04-18 11:52:33,874 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [163603079]
[2020-04-18 11:52:33,874 INFO  L92    rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:33,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:33,927 INFO  L264         TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjunts are in the unsatisfiable core
[2020-04-18 11:52:33,928 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:33,941 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:33,941 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:33,941 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9
[2020-04-18 11:52:33,942 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:33,943 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:33,945 INFO  L259    McrAutomatonBuilder]: Finished intersection with 25 states and 35 transitions.
[2020-04-18 11:52:33,946 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:34,018 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:34,044 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 5 times.
[2020-04-18 11:52:34,044 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2020-04-18 11:52:34,044 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=1090, Unknown=0, NotChecked=0, Total=1406
[2020-04-18 11:52:34,044 INFO  L87              Difference]: Start difference. First operand 246 states and 511 transitions. Second operand 12 states.
[2020-04-18 11:52:34,330 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:34,330 INFO  L93              Difference]: Finished difference Result 345 states and 667 transitions.
[2020-04-18 11:52:34,331 INFO  L276                IsEmpty]: Start isEmpty. Operand 345 states and 667 transitions.
[2020-04-18 11:52:34,334 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:34,334 INFO  L105                    Mcr]: ---- MCR iteration 7 ----
[2020-04-18 11:52:34,334 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:34,335 INFO  L82        PathProgramCache]: Analyzing trace with hash 1113836343, now seen corresponding path program 26 times
[2020-04-18 11:52:34,335 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:34,335 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646875997]
[2020-04-18 11:52:34,335 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:34,344 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:34,613 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:34,614 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646875997]
[2020-04-18 11:52:34,614 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547241833]
[2020-04-18 11:52:34,614 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:34,659 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-04-18 11:52:34,659 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:34,660 INFO  L264         TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjunts are in the unsatisfiable core
[2020-04-18 11:52:34,661 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:34,690 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:34,691 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:34,694 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9
[2020-04-18 11:52:34,695 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:34,696 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:34,699 INFO  L259    McrAutomatonBuilder]: Finished intersection with 21 states and 25 transitions.
[2020-04-18 11:52:34,699 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:34,752 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:34,776 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:34,776 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2020-04-18 11:52:34,777 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=505, Invalid=1565, Unknown=0, NotChecked=0, Total=2070
[2020-04-18 11:52:34,777 INFO  L87              Difference]: Start difference. First operand 345 states and 667 transitions. Second operand 12 states.
[2020-04-18 11:52:35,190 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:35,190 INFO  L93              Difference]: Finished difference Result 431 states and 825 transitions.
[2020-04-18 11:52:35,190 INFO  L276                IsEmpty]: Start isEmpty. Operand 431 states and 825 transitions.
[2020-04-18 11:52:35,192 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:35,192 INFO  L105                    Mcr]: ---- MCR iteration 8 ----
[2020-04-18 11:52:35,192 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:35,192 INFO  L82        PathProgramCache]: Analyzing trace with hash -135295591, now seen corresponding path program 27 times
[2020-04-18 11:52:35,193 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:35,193 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719994791]
[2020-04-18 11:52:35,193 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:35,200 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:35,287 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:35,287 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719994791]
[2020-04-18 11:52:35,287 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641385231]
[2020-04-18 11:52:35,288 INFO  L92    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:35,339 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s)
[2020-04-18 11:52:35,339 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:35,340 INFO  L264         TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjunts are in the unsatisfiable core
[2020-04-18 11:52:35,341 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:35,358 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:35,359 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:35,359 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9
[2020-04-18 11:52:35,359 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:35,360 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:35,362 INFO  L259    McrAutomatonBuilder]: Finished intersection with 21 states and 25 transitions.
[2020-04-18 11:52:35,362 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:35,363 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:35,364 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:35,364 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2020-04-18 11:52:35,365 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=640, Invalid=1910, Unknown=0, NotChecked=0, Total=2550
[2020-04-18 11:52:35,366 INFO  L87              Difference]: Start difference. First operand 431 states and 825 transitions. Second operand 12 states.
[2020-04-18 11:52:35,712 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:35,712 INFO  L93              Difference]: Finished difference Result 441 states and 836 transitions.
[2020-04-18 11:52:35,713 INFO  L276                IsEmpty]: Start isEmpty. Operand 441 states and 836 transitions.
[2020-04-18 11:52:35,714 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2020-04-18 11:52:35,714 INFO  L105                    Mcr]: ---- MCR iteration 9 ----
[2020-04-18 11:52:35,715 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:35,715 INFO  L82        PathProgramCache]: Analyzing trace with hash -118718341, now seen corresponding path program 28 times
[2020-04-18 11:52:35,715 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:35,715 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861016358]
[2020-04-18 11:52:35,715 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:35,721 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:35,797 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:35,798 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861016358]
[2020-04-18 11:52:35,798 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992696503]
[2020-04-18 11:52:35,798 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:35,851 INFO  L249   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2020-04-18 11:52:35,852 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:35,852 INFO  L264         TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 11 conjunts are in the unsatisfiable core
[2020-04-18 11:52:35,853 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:35,870 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:35,870 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:35,870 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9
[2020-04-18 11:52:35,870 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:35,871 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:35,873 INFO  L259    McrAutomatonBuilder]: Finished intersection with 21 states and 25 transitions.
[2020-04-18 11:52:35,873 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:35,874 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:35,874 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:35,875 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:35,875 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2020-04-18 11:52:35,876 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=640, Invalid=1910, Unknown=0, NotChecked=0, Total=2550
[2020-04-18 11:52:35,876 INFO  L87              Difference]: Start difference. First operand 441 states and 836 transitions. Second operand 12 states.
[2020-04-18 11:52:36,249 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:36,250 INFO  L93              Difference]: Finished difference Result 441 states and 836 transitions.
[2020-04-18 11:52:36,250 INFO  L276                IsEmpty]: Start isEmpty. Operand 441 states and 836 transitions.
[2020-04-18 11:52:36,251 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 11:52:36,251 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [188162068]
[2020-04-18 11:52:36,251 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 11:52:36,252 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9
[2020-04-18 11:52:36,252 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [188162068]
[2020-04-18 11:52:36,252 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 26 states
[2020-04-18 11:52:36,252 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 11:52:36,252 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants.
[2020-04-18 11:52:36,253 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=640, Invalid=1910, Unknown=0, NotChecked=0, Total=2550
[2020-04-18 11:52:36,253 INFO  L87              Difference]: Start difference. First operand 42 states and 102 transitions. Second operand 26 states.
[2020-04-18 11:52:36,483 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:36,484 INFO  L93              Difference]: Finished difference Result 94 states and 231 transitions.
[2020-04-18 11:52:36,485 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. 
[2020-04-18 11:52:36,485 INFO  L78                 Accepts]: Start accepts. Automaton has 26 states. Word has length 15
[2020-04-18 11:52:36,485 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 11:52:36,486 INFO  L225             Difference]: With dead ends: 94
[2020-04-18 11:52:36,486 INFO  L226             Difference]: Without dead ends: 70
[2020-04-18 11:52:36,487 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 312 SyntacticMatches, 60 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2279 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=640, Invalid=1910, Unknown=0, NotChecked=0, Total=2550
[2020-04-18 11:52:36,488 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 70 states.
[2020-04-18 11:52:36,498 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 54.
[2020-04-18 11:52:36,498 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 54 states.
[2020-04-18 11:52:36,499 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 131 transitions.
[2020-04-18 11:52:36,499 INFO  L78                 Accepts]: Start accepts. Automaton has 54 states and 131 transitions. Word has length 15
[2020-04-18 11:52:36,499 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 11:52:36,499 INFO  L479      AbstractCegarLoop]: Abstraction has 54 states and 131 transitions.
[2020-04-18 11:52:36,500 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 26 states.
[2020-04-18 11:52:36,500 INFO  L276                IsEmpty]: Start isEmpty. Operand 54 states and 131 transitions.
[2020-04-18 11:52:36,500 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:36,500 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 11:52:36,500 INFO  L425         BasicCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-04-18 11:52:38,306 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:38,307 INFO  L427      AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 11:52:38,308 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:38,308 INFO  L82        PathProgramCache]: Analyzing trace with hash -186489920, now seen corresponding path program 29 times
[2020-04-18 11:52:38,308 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 11:52:38,308 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [1629699688]
[2020-04-18 11:52:38,309 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:38,311 INFO  L259    McrAutomatonBuilder]: Finished intersection with 122 states and 276 transitions.
[2020-04-18 11:52:38,312 INFO  L276                IsEmpty]: Start isEmpty. Operand 122 states.
[2020-04-18 11:52:38,313 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:38,313 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 11:52:38,313 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:38,313 INFO  L82        PathProgramCache]: Analyzing trace with hash 1101535864, now seen corresponding path program 30 times
[2020-04-18 11:52:38,313 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:38,314 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801331107]
[2020-04-18 11:52:38,314 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:38,320 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:38,352 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2020-04-18 11:52:38,353 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801331107]
[2020-04-18 11:52:38,353 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 11:52:38,353 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-04-18 11:52:38,353 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:38,354 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:38,359 INFO  L259    McrAutomatonBuilder]: Finished intersection with 37 states and 56 transitions.
[2020-04-18 11:52:38,359 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:38,383 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:38,406 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:38,406 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 11:52:38,406 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2020-04-18 11:52:38,407 INFO  L87              Difference]: Start difference. First operand 122 states. Second operand 7 states.
[2020-04-18 11:52:38,565 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:38,565 INFO  L93              Difference]: Finished difference Result 190 states and 431 transitions.
[2020-04-18 11:52:38,565 INFO  L276                IsEmpty]: Start isEmpty. Operand 190 states and 431 transitions.
[2020-04-18 11:52:38,566 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:38,566 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 11:52:38,566 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:38,566 INFO  L82        PathProgramCache]: Analyzing trace with hash -1559815134, now seen corresponding path program 31 times
[2020-04-18 11:52:38,567 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:38,567 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963112440]
[2020-04-18 11:52:38,567 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:38,574 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:38,643 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:38,644 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963112440]
[2020-04-18 11:52:38,644 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120340025]
[2020-04-18 11:52:38,644 INFO  L92    rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:38,723 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:38,724 INFO  L264         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-04-18 11:52:38,735 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:38,750 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:38,751 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:38,751 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:38,751 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:38,753 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:38,757 INFO  L259    McrAutomatonBuilder]: Finished intersection with 31 states and 44 transitions.
[2020-04-18 11:52:38,757 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:38,782 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:38,782 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:38,785 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:38,785 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:38,785 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182
[2020-04-18 11:52:38,785 INFO  L87              Difference]: Start difference. First operand 190 states and 431 transitions. Second operand 9 states.
[2020-04-18 11:52:38,942 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:38,943 INFO  L93              Difference]: Finished difference Result 239 states and 538 transitions.
[2020-04-18 11:52:38,943 INFO  L276                IsEmpty]: Start isEmpty. Operand 239 states and 538 transitions.
[2020-04-18 11:52:38,943 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:38,944 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 11:52:38,944 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:38,944 INFO  L82        PathProgramCache]: Analyzing trace with hash 1486020228, now seen corresponding path program 32 times
[2020-04-18 11:52:38,945 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:38,945 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928823002]
[2020-04-18 11:52:38,945 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:38,951 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:38,988 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:38,988 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928823002]
[2020-04-18 11:52:38,988 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327541901]
[2020-04-18 11:52:38,989 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:39,033 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-04-18 11:52:39,033 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:39,034 INFO  L264         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-04-18 11:52:39,035 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:39,052 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:39,052 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:39,052 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:39,053 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:39,054 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:39,057 INFO  L259    McrAutomatonBuilder]: Finished intersection with 32 states and 46 transitions.
[2020-04-18 11:52:39,057 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:39,074 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:39,092 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:39,092 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:39,092 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342
[2020-04-18 11:52:39,093 INFO  L87              Difference]: Start difference. First operand 239 states and 538 transitions. Second operand 9 states.
[2020-04-18 11:52:39,297 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:39,297 INFO  L93              Difference]: Finished difference Result 275 states and 613 transitions.
[2020-04-18 11:52:39,298 INFO  L276                IsEmpty]: Start isEmpty. Operand 275 states and 613 transitions.
[2020-04-18 11:52:39,298 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:39,299 INFO  L105                    Mcr]: ---- MCR iteration 3 ----
[2020-04-18 11:52:39,299 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:39,299 INFO  L82        PathProgramCache]: Analyzing trace with hash 1838543578, now seen corresponding path program 33 times
[2020-04-18 11:52:39,299 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:39,299 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610347988]
[2020-04-18 11:52:39,300 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:39,305 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:39,375 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:39,375 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610347988]
[2020-04-18 11:52:39,375 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834323661]
[2020-04-18 11:52:39,375 INFO  L92    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:39,425 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2020-04-18 11:52:39,426 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:39,427 INFO  L264         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:39,427 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:39,434 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:39,434 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:39,435 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:39,435 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:39,436 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:39,438 INFO  L259    McrAutomatonBuilder]: Finished intersection with 28 states and 38 transitions.
[2020-04-18 11:52:39,438 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:39,474 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:39,475 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:39,475 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:39,475 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552
[2020-04-18 11:52:39,475 INFO  L87              Difference]: Start difference. First operand 275 states and 613 transitions. Second operand 11 states.
[2020-04-18 11:52:39,701 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:39,702 INFO  L93              Difference]: Finished difference Result 291 states and 641 transitions.
[2020-04-18 11:52:39,702 INFO  L276                IsEmpty]: Start isEmpty. Operand 291 states and 641 transitions.
[2020-04-18 11:52:39,703 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:39,703 INFO  L105                    Mcr]: ---- MCR iteration 4 ----
[2020-04-18 11:52:39,703 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:39,704 INFO  L82        PathProgramCache]: Analyzing trace with hash 1770159288, now seen corresponding path program 34 times
[2020-04-18 11:52:39,704 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:39,704 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380934626]
[2020-04-18 11:52:39,704 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:39,710 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:39,773 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:39,773 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380934626]
[2020-04-18 11:52:39,774 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663683285]
[2020-04-18 11:52:39,774 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 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:39,832 INFO  L249   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2020-04-18 11:52:39,832 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:39,833 INFO  L264         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:39,834 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:39,844 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:39,844 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:39,844 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:39,845 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:39,846 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:39,849 INFO  L259    McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions.
[2020-04-18 11:52:39,850 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:39,851 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:39,851 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:39,852 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:39,853 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:39,853 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650
[2020-04-18 11:52:39,853 INFO  L87              Difference]: Start difference. First operand 291 states and 641 transitions. Second operand 11 states.
[2020-04-18 11:52:40,147 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:40,148 INFO  L93              Difference]: Finished difference Result 316 states and 690 transitions.
[2020-04-18 11:52:40,148 INFO  L276                IsEmpty]: Start isEmpty. Operand 316 states and 690 transitions.
[2020-04-18 11:52:40,149 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:40,149 INFO  L105                    Mcr]: ---- MCR iteration 5 ----
[2020-04-18 11:52:40,149 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:40,149 INFO  L82        PathProgramCache]: Analyzing trace with hash -2010913258, now seen corresponding path program 35 times
[2020-04-18 11:52:40,150 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:40,150 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988706931]
[2020-04-18 11:52:40,150 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:40,157 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:40,234 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:40,235 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988706931]
[2020-04-18 11:52:40,235 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186345149]
[2020-04-18 11:52:40,235 INFO  L92    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:40,288 INFO  L249   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s)
[2020-04-18 11:52:40,288 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:40,289 INFO  L264         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:40,290 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:40,318 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:40,319 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:40,319 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:40,319 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:40,320 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:40,323 INFO  L259    McrAutomatonBuilder]: Finished intersection with 28 states and 38 transitions.
[2020-04-18 11:52:40,324 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:40,357 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:40,357 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:40,370 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:40,371 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:40,371 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=587, Unknown=0, NotChecked=0, Total=812
[2020-04-18 11:52:40,371 INFO  L87              Difference]: Start difference. First operand 316 states and 690 transitions. Second operand 11 states.
[2020-04-18 11:52:40,697 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:40,697 INFO  L93              Difference]: Finished difference Result 330 states and 713 transitions.
[2020-04-18 11:52:40,698 INFO  L276                IsEmpty]: Start isEmpty. Operand 330 states and 713 transitions.
[2020-04-18 11:52:40,699 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:40,699 INFO  L105                    Mcr]: ---- MCR iteration 6 ----
[2020-04-18 11:52:40,699 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:40,699 INFO  L82        PathProgramCache]: Analyzing trace with hash -186489920, now seen corresponding path program 36 times
[2020-04-18 11:52:40,700 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:40,700 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049387108]
[2020-04-18 11:52:40,700 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:40,707 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:40,805 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:40,806 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049387108]
[2020-04-18 11:52:40,806 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127088798]
[2020-04-18 11:52:40,806 INFO  L92    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:40,858 INFO  L249   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s)
[2020-04-18 11:52:40,858 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:40,859 INFO  L264         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjunts are in the unsatisfiable core
[2020-04-18 11:52:40,860 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:40,876 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:40,876 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:40,876 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10
[2020-04-18 11:52:40,877 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:40,878 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:40,879 INFO  L259    McrAutomatonBuilder]: Finished intersection with 25 states and 32 transitions.
[2020-04-18 11:52:40,880 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:40,909 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:40,910 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:40,911 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2020-04-18 11:52:40,911 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=830, Unknown=0, NotChecked=0, Total=1122
[2020-04-18 11:52:40,912 INFO  L87              Difference]: Start difference. First operand 330 states and 713 transitions. Second operand 13 states.
[2020-04-18 11:52:41,202 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:41,202 INFO  L93              Difference]: Finished difference Result 335 states and 718 transitions.
[2020-04-18 11:52:41,202 INFO  L276                IsEmpty]: Start isEmpty. Operand 335 states and 718 transitions.
[2020-04-18 11:52:41,203 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:41,203 INFO  L105                    Mcr]: ---- MCR iteration 7 ----
[2020-04-18 11:52:41,204 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:41,204 INFO  L82        PathProgramCache]: Analyzing trace with hash 1988564386, now seen corresponding path program 37 times
[2020-04-18 11:52:41,204 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:41,205 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122994273]
[2020-04-18 11:52:41,205 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:41,211 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:41,294 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:41,294 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122994273]
[2020-04-18 11:52:41,294 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093116863]
[2020-04-18 11:52:41,295 INFO  L92    rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:41,340 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:41,341 INFO  L264         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjunts are in the unsatisfiable core
[2020-04-18 11:52:41,341 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:41,349 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:41,350 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:41,350 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10
[2020-04-18 11:52:41,350 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:41,351 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:41,354 INFO  L259    McrAutomatonBuilder]: Finished intersection with 24 states and 30 transitions.
[2020-04-18 11:52:41,354 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:41,355 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:41,356 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:41,356 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:41,357 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2020-04-18 11:52:41,357 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=944, Unknown=0, NotChecked=0, Total=1260
[2020-04-18 11:52:41,357 INFO  L87              Difference]: Start difference. First operand 335 states and 718 transitions. Second operand 13 states.
[2020-04-18 11:52:41,713 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:41,714 INFO  L93              Difference]: Finished difference Result 340 states and 723 transitions.
[2020-04-18 11:52:41,714 INFO  L276                IsEmpty]: Start isEmpty. Operand 340 states and 723 transitions.
[2020-04-18 11:52:41,715 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:41,715 INFO  L105                    Mcr]: ---- MCR iteration 8 ----
[2020-04-18 11:52:41,715 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:41,715 INFO  L82        PathProgramCache]: Analyzing trace with hash 739432452, now seen corresponding path program 38 times
[2020-04-18 11:52:41,716 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:41,716 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553013097]
[2020-04-18 11:52:41,716 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:41,722 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:41,818 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:41,818 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553013097]
[2020-04-18 11:52:41,818 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1225636339]
[2020-04-18 11:52:41,818 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 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:41,893 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-04-18 11:52:41,894 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:41,895 INFO  L264         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjunts are in the unsatisfiable core
[2020-04-18 11:52:41,896 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:41,924 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:41,925 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:41,925 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10
[2020-04-18 11:52:41,926 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:41,927 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:41,930 INFO  L259    McrAutomatonBuilder]: Finished intersection with 24 states and 30 transitions.
[2020-04-18 11:52:41,930 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:41,932 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:41,957 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:41,958 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2020-04-18 11:52:41,958 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=944, Unknown=0, NotChecked=0, Total=1260
[2020-04-18 11:52:41,959 INFO  L87              Difference]: Start difference. First operand 340 states and 723 transitions. Second operand 13 states.
[2020-04-18 11:52:42,431 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:42,432 INFO  L93              Difference]: Finished difference Result 349 states and 736 transitions.
[2020-04-18 11:52:42,432 INFO  L276                IsEmpty]: Start isEmpty. Operand 349 states and 736 transitions.
[2020-04-18 11:52:42,433 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2020-04-18 11:52:42,433 INFO  L105                    Mcr]: ---- MCR iteration 9 ----
[2020-04-18 11:52:42,434 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:42,434 INFO  L82        PathProgramCache]: Analyzing trace with hash 756009702, now seen corresponding path program 39 times
[2020-04-18 11:52:42,434 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:42,435 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204374847]
[2020-04-18 11:52:42,435 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:42,444 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:42,562 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:42,562 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204374847]
[2020-04-18 11:52:42,562 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547039235]
[2020-04-18 11:52:42,563 INFO  L92    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:42,641 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s)
[2020-04-18 11:52:42,641 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:42,642 INFO  L264         TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 13 conjunts are in the unsatisfiable core
[2020-04-18 11:52:42,646 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:42,666 INFO  L134       CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-04-18 11:52:42,667 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:42,667 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10
[2020-04-18 11:52:42,668 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:42,669 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:42,672 INFO  L259    McrAutomatonBuilder]: Finished intersection with 24 states and 30 transitions.
[2020-04-18 11:52:42,673 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:42,707 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:42,737 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:42,738 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2020-04-18 11:52:42,738 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=388, Invalid=1094, Unknown=0, NotChecked=0, Total=1482
[2020-04-18 11:52:42,739 INFO  L87              Difference]: Start difference. First operand 349 states and 736 transitions. Second operand 13 states.
[2020-04-18 11:52:43,150 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:43,150 INFO  L93              Difference]: Finished difference Result 351 states and 738 transitions.
[2020-04-18 11:52:43,150 INFO  L276                IsEmpty]: Start isEmpty. Operand 351 states and 738 transitions.
[2020-04-18 11:52:43,151 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-04-18 11:52:43,152 INFO  L354   FreeRefinementEngine]: Using interpolant generator StrategyModuleMcr [1629699688]
[2020-04-18 11:52:43,152 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences.
[2020-04-18 11:52:43,152 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10
[2020-04-18 11:52:43,152 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder StrategyModuleMcr [1629699688]
[2020-04-18 11:52:43,152 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 22 states
[2020-04-18 11:52:43,153 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy MCR
[2020-04-18 11:52:43,153 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants.
[2020-04-18 11:52:43,153 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=441, Invalid=1281, Unknown=0, NotChecked=0, Total=1722
[2020-04-18 11:52:43,153 INFO  L87              Difference]: Start difference. First operand 54 states and 131 transitions. Second operand 22 states.
[2020-04-18 11:52:43,432 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:43,432 INFO  L93              Difference]: Finished difference Result 86 states and 211 transitions.
[2020-04-18 11:52:43,432 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. 
[2020-04-18 11:52:43,433 INFO  L78                 Accepts]: Start accepts. Automaton has 22 states. Word has length 16
[2020-04-18 11:52:43,433 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-04-18 11:52:43,433 INFO  L225             Difference]: With dead ends: 86
[2020-04-18 11:52:43,434 INFO  L226             Difference]: Without dead ends: 74
[2020-04-18 11:52:43,434 INFO  L678         BasicCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 332 SyntacticMatches, 64 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1588 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=441, Invalid=1281, Unknown=0, NotChecked=0, Total=1722
[2020-04-18 11:52:43,435 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 74 states.
[2020-04-18 11:52:43,443 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 50.
[2020-04-18 11:52:43,443 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 50 states.
[2020-04-18 11:52:43,445 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 121 transitions.
[2020-04-18 11:52:43,445 INFO  L78                 Accepts]: Start accepts. Automaton has 50 states and 121 transitions. Word has length 16
[2020-04-18 11:52:43,446 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-04-18 11:52:43,446 INFO  L479      AbstractCegarLoop]: Abstraction has 50 states and 121 transitions.
[2020-04-18 11:52:43,449 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 22 states.
[2020-04-18 11:52:43,449 INFO  L276                IsEmpty]: Start isEmpty. Operand 50 states and 121 transitions.
[2020-04-18 11:52:43,449 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:43,450 INFO  L417         BasicCegarLoop]: Found error trace
[2020-04-18 11:52:43,451 INFO  L425         BasicCegarLoop]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-04-18 11:52:45,257 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,26 z3 -smt2 -in SMTLIB2_COMPLIANT=true,28 z3 -smt2 -in SMTLIB2_COMPLIANT=true,24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,27 z3 -smt2 -in SMTLIB2_COMPLIANT=true,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:45,258 INFO  L427      AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-04-18 11:52:45,259 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:45,259 INFO  L82        PathProgramCache]: Analyzing trace with hash 1171829247, now seen corresponding path program 40 times
[2020-04-18 11:52:45,260 INFO  L163   FreeRefinementEngine]: Executing refinement strategy MCR
[2020-04-18 11:52:45,262 INFO  L354   FreeRefinementEngine]: Using trace check StrategyModuleMcr [149193883]
[2020-04-18 11:52:45,262 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:45,264 INFO  L259    McrAutomatonBuilder]: Finished intersection with 163 states and 378 transitions.
[2020-04-18 11:52:45,265 INFO  L276                IsEmpty]: Start isEmpty. Operand 163 states.
[2020-04-18 11:52:45,266 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:45,266 INFO  L105                    Mcr]: ---- MCR iteration 0 ----
[2020-04-18 11:52:45,266 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:45,266 INFO  L82        PathProgramCache]: Analyzing trace with hash -1412066749, now seen corresponding path program 41 times
[2020-04-18 11:52:45,266 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:45,267 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578311541]
[2020-04-18 11:52:45,267 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:45,274 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:45,304 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked.
[2020-04-18 11:52:45,305 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578311541]
[2020-04-18 11:52:45,305 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-04-18 11:52:45,305 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2020-04-18 11:52:45,305 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:45,307 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:45,311 INFO  L259    McrAutomatonBuilder]: Finished intersection with 43 states and 66 transitions.
[2020-04-18 11:52:45,311 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:45,333 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:45,334 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:45,344 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:45,344 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2020-04-18 11:52:45,344 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2020-04-18 11:52:45,344 INFO  L87              Difference]: Start difference. First operand 163 states. Second operand 7 states.
[2020-04-18 11:52:45,471 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:45,471 INFO  L93              Difference]: Finished difference Result 273 states and 641 transitions.
[2020-04-18 11:52:45,471 INFO  L276                IsEmpty]: Start isEmpty. Operand 273 states and 641 transitions.
[2020-04-18 11:52:45,472 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:45,472 INFO  L105                    Mcr]: ---- MCR iteration 1 ----
[2020-04-18 11:52:45,472 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:45,473 INFO  L82        PathProgramCache]: Analyzing trace with hash 1985398233, now seen corresponding path program 42 times
[2020-04-18 11:52:45,473 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:45,473 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055413024]
[2020-04-18 11:52:45,473 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:45,481 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:45,537 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2020-04-18 11:52:45,537 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055413024]
[2020-04-18 11:52:45,537 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137546781]
[2020-04-18 11:52:45,538 INFO  L92    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:45,587 INFO  L249   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s)
[2020-04-18 11:52:45,587 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:45,588 INFO  L264         TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-04-18 11:52:45,589 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:45,597 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2020-04-18 11:52:45,597 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:45,597 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:45,598 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:45,599 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:45,603 INFO  L259    McrAutomatonBuilder]: Finished intersection with 36 states and 52 transitions.
[2020-04-18 11:52:45,603 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:45,627 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:45,635 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:45,635 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:45,635 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182
[2020-04-18 11:52:45,635 INFO  L87              Difference]: Start difference. First operand 273 states and 641 transitions. Second operand 9 states.
[2020-04-18 11:52:45,795 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:45,795 INFO  L93              Difference]: Finished difference Result 354 states and 828 transitions.
[2020-04-18 11:52:45,795 INFO  L276                IsEmpty]: Start isEmpty. Operand 354 states and 828 transitions.
[2020-04-18 11:52:45,796 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:45,796 INFO  L105                    Mcr]: ---- MCR iteration 2 ----
[2020-04-18 11:52:45,797 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:45,797 INFO  L82        PathProgramCache]: Analyzing trace with hash 1917013943, now seen corresponding path program 43 times
[2020-04-18 11:52:45,797 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:45,797 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582807053]
[2020-04-18 11:52:45,797 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:45,803 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:45,861 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2020-04-18 11:52:45,861 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582807053]
[2020-04-18 11:52:45,861 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639227133]
[2020-04-18 11:52:45,862 INFO  L92    rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:45,908 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:45,909 INFO  L264         TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 8 conjunts are in the unsatisfiable core
[2020-04-18 11:52:45,909 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:45,923 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2020-04-18 11:52:45,924 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:45,924 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6
[2020-04-18 11:52:45,924 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:45,925 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:45,930 INFO  L259    McrAutomatonBuilder]: Finished intersection with 38 states and 56 transitions.
[2020-04-18 11:52:45,930 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:45,946 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:45,964 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:45,964 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2020-04-18 11:52:45,964 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=238, Unknown=0, NotChecked=0, Total=342
[2020-04-18 11:52:45,964 INFO  L87              Difference]: Start difference. First operand 354 states and 828 transitions. Second operand 9 states.
[2020-04-18 11:52:46,161 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:46,161 INFO  L93              Difference]: Finished difference Result 422 states and 983 transitions.
[2020-04-18 11:52:46,162 INFO  L276                IsEmpty]: Start isEmpty. Operand 422 states and 983 transitions.
[2020-04-18 11:52:46,163 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:46,163 INFO  L105                    Mcr]: ---- MCR iteration 3 ----
[2020-04-18 11:52:46,163 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:46,163 INFO  L82        PathProgramCache]: Analyzing trace with hash -39664095, now seen corresponding path program 44 times
[2020-04-18 11:52:46,164 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:46,164 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717320309]
[2020-04-18 11:52:46,164 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:46,170 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:46,262 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:46,262 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717320309]
[2020-04-18 11:52:46,263 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237460090]
[2020-04-18 11:52:46,263 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 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:46,310 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-04-18 11:52:46,311 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:46,311 INFO  L264         TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:46,312 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:46,325 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:46,326 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:46,326 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:46,326 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:46,327 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:46,331 INFO  L259    McrAutomatonBuilder]: Finished intersection with 33 states and 46 transitions.
[2020-04-18 11:52:46,331 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:46,359 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:46,359 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:46,361 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:46,361 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:46,361 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552
[2020-04-18 11:52:46,362 INFO  L87              Difference]: Start difference. First operand 422 states and 983 transitions. Second operand 11 states.
[2020-04-18 11:52:46,581 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:46,581 INFO  L93              Difference]: Finished difference Result 455 states and 1050 transitions.
[2020-04-18 11:52:46,582 INFO  L276                IsEmpty]: Start isEmpty. Operand 455 states and 1050 transitions.
[2020-04-18 11:52:46,583 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:46,583 INFO  L105                    Mcr]: ---- MCR iteration 4 ----
[2020-04-18 11:52:46,583 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:46,584 INFO  L82        PathProgramCache]: Analyzing trace with hash 2135390211, now seen corresponding path program 45 times
[2020-04-18 11:52:46,584 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:46,584 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951102610]
[2020-04-18 11:52:46,584 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:46,590 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:46,662 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:46,662 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951102610]
[2020-04-18 11:52:46,663 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676145858]
[2020-04-18 11:52:46,663 INFO  L92    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:46,719 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2020-04-18 11:52:46,720 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:46,720 INFO  L264         TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:46,721 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:46,743 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:46,743 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:46,743 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:46,743 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:46,745 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:46,749 INFO  L259    McrAutomatonBuilder]: Finished intersection with 32 states and 44 transitions.
[2020-04-18 11:52:46,750 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:46,751 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:46,751 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:46,752 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:46,752 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:46,753 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=477, Unknown=0, NotChecked=0, Total=650
[2020-04-18 11:52:46,753 INFO  L87              Difference]: Start difference. First operand 455 states and 1050 transitions. Second operand 11 states.
[2020-04-18 11:52:47,035 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:47,036 INFO  L93              Difference]: Finished difference Result 504 states and 1157 transitions.
[2020-04-18 11:52:47,036 INFO  L276                IsEmpty]: Start isEmpty. Operand 504 states and 1157 transitions.
[2020-04-18 11:52:47,037 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:47,037 INFO  L105                    Mcr]: ---- MCR iteration 5 ----
[2020-04-18 11:52:47,038 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:47,038 INFO  L82        PathProgramCache]: Analyzing trace with hash 886258277, now seen corresponding path program 46 times
[2020-04-18 11:52:47,038 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:47,038 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223064504]
[2020-04-18 11:52:47,038 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:47,044 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:47,115 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:47,115 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223064504]
[2020-04-18 11:52:47,115 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941884276]
[2020-04-18 11:52:47,116 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 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:47,171 INFO  L249   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2020-04-18 11:52:47,172 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:47,173 INFO  L264         TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 10 conjunts are in the unsatisfiable core
[2020-04-18 11:52:47,173 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:47,181 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked.
[2020-04-18 11:52:47,181 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:47,181 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8
[2020-04-18 11:52:47,182 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:47,183 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:47,186 INFO  L259    McrAutomatonBuilder]: Finished intersection with 34 states and 48 transitions.
[2020-04-18 11:52:47,186 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:47,205 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:47,223 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:47,224 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2020-04-18 11:52:47,224 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=587, Unknown=0, NotChecked=0, Total=812
[2020-04-18 11:52:47,225 INFO  L87              Difference]: Start difference. First operand 504 states and 1157 transitions. Second operand 11 states.
[2020-04-18 11:52:47,551 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:47,552 INFO  L93              Difference]: Finished difference Result 540 states and 1232 transitions.
[2020-04-18 11:52:47,552 INFO  L276                IsEmpty]: Start isEmpty. Operand 540 states and 1232 transitions.
[2020-04-18 11:52:47,553 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:47,553 INFO  L105                    Mcr]: ---- MCR iteration 6 ----
[2020-04-18 11:52:47,553 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:47,554 INFO  L82        PathProgramCache]: Analyzing trace with hash 1608806907, now seen corresponding path program 47 times
[2020-04-18 11:52:47,554 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:47,554 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879011768]
[2020-04-18 11:52:47,554 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:47,560 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:47,669 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:47,670 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879011768]
[2020-04-18 11:52:47,670 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012382029]
[2020-04-18 11:52:47,670 INFO  L92    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:47,715 INFO  L249   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s)
[2020-04-18 11:52:47,715 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:47,716 INFO  L264         TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core
[2020-04-18 11:52:47,717 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:47,727 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:47,727 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:47,727 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10
[2020-04-18 11:52:47,728 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:47,729 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:47,732 INFO  L259    McrAutomatonBuilder]: Finished intersection with 30 states and 40 transitions.
[2020-04-18 11:52:47,733 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:47,780 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:47,781 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:47,783 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 3 times.
[2020-04-18 11:52:47,783 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2020-04-18 11:52:47,783 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=830, Unknown=0, NotChecked=0, Total=1122
[2020-04-18 11:52:47,784 INFO  L87              Difference]: Start difference. First operand 540 states and 1232 transitions. Second operand 13 states.
[2020-04-18 11:52:48,122 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:48,122 INFO  L93              Difference]: Finished difference Result 556 states and 1260 transitions.
[2020-04-18 11:52:48,122 INFO  L276                IsEmpty]: Start isEmpty. Operand 556 states and 1260 transitions.
[2020-04-18 11:52:48,123 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:48,123 INFO  L105                    Mcr]: ---- MCR iteration 7 ----
[2020-04-18 11:52:48,124 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:48,124 INFO  L82        PathProgramCache]: Analyzing trace with hash 316013657, now seen corresponding path program 48 times
[2020-04-18 11:52:48,124 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:48,124 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39512004]
[2020-04-18 11:52:48,124 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:48,132 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:48,220 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:48,221 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39512004]
[2020-04-18 11:52:48,221 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960886874]
[2020-04-18 11:52:48,221 INFO  L92    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:48,279 INFO  L249   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s)
[2020-04-18 11:52:48,279 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:48,280 INFO  L264         TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core
[2020-04-18 11:52:48,281 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:48,304 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:48,305 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:48,305 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10
[2020-04-18 11:52:48,307 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:48,309 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:48,312 INFO  L259    McrAutomatonBuilder]: Finished intersection with 29 states and 38 transitions.
[2020-04-18 11:52:48,312 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:48,313 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:48,314 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:48,314 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2020-04-18 11:52:48,315 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=944, Unknown=0, NotChecked=0, Total=1260
[2020-04-18 11:52:48,315 INFO  L87              Difference]: Start difference. First operand 556 states and 1260 transitions. Second operand 13 states.
[2020-04-18 11:52:48,657 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:48,657 INFO  L93              Difference]: Finished difference Result 572 states and 1288 transitions.
[2020-04-18 11:52:48,657 INFO  L276                IsEmpty]: Start isEmpty. Operand 572 states and 1288 transitions.
[2020-04-18 11:52:48,659 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:48,659 INFO  L105                    Mcr]: ---- MCR iteration 8 ----
[2020-04-18 11:52:48,659 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:48,659 INFO  L82        PathProgramCache]: Analyzing trace with hash 247629367, now seen corresponding path program 49 times
[2020-04-18 11:52:48,659 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:48,660 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737395490]
[2020-04-18 11:52:48,660 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:48,665 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:48,747 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:48,748 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737395490]
[2020-04-18 11:52:48,748 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289565907]
[2020-04-18 11:52:48,748 INFO  L92    rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:48,796 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:48,797 INFO  L264         TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core
[2020-04-18 11:52:48,798 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:48,840 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:48,840 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:48,840 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10
[2020-04-18 11:52:48,840 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:48,846 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:48,849 INFO  L259    McrAutomatonBuilder]: Finished intersection with 29 states and 38 transitions.
[2020-04-18 11:52:48,849 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:48,850 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:48,851 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:48,851 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2020-04-18 11:52:48,852 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=944, Unknown=0, NotChecked=0, Total=1260
[2020-04-18 11:52:48,852 INFO  L87              Difference]: Start difference. First operand 572 states and 1288 transitions. Second operand 13 states.
[2020-04-18 11:52:49,262 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:49,262 INFO  L93              Difference]: Finished difference Result 597 states and 1337 transitions.
[2020-04-18 11:52:49,263 INFO  L276                IsEmpty]: Start isEmpty. Operand 597 states and 1337 transitions.
[2020-04-18 11:52:49,264 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:49,264 INFO  L105                    Mcr]: ---- MCR iteration 9 ----
[2020-04-18 11:52:49,264 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:49,264 INFO  L82        PathProgramCache]: Analyzing trace with hash 761524117, now seen corresponding path program 50 times
[2020-04-18 11:52:49,264 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:49,264 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115523096]
[2020-04-18 11:52:49,265 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:49,270 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2020-04-18 11:52:49,359 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:49,359 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115523096]
[2020-04-18 11:52:49,360 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923335162]
[2020-04-18 11:52:49,360 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 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:49,415 INFO  L249   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2020-04-18 11:52:49,416 INFO  L250   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-04-18 11:52:49,417 INFO  L264         TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 12 conjunts are in the unsatisfiable core
[2020-04-18 11:52:49,418 INFO  L287         TraceCheckSpWp]: Computing forward predicates...
[2020-04-18 11:52:49,454 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2020-04-18 11:52:49,455 INFO  L220   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2020-04-18 11:52:49,455 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10
[2020-04-18 11:52:49,455 INFO  L201    McrAutomatonBuilder]: Constructing automaton for MCR equivalence class.
[2020-04-18 11:52:49,457 INFO  L256    McrAutomatonBuilder]: Started intersection.
[2020-04-18 11:52:49,460 INFO  L259    McrAutomatonBuilder]: Finished intersection with 30 states and 40 transitions.
[2020-04-18 11:52:49,460 INFO  L282    McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton.
[2020-04-18 11:52:49,517 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:49,518 INFO  L319       QuantifierPusher]: Applying distributivity, recursing on 2 terms
[2020-04-18 11:52:49,547 INFO  L356    McrAutomatonBuilder]: Construction finished. Needed to calculate wp 2 times.
[2020-04-18 11:52:49,547 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2020-04-18 11:52:49,548 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=388, Invalid=1094, Unknown=0, NotChecked=0, Total=1482
[2020-04-18 11:52:49,548 INFO  L87              Difference]: Start difference. First operand 597 states and 1337 transitions. Second operand 13 states.
[2020-04-18 11:52:50,250 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-04-18 11:52:50,250 INFO  L93              Difference]: Finished difference Result 611 states and 1360 transitions.
[2020-04-18 11:52:50,250 INFO  L276                IsEmpty]: Start isEmpty. Operand 611 states and 1360 transitions.
[2020-04-18 11:52:50,252 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2020-04-18 11:52:50,252 INFO  L105                    Mcr]: ---- MCR iteration 10 ----
[2020-04-18 11:52:50,252 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-04-18 11:52:50,252 INFO  L82        PathProgramCache]: Analyzing trace with hash 1171829247, now seen corresponding path program 51 times
[2020-04-18 11:52:50,253 INFO  L163   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2020-04-18 11:52:50,253 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032393427]
[2020-04-18 11:52:50,253 INFO  L94    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2020-04-18 11:52:50,260 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2020-04-18 11:52:50,267 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2020-04-18 11:52:50,292 INFO  L174   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2020-04-18 11:52:50,293 INFO  L174   FreeRefinementEngine]: Strategy MCR found a feasible trace
[2020-04-18 11:52:50,293 INFO  L523         BasicCegarLoop]: Counterexample might be feasible
[2020-04-18 11:52:52,099 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 33 z3 -smt2 -in SMTLIB2_COMPLIANT=true,35 z3 -smt2 -in SMTLIB2_COMPLIANT=true,30 z3 -smt2 -in SMTLIB2_COMPLIANT=true,37 z3 -smt2 -in SMTLIB2_COMPLIANT=true,32 z3 -smt2 -in SMTLIB2_COMPLIANT=true,34 z3 -smt2 -in SMTLIB2_COMPLIANT=true,29 z3 -smt2 -in SMTLIB2_COMPLIANT=true,36 z3 -smt2 -in SMTLIB2_COMPLIANT=true,31 z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2020-04-18 11:52:52,159 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.04 11:52:52 BasicIcfg
[2020-04-18 11:52:52,159 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2020-04-18 11:52:52,161 INFO  L168              Benchmark]: Toolchain (without parser) took 31817.64 ms. Allocated memory was 145.2 MB in the beginning and 416.8 MB in the end (delta: 271.6 MB). Free memory was 101.0 MB in the beginning and 150.3 MB in the end (delta: -49.3 MB). Peak memory consumption was 222.3 MB. Max. memory is 7.1 GB.
[2020-04-18 11:52:52,161 INFO  L168              Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 145.2 MB. Free memory is still 121.1 MB. There was no memory consumed. Max. memory is 7.1 GB.
[2020-04-18 11:52:52,162 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 780.73 ms. Allocated memory was 145.2 MB in the beginning and 202.4 MB in the end (delta: 57.1 MB). Free memory was 98.9 MB in the beginning and 159.3 MB in the end (delta: -60.4 MB). Peak memory consumption was 19.6 MB. Max. memory is 7.1 GB.
[2020-04-18 11:52:52,162 INFO  L168              Benchmark]: Boogie Procedure Inliner took 69.05 ms. Allocated memory is still 202.4 MB. Free memory was 159.3 MB in the beginning and 157.4 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB.
[2020-04-18 11:52:52,163 INFO  L168              Benchmark]: Boogie Preprocessor took 30.96 ms. Allocated memory is still 202.4 MB. Free memory was 157.4 MB in the beginning and 156.4 MB in the end (delta: 964.1 kB). Peak memory consumption was 964.1 kB. Max. memory is 7.1 GB.
[2020-04-18 11:52:52,163 INFO  L168              Benchmark]: RCFGBuilder took 438.08 ms. Allocated memory is still 202.4 MB. Free memory was 155.5 MB in the beginning and 135.8 MB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 7.1 GB.
[2020-04-18 11:52:52,163 INFO  L168              Benchmark]: TraceAbstraction took 30474.67 ms. Allocated memory was 202.4 MB in the beginning and 416.8 MB in the end (delta: 214.4 MB). Free memory was 135.8 MB in the beginning and 150.3 MB in the end (delta: -14.5 MB). Peak memory consumption was 199.9 MB. Max. memory is 7.1 GB.
[2020-04-18 11:52:52,165 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.18 ms. Allocated memory is still 145.2 MB. Free memory is still 121.1 MB. There was no memory consumed. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 780.73 ms. Allocated memory was 145.2 MB in the beginning and 202.4 MB in the end (delta: 57.1 MB). Free memory was 98.9 MB in the beginning and 159.3 MB in the end (delta: -60.4 MB). Peak memory consumption was 19.6 MB. Max. memory is 7.1 GB.
 * Boogie Procedure Inliner took 69.05 ms. Allocated memory is still 202.4 MB. Free memory was 159.3 MB in the beginning and 157.4 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 30.96 ms. Allocated memory is still 202.4 MB. Free memory was 157.4 MB in the beginning and 156.4 MB in the end (delta: 964.1 kB). Peak memory consumption was 964.1 kB. Max. memory is 7.1 GB.
 * RCFGBuilder took 438.08 ms. Allocated memory is still 202.4 MB. Free memory was 155.5 MB in the beginning and 135.8 MB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 7.1 GB.
 * TraceAbstraction took 30474.67 ms. Allocated memory was 202.4 MB in the beginning and 416.8 MB in the end (delta: 214.4 MB). Free memory was 135.8 MB in the beginning and 150.3 MB in the end (delta: -14.5 MB). Peak memory consumption was 199.9 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: PetriNetLargeBlockEncoding benchmarks
    LbeTime: 1.3s, 57 ProgramPointsBefore, 20 ProgramPointsAfterwards, 55 TransitionsBefore, 15 TransitionsAfterwards, 924 CoEnabledTransitionPairs, 6 FixpointIterations, 12 TrivialSequentialCompositions, 25 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 3 ChoiceCompositions, 486 VarBasedMoverChecksPositive, 13 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 851 CheckedPairsTotal, 42 TotalNumberOfCompositions
  - CounterExampleResult [Line: 703]: a call of __VERIFIER_error() is reachable
    a call of __VERIFIER_error() is reachable
We found a FailurePath: 
[L675]               0  int i = 3, j = 6;
[L693]               0  pthread_t id1, id2;
[L694]  FCALL, FORK  0  pthread_create(&id1, ((void *)0), t1, ((void *)0))
        VAL             [arg={0:0}, i=3, j=6]
[L677]               1  int k = 0;
        VAL             [arg={0:0}, arg={0:0}, i=3, j=6, k=0]
[L677]  COND TRUE    1  k < 5
[L679]               1  i = j + 1
[L677]               1  k++
        VAL             [arg={0:0}, arg={0:0}, i=7, j=6, k=1]
[L695]  FCALL, FORK  0  pthread_create(&id2, ((void *)0), t2, ((void *)0))
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1]
[L685]               2  int k = 0;
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1, k=0]
[L697]               0  int condI = i >= (2*5 +6);
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1]
[L685]  COND TRUE    2  k < 5
[L687]               2  j = i + 1
[L685]               2  k++
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1]
[L677]  COND TRUE    1  k < 5
[L679]               1  i = j + 1
[L677]               1  k++
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2]
[L685]  COND TRUE    2  k < 5
[L687]               2  j = i + 1
[L685]               2  k++
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2]
[L677]  COND TRUE    1  k < 5
[L679]               1  i = j + 1
[L677]               1  k++
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3]
[L685]  COND TRUE    2  k < 5
[L687]               2  j = i + 1
[L685]               2  k++
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3]
[L677]  COND TRUE    1  k < 5
[L679]               1  i = j + 1
[L677]               1  k++
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=4, k=3]
[L685]  COND TRUE    2  k < 5
[L687]               2  j = i + 1
[L685]               2  k++
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4]
[L677]  COND TRUE    1  k < 5
[L679]               1  i = j + 1
[L677]               1  k++
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5]
[L685]  COND TRUE    2  k < 5
[L687]               2  j = i + 1
[L685]               2  k++
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5]
[L700]               0  int condJ = j >= (2*5 +6);
[L702]  COND TRUE    0  condI || condJ
[L703]               0  __VERIFIER_error()
        VAL             [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5]

  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 3 procedures, 51 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 30.3s, OverallIterations: 9, TraceHistogramMax: 5, AutomataDifference: 1.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.4s, HoareTripleCheckerStatistics: 108 SDtfs, 454 SDslu, 427 SDs, 0 SdLazy, 466 SolverSat, 214 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1306 GetRequests, 951 SyntacticMatches, 170 SemanticMatches, 185 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5123 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=54occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 102 StatesRemovedByMinimization, 7 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 proved your program to be incorrect!
Received shutdown request...