/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...