/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample FPandBPonlyIfFpWasNotPerfect -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.assert.codeblocks SMT_FEATURE_HEURISTIC --traceabstraction.assert.codeblocks.term.scoring.heuristic DAGSIZE --traceabstraction.assert.codeblocks.term.scoring.heuristic.partitioning.strategy FIXED_NUM_PARTITIONS --traceabstraction.assert.codeblocks.term.scoring.heuristic.number.of.partitions 4 -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c


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


This is Ultimate 0.1.25-d623d84
[2020-07-20 22:57:48,938 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2020-07-20 22:57:48,941 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2020-07-20 22:57:48,954 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2020-07-20 22:57:48,954 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2020-07-20 22:57:48,955 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2020-07-20 22:57:48,957 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2020-07-20 22:57:48,959 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2020-07-20 22:57:48,961 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2020-07-20 22:57:48,962 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2020-07-20 22:57:48,963 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2020-07-20 22:57:48,964 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2020-07-20 22:57:48,964 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2020-07-20 22:57:48,966 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2020-07-20 22:57:48,967 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2020-07-20 22:57:48,968 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2020-07-20 22:57:48,969 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2020-07-20 22:57:48,970 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2020-07-20 22:57:48,972 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2020-07-20 22:57:48,974 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2020-07-20 22:57:48,976 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2020-07-20 22:57:48,977 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2020-07-20 22:57:48,979 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2020-07-20 22:57:48,979 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2020-07-20 22:57:48,982 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2020-07-20 22:57:48,983 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2020-07-20 22:57:48,983 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2020-07-20 22:57:48,984 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2020-07-20 22:57:48,985 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2020-07-20 22:57:48,986 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2020-07-20 22:57:48,986 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2020-07-20 22:57:48,987 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2020-07-20 22:57:48,987 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2020-07-20 22:57:48,988 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2020-07-20 22:57:48,990 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2020-07-20 22:57:48,990 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2020-07-20 22:57:48,991 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2020-07-20 22:57:48,991 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2020-07-20 22:57:48,991 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2020-07-20 22:57:48,992 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2020-07-20 22:57:48,993 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2020-07-20 22:57:48,994 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf
[2020-07-20 22:57:49,010 INFO  L113        SettingsManager]: Loading preferences was successful
[2020-07-20 22:57:49,010 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2020-07-20 22:57:49,012 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2020-07-20 22:57:49,012 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2020-07-20 22:57:49,012 INFO  L138        SettingsManager]:  * Use SBE=true
[2020-07-20 22:57:49,012 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2020-07-20 22:57:49,013 INFO  L138        SettingsManager]:  * sizeof long=4
[2020-07-20 22:57:49,013 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2020-07-20 22:57:49,013 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2020-07-20 22:57:49,013 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2020-07-20 22:57:49,013 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2020-07-20 22:57:49,014 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2020-07-20 22:57:49,014 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2020-07-20 22:57:49,014 INFO  L138        SettingsManager]:  * sizeof long double=12
[2020-07-20 22:57:49,014 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2020-07-20 22:57:49,014 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2020-07-20 22:57:49,015 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2020-07-20 22:57:49,015 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2020-07-20 22:57:49,015 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2020-07-20 22:57:49,015 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2020-07-20 22:57:49,016 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2020-07-20 22:57:49,016 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2020-07-20 22:57:49,016 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2020-07-20 22:57:49,016 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2020-07-20 22:57:49,016 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2020-07-20 22:57:49,017 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2020-07-20 22:57:49,017 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:49,017 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2020-07-20 22:57:49,017 INFO  L138        SettingsManager]:  * Trace refinement exception blacklist=NONE
[2020-07-20 22:57:49,017 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> FPandBPonlyIfFpWasNotPerfect
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks -> SMT_FEATURE_HEURISTIC
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic -> DAGSIZE
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic Partitioning Strategy -> FIXED_NUM_PARTITIONS
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Assert CodeBlocks Term Scoring Heuristic number of partitions -> 4
[2020-07-20 22:57:49,333 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2020-07-20 22:57:49,349 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2020-07-20 22:57:49,353 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2020-07-20 22:57:49,355 INFO  L271        PluginConnector]: Initializing CDTParser...
[2020-07-20 22:57:49,355 INFO  L275        PluginConnector]: CDTParser initialized
[2020-07-20 22:57:49,356 INFO  L429   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c
[2020-07-20 22:57:49,427 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbe42a2e2/569448d088554aecb3964d90494cdf84/FLAG0d8724c0c
[2020-07-20 22:57:49,977 INFO  L306              CDTParser]: Found 1 translation units.
[2020-07-20 22:57:49,978 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c
[2020-07-20 22:57:49,996 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbe42a2e2/569448d088554aecb3964d90494cdf84/FLAG0d8724c0c
[2020-07-20 22:57:50,273 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dbe42a2e2/569448d088554aecb3964d90494cdf84
[2020-07-20 22:57:50,285 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2020-07-20 22:57:50,288 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2020-07-20 22:57:50,289 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2020-07-20 22:57:50,290 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2020-07-20 22:57:50,293 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2020-07-20 22:57:50,295 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 10:57:50" (1/1) ...
[2020-07-20 22:57:50,298 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@bc9b275 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50, skipping insertion in model container
[2020-07-20 22:57:50,298 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 10:57:50" (1/1) ...
[2020-07-20 22:57:50,307 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2020-07-20 22:57:50,347 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2020-07-20 22:57:50,606 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-07-20 22:57:50,613 INFO  L203         MainTranslator]: Completed pre-run
[2020-07-20 22:57:50,664 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2020-07-20 22:57:50,777 INFO  L208         MainTranslator]: Completed translation
[2020-07-20 22:57:50,778 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50 WrapperNode
[2020-07-20 22:57:50,778 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2020-07-20 22:57:50,779 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2020-07-20 22:57:50,779 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2020-07-20 22:57:50,779 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2020-07-20 22:57:50,795 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50" (1/1) ...
[2020-07-20 22:57:50,795 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50" (1/1) ...
[2020-07-20 22:57:50,807 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50" (1/1) ...
[2020-07-20 22:57:50,808 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50" (1/1) ...
[2020-07-20 22:57:50,818 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50" (1/1) ...
[2020-07-20 22:57:50,841 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50" (1/1) ...
[2020-07-20 22:57:50,844 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50" (1/1) ...
[2020-07-20 22:57:50,848 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2020-07-20 22:57:50,849 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2020-07-20 22:57:50,849 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2020-07-20 22:57:50,849 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2020-07-20 22:57:50,850 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50" (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-07-20 22:57:50,916 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2020-07-20 22:57:50,916 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2020-07-20 22:57:50,916 INFO  L138     BoogieDeclarations]: Found implementation of procedure error
[2020-07-20 22:57:50,917 INFO  L138     BoogieDeclarations]: Found implementation of procedure update_fifo_q
[2020-07-20 22:57:50,917 INFO  L138     BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered
[2020-07-20 22:57:50,917 INFO  L138     BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered
[2020-07-20 22:57:50,917 INFO  L138     BoogieDeclarations]: Found implementation of procedure immediate_notify_threads
[2020-07-20 22:57:50,917 INFO  L138     BoogieDeclarations]: Found implementation of procedure do_write_p
[2020-07-20 22:57:50,917 INFO  L138     BoogieDeclarations]: Found implementation of procedure do_read_c
[2020-07-20 22:57:50,918 INFO  L138     BoogieDeclarations]: Found implementation of procedure update_channels
[2020-07-20 22:57:50,918 INFO  L138     BoogieDeclarations]: Found implementation of procedure init_threads
[2020-07-20 22:57:50,918 INFO  L138     BoogieDeclarations]: Found implementation of procedure exists_runnable_thread
[2020-07-20 22:57:50,918 INFO  L138     BoogieDeclarations]: Found implementation of procedure fire_delta_events
[2020-07-20 22:57:50,918 INFO  L138     BoogieDeclarations]: Found implementation of procedure reset_delta_events
[2020-07-20 22:57:50,919 INFO  L138     BoogieDeclarations]: Found implementation of procedure fire_time_events
[2020-07-20 22:57:50,919 INFO  L138     BoogieDeclarations]: Found implementation of procedure reset_time_events
[2020-07-20 22:57:50,919 INFO  L138     BoogieDeclarations]: Found implementation of procedure activate_threads
[2020-07-20 22:57:50,919 INFO  L138     BoogieDeclarations]: Found implementation of procedure eval
[2020-07-20 22:57:50,919 INFO  L138     BoogieDeclarations]: Found implementation of procedure stop_simulation
[2020-07-20 22:57:50,919 INFO  L138     BoogieDeclarations]: Found implementation of procedure start_simulation
[2020-07-20 22:57:50,920 INFO  L138     BoogieDeclarations]: Found implementation of procedure init_model
[2020-07-20 22:57:50,920 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2020-07-20 22:57:50,920 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2020-07-20 22:57:50,920 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2020-07-20 22:57:50,920 INFO  L130     BoogieDeclarations]: Found specification of procedure error
[2020-07-20 22:57:50,920 INFO  L130     BoogieDeclarations]: Found specification of procedure update_fifo_q
[2020-07-20 22:57:50,921 INFO  L130     BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered
[2020-07-20 22:57:50,921 INFO  L130     BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered
[2020-07-20 22:57:50,921 INFO  L130     BoogieDeclarations]: Found specification of procedure immediate_notify_threads
[2020-07-20 22:57:50,921 INFO  L130     BoogieDeclarations]: Found specification of procedure do_write_p
[2020-07-20 22:57:50,921 INFO  L130     BoogieDeclarations]: Found specification of procedure do_read_c
[2020-07-20 22:57:50,921 INFO  L130     BoogieDeclarations]: Found specification of procedure update_channels
[2020-07-20 22:57:50,922 INFO  L130     BoogieDeclarations]: Found specification of procedure init_threads
[2020-07-20 22:57:50,922 INFO  L130     BoogieDeclarations]: Found specification of procedure exists_runnable_thread
[2020-07-20 22:57:50,922 INFO  L130     BoogieDeclarations]: Found specification of procedure fire_delta_events
[2020-07-20 22:57:50,922 INFO  L130     BoogieDeclarations]: Found specification of procedure reset_delta_events
[2020-07-20 22:57:50,922 INFO  L130     BoogieDeclarations]: Found specification of procedure fire_time_events
[2020-07-20 22:57:50,923 INFO  L130     BoogieDeclarations]: Found specification of procedure reset_time_events
[2020-07-20 22:57:50,923 INFO  L130     BoogieDeclarations]: Found specification of procedure activate_threads
[2020-07-20 22:57:50,923 INFO  L130     BoogieDeclarations]: Found specification of procedure eval
[2020-07-20 22:57:50,923 INFO  L130     BoogieDeclarations]: Found specification of procedure stop_simulation
[2020-07-20 22:57:50,923 INFO  L130     BoogieDeclarations]: Found specification of procedure start_simulation
[2020-07-20 22:57:50,923 INFO  L130     BoogieDeclarations]: Found specification of procedure init_model
[2020-07-20 22:57:50,923 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2020-07-20 22:57:50,923 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2020-07-20 22:57:50,923 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2020-07-20 22:57:51,462 INFO  L728   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := ~a~0;
[2020-07-20 22:57:51,462 INFO  L728   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !(1 == ~q_free~0);
[2020-07-20 22:57:51,484 INFO  L290             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2020-07-20 22:57:51,484 INFO  L295             CfgBuilder]: Removed 4 assume(true) statements.
[2020-07-20 22:57:51,491 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 10:57:51 BoogieIcfgContainer
[2020-07-20 22:57:51,491 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2020-07-20 22:57:51,492 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2020-07-20 22:57:51,493 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2020-07-20 22:57:51,496 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2020-07-20 22:57:51,497 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 10:57:50" (1/3) ...
[2020-07-20 22:57:51,498 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c2f62f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 10:57:51, skipping insertion in model container
[2020-07-20 22:57:51,498 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 10:57:50" (2/3) ...
[2020-07-20 22:57:51,499 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c2f62f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 10:57:51, skipping insertion in model container
[2020-07-20 22:57:51,499 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 10:57:51" (3/3) ...
[2020-07-20 22:57:51,501 INFO  L109   eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c
[2020-07-20 22:57:51,513 INFO  L157   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBPonlyIfFpWasNotPerfect Determinization: PREDICATE_ABSTRACTION
[2020-07-20 22:57:51,523 INFO  L169   ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2020-07-20 22:57:51,540 INFO  L251      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2020-07-20 22:57:51,569 INFO  L375      AbstractCegarLoop]: Interprodecural is true
[2020-07-20 22:57:51,569 INFO  L376      AbstractCegarLoop]: Hoare is true
[2020-07-20 22:57:51,570 INFO  L377      AbstractCegarLoop]: Compute interpolants for FPandBPonlyIfFpWasNotPerfect
[2020-07-20 22:57:51,570 INFO  L378      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2020-07-20 22:57:51,570 INFO  L379      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2020-07-20 22:57:51,571 INFO  L380      AbstractCegarLoop]: Difference is false
[2020-07-20 22:57:51,571 INFO  L381      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2020-07-20 22:57:51,571 INFO  L385      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2020-07-20 22:57:51,600 INFO  L276                IsEmpty]: Start isEmpty. Operand 156 states.
[2020-07-20 22:57:51,612 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 79
[2020-07-20 22:57:51,613 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:51,614 INFO  L422         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:51,615 INFO  L427      AbstractCegarLoop]: === Iteration 1 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:51,622 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:51,622 INFO  L82        PathProgramCache]: Analyzing trace with hash 1427944937, now seen corresponding path program 1 times
[2020-07-20 22:57:51,632 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:51,632 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [455004496]
[2020-07-20 22:57:51,633 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:51,824 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s)
[2020-07-20 22:57:51,824 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:51,829 INFO  L263         TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 3 conjunts are in the unsatisfiable core
[2020-07-20 22:57:51,841 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:51,916 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-07-20 22:57:51,917 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:51,918 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [455004496]
[2020-07-20 22:57:51,919 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:51,919 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:51,920 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918086160]
[2020-07-20 22:57:51,927 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:51,927 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:51,944 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:51,945 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:51,948 INFO  L87              Difference]: Start difference. First operand 156 states. Second operand 3 states.
[2020-07-20 22:57:52,064 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:52,064 INFO  L93              Difference]: Finished difference Result 395 states and 564 transitions.
[2020-07-20 22:57:52,065 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:57:52,067 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 78
[2020-07-20 22:57:52,068 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:52,086 INFO  L225             Difference]: With dead ends: 395
[2020-07-20 22:57:52,086 INFO  L226             Difference]: Without dead ends: 253
[2020-07-20 22:57:52,092 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:52,118 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 253 states.
[2020-07-20 22:57:52,179 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 249.
[2020-07-20 22:57:52,181 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 249 states.
[2020-07-20 22:57:52,185 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 339 transitions.
[2020-07-20 22:57:52,187 INFO  L78                 Accepts]: Start accepts. Automaton has 249 states and 339 transitions. Word has length 78
[2020-07-20 22:57:52,189 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:52,189 INFO  L479      AbstractCegarLoop]: Abstraction has 249 states and 339 transitions.
[2020-07-20 22:57:52,189 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:57:52,189 INFO  L276                IsEmpty]: Start isEmpty. Operand 249 states and 339 transitions.
[2020-07-20 22:57:52,195 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2020-07-20 22:57:52,195 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:52,195 INFO  L422         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:52,410 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:52,411 INFO  L427      AbstractCegarLoop]: === Iteration 2 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:52,412 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:52,412 INFO  L82        PathProgramCache]: Analyzing trace with hash -993372653, now seen corresponding path program 1 times
[2020-07-20 22:57:52,413 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:52,414 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1705300190]
[2020-07-20 22:57:52,414 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:52,569 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s)
[2020-07-20 22:57:52,569 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:52,572 INFO  L263         TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 4 conjunts are in the unsatisfiable core
[2020-07-20 22:57:52,578 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:52,650 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-07-20 22:57:52,650 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:52,650 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1705300190]
[2020-07-20 22:57:52,651 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:52,651 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:52,652 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476086981]
[2020-07-20 22:57:52,655 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:52,656 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:52,657 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:52,657 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:52,658 INFO  L87              Difference]: Start difference. First operand 249 states and 339 transitions. Second operand 3 states.
[2020-07-20 22:57:52,753 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:52,753 INFO  L93              Difference]: Finished difference Result 675 states and 941 transitions.
[2020-07-20 22:57:52,753 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:57:52,754 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 79
[2020-07-20 22:57:52,754 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:52,761 INFO  L225             Difference]: With dead ends: 675
[2020-07-20 22:57:52,761 INFO  L226             Difference]: Without dead ends: 451
[2020-07-20 22:57:52,769 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 76 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:52,770 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 451 states.
[2020-07-20 22:57:52,827 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 447.
[2020-07-20 22:57:52,827 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 447 states.
[2020-07-20 22:57:52,831 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 609 transitions.
[2020-07-20 22:57:52,832 INFO  L78                 Accepts]: Start accepts. Automaton has 447 states and 609 transitions. Word has length 79
[2020-07-20 22:57:52,833 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:52,833 INFO  L479      AbstractCegarLoop]: Abstraction has 447 states and 609 transitions.
[2020-07-20 22:57:52,833 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:57:52,833 INFO  L276                IsEmpty]: Start isEmpty. Operand 447 states and 609 transitions.
[2020-07-20 22:57:52,839 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 101
[2020-07-20 22:57:52,839 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:52,840 INFO  L422         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:53,052 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:53,053 INFO  L427      AbstractCegarLoop]: === Iteration 3 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:53,053 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:53,053 INFO  L82        PathProgramCache]: Analyzing trace with hash -628516370, now seen corresponding path program 1 times
[2020-07-20 22:57:53,054 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:53,054 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [212517264]
[2020-07-20 22:57:53,055 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:53,140 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s)
[2020-07-20 22:57:53,140 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:53,141 INFO  L263         TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 2 conjunts are in the unsatisfiable core
[2020-07-20 22:57:53,147 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:53,173 INFO  L134       CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2020-07-20 22:57:53,173 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:53,174 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [212517264]
[2020-07-20 22:57:53,174 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:53,174 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:53,174 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205322296]
[2020-07-20 22:57:53,175 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:53,175 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:53,176 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:53,176 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:53,176 INFO  L87              Difference]: Start difference. First operand 447 states and 609 transitions. Second operand 3 states.
[2020-07-20 22:57:53,254 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:53,254 INFO  L93              Difference]: Finished difference Result 1257 states and 1756 transitions.
[2020-07-20 22:57:53,255 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:57:53,255 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 100
[2020-07-20 22:57:53,256 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:53,264 INFO  L225             Difference]: With dead ends: 1257
[2020-07-20 22:57:53,264 INFO  L226             Difference]: Without dead ends: 837
[2020-07-20 22:57:53,267 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:53,270 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 837 states.
[2020-07-20 22:57:53,349 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 837.
[2020-07-20 22:57:53,350 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 837 states.
[2020-07-20 22:57:53,360 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1151 transitions.
[2020-07-20 22:57:53,362 INFO  L78                 Accepts]: Start accepts. Automaton has 837 states and 1151 transitions. Word has length 100
[2020-07-20 22:57:53,365 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:53,366 INFO  L479      AbstractCegarLoop]: Abstraction has 837 states and 1151 transitions.
[2020-07-20 22:57:53,366 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:57:53,366 INFO  L276                IsEmpty]: Start isEmpty. Operand 837 states and 1151 transitions.
[2020-07-20 22:57:53,387 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 184
[2020-07-20 22:57:53,387 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:53,388 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:53,603 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:53,604 INFO  L427      AbstractCegarLoop]: === Iteration 4 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:53,605 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:53,605 INFO  L82        PathProgramCache]: Analyzing trace with hash 1693230004, now seen corresponding path program 1 times
[2020-07-20 22:57:53,606 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:53,606 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [264603455]
[2020-07-20 22:57:53,607 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:53,761 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s)
[2020-07-20 22:57:53,761 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:53,763 INFO  L263         TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 2 conjunts are in the unsatisfiable core
[2020-07-20 22:57:53,769 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:53,831 INFO  L134       CoverageAnalysis]: Checked inductivity of 104 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2020-07-20 22:57:53,832 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:53,832 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [264603455]
[2020-07-20 22:57:53,833 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:53,833 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:53,833 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995656716]
[2020-07-20 22:57:53,834 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:53,834 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:53,835 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:53,835 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:53,835 INFO  L87              Difference]: Start difference. First operand 837 states and 1151 transitions. Second operand 3 states.
[2020-07-20 22:57:53,953 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:53,953 INFO  L93              Difference]: Finished difference Result 2421 states and 3506 transitions.
[2020-07-20 22:57:53,954 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:57:53,954 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 183
[2020-07-20 22:57:53,955 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:53,968 INFO  L225             Difference]: With dead ends: 2421
[2020-07-20 22:57:53,969 INFO  L226             Difference]: Without dead ends: 1621
[2020-07-20 22:57:53,974 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 180 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:53,976 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1621 states.
[2020-07-20 22:57:54,060 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1621 to 1601.
[2020-07-20 22:57:54,061 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1601 states.
[2020-07-20 22:57:54,072 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1601 states to 1601 states and 2278 transitions.
[2020-07-20 22:57:54,074 INFO  L78                 Accepts]: Start accepts. Automaton has 1601 states and 2278 transitions. Word has length 183
[2020-07-20 22:57:54,074 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:54,075 INFO  L479      AbstractCegarLoop]: Abstraction has 1601 states and 2278 transitions.
[2020-07-20 22:57:54,075 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:57:54,075 INFO  L276                IsEmpty]: Start isEmpty. Operand 1601 states and 2278 transitions.
[2020-07-20 22:57:54,084 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 177
[2020-07-20 22:57:54,085 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:54,085 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:54,299 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:54,300 INFO  L427      AbstractCegarLoop]: === Iteration 5 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:54,300 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:54,301 INFO  L82        PathProgramCache]: Analyzing trace with hash 811575438, now seen corresponding path program 1 times
[2020-07-20 22:57:54,301 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:54,301 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [504253821]
[2020-07-20 22:57:54,302 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:54,400 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s)
[2020-07-20 22:57:54,401 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:54,403 INFO  L263         TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 5 conjunts are in the unsatisfiable core
[2020-07-20 22:57:54,409 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:54,504 INFO  L134       CoverageAnalysis]: Checked inductivity of 104 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked.
[2020-07-20 22:57:54,504 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:54,505 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [504253821]
[2020-07-20 22:57:54,505 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:54,505 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2020-07-20 22:57:54,507 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118225280]
[2020-07-20 22:57:54,507 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-07-20 22:57:54,508 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:54,508 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-07-20 22:57:54,510 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2020-07-20 22:57:54,510 INFO  L87              Difference]: Start difference. First operand 1601 states and 2278 transitions. Second operand 6 states.
[2020-07-20 22:57:54,692 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:54,693 INFO  L93              Difference]: Finished difference Result 3142 states and 4520 transitions.
[2020-07-20 22:57:54,693 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2020-07-20 22:57:54,693 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 176
[2020-07-20 22:57:54,696 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:54,709 INFO  L225             Difference]: With dead ends: 3142
[2020-07-20 22:57:54,718 INFO  L226             Difference]: Without dead ends: 1582
[2020-07-20 22:57:54,728 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2020-07-20 22:57:54,731 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1582 states.
[2020-07-20 22:57:54,824 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1582 to 1478.
[2020-07-20 22:57:54,825 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1478 states.
[2020-07-20 22:57:54,839 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1478 states to 1478 states and 2061 transitions.
[2020-07-20 22:57:54,840 INFO  L78                 Accepts]: Start accepts. Automaton has 1478 states and 2061 transitions. Word has length 176
[2020-07-20 22:57:54,842 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:54,842 INFO  L479      AbstractCegarLoop]: Abstraction has 1478 states and 2061 transitions.
[2020-07-20 22:57:54,842 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-07-20 22:57:54,842 INFO  L276                IsEmpty]: Start isEmpty. Operand 1478 states and 2061 transitions.
[2020-07-20 22:57:54,851 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 187
[2020-07-20 22:57:54,852 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:54,852 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:55,066 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:55,067 INFO  L427      AbstractCegarLoop]: === Iteration 6 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:55,067 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:55,067 INFO  L82        PathProgramCache]: Analyzing trace with hash -701227362, now seen corresponding path program 1 times
[2020-07-20 22:57:55,068 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:55,068 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1657448214]
[2020-07-20 22:57:55,068 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:55,149 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 1 check-sat command(s)
[2020-07-20 22:57:55,150 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:55,151 INFO  L263         TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 3 conjunts are in the unsatisfiable core
[2020-07-20 22:57:55,157 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:55,228 INFO  L134       CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked.
[2020-07-20 22:57:55,229 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:55,229 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1657448214]
[2020-07-20 22:57:55,229 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:55,232 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:55,233 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533726676]
[2020-07-20 22:57:55,233 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:55,233 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:55,234 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:55,234 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:55,234 INFO  L87              Difference]: Start difference. First operand 1478 states and 2061 transitions. Second operand 3 states.
[2020-07-20 22:57:55,321 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:55,321 INFO  L93              Difference]: Finished difference Result 2902 states and 4034 transitions.
[2020-07-20 22:57:55,322 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:57:55,322 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 186
[2020-07-20 22:57:55,323 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:55,334 INFO  L225             Difference]: With dead ends: 2902
[2020-07-20 22:57:55,334 INFO  L226             Difference]: Without dead ends: 1465
[2020-07-20 22:57:55,341 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:55,344 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1465 states.
[2020-07-20 22:57:55,422 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1465 to 1465.
[2020-07-20 22:57:55,422 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1465 states.
[2020-07-20 22:57:55,432 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 1465 states and 2028 transitions.
[2020-07-20 22:57:55,433 INFO  L78                 Accepts]: Start accepts. Automaton has 1465 states and 2028 transitions. Word has length 186
[2020-07-20 22:57:55,434 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:55,434 INFO  L479      AbstractCegarLoop]: Abstraction has 1465 states and 2028 transitions.
[2020-07-20 22:57:55,434 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:57:55,434 INFO  L276                IsEmpty]: Start isEmpty. Operand 1465 states and 2028 transitions.
[2020-07-20 22:57:55,443 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 184
[2020-07-20 22:57:55,444 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:55,444 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:55,657 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:55,658 INFO  L427      AbstractCegarLoop]: === Iteration 7 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:55,658 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:55,658 INFO  L82        PathProgramCache]: Analyzing trace with hash -1558272866, now seen corresponding path program 1 times
[2020-07-20 22:57:55,659 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:55,659 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1424504261]
[2020-07-20 22:57:55,659 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:55,756 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s)
[2020-07-20 22:57:55,756 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:55,758 INFO  L263         TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 9 conjunts are in the unsatisfiable core
[2020-07-20 22:57:55,763 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:55,819 INFO  L134       CoverageAnalysis]: Checked inductivity of 104 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked.
[2020-07-20 22:57:55,819 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:55,820 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1424504261]
[2020-07-20 22:57:55,820 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:55,820 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2020-07-20 22:57:55,820 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316179152]
[2020-07-20 22:57:55,821 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-07-20 22:57:55,821 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:55,822 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-07-20 22:57:55,822 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2020-07-20 22:57:55,822 INFO  L87              Difference]: Start difference. First operand 1465 states and 2028 transitions. Second operand 6 states.
[2020-07-20 22:57:55,941 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:55,941 INFO  L93              Difference]: Finished difference Result 2608 states and 3665 transitions.
[2020-07-20 22:57:55,942 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2020-07-20 22:57:55,942 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 183
[2020-07-20 22:57:55,942 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:55,952 INFO  L225             Difference]: With dead ends: 2608
[2020-07-20 22:57:55,952 INFO  L226             Difference]: Without dead ends: 1176
[2020-07-20 22:57:55,960 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2020-07-20 22:57:55,962 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1176 states.
[2020-07-20 22:57:56,037 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 1176.
[2020-07-20 22:57:56,037 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1176 states.
[2020-07-20 22:57:56,047 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1176 states to 1176 states and 1618 transitions.
[2020-07-20 22:57:56,049 INFO  L78                 Accepts]: Start accepts. Automaton has 1176 states and 1618 transitions. Word has length 183
[2020-07-20 22:57:56,049 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:56,049 INFO  L479      AbstractCegarLoop]: Abstraction has 1176 states and 1618 transitions.
[2020-07-20 22:57:56,049 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-07-20 22:57:56,050 INFO  L276                IsEmpty]: Start isEmpty. Operand 1176 states and 1618 transitions.
[2020-07-20 22:57:56,057 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 184
[2020-07-20 22:57:56,058 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:56,058 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:56,273 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:56,274 INFO  L427      AbstractCegarLoop]: === Iteration 8 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:56,274 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:56,275 INFO  L82        PathProgramCache]: Analyzing trace with hash -1488624992, now seen corresponding path program 1 times
[2020-07-20 22:57:56,275 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:56,276 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [53100592]
[2020-07-20 22:57:56,276 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:56,447 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s)
[2020-07-20 22:57:56,448 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:56,450 INFO  L263         TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 4 conjunts are in the unsatisfiable core
[2020-07-20 22:57:56,455 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:56,487 INFO  L134       CoverageAnalysis]: Checked inductivity of 104 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked.
[2020-07-20 22:57:56,487 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:56,487 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [53100592]
[2020-07-20 22:57:56,488 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:56,488 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:56,488 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113898740]
[2020-07-20 22:57:56,489 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:56,489 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:56,489 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:56,489 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:56,490 INFO  L87              Difference]: Start difference. First operand 1176 states and 1618 transitions. Second operand 3 states.
[2020-07-20 22:57:56,580 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:56,580 INFO  L93              Difference]: Finished difference Result 2396 states and 3303 transitions.
[2020-07-20 22:57:56,580 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:57:56,581 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 183
[2020-07-20 22:57:56,581 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:56,593 INFO  L225             Difference]: With dead ends: 2396
[2020-07-20 22:57:56,593 INFO  L226             Difference]: Without dead ends: 1253
[2020-07-20 22:57:56,600 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 180 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:56,602 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1253 states.
[2020-07-20 22:57:56,666 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1253 to 1247.
[2020-07-20 22:57:56,666 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1247 states.
[2020-07-20 22:57:56,672 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 1247 states and 1701 transitions.
[2020-07-20 22:57:56,673 INFO  L78                 Accepts]: Start accepts. Automaton has 1247 states and 1701 transitions. Word has length 183
[2020-07-20 22:57:56,673 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:56,673 INFO  L479      AbstractCegarLoop]: Abstraction has 1247 states and 1701 transitions.
[2020-07-20 22:57:56,673 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:57:56,674 INFO  L276                IsEmpty]: Start isEmpty. Operand 1247 states and 1701 transitions.
[2020-07-20 22:57:56,682 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 185
[2020-07-20 22:57:56,682 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:56,683 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:56,897 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:56,898 INFO  L427      AbstractCegarLoop]: === Iteration 9 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:56,899 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:56,899 INFO  L82        PathProgramCache]: Analyzing trace with hash 1735624790, now seen corresponding path program 1 times
[2020-07-20 22:57:56,899 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:56,900 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1266117986]
[2020-07-20 22:57:56,900 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:56,983 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s)
[2020-07-20 22:57:56,984 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:56,986 INFO  L263         TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 9 conjunts are in the unsatisfiable core
[2020-07-20 22:57:56,990 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:57,041 INFO  L134       CoverageAnalysis]: Checked inductivity of 103 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked.
[2020-07-20 22:57:57,041 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:57,041 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1266117986]
[2020-07-20 22:57:57,042 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:57,042 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2020-07-20 22:57:57,042 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9005569]
[2020-07-20 22:57:57,043 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2020-07-20 22:57:57,043 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:57,044 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2020-07-20 22:57:57,044 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2020-07-20 22:57:57,044 INFO  L87              Difference]: Start difference. First operand 1247 states and 1701 transitions. Second operand 6 states.
[2020-07-20 22:57:57,147 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:57,147 INFO  L93              Difference]: Finished difference Result 2552 states and 3538 transitions.
[2020-07-20 22:57:57,148 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2020-07-20 22:57:57,148 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 184
[2020-07-20 22:57:57,148 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:57,158 INFO  L225             Difference]: With dead ends: 2552
[2020-07-20 22:57:57,159 INFO  L226             Difference]: Without dead ends: 1349
[2020-07-20 22:57:57,165 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2020-07-20 22:57:57,168 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1349 states.
[2020-07-20 22:57:57,230 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1349 to 1349.
[2020-07-20 22:57:57,231 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1349 states.
[2020-07-20 22:57:57,236 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1349 states to 1349 states and 1829 transitions.
[2020-07-20 22:57:57,237 INFO  L78                 Accepts]: Start accepts. Automaton has 1349 states and 1829 transitions. Word has length 184
[2020-07-20 22:57:57,238 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:57,238 INFO  L479      AbstractCegarLoop]: Abstraction has 1349 states and 1829 transitions.
[2020-07-20 22:57:57,238 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2020-07-20 22:57:57,238 INFO  L276                IsEmpty]: Start isEmpty. Operand 1349 states and 1829 transitions.
[2020-07-20 22:57:57,246 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 185
[2020-07-20 22:57:57,246 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:57,247 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:57,460 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:57,461 INFO  L427      AbstractCegarLoop]: === Iteration 10 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:57,462 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:57,462 INFO  L82        PathProgramCache]: Analyzing trace with hash -628216872, now seen corresponding path program 1 times
[2020-07-20 22:57:57,462 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:57,463 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1789677703]
[2020-07-20 22:57:57,463 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:57,619 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s)
[2020-07-20 22:57:57,619 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:57,623 INFO  L263         TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 4 conjunts are in the unsatisfiable core
[2020-07-20 22:57:57,629 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:57,675 INFO  L134       CoverageAnalysis]: Checked inductivity of 103 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked.
[2020-07-20 22:57:57,676 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:57,676 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1789677703]
[2020-07-20 22:57:57,676 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:57,677 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:57,677 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396511553]
[2020-07-20 22:57:57,677 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:57,678 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:57,678 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:57,678 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:57,678 INFO  L87              Difference]: Start difference. First operand 1349 states and 1829 transitions. Second operand 3 states.
[2020-07-20 22:57:57,780 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:57,780 INFO  L93              Difference]: Finished difference Result 3546 states and 4843 transitions.
[2020-07-20 22:57:57,781 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:57:57,781 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 184
[2020-07-20 22:57:57,782 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:57,797 INFO  L225             Difference]: With dead ends: 3546
[2020-07-20 22:57:57,798 INFO  L226             Difference]: Without dead ends: 2303
[2020-07-20 22:57:57,805 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 181 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:57,808 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2303 states.
[2020-07-20 22:57:57,912 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2303 to 2275.
[2020-07-20 22:57:57,913 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 2275 states.
[2020-07-20 22:57:57,924 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2275 states to 2275 states and 3073 transitions.
[2020-07-20 22:57:57,925 INFO  L78                 Accepts]: Start accepts. Automaton has 2275 states and 3073 transitions. Word has length 184
[2020-07-20 22:57:57,925 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:57,926 INFO  L479      AbstractCegarLoop]: Abstraction has 2275 states and 3073 transitions.
[2020-07-20 22:57:57,926 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:57:57,926 INFO  L276                IsEmpty]: Start isEmpty. Operand 2275 states and 3073 transitions.
[2020-07-20 22:57:57,934 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 186
[2020-07-20 22:57:57,935 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:57,935 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:58,149 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:58,150 INFO  L427      AbstractCegarLoop]: === Iteration 11 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:58,150 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:58,151 INFO  L82        PathProgramCache]: Analyzing trace with hash 160087976, now seen corresponding path program 1 times
[2020-07-20 22:57:58,151 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:58,151 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1722520411]
[2020-07-20 22:57:58,151 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:58,246 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s)
[2020-07-20 22:57:58,246 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:58,248 INFO  L263         TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 3 conjunts are in the unsatisfiable core
[2020-07-20 22:57:58,252 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:58,323 INFO  L134       CoverageAnalysis]: Checked inductivity of 105 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2020-07-20 22:57:58,323 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:58,324 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1722520411]
[2020-07-20 22:57:58,324 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:58,324 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:58,324 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842764743]
[2020-07-20 22:57:58,325 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:58,325 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:58,325 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:58,325 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:58,325 INFO  L87              Difference]: Start difference. First operand 2275 states and 3073 transitions. Second operand 3 states.
[2020-07-20 22:57:58,442 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:58,442 INFO  L93              Difference]: Finished difference Result 4466 states and 6160 transitions.
[2020-07-20 22:57:58,443 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:57:58,443 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 185
[2020-07-20 22:57:58,443 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:58,461 INFO  L225             Difference]: With dead ends: 4466
[2020-07-20 22:57:58,462 INFO  L226             Difference]: Without dead ends: 2297
[2020-07-20 22:57:58,478 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:58,483 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2297 states.
[2020-07-20 22:57:58,613 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2297 to 2275.
[2020-07-20 22:57:58,613 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 2275 states.
[2020-07-20 22:57:58,626 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2275 states to 2275 states and 2985 transitions.
[2020-07-20 22:57:58,627 INFO  L78                 Accepts]: Start accepts. Automaton has 2275 states and 2985 transitions. Word has length 185
[2020-07-20 22:57:58,628 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:58,628 INFO  L479      AbstractCegarLoop]: Abstraction has 2275 states and 2985 transitions.
[2020-07-20 22:57:58,628 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:57:58,629 INFO  L276                IsEmpty]: Start isEmpty. Operand 2275 states and 2985 transitions.
[2020-07-20 22:57:58,638 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 187
[2020-07-20 22:57:58,639 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:58,639 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:58,853 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:58,854 INFO  L427      AbstractCegarLoop]: === Iteration 12 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:58,854 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:58,854 INFO  L82        PathProgramCache]: Analyzing trace with hash 362991514, now seen corresponding path program 1 times
[2020-07-20 22:57:58,854 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:58,854 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1161570312]
[2020-07-20 22:57:58,855 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:58,987 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 3 check-sat command(s)
[2020-07-20 22:57:58,988 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:58,991 INFO  L263         TraceCheckSpWp]: Trace formula consists of 801 conjuncts, 4 conjunts are in the unsatisfiable core
[2020-07-20 22:57:58,996 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:59,043 INFO  L134       CoverageAnalysis]: Checked inductivity of 105 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked.
[2020-07-20 22:57:59,044 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:59,044 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1161570312]
[2020-07-20 22:57:59,044 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:59,044 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:59,045 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762183770]
[2020-07-20 22:57:59,045 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:59,045 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:59,046 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:59,046 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:59,046 INFO  L87              Difference]: Start difference. First operand 2275 states and 2985 transitions. Second operand 3 states.
[2020-07-20 22:57:59,176 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:57:59,176 INFO  L93              Difference]: Finished difference Result 6613 states and 8841 transitions.
[2020-07-20 22:57:59,176 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:57:59,177 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 186
[2020-07-20 22:57:59,177 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:57:59,253 INFO  L225             Difference]: With dead ends: 6613
[2020-07-20 22:57:59,254 INFO  L226             Difference]: Without dead ends: 4444
[2020-07-20 22:57:59,263 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 183 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:59,269 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4444 states.
[2020-07-20 22:57:59,469 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4444 to 4440.
[2020-07-20 22:57:59,469 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4440 states.
[2020-07-20 22:57:59,488 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4440 states to 4440 states and 5839 transitions.
[2020-07-20 22:57:59,490 INFO  L78                 Accepts]: Start accepts. Automaton has 4440 states and 5839 transitions. Word has length 186
[2020-07-20 22:57:59,491 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:57:59,491 INFO  L479      AbstractCegarLoop]: Abstraction has 4440 states and 5839 transitions.
[2020-07-20 22:57:59,491 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:57:59,491 INFO  L276                IsEmpty]: Start isEmpty. Operand 4440 states and 5839 transitions.
[2020-07-20 22:57:59,503 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 188
[2020-07-20 22:57:59,503 INFO  L414         BasicCegarLoop]: Found error trace
[2020-07-20 22:57:59,504 INFO  L422         BasicCegarLoop]: trace histogram [5, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-07-20 22:57:59,719 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:59,720 INFO  L427      AbstractCegarLoop]: === Iteration 13 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2020-07-20 22:57:59,720 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2020-07-20 22:57:59,721 INFO  L82        PathProgramCache]: Analyzing trace with hash -1133495728, now seen corresponding path program 1 times
[2020-07-20 22:57:59,721 INFO  L163   FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES
[2020-07-20 22:57:59,721 INFO  L354   FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2096610946]
[2020-07-20 22:57:59,721 INFO  L95    rtionOrderModulation]: Keeping assertion order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions)
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:57:59,808 INFO  L228   tOrderPrioritization]: Assert order SMT_FEATURE_HEURISTIC (partitioning type FIXED_NUM_PARTITIONS, 4 partitions) issued 2 check-sat command(s)
[2020-07-20 22:57:59,808 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2020-07-20 22:57:59,810 INFO  L263         TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 3 conjunts are in the unsatisfiable core
[2020-07-20 22:57:59,814 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2020-07-20 22:57:59,859 INFO  L134       CoverageAnalysis]: Checked inductivity of 106 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2020-07-20 22:57:59,860 INFO  L324         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2020-07-20 22:57:59,860 INFO  L354   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2096610946]
[2020-07-20 22:57:59,861 INFO  L220   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2020-07-20 22:57:59,861 INFO  L233   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2020-07-20 22:57:59,861 INFO  L156   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663502006]
[2020-07-20 22:57:59,862 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2020-07-20 22:57:59,862 INFO  L143   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES
[2020-07-20 22:57:59,863 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2020-07-20 22:57:59,863 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:57:59,863 INFO  L87              Difference]: Start difference. First operand 4440 states and 5839 transitions. Second operand 3 states.
[2020-07-20 22:58:00,046 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2020-07-20 22:58:00,047 INFO  L93              Difference]: Finished difference Result 7256 states and 9744 transitions.
[2020-07-20 22:58:00,047 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2020-07-20 22:58:00,047 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 187
[2020-07-20 22:58:00,048 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2020-07-20 22:58:00,050 INFO  L225             Difference]: With dead ends: 7256
[2020-07-20 22:58:00,051 INFO  L226             Difference]: Without dead ends: 0
[2020-07-20 22:58:00,086 INFO  L675         BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2020-07-20 22:58:00,086 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2020-07-20 22:58:00,087 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2020-07-20 22:58:00,087 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 0 states.
[2020-07-20 22:58:00,087 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2020-07-20 22:58:00,088 INFO  L78                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 187
[2020-07-20 22:58:00,089 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2020-07-20 22:58:00,089 INFO  L479      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2020-07-20 22:58:00,089 INFO  L480      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2020-07-20 22:58:00,089 INFO  L276                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2020-07-20 22:58:00,089 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2020-07-20 22:58:00,304 WARN  L516      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2020-07-20 22:58:00,307 INFO  L343    DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.
[2020-07-20 22:58:00,565 WARN  L193               SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 27
[2020-07-20 22:58:04,510 WARN  L193               SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 42
[2020-07-20 22:58:04,726 WARN  L193               SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35
[2020-07-20 22:58:05,767 WARN  L193               SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 122 DAG size of output: 57
[2020-07-20 22:58:05,878 WARN  L193               SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 42
[2020-07-20 22:58:07,023 WARN  L193               SmtUtils]: Spent 949.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 53
[2020-07-20 22:58:07,184 WARN  L193               SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 31
[2020-07-20 22:58:07,692 WARN  L193               SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 42
[2020-07-20 22:58:07,970 WARN  L193               SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 31
[2020-07-20 22:58:08,326 WARN  L193               SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 42
[2020-07-20 22:58:08,695 WARN  L193               SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 37
[2020-07-20 22:58:08,997 WARN  L193               SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 38
[2020-07-20 22:58:09,178 WARN  L193               SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 31
[2020-07-20 22:58:09,372 WARN  L193               SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 18
[2020-07-20 22:58:09,499 WARN  L193               SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 35
[2020-07-20 22:58:10,017 WARN  L193               SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 50
[2020-07-20 22:58:10,313 WARN  L193               SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 36
[2020-07-20 22:58:10,553 WARN  L193               SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 26
[2020-07-20 22:58:11,528 WARN  L193               SmtUtils]: Spent 969.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 57
[2020-07-20 22:58:12,192 WARN  L193               SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 61
[2020-07-20 22:58:12,392 WARN  L193               SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 26
[2020-07-20 22:58:13,284 WARN  L193               SmtUtils]: Spent 885.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 53
[2020-07-20 22:58:13,483 WARN  L193               SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 31
[2020-07-20 22:58:13,984 WARN  L193               SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 38
[2020-07-20 22:58:14,296 WARN  L193               SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 34
[2020-07-20 22:58:14,690 WARN  L193               SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 29
[2020-07-20 22:58:15,095 WARN  L193               SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 38
[2020-07-20 22:58:15,804 WARN  L193               SmtUtils]: Spent 704.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 55
[2020-07-20 22:58:16,371 WARN  L193               SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 38
[2020-07-20 22:58:16,376 INFO  L268        CegarLoopResult]: For program point  L385(lines 385 389)  no Hoare annotation was computed.
[2020-07-20 22:58:16,376 INFO  L268        CegarLoopResult]: For program point  L383(line 383)  no Hoare annotation was computed.
[2020-07-20 22:58:16,377 INFO  L268        CegarLoopResult]: For program point  L385-2(lines 369 393)  no Hoare annotation was computed.
[2020-07-20 22:58:16,377 INFO  L268        CegarLoopResult]: For program point  L377(lines 377 381)  no Hoare annotation was computed.
[2020-07-20 22:58:16,377 INFO  L264        CegarLoopResult]: At program point  L375(line 375)  the Hoare annotation is:  (let ((.cse0 (not (<= ~c_dr_pc~0 0))) (.cse8 (not (= 1 ~p_dw_pc~0))) (.cse1 (<= 2 ~c_dr_st~0)) (.cse3 (not (<= 2 |old(~c_dr_st~0)|))) (.cse4 (not (= 0 |old(~p_dw_st~0)|))) (.cse6 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse5 (= 0 ~p_dw_st~0)) (.cse7 (not (<= 2 ~p_dw_pc~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse5 .cse3) (or .cse1 .cse6 .cse2 .cse3 .cse7) (or .cse8 .cse4 .cse6 .cse2 .cse5) (or .cse0 (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) .cse4 .cse2 .cse5) (or .cse8 .cse0 .cse4 .cse2 .cse5) (or .cse0 .cse4 .cse2 .cse5 .cse7) (or .cse8 .cse1 .cse6 .cse2 .cse3) (or .cse4 .cse6 .cse2 .cse5 .cse7)))
[2020-07-20 22:58:16,378 INFO  L264        CegarLoopResult]: At program point  L377-2(lines 377 381)  the Hoare annotation is:  (let ((.cse13 (= 1 ~p_dw_pc~0)) (.cse14 (= 1 ~p_dw_i~0)) (.cse8 (= 0 ~p_dw_st~0))) (let ((.cse1 (<= 2 ~c_dr_st~0)) (.cse3 (not (<= 2 |old(~c_dr_st~0)|))) (.cse6 (not (<= 2 ~fast_clk_edge~0))) (.cse4 (= 0 activate_threads_~tmp~1)) (.cse0 (not (<= ~c_dr_pc~0 0))) (.cse10 (and .cse14 .cse8)) (.cse11 (not (<= 2 ~p_dw_pc~0))) (.cse5 (not .cse13)) (.cse7 (not (= 0 |old(~p_dw_st~0)|))) (.cse9 (not (= ~c_dr_pc~0 1))) (.cse2 (not .cse14)) (.cse12 (and .cse13 .cse14 .cse8))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6 .cse2) (or .cse0 .cse7 .cse2 .cse8 .cse3) (or .cse5 .cse0 .cse7 .cse2 .cse8) (or .cse5 .cse1 .cse9 .cse2 .cse3) (or .cse4 .cse0 .cse2 .cse10 .cse11) (or .cse4 .cse5 .cse9 .cse2 .cse12) (or .cse5 .cse4 .cse0 .cse2 .cse8) (or .cse1 .cse9 .cse2 .cse3 .cse11) (or .cse5 .cse4 .cse6 .cse9 .cse2) (or .cse7 .cse9 .cse2 .cse10 .cse11) (or .cse4 .cse9 .cse2 .cse10 .cse11) (or (not (<= ~p_dw_pc~0 0)) .cse0 (not (<= 2 ~slow_clk_edge~0)) .cse6 .cse7 (and .cse4 .cse8) .cse2) (or .cse0 .cse7 .cse2 .cse10 .cse11) (or .cse5 .cse7 .cse9 .cse2 .cse12))))
[2020-07-20 22:58:16,378 INFO  L268        CegarLoopResult]: For program point  L375-1(line 375)  no Hoare annotation was computed.
[2020-07-20 22:58:16,378 INFO  L264        CegarLoopResult]: At program point  activate_threadsENTRY(lines 369 393)  the Hoare annotation is:  (let ((.cse0 (not (<= ~c_dr_pc~0 0))) (.cse8 (not (= 1 ~p_dw_pc~0))) (.cse1 (<= 2 ~c_dr_st~0)) (.cse3 (not (<= 2 |old(~c_dr_st~0)|))) (.cse4 (not (= 0 |old(~p_dw_st~0)|))) (.cse6 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse5 (= 0 ~p_dw_st~0)) (.cse7 (not (<= 2 ~p_dw_pc~0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse2 .cse5 .cse3) (or .cse1 .cse6 .cse2 .cse3 .cse7) (or .cse8 .cse4 .cse6 .cse2 .cse5) (or .cse0 (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) .cse4 .cse2 .cse5) (or .cse8 .cse0 .cse4 .cse2 .cse5) (or .cse0 .cse4 .cse2 .cse5 .cse7) (or .cse8 .cse1 .cse6 .cse2 .cse3) (or .cse4 .cse6 .cse2 .cse5 .cse7)))
[2020-07-20 22:58:16,378 INFO  L268        CegarLoopResult]: For program point  activate_threadsEXIT(lines 369 393)  no Hoare annotation was computed.
[2020-07-20 22:58:16,378 INFO  L268        CegarLoopResult]: For program point  exists_runnable_threadEXIT(lines 277 296)  no Hoare annotation was computed.
[2020-07-20 22:58:16,379 INFO  L268        CegarLoopResult]: For program point  L285(lines 285 290)  no Hoare annotation was computed.
[2020-07-20 22:58:16,379 INFO  L268        CegarLoopResult]: For program point  L281(lines 281 291)  no Hoare annotation was computed.
[2020-07-20 22:58:16,379 INFO  L271        CegarLoopResult]: At program point  exists_runnable_threadENTRY(lines 277 296)  the Hoare annotation is:  true
[2020-07-20 22:58:16,379 INFO  L264        CegarLoopResult]: At program point  L293(lines 280 295)  the Hoare annotation is:  (let ((.cse5 (not (<= 2 ~slow_clk_edge~0))) (.cse6 (not (<= 2 ~fast_clk_edge~0))) (.cse4 (not (<= 2 ~c_dr_st~0))) (.cse8 (not (= ~c_dr_pc~0 1))) (.cse7 (not (<= 2 ~p_dw_pc~0))) (.cse9 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (<= ~c_dr_pc~0 0))) (.cse1 (not (= 0 ~p_dw_st~0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (<= 1 exists_runnable_thread_~__retres1~2))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse6 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 .cse7) (or .cse5 .cse1 .cse6 .cse8 .cse2 .cse3 .cse4) (or .cse9 .cse1 .cse8 .cse2 .cse3) (or .cse1 .cse8 .cse2 .cse3 .cse7) (or .cse9 .cse0 .cse1 .cse2 .cse3)))
[2020-07-20 22:58:16,380 INFO  L268        CegarLoopResult]: For program point  exists_runnable_threadFINAL(lines 277 296)  no Hoare annotation was computed.
[2020-07-20 22:58:16,380 INFO  L271        CegarLoopResult]: At program point  update_fifo_qENTRY(lines 22 41)  the Hoare annotation is:  true
[2020-07-20 22:58:16,380 INFO  L268        CegarLoopResult]: For program point  L31-1(lines 31 35)  no Hoare annotation was computed.
[2020-07-20 22:58:16,380 INFO  L268        CegarLoopResult]: For program point  update_fifo_qEXIT(lines 22 41)  no Hoare annotation was computed.
[2020-07-20 22:58:16,380 INFO  L268        CegarLoopResult]: For program point  L26-1(lines 25 40)  no Hoare annotation was computed.
[2020-07-20 22:58:16,380 INFO  L268        CegarLoopResult]: For program point  update_fifo_qFINAL(lines 22 41)  no Hoare annotation was computed.
[2020-07-20 22:58:16,380 INFO  L268        CegarLoopResult]: For program point  reset_delta_eventsEXIT(lines 315 332)  no Hoare annotation was computed.
[2020-07-20 22:58:16,381 INFO  L268        CegarLoopResult]: For program point  L319-1(lines 318 331)  no Hoare annotation was computed.
[2020-07-20 22:58:16,381 INFO  L271        CegarLoopResult]: At program point  reset_delta_eventsENTRY(lines 315 332)  the Hoare annotation is:  true
[2020-07-20 22:58:16,381 INFO  L268        CegarLoopResult]: For program point  L324-1(lines 315 332)  no Hoare annotation was computed.
[2020-07-20 22:58:16,381 INFO  L268        CegarLoopResult]: For program point  L268-1(lines 259 276)  no Hoare annotation was computed.
[2020-07-20 22:58:16,381 INFO  L268        CegarLoopResult]: For program point  init_threadsEXIT(lines 259 276)  no Hoare annotation was computed.
[2020-07-20 22:58:16,381 INFO  L264        CegarLoopResult]: At program point  init_threadsENTRY(lines 259 276)  the Hoare annotation is:  (or (not (<= ~p_dw_pc~0 0)) (not (<= ~c_dr_pc~0 0)) (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (= 0 ~p_dw_st~0))
[2020-07-20 22:58:16,381 INFO  L268        CegarLoopResult]: For program point  L263-1(lines 262 275)  no Hoare annotation was computed.
[2020-07-20 22:58:16,381 INFO  L264        CegarLoopResult]: At program point  mainENTRY(lines 544 555)  the Hoare annotation is:  (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= ~p_dw_pc~0 0) (= 0 ~p_dw_st~0) (<= ~c_dr_pc~0 0)) (not (<= |old(~p_dw_pc~0)| 0)))
[2020-07-20 22:58:16,381 INFO  L268        CegarLoopResult]: For program point  mainFINAL(lines 544 555)  no Hoare annotation was computed.
[2020-07-20 22:58:16,381 INFO  L268        CegarLoopResult]: For program point  mainEXIT(lines 544 555)  no Hoare annotation was computed.
[2020-07-20 22:58:16,381 INFO  L268        CegarLoopResult]: For program point  L550(line 550)  no Hoare annotation was computed.
[2020-07-20 22:58:16,382 INFO  L264        CegarLoopResult]: At program point  L549(line 549)  the Hoare annotation is:  (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= ~p_dw_pc~0 0) (= 0 ~p_dw_st~0) (<= ~c_dr_pc~0 0)) (not (<= |old(~p_dw_pc~0)| 0)))
[2020-07-20 22:58:16,382 INFO  L264        CegarLoopResult]: At program point  L549-1(line 549)  the Hoare annotation is:  (or (not (= 0 |old(~p_dw_st~0)|)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= ~p_dw_pc~0 0) (= 1 ~p_dw_i~0) (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0)) (not (<= |old(~p_dw_pc~0)| 0)))
[2020-07-20 22:58:16,382 INFO  L264        CegarLoopResult]: At program point  L161(lines 138 182)  the Hoare annotation is:  (let ((.cse0 (not (<= 2 ~slow_clk_edge~0))) (.cse1 (not (<= 2 ~fast_clk_edge~0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (not (<= |old(~p_dw_pc~0)| 0)))) (and (or .cse0 .cse1 (not (= ~c_dr_pc~0 1)) .cse2 (not (<= 2 ~c_dr_st~0)) .cse3) (or (not (<= ~c_dr_pc~0 0)) .cse0 .cse1 .cse2 .cse3)))
[2020-07-20 22:58:16,382 INFO  L264        CegarLoopResult]: At program point  do_write_pENTRY(lines 135 183)  the Hoare annotation is:  (let ((.cse0 (not (<= 2 ~slow_clk_edge~0))) (.cse1 (<= ~p_dw_pc~0 0)) (.cse2 (not (<= 2 ~fast_clk_edge~0))) (.cse5 (not (<= |old(~p_dw_pc~0)| 0))) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse7 (not (<= 2 |old(~p_dw_pc~0)|))) (.cse8 (<= 2 ~p_dw_pc~0)) (.cse9 (not (= 1 |old(~p_dw_pc~0)|))) (.cse3 (not (= ~c_dr_pc~0 1))) (.cse4 (not (= 1 ~p_dw_i~0))) (.cse10 (= 1 ~p_dw_pc~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (<= 2 ~c_dr_st~0)) .cse5) (or .cse6 .cse4 .cse7 .cse8) (or .cse6 .cse0 .cse1 .cse2 .cse4 .cse5) (or .cse6 .cse9 .cse4 .cse10) (or .cse3 .cse4 .cse7 .cse8) (or .cse9 .cse3 .cse4 .cse10)))
[2020-07-20 22:58:16,383 INFO  L268        CegarLoopResult]: For program point  L155(line 155)  no Hoare annotation was computed.
[2020-07-20 22:58:16,383 INFO  L264        CegarLoopResult]: At program point  L178(lines 135 183)  the Hoare annotation is:  (let ((.cse8 (= 1 ~p_dw_pc~0)) (.cse11 (= 1 ~p_dw_i~0))) (let ((.cse3 (not (<= 2 |old(~p_dw_pc~0)|))) (.cse0 (not (<= ~c_dr_pc~0 0))) (.cse9 (not (= 1 |old(~p_dw_pc~0)|))) (.cse1 (and .cse8 .cse11)) (.cse10 (<= 2 ~p_dw_pc~0)) (.cse4 (not (<= 2 ~slow_clk_edge~0))) (.cse5 (not (<= 2 ~fast_clk_edge~0))) (.cse7 (not (= ~c_dr_pc~0 1))) (.cse2 (not .cse11)) (.cse6 (not (<= |old(~p_dw_pc~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse1 .cse2 .cse6) (or .cse7 .cse2 .cse8 .cse3) (or .cse9 .cse7 .cse2 .cse8 .cse10) (or .cse0 .cse9 .cse1 .cse2 .cse10) (or .cse4 .cse5 .cse7 .cse2 .cse8 (not (<= 2 ~c_dr_st~0)) .cse6))))
[2020-07-20 22:58:16,383 INFO  L268        CegarLoopResult]: For program point  L145(lines 145 149)  no Hoare annotation was computed.
[2020-07-20 22:58:16,383 INFO  L264        CegarLoopResult]: At program point  L143(lines 138 182)  the Hoare annotation is:  (let ((.cse0 (not (<= 2 ~slow_clk_edge~0))) (.cse1 (not (<= 2 ~fast_clk_edge~0))) (.cse4 (not (<= |old(~p_dw_pc~0)| 0))) (.cse5 (not (<= 2 |old(~p_dw_pc~0)|))) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse7 (not (= 1 |old(~p_dw_pc~0)|))) (.cse2 (not (= ~c_dr_pc~0 1))) (.cse3 (not (= 1 ~p_dw_i~0))) (.cse8 (= 1 ~p_dw_pc~0))) (and (or .cse0 .cse1 .cse2 .cse3 (not (<= 2 ~c_dr_st~0)) .cse4) (or .cse2 .cse3 .cse5) (or .cse6 .cse0 .cse1 .cse3 .cse4) (or .cse6 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse8) (or .cse7 .cse2 .cse3 .cse8)))
[2020-07-20 22:58:16,383 INFO  L268        CegarLoopResult]: For program point  do_write_pEXIT(lines 135 183)  no Hoare annotation was computed.
[2020-07-20 22:58:16,383 INFO  L271        CegarLoopResult]: At program point  L154-1(lines 138 182)  the Hoare annotation is:  true
[2020-07-20 22:58:16,384 INFO  L268        CegarLoopResult]: For program point  L142(lines 142 150)  no Hoare annotation was computed.
[2020-07-20 22:58:16,384 INFO  L268        CegarLoopResult]: For program point  errorEXIT(lines 5 12)  no Hoare annotation was computed.
[2020-07-20 22:58:16,384 INFO  L268        CegarLoopResult]: For program point  errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 9)  no Hoare annotation was computed.
[2020-07-20 22:58:16,384 INFO  L271        CegarLoopResult]: At program point  errorENTRY(lines 5 12)  the Hoare annotation is:  true
[2020-07-20 22:58:16,384 INFO  L268        CegarLoopResult]: For program point  errorFINAL(lines 5 12)  no Hoare annotation was computed.
[2020-07-20 22:58:16,384 INFO  L268        CegarLoopResult]: For program point  L126(lines 126 130)  no Hoare annotation was computed.
[2020-07-20 22:58:16,384 INFO  L268        CegarLoopResult]: For program point  L124(line 124)  no Hoare annotation was computed.
[2020-07-20 22:58:16,384 INFO  L268        CegarLoopResult]: For program point  L126-2(lines 110 134)  no Hoare annotation was computed.
[2020-07-20 22:58:16,385 INFO  L268        CegarLoopResult]: For program point  immediate_notify_threadsENTRY(lines 110 134)  no Hoare annotation was computed.
[2020-07-20 22:58:16,385 INFO  L268        CegarLoopResult]: For program point  L118(lines 118 122)  no Hoare annotation was computed.
[2020-07-20 22:58:16,385 INFO  L268        CegarLoopResult]: For program point  L116(line 116)  no Hoare annotation was computed.
[2020-07-20 22:58:16,385 INFO  L268        CegarLoopResult]: For program point  L118-2(lines 118 122)  no Hoare annotation was computed.
[2020-07-20 22:58:16,385 INFO  L268        CegarLoopResult]: For program point  L116-1(line 116)  no Hoare annotation was computed.
[2020-07-20 22:58:16,385 INFO  L268        CegarLoopResult]: For program point  immediate_notify_threadsEXIT(lines 110 134)  no Hoare annotation was computed.
[2020-07-20 22:58:16,385 INFO  L268        CegarLoopResult]: For program point  fire_time_eventsEXIT(lines 335 350)  no Hoare annotation was computed.
[2020-07-20 22:58:16,386 INFO  L264        CegarLoopResult]: At program point  fire_time_eventsENTRY(lines 335 350)  the Hoare annotation is:  (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= ~c_dr_pc~0 0))) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (<= 2 ~slow_clk_edge~0)) (.cse4 (not (<= 2 |old(~slow_clk_edge~0)|))) (.cse6 (not (<= 2 ~p_dw_pc~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse3 .cse4 .cse6) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse3 .cse4 .cse6)))
[2020-07-20 22:58:16,386 INFO  L268        CegarLoopResult]: For program point  L339-1(lines 335 350)  no Hoare annotation was computed.
[2020-07-20 22:58:16,386 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.initFINAL(line -1)  no Hoare annotation was computed.
[2020-07-20 22:58:16,386 INFO  L271        CegarLoopResult]: At program point  ULTIMATE.initENTRY(line -1)  the Hoare annotation is:  true
[2020-07-20 22:58:16,386 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.initEXIT(line -1)  no Hoare annotation was computed.
[2020-07-20 22:58:16,387 INFO  L264        CegarLoopResult]: At program point  evalENTRY(lines 394 446)  the Hoare annotation is:  (let ((.cse6 (= ~c_dr_pc~0 1)) (.cse5 (= 1 ~p_dw_pc~0)) (.cse4 (not (= 1 |old(~c_dr_pc~0)|))) (.cse0 (<= 2 ~c_dr_st~0)) (.cse11 (<= ~c_dr_pc~0 0)) (.cse8 (<= 2 ~p_dw_pc~0)) (.cse1 (not (= 1 |old(~p_dw_pc~0)|))) (.cse7 (not (<= 2 |old(~p_dw_pc~0)|))) (.cse9 (not (= 0 |old(~p_dw_st~0)|))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse12 (not (<= |old(~c_dr_pc~0)| 0))) (.cse10 (= 0 ~p_dw_st~0)) (.cse3 (not (<= 2 |old(~c_dr_st~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse2 .cse4 (and .cse5 .cse6)) (or .cse2 .cse7 .cse4 (and .cse6 .cse8)) (or .cse1 .cse9 .cse2 .cse10 .cse4) (or .cse1 .cse2 (and .cse5 .cse11) .cse12) (or (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) .cse9 .cse2 .cse12 (and (<= ~p_dw_pc~0 0) .cse10 .cse11) (not (<= |old(~p_dw_pc~0)| 0))) (or .cse0 .cse2 .cse3 .cse7 .cse4) (or .cse9 .cse2 .cse10 .cse7 .cse4) (or .cse2 (and .cse0 .cse11) .cse12 .cse3) (or (and .cse11 .cse8) .cse2 .cse12 .cse7) (or .cse1 .cse9 .cse2 .cse12 .cse10) (or .cse9 .cse2 .cse12 .cse10 .cse7) (or .cse9 .cse2 .cse12 .cse10 .cse3)))
[2020-07-20 22:58:16,387 INFO  L264        CegarLoopResult]: At program point  L417(line 417)  the Hoare annotation is:  (let ((.cse12 (<= 2 ~c_dr_st~0)) (.cse13 (<= ~c_dr_pc~0 0)) (.cse17 (= 1 ~p_dw_pc~0)) (.cse15 (= 1 ~p_dw_i~0)) (.cse14 (= ~c_dr_pc~0 1)) (.cse16 (<= 2 ~p_dw_pc~0))) (let ((.cse10 (and .cse15 .cse14 .cse16)) (.cse6 (not (<= 2 |old(~p_dw_pc~0)|))) (.cse11 (and .cse17 .cse14)) (.cse2 (and .cse17 .cse15 .cse13)) (.cse3 (and .cse15 .cse13 .cse16)) (.cse9 (not (= 1 |old(~p_dw_pc~0)|))) (.cse0 (and .cse12 .cse17 .cse14)) (.cse7 (not (<= 2 |old(~c_dr_st~0)|))) (.cse5 (and .cse12 .cse15 .cse14 .cse16)) (.cse8 (not (= 1 |old(~c_dr_pc~0)|))) (.cse1 (not .cse15)) (.cse4 (not (<= |old(~c_dr_pc~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse1 .cse7 .cse6 .cse5 .cse8) (or .cse9 .cse1 .cse10 .cse8 .cse11) (or .cse1 .cse10 .cse6 .cse8 .cse11) (or .cse9 .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 (and .cse12 .cse13) .cse4 .cse7) (or .cse9 .cse0 .cse1 .cse7 .cse5 .cse8) (or (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) (not (= 0 |old(~p_dw_st~0)|)) .cse1 .cse4 .cse13 (and .cse12 .cse14)))))
[2020-07-20 22:58:16,387 INFO  L268        CegarLoopResult]: For program point  L405(lines 405 409)  no Hoare annotation was computed.
[2020-07-20 22:58:16,387 INFO  L268        CegarLoopResult]: For program point  L405-1(lines 400 440)  no Hoare annotation was computed.
[2020-07-20 22:58:16,387 INFO  L268        CegarLoopResult]: For program point  L403(line 403)  no Hoare annotation was computed.
[2020-07-20 22:58:16,388 INFO  L264        CegarLoopResult]: At program point  L401(line 401)  the Hoare annotation is:  (let ((.cse13 (<= ~c_dr_pc~0 0)) (.cse12 (<= 2 ~c_dr_st~0)) (.cse18 (= 1 ~p_dw_pc~0)) (.cse17 (= 1 ~p_dw_i~0)) (.cse15 (= ~c_dr_pc~0 1)) (.cse16 (<= 2 ~p_dw_pc~0))) (let ((.cse10 (and .cse17 .cse15 .cse16)) (.cse6 (not (<= 2 |old(~p_dw_pc~0)|))) (.cse11 (and .cse18 .cse15)) (.cse9 (not (= 1 |old(~p_dw_pc~0)|))) (.cse7 (not (<= 2 |old(~c_dr_st~0)|))) (.cse5 (and .cse12 .cse17 .cse15 .cse16)) (.cse8 (not (= 1 |old(~c_dr_pc~0)|))) (.cse0 (and .cse12 .cse18 .cse15)) (.cse1 (not .cse17)) (.cse2 (and .cse18 .cse17 .cse13)) (.cse4 (not (<= |old(~c_dr_pc~0)| 0))) (.cse3 (and .cse17 .cse13 .cse16))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse1 .cse7 .cse6 .cse5 .cse8) (or .cse9 .cse1 .cse10 .cse8 .cse11) (or .cse1 .cse10 .cse6 .cse8 .cse11) (or .cse9 .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 (and .cse12 .cse13) .cse4 .cse7) (or .cse9 .cse0 .cse1 .cse7 .cse5 .cse8) (let ((.cse14 (= 0 ~p_dw_st~0))) (or (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) (not (= 0 |old(~p_dw_st~0)|)) (and .cse14 .cse13) (and .cse12 .cse15 .cse14) .cse0 .cse1 .cse2 .cse4 .cse3 (and .cse12 .cse15 .cse16))))))
[2020-07-20 22:58:16,388 INFO  L264        CegarLoopResult]: At program point  L432(line 432)  the Hoare annotation is:  (let ((.cse10 (<= ~c_dr_pc~0 0)) (.cse13 (= 1 ~p_dw_pc~0)) (.cse11 (= 1 ~p_dw_i~0)) (.cse14 (= ~c_dr_pc~0 1)) (.cse12 (<= 2 ~p_dw_pc~0))) (let ((.cse4 (and .cse11 .cse14 .cse12)) (.cse5 (and .cse13 .cse14)) (.cse0 (not (= 1 |old(~p_dw_pc~0)|))) (.cse7 (and .cse13 .cse11 .cse10)) (.cse8 (not (<= |old(~c_dr_pc~0)| 0))) (.cse6 (and .cse11 .cse10 .cse12)) (.cse1 (not .cse11)) (.cse2 (not (<= 2 |old(~c_dr_st~0)|))) (.cse9 (not (<= 2 |old(~p_dw_pc~0)|))) (.cse3 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse4 .cse3 .cse5) (or .cse1 .cse6 .cse7 .cse8 .cse9) (or .cse1 .cse4 .cse9 .cse3 .cse5) (or .cse1 .cse8 .cse2) (or .cse0 .cse1 .cse6 .cse7 .cse8) (or (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) (not (= 0 |old(~p_dw_st~0)|)) (and (= 0 ~p_dw_st~0) .cse10) .cse1 .cse7 .cse8 .cse6) (or .cse1 .cse2 .cse9 .cse3))))
[2020-07-20 22:58:16,388 INFO  L268        CegarLoopResult]: For program point  L414(lines 414 421)  no Hoare annotation was computed.
[2020-07-20 22:58:16,388 INFO  L268        CegarLoopResult]: For program point  evalEXIT(lines 394 446)  no Hoare annotation was computed.
[2020-07-20 22:58:16,388 INFO  L268        CegarLoopResult]: For program point  L410(lines 400 440)  no Hoare annotation was computed.
[2020-07-20 22:58:16,388 INFO  L264        CegarLoopResult]: At program point  L441(lines 394 446)  the Hoare annotation is:  (let ((.cse10 (<= ~c_dr_pc~0 0)) (.cse9 (<= 2 ~c_dr_st~0)) (.cse17 (= 1 ~p_dw_pc~0)) (.cse16 (= 1 ~p_dw_i~0)) (.cse14 (= ~c_dr_pc~0 1)) (.cse15 (<= 2 ~p_dw_pc~0))) (let ((.cse7 (and .cse16 .cse14 .cse15)) (.cse8 (and .cse17 .cse14)) (.cse2 (not (<= 2 |old(~c_dr_st~0)|))) (.cse5 (not (= 1 |old(~c_dr_pc~0)|))) (.cse6 (not (= 1 |old(~p_dw_pc~0)|))) (.cse4 (and .cse9 .cse16 .cse14 .cse15)) (.cse3 (not (<= 2 |old(~p_dw_pc~0)|))) (.cse0 (and .cse9 .cse17 .cse14)) (.cse1 (not .cse16)) (.cse13 (and .cse17 .cse16 .cse10)) (.cse11 (not (<= |old(~c_dr_pc~0)| 0))) (.cse12 (and .cse16 .cse10 .cse15))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse1 .cse7 .cse5 .cse8) (or .cse1 .cse7 .cse3 .cse5 .cse8) (or .cse1 (and .cse9 .cse10) .cse11 .cse2) (or .cse6 .cse0 .cse1 .cse2 .cse4 .cse5) (or .cse6 .cse0 .cse1 .cse12 .cse13 .cse11 .cse4) (or .cse0 .cse1 .cse12 .cse13 .cse11 .cse4 .cse3) (or (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) (not (= 0 |old(~p_dw_st~0)|)) .cse0 .cse1 .cse13 .cse11 .cse12 (and .cse9 .cse14 .cse15)))))
[2020-07-20 22:58:16,389 INFO  L268        CegarLoopResult]: For program point  L429(lines 429 436)  no Hoare annotation was computed.
[2020-07-20 22:58:16,389 INFO  L264        CegarLoopResult]: At program point  L425(lines 400 440)  the Hoare annotation is:  (let ((.cse13 (<= ~c_dr_pc~0 0)) (.cse12 (<= 2 ~c_dr_st~0)) (.cse18 (= 1 ~p_dw_pc~0)) (.cse17 (= 1 ~p_dw_i~0)) (.cse15 (= ~c_dr_pc~0 1)) (.cse16 (<= 2 ~p_dw_pc~0))) (let ((.cse10 (and .cse17 .cse15 .cse16)) (.cse6 (not (<= 2 |old(~p_dw_pc~0)|))) (.cse11 (and .cse18 .cse15)) (.cse9 (not (= 1 |old(~p_dw_pc~0)|))) (.cse7 (not (<= 2 |old(~c_dr_st~0)|))) (.cse5 (and .cse12 .cse17 .cse15 .cse16)) (.cse8 (not (= 1 |old(~c_dr_pc~0)|))) (.cse0 (and .cse12 .cse18 .cse15)) (.cse1 (not .cse17)) (.cse2 (and .cse18 .cse17 .cse13)) (.cse4 (not (<= |old(~c_dr_pc~0)| 0))) (.cse3 (and .cse17 .cse13 .cse16))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (or .cse0 .cse1 .cse7 .cse6 .cse5 .cse8) (or .cse9 .cse1 .cse10 .cse8 .cse11) (or .cse1 .cse10 .cse6 .cse8 .cse11) (or .cse9 .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse1 (and .cse12 .cse13) .cse4 .cse7) (or .cse9 .cse0 .cse1 .cse7 .cse5 .cse8) (let ((.cse14 (= 0 ~p_dw_st~0))) (or (not (<= 2 ~slow_clk_edge~0)) (not (<= 2 ~fast_clk_edge~0)) (not (= 0 |old(~p_dw_st~0)|)) (and .cse14 .cse13) (and .cse12 .cse15 .cse14) .cse0 .cse1 .cse2 .cse4 .cse3 (and .cse12 .cse15 .cse16))))))
[2020-07-20 22:58:16,389 INFO  L271        CegarLoopResult]: At program point  L462(lines 451 464)  the Hoare annotation is:  true
[2020-07-20 22:58:16,389 INFO  L268        CegarLoopResult]: For program point  L455(lines 455 460)  no Hoare annotation was computed.
[2020-07-20 22:58:16,389 INFO  L268        CegarLoopResult]: For program point  stop_simulationEXIT(lines 447 465)  no Hoare annotation was computed.
[2020-07-20 22:58:16,389 INFO  L271        CegarLoopResult]: At program point  L453(line 453)  the Hoare annotation is:  true
[2020-07-20 22:58:16,390 INFO  L268        CegarLoopResult]: For program point  L453-1(line 453)  no Hoare annotation was computed.
[2020-07-20 22:58:16,390 INFO  L271        CegarLoopResult]: At program point  stop_simulationENTRY(lines 447 465)  the Hoare annotation is:  true
[2020-07-20 22:58:16,390 INFO  L268        CegarLoopResult]: For program point  stop_simulationFINAL(lines 447 465)  no Hoare annotation was computed.
[2020-07-20 22:58:16,390 INFO  L268        CegarLoopResult]: For program point  L96(lines 96 101)  no Hoare annotation was computed.
[2020-07-20 22:58:16,390 INFO  L268        CegarLoopResult]: For program point  L95-1(lines 95 104)  no Hoare annotation was computed.
[2020-07-20 22:58:16,390 INFO  L271        CegarLoopResult]: At program point  is_do_read_c_triggeredENTRY(lines 81 109)  the Hoare annotation is:  true
[2020-07-20 22:58:16,390 INFO  L268        CegarLoopResult]: For program point  L86(lines 86 91)  no Hoare annotation was computed.
[2020-07-20 22:58:16,390 INFO  L268        CegarLoopResult]: For program point  L85(lines 85 94)  no Hoare annotation was computed.
[2020-07-20 22:58:16,391 INFO  L268        CegarLoopResult]: For program point  L85-2(lines 84 108)  no Hoare annotation was computed.
[2020-07-20 22:58:16,391 INFO  L268        CegarLoopResult]: For program point  is_do_read_c_triggeredFINAL(lines 81 109)  no Hoare annotation was computed.
[2020-07-20 22:58:16,391 INFO  L264        CegarLoopResult]: At program point  L106(lines 84 108)  the Hoare annotation is:  (let ((.cse1 (not (= ~c_dr_pc~0 1))) (.cse4 (not (<= 2 ~p_dw_pc~0))) (.cse0 (not (<= 2 ~slow_clk_edge~0))) (.cse5 (not (= 1 ~p_dw_pc~0))) (.cse6 (not (<= ~c_dr_pc~0 0))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (= 0 is_do_read_c_triggered_~__retres1~1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse0 .cse1 .cse2 .cse3) (or .cse6 .cse2 .cse3 .cse4) (or .cse6 .cse0 (not (= 0 ~p_dw_st~0)) (not (<= 2 ~fast_clk_edge~0)) .cse2 .cse3) (or .cse6 .cse2 .cse3 (not (<= 2 ~c_dr_st~0))) (or .cse5 .cse6 .cse2 .cse3)))
[2020-07-20 22:58:16,391 INFO  L268        CegarLoopResult]: For program point  is_do_read_c_triggeredEXIT(lines 81 109)  no Hoare annotation was computed.
[2020-07-20 22:58:16,391 INFO  L271        CegarLoopResult]: At program point  update_channelsENTRY(lines 244 258)  the Hoare annotation is:  true
[2020-07-20 22:58:16,391 INFO  L268        CegarLoopResult]: For program point  update_channelsEXIT(lines 244 258)  no Hoare annotation was computed.
[2020-07-20 22:58:16,391 INFO  L271        CegarLoopResult]: At program point  L250(line 250)  the Hoare annotation is:  true
[2020-07-20 22:58:16,392 INFO  L268        CegarLoopResult]: For program point  L248(lines 244 258)  no Hoare annotation was computed.
[2020-07-20 22:58:16,392 INFO  L271        CegarLoopResult]: At program point  fire_delta_eventsENTRY(lines 297 314)  the Hoare annotation is:  true
[2020-07-20 22:58:16,392 INFO  L268        CegarLoopResult]: For program point  L306-1(lines 297 314)  no Hoare annotation was computed.
[2020-07-20 22:58:16,392 INFO  L268        CegarLoopResult]: For program point  L301-1(lines 300 313)  no Hoare annotation was computed.
[2020-07-20 22:58:16,392 INFO  L268        CegarLoopResult]: For program point  fire_delta_eventsEXIT(lines 297 314)  no Hoare annotation was computed.
[2020-07-20 22:58:16,392 INFO  L264        CegarLoopResult]: At program point  L481-1(lines 478 518)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) .cse0) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,392 INFO  L264        CegarLoopResult]: At program point  L477(line 477)  the Hoare annotation is:  (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse1 (<= ~c_dr_pc~0 0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= 2 ~c_dr_st~0) .cse0 .cse1) (not (<= 2 |old(~slow_clk_edge~0)|)) (and (<= ~p_dw_pc~0 0) .cse0 (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) .cse1) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~fast_clk_edge~0)|))))
[2020-07-20 22:58:16,393 INFO  L264        CegarLoopResult]: At program point  L475(line 475)  the Hoare annotation is:  (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse1 (<= ~c_dr_pc~0 0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= 2 ~c_dr_st~0) .cse0 .cse1) (not (<= 2 |old(~slow_clk_edge~0)|)) (and (<= ~p_dw_pc~0 0) .cse0 (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) .cse1) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~fast_clk_edge~0)|))))
[2020-07-20 22:58:16,393 INFO  L268        CegarLoopResult]: For program point  start_simulationEXIT(lines 466 524)  no Hoare annotation was computed.
[2020-07-20 22:58:16,393 INFO  L264        CegarLoopResult]: At program point  L504(line 504)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,393 INFO  L268        CegarLoopResult]: For program point  L500(lines 500 509)  no Hoare annotation was computed.
[2020-07-20 22:58:16,393 INFO  L264        CegarLoopResult]: At program point  L500-1(lines 500 509)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,393 INFO  L268        CegarLoopResult]: For program point  L498(line 498)  no Hoare annotation was computed.
[2020-07-20 22:58:16,393 INFO  L264        CegarLoopResult]: At program point  L494(line 494)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,394 INFO  L271        CegarLoopResult]: At program point  L519(lines 466 524)  the Hoare annotation is:  true
[2020-07-20 22:58:16,394 INFO  L268        CegarLoopResult]: For program point  L482(line 482)  no Hoare annotation was computed.
[2020-07-20 22:58:16,394 INFO  L268        CegarLoopResult]: For program point  L513(lines 513 517)  no Hoare annotation was computed.
[2020-07-20 22:58:16,394 INFO  L264        CegarLoopResult]: At program point  start_simulationENTRY(lines 466 524)  the Hoare annotation is:  (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and (<= ~p_dw_pc~0 0) (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~fast_clk_edge~0)|)))
[2020-07-20 22:58:16,394 INFO  L268        CegarLoopResult]: For program point  L511(line 511)  no Hoare annotation was computed.
[2020-07-20 22:58:16,394 INFO  L264        CegarLoopResult]: At program point  L476(line 476)  the Hoare annotation is:  (let ((.cse0 (= 0 ~p_dw_st~0)) (.cse1 (<= ~c_dr_pc~0 0))) (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (and (<= 2 ~c_dr_st~0) .cse0 .cse1) (not (<= 2 |old(~slow_clk_edge~0)|)) (and (<= ~p_dw_pc~0 0) .cse0 (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) .cse1) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~fast_clk_edge~0)|))))
[2020-07-20 22:58:16,394 INFO  L264        CegarLoopResult]: At program point  L474(line 474)  the Hoare annotation is:  (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and (<= ~p_dw_pc~0 0) (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~fast_clk_edge~0)|)))
[2020-07-20 22:58:16,395 INFO  L264        CegarLoopResult]: At program point  L474-1(line 474)  the Hoare annotation is:  (or (not (= 0 |old(~p_dw_st~0)|)) (not (= 1 ~p_dw_i~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (and (<= ~p_dw_pc~0 0) (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) (<= ~c_dr_pc~0 0)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~fast_clk_edge~0)|)))
[2020-07-20 22:58:16,395 INFO  L264        CegarLoopResult]: At program point  L503(line 503)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse3 .cse1) (and .cse2 .cse3)))
[2020-07-20 22:58:16,395 INFO  L264        CegarLoopResult]: At program point  L503-1(line 503)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,395 INFO  L264        CegarLoopResult]: At program point  L495(line 495)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,395 INFO  L264        CegarLoopResult]: At program point  L493(line 493)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,396 INFO  L264        CegarLoopResult]: At program point  L493-1(line 493)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,396 INFO  L264        CegarLoopResult]: At program point  L489(line 489)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,396 INFO  L268        CegarLoopResult]: For program point  L489-1(line 489)  no Hoare annotation was computed.
[2020-07-20 22:58:16,396 INFO  L264        CegarLoopResult]: At program point  L485(line 485)  the Hoare annotation is:  (let ((.cse0 (<= ~c_dr_pc~0 0)) (.cse1 (<= 2 ~p_dw_pc~0)) (.cse2 (= 1 ~p_dw_pc~0)) (.cse3 (= ~c_dr_pc~0 1))) (or (not (= 0 |old(~p_dw_st~0)|)) (and .cse0 .cse1) (not (= 1 ~p_dw_i~0)) (and (<= 2 ~c_dr_st~0) .cse0) (and .cse2 .cse0) (not (<= |old(~c_dr_pc~0)| 0)) (and (= 0 ~p_dw_st~0) (<= 2 ~fast_clk_edge~0) (<= 2 ~slow_clk_edge~0) .cse0) (not (<= 2 |old(~slow_clk_edge~0)|)) (not (<= |old(~p_dw_pc~0)| 0)) (and .cse3 .cse1) (not (<= 2 |old(~fast_clk_edge~0)|)) (and .cse2 .cse3)))
[2020-07-20 22:58:16,396 INFO  L268        CegarLoopResult]: For program point  L485-1(line 485)  no Hoare annotation was computed.
[2020-07-20 22:58:16,396 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.startEXIT(line -1)  no Hoare annotation was computed.
[2020-07-20 22:58:16,396 INFO  L264        CegarLoopResult]: At program point  L-1(line -1)  the Hoare annotation is:  (and (<= ~p_dw_pc~0 0) (= 0 ~p_dw_st~0) (<= ~c_dr_pc~0 0))
[2020-07-20 22:58:16,397 INFO  L271        CegarLoopResult]: At program point  ULTIMATE.startENTRY(line -1)  the Hoare annotation is:  true
[2020-07-20 22:58:16,397 INFO  L268        CegarLoopResult]: For program point  ULTIMATE.startFINAL(line -1)  no Hoare annotation was computed.
[2020-07-20 22:58:16,397 INFO  L268        CegarLoopResult]: For program point  L66-1(lines 66 75)  no Hoare annotation was computed.
[2020-07-20 22:58:16,397 INFO  L268        CegarLoopResult]: For program point  L57(lines 57 62)  no Hoare annotation was computed.
[2020-07-20 22:58:16,397 INFO  L268        CegarLoopResult]: For program point  L56(lines 56 65)  no Hoare annotation was computed.
[2020-07-20 22:58:16,397 INFO  L268        CegarLoopResult]: For program point  L56-2(lines 55 79)  no Hoare annotation was computed.
[2020-07-20 22:58:16,397 INFO  L268        CegarLoopResult]: For program point  is_do_write_p_triggeredFINAL(lines 52 80)  no Hoare annotation was computed.
[2020-07-20 22:58:16,397 INFO  L268        CegarLoopResult]: For program point  is_do_write_p_triggeredEXIT(lines 52 80)  no Hoare annotation was computed.
[2020-07-20 22:58:16,397 INFO  L264        CegarLoopResult]: At program point  L77(lines 55 79)  the Hoare annotation is:  (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse4 (not (<= ~c_dr_pc~0 0))) (.cse1 (not (<= 2 ~fast_clk_edge~0))) (.cse2 (= 0 is_do_write_p_triggered_~__retres1~0)) (.cse3 (not (= 1 ~p_dw_i~0)))) (and (or .cse0 .cse1 (not (= ~c_dr_pc~0 1)) .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse2 .cse3) (or (not (<= ~p_dw_pc~0 0)) .cse4 (not (<= 2 ~slow_clk_edge~0)) (not (= 0 ~p_dw_st~0)) .cse1 .cse2 .cse3)))
[2020-07-20 22:58:16,397 INFO  L271        CegarLoopResult]: At program point  is_do_write_p_triggeredENTRY(lines 52 80)  the Hoare annotation is:  true
[2020-07-20 22:58:16,397 INFO  L268        CegarLoopResult]: For program point  L67(lines 67 72)  no Hoare annotation was computed.
[2020-07-20 22:58:16,397 INFO  L268        CegarLoopResult]: For program point  reset_time_eventsEXIT(lines 351 368)  no Hoare annotation was computed.
[2020-07-20 22:58:16,398 INFO  L268        CegarLoopResult]: For program point  L360-1(lines 351 368)  no Hoare annotation was computed.
[2020-07-20 22:58:16,398 INFO  L264        CegarLoopResult]: At program point  reset_time_eventsENTRY(lines 351 368)  the Hoare annotation is:  (let ((.cse0 (not (= 1 ~p_dw_pc~0))) (.cse5 (not (<= ~c_dr_pc~0 0))) (.cse1 (not (= ~c_dr_pc~0 1))) (.cse2 (not (= 1 ~p_dw_i~0))) (.cse3 (<= 2 ~slow_clk_edge~0)) (.cse4 (not (<= 2 |old(~slow_clk_edge~0)|))) (.cse6 (not (<= 2 ~p_dw_pc~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse3 .cse4) (or .cse5 .cse2 .cse3 .cse4 .cse6) (or .cse1 .cse2 .cse3 .cse4 .cse6)))
[2020-07-20 22:58:16,398 INFO  L268        CegarLoopResult]: For program point  L355-1(lines 354 367)  no Hoare annotation was computed.
[2020-07-20 22:58:16,398 INFO  L268        CegarLoopResult]: For program point  L225(lines 225 231)  no Hoare annotation was computed.
[2020-07-20 22:58:16,398 INFO  L268        CegarLoopResult]: For program point  L192(lines 192 196)  no Hoare annotation was computed.
[2020-07-20 22:58:16,398 INFO  L268        CegarLoopResult]: For program point  do_read_cEXIT(lines 185 243)  no Hoare annotation was computed.
[2020-07-20 22:58:16,398 INFO  L264        CegarLoopResult]: At program point  L238(lines 185 243)  the Hoare annotation is:  (let ((.cse10 (= 1 ~p_dw_pc~0)) (.cse7 (<= 2 ~c_dr_st~0)) (.cse9 (= 1 ~p_dw_i~0)) (.cse8 (= ~c_dr_pc~0 1)) (.cse11 (<= 2 ~p_dw_pc~0))) (let ((.cse6 (not (<= |old(~c_dr_pc~0)| 0))) (.cse1 (and .cse7 .cse9 .cse8 .cse11)) (.cse3 (not .cse11)) (.cse4 (not .cse10)) (.cse5 (and .cse7 .cse10 .cse8)) (.cse0 (not .cse9)) (.cse2 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6) (or (not (<= 2 ~slow_clk_edge~0)) (not (= 0 ~p_dw_st~0)) (not (<= 2 ~fast_clk_edge~0)) .cse0 .cse6 (and .cse7 .cse8)) (or .cse0 .cse6 .cse1 .cse3) (or .cse4 .cse5 .cse0 .cse2))))
[2020-07-20 22:58:16,398 INFO  L264        CegarLoopResult]: At program point  L234(line 234)  the Hoare annotation is:  (let ((.cse1 (not (= 1 |old(~c_dr_pc~0)|))) (.cse3 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (= 1 ~p_dw_i~0))) (.cse4 (not (<= |old(~c_dr_pc~0)| 0))) (.cse2 (not (<= 2 ~p_dw_pc~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or (not (<= 2 ~slow_clk_edge~0)) (not (= 0 ~p_dw_st~0)) (not (<= 2 ~fast_clk_edge~0)) .cse0 .cse4) (or .cse3 .cse0 .cse4) (or .cse0 .cse4 .cse2)))
[2020-07-20 22:58:16,398 INFO  L268        CegarLoopResult]: For program point  L201(line 201)  no Hoare annotation was computed.
[2020-07-20 22:58:16,398 INFO  L264        CegarLoopResult]: At program point  L234-1(lines 188 242)  the Hoare annotation is:  (let ((.cse0 (not (= 1 ~p_dw_i~0))) (.cse1 (= ~c_dr_pc~0 1)) (.cse2 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or .cse0 .cse1 .cse2 (not (<= 2 ~p_dw_pc~0))) (or (not (= 1 ~p_dw_pc~0)) .cse0 .cse1 .cse2)))
[2020-07-20 22:58:16,399 INFO  L264        CegarLoopResult]: At program point  L193(lines 188 242)  the Hoare annotation is:  (let ((.cse1 (not (= 1 |old(~c_dr_pc~0)|))) (.cse3 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (= 1 ~p_dw_i~0))) (.cse4 (not (<= |old(~c_dr_pc~0)| 0))) (.cse2 (not (<= 2 ~p_dw_pc~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or (not (<= 2 ~slow_clk_edge~0)) (not (= 0 ~p_dw_st~0)) (not (<= 2 ~fast_clk_edge~0)) .cse0 .cse4) (or .cse3 .cse0 .cse4) (or .cse0 .cse4 .cse2)))
[2020-07-20 22:58:16,399 INFO  L268        CegarLoopResult]: For program point  L224(lines 224 236)  no Hoare annotation was computed.
[2020-07-20 22:58:16,399 INFO  L268        CegarLoopResult]: For program point  L189(lines 189 197)  no Hoare annotation was computed.
[2020-07-20 22:58:16,399 INFO  L264        CegarLoopResult]: At program point  do_read_cENTRY(lines 185 243)  the Hoare annotation is:  (let ((.cse3 (not (<= 2 ~p_dw_pc~0))) (.cse1 (not (<= |old(~c_dr_pc~0)| 0))) (.cse2 (<= ~c_dr_pc~0 0)) (.cse6 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (= 1 ~p_dw_i~0))) (.cse4 (= ~c_dr_pc~0 1)) (.cse5 (not (= 1 |old(~c_dr_pc~0)|)))) (and (or (not (<= 2 ~slow_clk_edge~0)) (not (= 0 ~p_dw_st~0)) (not (<= 2 ~fast_clk_edge~0)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse5 .cse3) (or .cse6 .cse0 .cse1 .cse2) (or .cse6 .cse0 .cse4 .cse5)))
[2020-07-20 22:58:16,399 INFO  L268        CegarLoopResult]: For program point  L208-1(lines 208 218)  no Hoare annotation was computed.
[2020-07-20 22:58:16,399 INFO  L264        CegarLoopResult]: At program point  L229(line 229)  the Hoare annotation is:  (let ((.cse1 (not (= 1 |old(~c_dr_pc~0)|))) (.cse3 (not (= 1 ~p_dw_pc~0))) (.cse0 (not (= 1 ~p_dw_i~0))) (.cse4 (not (<= |old(~c_dr_pc~0)| 0))) (.cse2 (not (<= 2 ~p_dw_pc~0)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse0 .cse1) (or (not (<= 2 ~slow_clk_edge~0)) (not (= 0 ~p_dw_st~0)) (not (<= 2 ~fast_clk_edge~0)) .cse0 .cse4) (or .cse3 .cse0 .cse4) (or .cse0 .cse4 .cse2)))
[2020-07-20 22:58:16,399 INFO  L268        CegarLoopResult]: For program point  init_modelFINAL(lines 525 543)  no Hoare annotation was computed.
[2020-07-20 22:58:16,399 INFO  L268        CegarLoopResult]: For program point  init_modelEXIT(lines 525 543)  no Hoare annotation was computed.
[2020-07-20 22:58:16,399 INFO  L264        CegarLoopResult]: At program point  init_modelENTRY(lines 525 543)  the Hoare annotation is:  (or (and (<= ~p_dw_pc~0 0) (<= ~c_dr_pc~0 0)) (not (= 0 ~p_dw_st~0)) (not (<= |old(~c_dr_pc~0)| 0)) (not (<= |old(~p_dw_pc~0)| 0)))
[2020-07-20 22:58:16,438 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.07 10:58:16 BoogieIcfgContainer
[2020-07-20 22:58:16,438 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2020-07-20 22:58:16,440 INFO  L168              Benchmark]: Toolchain (without parser) took 26153.58 ms. Allocated memory was 135.3 MB in the beginning and 696.3 MB in the end (delta: 561.0 MB). Free memory was 99.7 MB in the beginning and 493.5 MB in the end (delta: -393.8 MB). Peak memory consumption was 594.6 MB. Max. memory is 7.1 GB.
[2020-07-20 22:58:16,440 INFO  L168              Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 135.3 MB. Free memory was 118.3 MB in the beginning and 118.1 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB.
[2020-07-20 22:58:16,441 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 489.14 ms. Allocated memory was 135.3 MB in the beginning and 199.8 MB in the end (delta: 64.5 MB). Free memory was 99.3 MB in the beginning and 177.8 MB in the end (delta: -78.5 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB.
[2020-07-20 22:58:16,441 INFO  L168              Benchmark]: Boogie Preprocessor took 69.34 ms. Allocated memory is still 199.8 MB. Free memory was 177.8 MB in the beginning and 175.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB.
[2020-07-20 22:58:16,442 INFO  L168              Benchmark]: RCFGBuilder took 642.33 ms. Allocated memory is still 199.8 MB. Free memory was 175.2 MB in the beginning and 138.8 MB in the end (delta: 36.4 MB). Peak memory consumption was 36.4 MB. Max. memory is 7.1 GB.
[2020-07-20 22:58:16,443 INFO  L168              Benchmark]: TraceAbstraction took 24945.49 ms. Allocated memory was 199.8 MB in the beginning and 696.3 MB in the end (delta: 496.5 MB). Free memory was 138.0 MB in the beginning and 493.5 MB in the end (delta: -355.5 MB). Peak memory consumption was 568.4 MB. Max. memory is 7.1 GB.
[2020-07-20 22:58:16,445 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.21 ms. Allocated memory is still 135.3 MB. Free memory was 118.3 MB in the beginning and 118.1 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB.
 * CACSL2BoogieTranslator took 489.14 ms. Allocated memory was 135.3 MB in the beginning and 199.8 MB in the end (delta: 64.5 MB). Free memory was 99.3 MB in the beginning and 177.8 MB in the end (delta: -78.5 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 69.34 ms. Allocated memory is still 199.8 MB. Free memory was 177.8 MB in the beginning and 175.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 642.33 ms. Allocated memory is still 199.8 MB. Free memory was 175.2 MB in the beginning and 138.8 MB in the end (delta: 36.4 MB). Peak memory consumption was 36.4 MB. Max. memory is 7.1 GB.
 * TraceAbstraction took 24945.49 ms. Allocated memory was 199.8 MB in the beginning and 696.3 MB in the end (delta: 496.5 MB). Free memory was 138.0 MB in the beginning and 493.5 MB in the end (delta: -355.5 MB). Peak memory consumption was 568.4 MB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - PositiveResult [Line: 9]: call of __VERIFIER_error() unreachable
    For all program executions holds that call of __VERIFIER_error() unreachable at this location
  - AllSpecificationsHoldResult: All specifications hold
    1 specifications checked. All of them hold
  - InvariantResult [Line: 466]: Loop Invariant
    Derived loop invariant: 1
  - InvariantResult [Line: 188]: Loop Invariant
    Derived loop invariant: (((((!(1 == p_dw_i) || !(1 == \old(c_dr_pc))) || !(2 <= p_dw_pc)) && ((!(1 == p_dw_pc) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc)))) && ((((!(2 <= slow_clk_edge) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0))) && ((!(1 == p_dw_pc) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0))) && ((!(1 == p_dw_i) || !(\old(c_dr_pc) <= 0)) || !(2 <= p_dw_pc))
  - InvariantResult [Line: 55]: Loop Invariant
    Derived loop invariant: (((((!(1 == p_dw_pc) || !(2 <= fast_clk_edge)) || !(c_dr_pc == 1)) || 0 == __retres1) || !(1 == p_dw_i)) && ((((!(1 == p_dw_pc) || !(c_dr_pc <= 0)) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(1 == p_dw_i))) && ((((((!(p_dw_pc <= 0) || !(c_dr_pc <= 0)) || !(2 <= slow_clk_edge)) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || 0 == __retres1) || !(1 == p_dw_i))
  - InvariantResult [Line: 394]: Loop Invariant
    Derived loop invariant: (((((((((((((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || !(2 <= \old(p_dw_pc))) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(1 == \old(c_dr_pc))) && ((((!(1 == \old(p_dw_pc)) || !(1 == p_dw_i)) || ((1 == p_dw_i && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(1 == \old(c_dr_pc))) || (1 == p_dw_pc && c_dr_pc == 1))) && ((((!(1 == p_dw_i) || ((1 == p_dw_i && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(2 <= \old(p_dw_pc))) || !(1 == \old(c_dr_pc))) || (1 == p_dw_pc && c_dr_pc == 1))) && (((!(1 == p_dw_i) || (2 <= c_dr_st && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st)))) && (((((!(1 == \old(p_dw_pc)) || ((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(1 == \old(c_dr_pc)))) && ((((((!(1 == \old(p_dw_pc)) || ((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1)) || !(1 == p_dw_i)) || ((1 == p_dw_i && c_dr_pc <= 0) && 2 <= p_dw_pc)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc))) && ((((((((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1) || !(1 == p_dw_i)) || ((1 == p_dw_i && c_dr_pc <= 0) && 2 <= p_dw_pc)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(2 <= \old(p_dw_pc)))) && ((((((((!(2 <= slow_clk_edge) || !(2 <= fast_clk_edge)) || !(0 == \old(p_dw_st))) || ((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1)) || !(1 == p_dw_i)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || ((1 == p_dw_i && c_dr_pc <= 0) && 2 <= p_dw_pc)) || ((2 <= c_dr_st && c_dr_pc == 1) && 2 <= p_dw_pc))
  - InvariantResult [Line: 135]: Loop Invariant
    Derived loop invariant: (((((((!(c_dr_pc <= 0) || (1 == p_dw_pc && 1 == p_dw_i)) || !(1 == p_dw_i)) || !(2 <= \old(p_dw_pc))) && (((((!(c_dr_pc <= 0) || !(2 <= slow_clk_edge)) || !(2 <= fast_clk_edge)) || (1 == p_dw_pc && 1 == p_dw_i)) || !(1 == p_dw_i)) || !(\old(p_dw_pc) <= 0))) && (((!(c_dr_pc == 1) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(2 <= \old(p_dw_pc)))) && ((((!(1 == \old(p_dw_pc)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || 2 <= p_dw_pc)) && ((((!(c_dr_pc <= 0) || !(1 == \old(p_dw_pc))) || (1 == p_dw_pc && 1 == p_dw_i)) || !(1 == p_dw_i)) || 2 <= p_dw_pc)) && ((((((!(2 <= slow_clk_edge) || !(2 <= fast_clk_edge)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 1 == p_dw_pc) || !(2 <= c_dr_st)) || !(\old(p_dw_pc) <= 0))
  - InvariantResult [Line: 188]: Loop Invariant
    Derived loop invariant: (((!(1 == p_dw_i) || c_dr_pc == 1) || !(1 == \old(c_dr_pc))) || !(2 <= p_dw_pc)) && (((!(1 == p_dw_pc) || !(1 == p_dw_i)) || c_dr_pc == 1) || !(1 == \old(c_dr_pc)))
  - InvariantResult [Line: 138]: Loop Invariant
    Derived loop invariant: 1
  - InvariantResult [Line: 138]: Loop Invariant
    Derived loop invariant: (((((((((!(2 <= slow_clk_edge) || !(2 <= fast_clk_edge)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= c_dr_st)) || !(\old(p_dw_pc) <= 0)) && ((!(c_dr_pc == 1) || !(1 == p_dw_i)) || !(2 <= \old(p_dw_pc)))) && ((((!(c_dr_pc <= 0) || !(2 <= slow_clk_edge)) || !(2 <= fast_clk_edge)) || !(1 == p_dw_i)) || !(\old(p_dw_pc) <= 0))) && ((!(c_dr_pc <= 0) || !(1 == p_dw_i)) || !(2 <= \old(p_dw_pc)))) && (((!(c_dr_pc <= 0) || !(1 == \old(p_dw_pc))) || !(1 == p_dw_i)) || 1 == p_dw_pc)) && (((!(1 == \old(p_dw_pc)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 1 == p_dw_pc)
  - InvariantResult [Line: 478]: Loop Invariant
    Derived loop invariant: ((((((((((!(0 == \old(p_dw_st)) || (c_dr_pc <= 0 && 2 <= p_dw_pc)) || !(1 == p_dw_i)) || (2 <= c_dr_st && c_dr_pc <= 0)) || (1 == p_dw_pc && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || (((0 == p_dw_st && 2 <= fast_clk_edge) && 2 <= slow_clk_edge) && c_dr_pc <= 0)) || !(2 <= \old(slow_clk_edge))) || !(\old(p_dw_pc) <= 0)) || (c_dr_pc == 1 && 2 <= p_dw_pc)) || !(2 <= \old(fast_clk_edge))) || (1 == p_dw_pc && c_dr_pc == 1)
  - InvariantResult [Line: 280]: Loop Invariant
    Derived loop invariant: (((((((((!(c_dr_pc <= 0) || !(0 == p_dw_st)) || !(1 == p_dw_i)) || 1 <= __retres1) || !(2 <= c_dr_st)) && (((((!(c_dr_pc <= 0) || !(2 <= slow_clk_edge)) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || !(1 == p_dw_i)) || 1 <= __retres1)) && ((((!(c_dr_pc <= 0) || !(0 == p_dw_st)) || !(1 == p_dw_i)) || 1 <= __retres1) || !(2 <= p_dw_pc))) && ((((((!(2 <= slow_clk_edge) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 1 <= __retres1) || !(2 <= c_dr_st))) && ((((!(1 == p_dw_pc) || !(0 == p_dw_st)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 1 <= __retres1)) && ((((!(0 == p_dw_st) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 1 <= __retres1) || !(2 <= p_dw_pc))) && ((((!(1 == p_dw_pc) || !(c_dr_pc <= 0)) || !(0 == p_dw_st)) || !(1 == p_dw_i)) || 1 <= __retres1)
  - InvariantResult [Line: 451]: Loop Invariant
    Derived loop invariant: 1
  - InvariantResult [Line: 138]: Loop Invariant
    Derived loop invariant: (((((!(2 <= slow_clk_edge) || !(2 <= fast_clk_edge)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= c_dr_st)) || !(\old(p_dw_pc) <= 0)) && ((((!(c_dr_pc <= 0) || !(2 <= slow_clk_edge)) || !(2 <= fast_clk_edge)) || !(1 == p_dw_i)) || !(\old(p_dw_pc) <= 0))
  - InvariantResult [Line: 400]: Loop Invariant
    Derived loop invariant: ((((((((((((((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1) || !(1 == p_dw_i)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0)) || ((1 == p_dw_i && c_dr_pc <= 0) && 2 <= p_dw_pc)) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(2 <= \old(p_dw_pc))) && (((((((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || !(2 <= \old(p_dw_pc))) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(1 == \old(c_dr_pc)))) && ((((!(1 == \old(p_dw_pc)) || !(1 == p_dw_i)) || ((1 == p_dw_i && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(1 == \old(c_dr_pc))) || (1 == p_dw_pc && c_dr_pc == 1))) && ((((!(1 == p_dw_i) || ((1 == p_dw_i && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(2 <= \old(p_dw_pc))) || !(1 == \old(c_dr_pc))) || (1 == p_dw_pc && c_dr_pc == 1))) && ((((((!(1 == \old(p_dw_pc)) || ((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1)) || !(1 == p_dw_i)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0)) || ((1 == p_dw_i && c_dr_pc <= 0) && 2 <= p_dw_pc)) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc))) && (((!(1 == p_dw_i) || (2 <= c_dr_st && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || !(2 <= \old(c_dr_st)))) && (((((!(1 == \old(p_dw_pc)) || ((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(2 <= \old(c_dr_st))) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(1 == \old(c_dr_pc)))) && ((((((((((!(2 <= slow_clk_edge) || !(2 <= fast_clk_edge)) || !(0 == \old(p_dw_st))) || (0 == p_dw_st && c_dr_pc <= 0)) || ((2 <= c_dr_st && c_dr_pc == 1) && 0 == p_dw_st)) || ((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1)) || !(1 == p_dw_i)) || ((1 == p_dw_pc && 1 == p_dw_i) && c_dr_pc <= 0)) || !(\old(c_dr_pc) <= 0)) || ((1 == p_dw_i && c_dr_pc <= 0) && 2 <= p_dw_pc)) || ((2 <= c_dr_st && c_dr_pc == 1) && 2 <= p_dw_pc))
  - InvariantResult [Line: 84]: Loop Invariant
    Derived loop invariant: ((((((((!(2 <= slow_clk_edge) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 0 == __retres1) || !(2 <= p_dw_pc)) && ((((!(1 == p_dw_pc) || !(2 <= slow_clk_edge)) || !(c_dr_pc == 1)) || !(1 == p_dw_i)) || 0 == __retres1)) && (((!(c_dr_pc <= 0) || !(1 == p_dw_i)) || 0 == __retres1) || !(2 <= p_dw_pc))) && (((((!(c_dr_pc <= 0) || !(2 <= slow_clk_edge)) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || !(1 == p_dw_i)) || 0 == __retres1)) && (((!(c_dr_pc <= 0) || !(1 == p_dw_i)) || 0 == __retres1) || !(2 <= c_dr_st))) && (((!(1 == p_dw_pc) || !(c_dr_pc <= 0)) || !(1 == p_dw_i)) || 0 == __retres1)
  - InvariantResult [Line: 185]: Loop Invariant
    Derived loop invariant: ((((((!(1 == p_dw_i) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(1 == \old(c_dr_pc))) || !(2 <= p_dw_pc)) && (((!(1 == p_dw_pc) || ((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0))) && (((((!(2 <= slow_clk_edge) || !(0 == p_dw_st)) || !(2 <= fast_clk_edge)) || !(1 == p_dw_i)) || !(\old(c_dr_pc) <= 0)) || (2 <= c_dr_st && c_dr_pc == 1))) && (((!(1 == p_dw_i) || !(\old(c_dr_pc) <= 0)) || (((2 <= c_dr_st && 1 == p_dw_i) && c_dr_pc == 1) && 2 <= p_dw_pc)) || !(2 <= p_dw_pc))) && (((!(1 == p_dw_pc) || ((2 <= c_dr_st && 1 == p_dw_pc) && c_dr_pc == 1)) || !(1 == p_dw_i)) || !(1 == \old(c_dr_pc)))
  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 22 procedures, 158 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 8.7s, OverallIterations: 13, TraceHistogramMax: 5, AutomataDifference: 1.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 16.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 3016 SDtfs, 1186 SDslu, 3647 SDs, 0 SdLazy, 172 SolverSat, 33 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2085 GetRequests, 2054 SyntacticMatches, 5 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4440occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 13 MinimizatonAttempts, 192 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 7741 PreInvPairs, 10036 NumberOfFragments, 5021 HoareAnnotationTreeSize, 7741 FomulaSimplifications, 32226 FormulaSimplificationTreeSizeReduction, 4.0s HoareSimplificationTime, 63 FomulaSimplificationsInter, 49588 FormulaSimplificationTreeSizeReductionInter, 11.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 2094 NumberOfCodeBlocks, 1141 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 2081 ConstructedInterpolants, 0 QuantifiedInterpolants, 507737 SizeOfPredicates, 9 NumberOfNonLiveVariables, 5753 ConjunctsInSsa, 55 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 1057/1057 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be correct!
Received shutdown request...