/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-b7b32d2 [2021-02-21 16:40:55,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-21 16:40:55,024 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-21 16:40:55,082 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-21 16:40:55,082 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-21 16:40:55,087 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-21 16:40:55,093 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-21 16:40:55,096 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-21 16:40:55,099 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-21 16:40:55,105 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-21 16:40:55,107 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-21 16:40:55,110 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-21 16:40:55,111 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-21 16:40:55,113 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-21 16:40:55,116 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-21 16:40:55,118 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-21 16:40:55,133 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-21 16:40:55,136 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-21 16:40:55,138 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-21 16:40:55,141 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-21 16:40:55,143 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-21 16:40:55,144 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-21 16:40:55,146 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-21 16:40:55,147 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-21 16:40:55,150 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-21 16:40:55,150 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-21 16:40:55,150 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-21 16:40:55,152 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-21 16:40:55,152 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-21 16:40:55,153 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-21 16:40:55,154 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-21 16:40:55,155 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-21 16:40:55,156 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-21 16:40:55,157 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-21 16:40:55,158 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-21 16:40:55,158 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-21 16:40:55,159 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-21 16:40:55,160 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-21 16:40:55,160 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-21 16:40:55,161 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-21 16:40:55,162 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-21 16:40:55,163 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 [2021-02-21 16:40:55,190 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-21 16:40:55,191 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-21 16:40:55,192 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-02-21 16:40:55,192 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-02-21 16:40:55,193 INFO L138 SettingsManager]: * Use SBE=true [2021-02-21 16:40:55,193 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-21 16:40:55,193 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-21 16:40:55,193 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-21 16:40:55,194 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-21 16:40:55,194 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-21 16:40:55,194 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-21 16:40:55,194 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-21 16:40:55,194 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-21 16:40:55,195 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-21 16:40:55,195 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-21 16:40:55,195 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-21 16:40:55,195 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-21 16:40:55,196 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-21 16:40:55,196 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-02-21 16:40:55,196 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-21 16:40:55,196 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-21 16:40:55,197 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-21 16:40:55,197 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-02-21 16:40:55,197 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-02-21 16:40:55,197 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-02-21 16:40:55,197 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-02-21 16:40:55,198 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-21 16:40:55,198 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-02-21 16:40:55,198 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-02-21 16:40:55,575 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-21 16:40:55,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-21 16:40:55,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-21 16:40:55,630 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-21 16:40:55,630 INFO L275 PluginConnector]: CDTParser initialized [2021-02-21 16:40:55,631 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2021-02-21 16:40:55,721 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57b2c994c/97f9fb599d344ad79b45838858b3ec48/FLAG9e97b0d5b [2021-02-21 16:40:56,466 INFO L306 CDTParser]: Found 1 translation units. [2021-02-21 16:40:56,467 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2021-02-21 16:40:56,480 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57b2c994c/97f9fb599d344ad79b45838858b3ec48/FLAG9e97b0d5b [2021-02-21 16:40:56,826 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57b2c994c/97f9fb599d344ad79b45838858b3ec48 [2021-02-21 16:40:56,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-21 16:40:56,844 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-21 16:40:56,846 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-21 16:40:56,847 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-21 16:40:56,852 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-21 16:40:56,854 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.02 04:40:56" (1/1) ... [2021-02-21 16:40:56,856 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ca27385 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:56, skipping insertion in model container [2021-02-21 16:40:56,856 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.02 04:40:56" (1/1) ... [2021-02-21 16:40:56,865 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-21 16:40:56,926 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-21 16:40:57,075 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c[335,348] [2021-02-21 16:40:57,147 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-21 16:40:57,158 INFO L203 MainTranslator]: Completed pre-run [2021-02-21 16:40:57,172 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c[335,348] [2021-02-21 16:40:57,223 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-21 16:40:57,248 INFO L208 MainTranslator]: Completed translation [2021-02-21 16:40:57,249 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57 WrapperNode [2021-02-21 16:40:57,249 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-21 16:40:57,250 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-21 16:40:57,250 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-21 16:40:57,250 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-21 16:40:57,264 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57" (1/1) ... [2021-02-21 16:40:57,264 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57" (1/1) ... [2021-02-21 16:40:57,275 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57" (1/1) ... [2021-02-21 16:40:57,276 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57" (1/1) ... [2021-02-21 16:40:57,288 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57" (1/1) ... [2021-02-21 16:40:57,298 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57" (1/1) ... [2021-02-21 16:40:57,301 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57" (1/1) ... [2021-02-21 16:40:57,309 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-21 16:40:57,310 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-21 16:40:57,310 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-21 16:40:57,311 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-21 16:40:57,312 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57" (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 [2021-02-21 16:40:57,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-21 16:40:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-21 16:40:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-21 16:40:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-02-21 16:40:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure update_fifo_q [2021-02-21 16:40:57,421 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2021-02-21 16:40:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2021-02-21 16:40:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-02-21 16:40:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure do_write_p [2021-02-21 16:40:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure do_read_c [2021-02-21 16:40:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-02-21 16:40:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2021-02-21 16:40:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-02-21 16:40:57,426 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-02-21 16:40:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-02-21 16:40:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2021-02-21 16:40:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2021-02-21 16:40:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-02-21 16:40:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2021-02-21 16:40:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2021-02-21 16:40:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2021-02-21 16:40:57,432 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2021-02-21 16:40:57,436 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-21 16:40:57,436 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-21 16:40:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-21 16:40:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-21 16:40:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-21 16:40:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-21 16:40:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-02-21 16:40:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure update_fifo_q [2021-02-21 16:40:57,437 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2021-02-21 16:40:57,438 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2021-02-21 16:40:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-02-21 16:40:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure do_write_p [2021-02-21 16:40:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure do_read_c [2021-02-21 16:40:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-02-21 16:40:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2021-02-21 16:40:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-02-21 16:40:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-02-21 16:40:57,439 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-02-21 16:40:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2021-02-21 16:40:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2021-02-21 16:40:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-02-21 16:40:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2021-02-21 16:40:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2021-02-21 16:40:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2021-02-21 16:40:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2021-02-21 16:40:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-21 16:40:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-21 16:40:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-21 16:40:57,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-21 16:40:57,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-21 16:40:57,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-21 16:40:57,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-21 16:40:58,352 INFO L759 $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; [2021-02-21 16:40:58,352 INFO L759 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !(1 == ~q_free~0); [2021-02-21 16:40:58,390 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-21 16:40:58,390 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-02-21 16:40:58,394 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.02 04:40:58 BoogieIcfgContainer [2021-02-21 16:40:58,394 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-21 16:40:58,399 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-21 16:40:58,399 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-21 16:40:58,403 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-21 16:40:58,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.02 04:40:56" (1/3) ... [2021-02-21 16:40:58,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246b3a3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.02 04:40:58, skipping insertion in model container [2021-02-21 16:40:58,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.02 04:40:57" (2/3) ... [2021-02-21 16:40:58,406 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@246b3a3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.02 04:40:58, skipping insertion in model container [2021-02-21 16:40:58,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.02 04:40:58" (3/3) ... [2021-02-21 16:40:58,409 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil.c [2021-02-21 16:40:58,417 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-02-21 16:40:58,423 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-21 16:40:58,444 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-21 16:40:58,488 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-21 16:40:58,488 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-21 16:40:58,488 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-02-21 16:40:58,488 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-21 16:40:58,488 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-21 16:40:58,488 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-21 16:40:58,489 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-21 16:40:58,489 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-21 16:40:58,518 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states. [2021-02-21 16:40:58,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-02-21 16:40:58,535 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 16:40:58,536 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] [2021-02-21 16:40:58,537 INFO L428 AbstractCegarLoop]: === Iteration 1 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 16:40:58,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 16:40:58,546 INFO L82 PathProgramCache]: Analyzing trace with hash -1931231778, now seen corresponding path program 1 times [2021-02-21 16:40:58,555 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-21 16:40:58,556 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132906687] [2021-02-21 16:40:58,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 16:40:58,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:58,907 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:58,909 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:40:58,915 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:58,915 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:40:58,929 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:58,930 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:40:58,930 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:58,931 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:40:58,932 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:58,933 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:40:59,040 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 16:40:59,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,063 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:59,064 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:40:59,104 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-02-21 16:40:59,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,179 WARN L141 QuantifierPusher]: treesize reduction 9, result has 43.8 percent of original size [2021-02-21 16:40:59,180 WARN L147 QuantifierPusher]: treesize reduction 9, result has 43.8 percent of original size 7 [2021-02-21 16:40:59,203 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-02-21 16:40:59,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,218 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:59,221 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:40:59,246 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-02-21 16:40:59,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,261 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:59,262 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:40:59,276 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-02-21 16:40:59,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,288 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:59,288 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:40:59,316 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-21 16:40:59,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,339 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:59,341 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:40:59,342 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-21 16:40:59,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,349 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:59,349 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:40:59,350 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-02-21 16:40:59,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,358 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:59,359 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:40:59,366 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-02-21 16:40:59,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,378 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:59,380 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:40:59,381 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-02-21 16:40:59,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:40:59,389 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:40:59,391 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:40:59,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:40:59,425 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132906687] [2021-02-21 16:40:59,426 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 16:40:59,426 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-02-21 16:40:59,428 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701549180] [2021-02-21 16:40:59,434 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-21 16:40:59,435 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-21 16:40:59,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-21 16:40:59,451 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-02-21 16:40:59,453 INFO L87 Difference]: Start difference. First operand 156 states. Second operand 10 states. [2021-02-21 16:41:03,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 16:41:03,879 INFO L93 Difference]: Finished difference Result 630 states and 1050 transitions. [2021-02-21 16:41:03,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-02-21 16:41:03,881 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 78 [2021-02-21 16:41:03,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 16:41:03,903 INFO L225 Difference]: With dead ends: 630 [2021-02-21 16:41:03,904 INFO L226 Difference]: Without dead ends: 476 [2021-02-21 16:41:03,911 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=186, Invalid=516, Unknown=0, NotChecked=0, Total=702 [2021-02-21 16:41:03,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2021-02-21 16:41:04,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 271. [2021-02-21 16:41:04,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 271 states. [2021-02-21 16:41:04,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 363 transitions. [2021-02-21 16:41:04,061 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 363 transitions. Word has length 78 [2021-02-21 16:41:04,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 16:41:04,061 INFO L480 AbstractCegarLoop]: Abstraction has 271 states and 363 transitions. [2021-02-21 16:41:04,062 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-21 16:41:04,062 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 363 transitions. [2021-02-21 16:41:04,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-02-21 16:41:04,067 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 16:41:04,067 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] [2021-02-21 16:41:04,068 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-21 16:41:04,068 INFO L428 AbstractCegarLoop]: === Iteration 2 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 16:41:04,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 16:41:04,069 INFO L82 PathProgramCache]: Analyzing trace with hash -504353634, now seen corresponding path program 1 times [2021-02-21 16:41:04,069 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-21 16:41:04,069 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98591834] [2021-02-21 16:41:04,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 16:41:04,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,176 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,177 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:04,177 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,178 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:04,182 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,182 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:04,183 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,183 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:04,184 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,184 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:04,277 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 16:41:04,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,290 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,291 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:04,320 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-02-21 16:41:04,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,328 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,330 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:04,348 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-02-21 16:41:04,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,354 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,355 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-21 16:41:04,379 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-02-21 16:41:04,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,386 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,387 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:04,395 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-02-21 16:41:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,403 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,404 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-21 16:41:04,415 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,416 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-21 16:41:04,425 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-21 16:41:04,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,434 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,435 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:04,435 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-21 16:41:04,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,439 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,439 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:04,440 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-02-21 16:41:04,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,443 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,444 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:04,452 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-02-21 16:41:04,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,457 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,457 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:04,458 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-02-21 16:41:04,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:04,461 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:04,462 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:04,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:41:04,494 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98591834] [2021-02-21 16:41:04,494 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 16:41:04,494 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-02-21 16:41:04,495 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060326328] [2021-02-21 16:41:04,499 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-21 16:41:04,500 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-21 16:41:04,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-21 16:41:04,502 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-02-21 16:41:04,502 INFO L87 Difference]: Start difference. First operand 271 states and 363 transitions. Second operand 10 states. [2021-02-21 16:41:05,314 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-02-21 16:41:09,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 16:41:09,182 INFO L93 Difference]: Finished difference Result 924 states and 1361 transitions. [2021-02-21 16:41:09,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-02-21 16:41:09,183 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 78 [2021-02-21 16:41:09,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 16:41:09,192 INFO L225 Difference]: With dead ends: 924 [2021-02-21 16:41:09,192 INFO L226 Difference]: Without dead ends: 680 [2021-02-21 16:41:09,196 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=222, Invalid=708, Unknown=0, NotChecked=0, Total=930 [2021-02-21 16:41:09,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2021-02-21 16:41:09,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 416. [2021-02-21 16:41:09,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 416 states. [2021-02-21 16:41:09,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 562 transitions. [2021-02-21 16:41:09,296 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 562 transitions. Word has length 78 [2021-02-21 16:41:09,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 16:41:09,296 INFO L480 AbstractCegarLoop]: Abstraction has 416 states and 562 transitions. [2021-02-21 16:41:09,296 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-21 16:41:09,296 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 562 transitions. [2021-02-21 16:41:09,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-02-21 16:41:09,301 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 16:41:09,301 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] [2021-02-21 16:41:09,301 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-21 16:41:09,301 INFO L428 AbstractCegarLoop]: === Iteration 3 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 16:41:09,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 16:41:09,302 INFO L82 PathProgramCache]: Analyzing trace with hash 882431776, now seen corresponding path program 1 times [2021-02-21 16:41:09,302 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-21 16:41:09,302 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284915241] [2021-02-21 16:41:09,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 16:41:09,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,353 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,354 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:09,357 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,357 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:09,358 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,358 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:09,362 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,363 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:09,364 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,364 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-21 16:41:09,369 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,370 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:09,473 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 16:41:09,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,508 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,509 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:09,536 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-02-21 16:41:09,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,549 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,550 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:09,574 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-02-21 16:41:09,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,588 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,589 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-21 16:41:09,623 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-02-21 16:41:09,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,634 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,635 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:09,650 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-02-21 16:41:09,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,656 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,657 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:09,657 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-21 16:41:09,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,667 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,668 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:09,669 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,669 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-21 16:41:09,681 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-21 16:41:09,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,686 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,686 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:09,687 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,687 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-21 16:41:09,688 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-02-21 16:41:09,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,692 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,692 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:09,693 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-02-21 16:41:09,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,696 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,697 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:09,697 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-02-21 16:41:09,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:09,700 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:09,701 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:09,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:41:09,713 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284915241] [2021-02-21 16:41:09,713 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 16:41:09,713 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-02-21 16:41:09,714 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171171274] [2021-02-21 16:41:09,714 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-02-21 16:41:09,714 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-21 16:41:09,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-02-21 16:41:09,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-02-21 16:41:09,715 INFO L87 Difference]: Start difference. First operand 416 states and 562 transitions. Second operand 13 states. [2021-02-21 16:41:09,994 WARN L202 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 94 [2021-02-21 16:41:11,049 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2021-02-21 16:41:11,289 WARN L202 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 95 [2021-02-21 16:41:12,571 WARN L202 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2021-02-21 16:41:13,470 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2021-02-21 16:41:15,193 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-02-21 16:41:16,003 WARN L202 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-02-21 16:41:23,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 16:41:23,228 INFO L93 Difference]: Finished difference Result 3462 states and 5109 transitions. [2021-02-21 16:41:23,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-02-21 16:41:23,229 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 78 [2021-02-21 16:41:23,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 16:41:23,255 INFO L225 Difference]: With dead ends: 3462 [2021-02-21 16:41:23,255 INFO L226 Difference]: Without dead ends: 3060 [2021-02-21 16:41:23,264 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2319 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=906, Invalid=5574, Unknown=0, NotChecked=0, Total=6480 [2021-02-21 16:41:23,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3060 states. [2021-02-21 16:41:23,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3060 to 2494. [2021-02-21 16:41:23,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2494 states. [2021-02-21 16:41:23,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2494 states to 2494 states and 3353 transitions. [2021-02-21 16:41:23,672 INFO L78 Accepts]: Start accepts. Automaton has 2494 states and 3353 transitions. Word has length 78 [2021-02-21 16:41:23,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 16:41:23,674 INFO L480 AbstractCegarLoop]: Abstraction has 2494 states and 3353 transitions. [2021-02-21 16:41:23,675 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2021-02-21 16:41:23,675 INFO L276 IsEmpty]: Start isEmpty. Operand 2494 states and 3353 transitions. [2021-02-21 16:41:23,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-02-21 16:41:23,680 INFO L414 BasicCegarLoop]: Found error trace [2021-02-21 16:41:23,680 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] [2021-02-21 16:41:23,681 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-21 16:41:23,681 INFO L428 AbstractCegarLoop]: === Iteration 4 === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-21 16:41:23,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-21 16:41:23,682 INFO L82 PathProgramCache]: Analyzing trace with hash -1367886637, now seen corresponding path program 1 times [2021-02-21 16:41:23,682 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-21 16:41:23,682 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338515016] [2021-02-21 16:41:23,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-21 16:41:23,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:23,755 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:23,756 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:23,759 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:23,759 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:23,760 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:23,760 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:23,765 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:23,765 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:23,766 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:23,767 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-21 16:41:23,777 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:23,777 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:23,882 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-21 16:41:23,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:23,895 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:23,896 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:23,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-02-21 16:41:23,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:23,937 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:23,938 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-21 16:41:23,965 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-02-21 16:41:23,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:23,971 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:23,972 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-21 16:41:23,997 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-02-21 16:41:23,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:24,002 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:24,002 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:24,019 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-02-21 16:41:24,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:24,023 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:24,023 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:24,024 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-02-21 16:41:24,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:24,032 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:24,033 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:24,033 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:24,034 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-21 16:41:24,047 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-02-21 16:41:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:24,050 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:24,051 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:24,051 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-02-21 16:41:24,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:24,055 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:24,056 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:24,056 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:24,057 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-21 16:41:24,058 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-02-21 16:41:24,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:24,061 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:24,062 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:24,062 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-02-21 16:41:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-21 16:41:24,065 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-21 16:41:24,066 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-21 16:41:24,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-21 16:41:24,077 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338515016] [2021-02-21 16:41:24,077 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-21 16:41:24,077 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-02-21 16:41:24,078 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253070968] [2021-02-21 16:41:24,078 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-02-21 16:41:24,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-21 16:41:24,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-02-21 16:41:24,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-02-21 16:41:24,079 INFO L87 Difference]: Start difference. First operand 2494 states and 3353 transitions. Second operand 13 states. [2021-02-21 16:41:24,305 WARN L202 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 94 [2021-02-21 16:41:25,274 WARN L202 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 95 [2021-02-21 16:41:28,615 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-02-21 16:41:28,869 WARN L202 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-02-21 16:41:33,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-21 16:41:33,645 INFO L93 Difference]: Finished difference Result 7348 states and 10724 transitions. [2021-02-21 16:41:33,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-02-21 16:41:33,646 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 79 [2021-02-21 16:41:33,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-21 16:41:33,648 INFO L225 Difference]: With dead ends: 7348 [2021-02-21 16:41:33,648 INFO L226 Difference]: Without dead ends: 0 [2021-02-21 16:41:33,679 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1202 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=591, Invalid=3191, Unknown=0, NotChecked=0, Total=3782 [2021-02-21 16:41:33,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-02-21 16:41:33,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-02-21 16:41:33,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-02-21 16:41:33,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-02-21 16:41:33,681 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 79 [2021-02-21 16:41:33,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-21 16:41:33,681 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-02-21 16:41:33,681 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2021-02-21 16:41:33,681 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-02-21 16:41:33,682 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-02-21 16:41:33,682 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-21 16:41:33,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-02-21 16:41:51,088 WARN L202 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 246 DAG size of output: 19 [2021-02-21 16:41:51,229 WARN L202 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 8 [2021-02-21 16:41:51,399 WARN L202 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2021-02-21 16:41:51,907 WARN L202 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 33 [2021-02-21 16:41:52,921 WARN L202 SmtUtils]: Spent 806.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 42 [2021-02-21 16:41:54,385 WARN L202 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 245 DAG size of output: 19 [2021-02-21 16:41:55,656 WARN L202 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 149 DAG size of output: 33 [2021-02-21 16:41:55,830 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 47 [2021-02-21 16:41:56,264 WARN L202 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 39 [2021-02-21 16:41:56,538 WARN L202 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2021-02-21 16:41:56,753 WARN L202 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 22 [2021-02-21 16:41:56,923 WARN L202 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2021-02-21 16:41:57,446 WARN L202 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 17 [2021-02-21 16:41:57,623 WARN L202 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 25 [2021-02-21 16:41:58,146 WARN L202 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 17 [2021-02-21 16:41:58,405 WARN L202 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2021-02-21 16:41:58,843 WARN L202 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 30 [2021-02-21 16:41:59,168 WARN L202 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 23 [2021-02-21 16:41:59,339 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2021-02-21 16:41:59,575 WARN L202 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 1 [2021-02-21 16:41:59,750 WARN L202 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2021-02-21 16:41:59,976 WARN L202 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 68 [2021-02-21 16:42:00,196 WARN L202 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 68 [2021-02-21 16:42:00,940 WARN L202 SmtUtils]: Spent 732.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 32 [2021-02-21 16:42:01,074 WARN L202 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 22 [2021-02-21 16:42:01,301 WARN L202 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 68 [2021-02-21 16:42:01,472 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2021-02-21 16:42:01,693 WARN L202 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 71 [2021-02-21 16:42:03,146 WARN L202 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 247 DAG size of output: 19 [2021-02-21 16:42:03,318 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2021-02-21 16:42:04,881 WARN L202 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 246 DAG size of output: 19 [2021-02-21 16:42:05,405 WARN L202 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 17 [2021-02-21 16:42:05,566 WARN L202 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 8 [2021-02-21 16:42:06,521 WARN L202 SmtUtils]: Spent 757.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 48 [2021-02-21 16:42:06,691 WARN L202 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 22 [2021-02-21 16:42:07,228 WARN L202 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 17 [2021-02-21 16:42:08,393 WARN L202 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 246 DAG size of output: 55 [2021-02-21 16:42:09,726 WARN L202 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 251 DAG size of output: 19 [2021-02-21 16:42:10,228 WARN L202 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 35 [2021-02-21 16:42:10,417 WARN L202 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 45 [2021-02-21 16:42:11,216 WARN L202 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 33 [2021-02-21 16:42:11,839 WARN L202 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 20 [2021-02-21 16:42:11,999 WARN L202 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 8 [2021-02-21 16:42:12,220 WARN L202 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 71 [2021-02-21 16:42:12,876 WARN L202 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 23 [2021-02-21 16:42:13,404 WARN L202 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 17 [2021-02-21 16:42:13,501 INFO L189 CegarLoopUtils]: For program point reach_errorEXIT(line 3) no Hoare annotation was computed. [2021-02-21 16:42:13,501 INFO L189 CegarLoopUtils]: For program point reach_errorENTRY(line 3) no Hoare annotation was computed. [2021-02-21 16:42:13,501 INFO L189 CegarLoopUtils]: For program point reach_errorFINAL(line 3) no Hoare annotation was computed. [2021-02-21 16:42:13,501 INFO L189 CegarLoopUtils]: For program point L385(line 385) no Hoare annotation was computed. [2021-02-21 16:42:13,501 INFO L189 CegarLoopUtils]: For program point L387-2(lines 371 395) no Hoare annotation was computed. [2021-02-21 16:42:13,502 INFO L189 CegarLoopUtils]: For program point L379(lines 379 383) no Hoare annotation was computed. [2021-02-21 16:42:13,502 INFO L185 CegarLoopUtils]: At program point L377(line 377) the Hoare annotation is: (let ((.cse0 (and (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0) (or .cse0 (not (= ~c_dr_pc~0 0))))) [2021-02-21 16:42:13,502 INFO L192 CegarLoopUtils]: At program point L379-2(lines 379 383) the Hoare annotation is: true [2021-02-21 16:42:13,502 INFO L189 CegarLoopUtils]: For program point L377-1(line 377) no Hoare annotation was computed. [2021-02-21 16:42:13,502 INFO L185 CegarLoopUtils]: At program point activate_threadsENTRY(lines 371 395) the Hoare annotation is: (let ((.cse0 (and (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0) (or .cse0 (not (= ~c_dr_pc~0 0))))) [2021-02-21 16:42:13,502 INFO L189 CegarLoopUtils]: For program point activate_threadsEXIT(lines 371 395) no Hoare annotation was computed. [2021-02-21 16:42:13,502 INFO L189 CegarLoopUtils]: For program point L387(lines 387 391) no Hoare annotation was computed. [2021-02-21 16:42:13,503 INFO L189 CegarLoopUtils]: For program point L287(lines 287 292) no Hoare annotation was computed. [2021-02-21 16:42:13,503 INFO L189 CegarLoopUtils]: For program point exists_runnable_threadEXIT(lines 279 298) no Hoare annotation was computed. [2021-02-21 16:42:13,503 INFO L189 CegarLoopUtils]: For program point L283(lines 283 293) no Hoare annotation was computed. [2021-02-21 16:42:13,503 INFO L192 CegarLoopUtils]: At program point exists_runnable_threadENTRY(lines 279 298) the Hoare annotation is: true [2021-02-21 16:42:13,503 INFO L192 CegarLoopUtils]: At program point L295(lines 282 297) the Hoare annotation is: true [2021-02-21 16:42:13,503 INFO L189 CegarLoopUtils]: For program point exists_runnable_threadFINAL(lines 279 298) no Hoare annotation was computed. [2021-02-21 16:42:13,503 INFO L189 CegarLoopUtils]: For program point L33-1(lines 33 37) no Hoare annotation was computed. [2021-02-21 16:42:13,504 INFO L185 CegarLoopUtils]: At program point update_fifo_qENTRY(lines 24 43) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|))) (.cse1 (not (= ~c_dr_pc~0 0)))) (and (or .cse0 (= ~p_dw_pc~0 1) .cse1) (or (not (= ~c_dr_pc~0 1)) .cse0 (not (= ~c_dr_pc~0 |old(~q_req_up~0)|))) (or .cse0 (not (= ~p_dw_pc~0 |old(~q_req_up~0)|)) .cse1))) [2021-02-21 16:42:13,504 INFO L189 CegarLoopUtils]: For program point L28-1(lines 27 42) no Hoare annotation was computed. [2021-02-21 16:42:13,504 INFO L189 CegarLoopUtils]: For program point update_fifo_qEXIT(lines 24 43) no Hoare annotation was computed. [2021-02-21 16:42:13,504 INFO L189 CegarLoopUtils]: For program point update_fifo_qFINAL(lines 24 43) no Hoare annotation was computed. [2021-02-21 16:42:13,504 INFO L189 CegarLoopUtils]: For program point L321-1(lines 320 333) no Hoare annotation was computed. [2021-02-21 16:42:13,504 INFO L189 CegarLoopUtils]: For program point reset_delta_eventsEXIT(lines 317 334) no Hoare annotation was computed. [2021-02-21 16:42:13,504 INFO L189 CegarLoopUtils]: For program point L326-1(lines 317 334) no Hoare annotation was computed. [2021-02-21 16:42:13,505 INFO L185 CegarLoopUtils]: At program point reset_delta_eventsENTRY(lines 317 334) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0) (or .cse0 (not (= ~c_dr_pc~0 0))))) [2021-02-21 16:42:13,505 INFO L189 CegarLoopUtils]: For program point L270-1(lines 261 278) no Hoare annotation was computed. [2021-02-21 16:42:13,505 INFO L189 CegarLoopUtils]: For program point init_threadsEXIT(lines 261 278) no Hoare annotation was computed. [2021-02-21 16:42:13,505 INFO L189 CegarLoopUtils]: For program point L265-1(lines 264 277) no Hoare annotation was computed. [2021-02-21 16:42:13,505 INFO L185 CegarLoopUtils]: At program point init_threadsENTRY(lines 261 278) the Hoare annotation is: (or (and (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0)) (not (= ~q_write_ev~0 ~q_read_ev~0)) (not (= ~p_dw_pc~0 0)) (not (= ~q_read_ev~0 2)) (not (= ~c_dr_pc~0 0)) (not (= ~q_req_up~0 0))) [2021-02-21 16:42:13,505 INFO L185 CegarLoopUtils]: At program point mainENTRY(lines 546 557) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= |old(~c_dr_i~0)| ~c_dr_i~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|))) [2021-02-21 16:42:13,505 INFO L189 CegarLoopUtils]: For program point mainFINAL(lines 546 557) no Hoare annotation was computed. [2021-02-21 16:42:13,506 INFO L189 CegarLoopUtils]: For program point mainEXIT(lines 546 557) no Hoare annotation was computed. [2021-02-21 16:42:13,506 INFO L189 CegarLoopUtils]: For program point L552(line 552) no Hoare annotation was computed. [2021-02-21 16:42:13,506 INFO L185 CegarLoopUtils]: At program point L551(line 551) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= |old(~c_dr_i~0)| ~c_dr_i~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|))) [2021-02-21 16:42:13,506 INFO L185 CegarLoopUtils]: At program point L551-1(line 551) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (and (= ~q_read_ev~0 2) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~q_req_up~0 ~p_dw_pc~0) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2021-02-21 16:42:13,506 INFO L185 CegarLoopUtils]: At program point do_write_pENTRY(lines 137 185) the Hoare annotation is: (let ((.cse0 (and (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0) (or .cse0 (not (= ~c_dr_pc~0 0))))) [2021-02-21 16:42:13,506 INFO L189 CegarLoopUtils]: For program point L157(line 157) no Hoare annotation was computed. [2021-02-21 16:42:13,507 INFO L185 CegarLoopUtils]: At program point L180(lines 137 185) the Hoare annotation is: (let ((.cse4 (= |old(~p_dw_pc~0)| 1)) (.cse3 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse1 (= ~p_dw_pc~0 1))) (let ((.cse5 (not (= |old(~p_dw_pc~0)| 0))) (.cse6 (not (= |old(~q_req_up~0)| 0))) (.cse7 (= ~q_req_up~0 0)) (.cse8 (not (= ~q_read_ev~0 2))) (.cse9 (not (= ~c_dr_pc~0 0))) (.cse0 (not (= ~c_dr_pc~0 1))) (.cse10 (and .cse3 (not .cse1))) (.cse12 (not .cse4)) (.cse2 (= ~c_dr_pc~0 ~q_req_up~0)) (.cse11 (= ~q_req_up~0 ~p_dw_pc~0))) (and (or .cse0 (and .cse1 .cse2) (and .cse1 .cse3) .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse9) (or .cse0 .cse5 .cse6 .cse7 .cse8) (or .cse1 .cse4 .cse9) (or .cse10 (and .cse1 .cse11) .cse12 .cse9) (or .cse0 .cse10 .cse12 (and .cse2 .cse11))))) [2021-02-21 16:42:13,507 INFO L189 CegarLoopUtils]: For program point L147(lines 147 151) no Hoare annotation was computed. [2021-02-21 16:42:13,507 INFO L185 CegarLoopUtils]: At program point L145(lines 140 184) the Hoare annotation is: (let ((.cse0 (and (= ~p_dw_pc~0 1) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|))) (.cse1 (not (= ~c_dr_pc~0 0))) (.cse2 (not (= ~c_dr_pc~0 1))) (.cse3 (= |old(~p_dw_pc~0)| 1))) (and (or .cse0 .cse1) (or .cse2 .cse0) (or .cse3 .cse1) (or .cse2 .cse3))) [2021-02-21 16:42:13,507 INFO L185 CegarLoopUtils]: At program point L156-1(lines 140 184) the Hoare annotation is: (let ((.cse11 (= |old(~p_dw_st~0)| ~p_dw_st~0)) (.cse10 (= |old(~p_dw_pc~0)| 1)) (.cse16 (= ~p_dw_pc~0 1))) (let ((.cse0 (= |old(~p_dw_pc~0)| ~p_dw_pc~0)) (.cse1 (= |old(~q_free~0)| ~q_free~0)) (.cse3 (= ~q_buf_0~0 |old(~q_buf_0~0)|)) (.cse4 (= ~p_last_write~0 |old(~p_last_write~0)|)) (.cse5 (= ~p_num_write~0 |old(~p_num_write~0)|)) (.cse12 (not .cse16)) (.cse6 (not (= |old(~p_dw_pc~0)| 0))) (.cse7 (not (= |old(~q_req_up~0)| 0))) (.cse2 (= ~q_req_up~0 0)) (.cse8 (not (= ~q_read_ev~0 2))) (.cse9 (not (= ~c_dr_pc~0 0))) (.cse13 (not (= ~c_dr_pc~0 1))) (.cse14 (not .cse10)) (.cse15 (and .cse16 .cse11 (= ~q_req_up~0 ~p_dw_pc~0)))) (and (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) .cse6 .cse7 .cse8 .cse9) (or .cse10 (and .cse11 .cse12) .cse9) (or .cse13 (and .cse0 (= ~q_req_up~0 |old(~q_req_up~0)|) .cse1 .cse11 .cse3 .cse4 .cse5) .cse10 (and (= ~c_dr_pc~0 ~q_req_up~0) .cse11 .cse12)) (or .cse13 .cse6 .cse7 .cse2 .cse8) (or .cse14 .cse15 .cse9) (or .cse13 .cse14 .cse15)))) [2021-02-21 16:42:13,507 INFO L189 CegarLoopUtils]: For program point do_write_pEXIT(lines 137 185) no Hoare annotation was computed. [2021-02-21 16:42:13,508 INFO L189 CegarLoopUtils]: For program point L144(lines 144 152) no Hoare annotation was computed. [2021-02-21 16:42:13,508 INFO L185 CegarLoopUtils]: At program point L163(lines 140 184) the Hoare annotation is: (let ((.cse1 (not (= |old(~p_dw_pc~0)| 0))) (.cse2 (not (= |old(~q_req_up~0)| 0))) (.cse3 (not (= ~q_read_ev~0 2))) (.cse0 (not (= ~c_dr_pc~0 1))) (.cse5 (and (= |old(~p_dw_pc~0)| ~p_dw_pc~0) (= |old(~q_free~0)| ~q_free~0) (= ~q_req_up~0 |old(~q_req_up~0)|) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|))) (.cse4 (not (= ~c_dr_pc~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5) (or .cse5 .cse4))) [2021-02-21 16:42:13,508 INFO L189 CegarLoopUtils]: For program point errorEXIT(lines 7 14) no Hoare annotation was computed. [2021-02-21 16:42:13,508 INFO L189 CegarLoopUtils]: For program point errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 11) no Hoare annotation was computed. [2021-02-21 16:42:13,508 INFO L192 CegarLoopUtils]: At program point errorENTRY(lines 7 14) the Hoare annotation is: true [2021-02-21 16:42:13,508 INFO L189 CegarLoopUtils]: For program point errorFINAL(lines 7 14) no Hoare annotation was computed. [2021-02-21 16:42:13,508 INFO L189 CegarLoopUtils]: For program point L128(lines 128 132) no Hoare annotation was computed. [2021-02-21 16:42:13,508 INFO L189 CegarLoopUtils]: For program point L126(line 126) no Hoare annotation was computed. [2021-02-21 16:42:13,509 INFO L189 CegarLoopUtils]: For program point L128-2(lines 112 136) no Hoare annotation was computed. [2021-02-21 16:42:13,509 INFO L189 CegarLoopUtils]: For program point immediate_notify_threadsENTRY(lines 112 136) no Hoare annotation was computed. [2021-02-21 16:42:13,509 INFO L189 CegarLoopUtils]: For program point L120(lines 120 124) no Hoare annotation was computed. [2021-02-21 16:42:13,509 INFO L189 CegarLoopUtils]: For program point L118(line 118) no Hoare annotation was computed. [2021-02-21 16:42:13,509 INFO L189 CegarLoopUtils]: For program point L120-2(lines 120 124) no Hoare annotation was computed. [2021-02-21 16:42:13,509 INFO L189 CegarLoopUtils]: For program point L118-1(line 118) no Hoare annotation was computed. [2021-02-21 16:42:13,509 INFO L189 CegarLoopUtils]: For program point immediate_notify_threadsEXIT(lines 112 136) no Hoare annotation was computed. [2021-02-21 16:42:13,509 INFO L189 CegarLoopUtils]: For program point fire_time_eventsEXIT(lines 337 352) no Hoare annotation was computed. [2021-02-21 16:42:13,509 INFO L185 CegarLoopUtils]: At program point fire_time_eventsENTRY(lines 337 352) the Hoare annotation is: (let ((.cse0 (and (= ~t~0 |old(~t~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0) (or (not (= ~c_dr_pc~0 0)) .cse0))) [2021-02-21 16:42:13,510 INFO L189 CegarLoopUtils]: For program point L341-1(lines 337 352) no Hoare annotation was computed. [2021-02-21 16:42:13,510 INFO L189 CegarLoopUtils]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2021-02-21 16:42:13,510 INFO L185 CegarLoopUtils]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= ~c_dr_pc~0 |old(~c_dr_pc~0)|) (= |#t~string6.base| |old(#t~string6.base)|) (= ~slow_clk_edge~0 |old(~slow_clk_edge~0)|) (= ~c_num_read~0 |old(~c_num_read~0)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |old(#valid)| |#valid|) (= |#t~string5.base| |old(#t~string5.base)|) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |#t~string4.base| |old(#t~string4.base)|) (= ~p_dw_st~0 |old(~p_dw_st~0)|) (= |#NULL.base| |old(#NULL.base)|) (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_free~0 |old(~q_free~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 |old(~p_dw_pc~0)|) (= ~q_read_ev~0 |old(~q_read_ev~0)|) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= |#NULL.offset| |old(#NULL.offset)|) (= ~p_num_write~0 |old(~p_num_write~0)|) (= ~fast_clk_edge~0 |old(~fast_clk_edge~0)|) (= ~c_dr_i~0 |old(~c_dr_i~0)|)) [2021-02-21 16:42:13,510 INFO L189 CegarLoopUtils]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2021-02-21 16:42:13,510 INFO L192 CegarLoopUtils]: At program point L464(lines 453 466) the Hoare annotation is: true [2021-02-21 16:42:13,510 INFO L189 CegarLoopUtils]: For program point L457(lines 457 462) no Hoare annotation was computed. [2021-02-21 16:42:13,510 INFO L192 CegarLoopUtils]: At program point L455(line 455) the Hoare annotation is: true [2021-02-21 16:42:13,510 INFO L189 CegarLoopUtils]: For program point L455-1(line 455) no Hoare annotation was computed. [2021-02-21 16:42:13,511 INFO L189 CegarLoopUtils]: For program point stop_simulationEXIT(lines 449 467) no Hoare annotation was computed. [2021-02-21 16:42:13,511 INFO L192 CegarLoopUtils]: At program point stop_simulationENTRY(lines 449 467) the Hoare annotation is: true [2021-02-21 16:42:13,511 INFO L189 CegarLoopUtils]: For program point stop_simulationFINAL(lines 449 467) no Hoare annotation was computed. [2021-02-21 16:42:13,511 INFO L185 CegarLoopUtils]: At program point evalENTRY(lines 396 448) the Hoare annotation is: (let ((.cse0 (= ~c_last_read~0 |old(~c_last_read~0)|)) (.cse1 (= ~a_t~0 |old(~a_t~0)|)) (.cse2 (= |old(~p_dw_pc~0)| ~p_dw_pc~0)) (.cse3 (= ~c_dr_st~0 |old(~c_dr_st~0)|)) (.cse4 (= |old(~q_free~0)| ~q_free~0)) (.cse5 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse6 (= |old(~p_dw_st~0)| ~p_dw_st~0)) (.cse7 (= ~c_num_read~0 |old(~c_num_read~0)|)) (.cse8 (= ~q_buf_0~0 |old(~q_buf_0~0)|)) (.cse9 (= ~p_last_write~0 |old(~p_last_write~0)|)) (.cse10 (= ~p_num_write~0 |old(~p_num_write~0)|))) (and (or (not (= |old(~c_dr_pc~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 (= ~c_dr_pc~0 0) .cse8 .cse9 .cse10)) (or (not (= |old(~c_dr_pc~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 (= ~c_dr_pc~0 1))))) [2021-02-21 16:42:13,511 INFO L189 CegarLoopUtils]: For program point L407(lines 407 411) no Hoare annotation was computed. [2021-02-21 16:42:13,511 INFO L189 CegarLoopUtils]: For program point L407-1(lines 402 442) no Hoare annotation was computed. [2021-02-21 16:42:13,511 INFO L189 CegarLoopUtils]: For program point L405(line 405) no Hoare annotation was computed. [2021-02-21 16:42:13,511 INFO L185 CegarLoopUtils]: At program point L403(line 403) the Hoare annotation is: (let ((.cse0 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) (= ~c_dr_pc~0 0) .cse0) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse0) (not (= |old(~c_dr_pc~0)| 1)) (and (= ~c_dr_pc~0 ~q_req_up~0) .cse0)))) [2021-02-21 16:42:13,512 INFO L185 CegarLoopUtils]: At program point L434(line 434) the Hoare annotation is: (let ((.cse0 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) (= ~c_dr_pc~0 0) .cse0) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse0) (not (= |old(~c_dr_pc~0)| 1)) (and (= ~c_dr_pc~0 ~q_req_up~0) .cse0)))) [2021-02-21 16:42:13,512 INFO L189 CegarLoopUtils]: For program point L416(lines 416 423) no Hoare annotation was computed. [2021-02-21 16:42:13,512 INFO L189 CegarLoopUtils]: For program point evalEXIT(lines 396 448) no Hoare annotation was computed. [2021-02-21 16:42:13,512 INFO L189 CegarLoopUtils]: For program point L412(lines 402 442) no Hoare annotation was computed. [2021-02-21 16:42:13,512 INFO L185 CegarLoopUtils]: At program point L443(lines 396 448) the Hoare annotation is: (let ((.cse0 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) (= ~c_dr_pc~0 0) .cse0) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse0) (not (= |old(~c_dr_pc~0)| 1)) (and (= ~c_dr_pc~0 ~q_req_up~0) .cse0)))) [2021-02-21 16:42:13,512 INFO L189 CegarLoopUtils]: For program point L431(lines 431 438) no Hoare annotation was computed. [2021-02-21 16:42:13,512 INFO L185 CegarLoopUtils]: At program point L427(lines 402 442) the Hoare annotation is: (let ((.cse0 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) (= ~c_dr_pc~0 0) .cse0) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse0) (not (= |old(~c_dr_pc~0)| 1)) (and (= ~c_dr_pc~0 ~q_req_up~0) .cse0)))) [2021-02-21 16:42:13,513 INFO L185 CegarLoopUtils]: At program point L419(line 419) the Hoare annotation is: (let ((.cse0 (= ~c_dr_pc~0 1))) (and (or (not (= |old(~c_dr_pc~0)| 0)) (= ~c_dr_pc~0 0) .cse0) (or (and (= ~q_req_up~0 |old(~q_req_up~0)|) .cse0) (not (= |old(~c_dr_pc~0)| 1)) (and (= ~c_dr_pc~0 ~q_req_up~0) .cse0)))) [2021-02-21 16:42:13,513 INFO L189 CegarLoopUtils]: For program point L97-1(lines 97 106) no Hoare annotation was computed. [2021-02-21 16:42:13,513 INFO L192 CegarLoopUtils]: At program point is_do_read_c_triggeredENTRY(lines 83 111) the Hoare annotation is: true [2021-02-21 16:42:13,513 INFO L189 CegarLoopUtils]: For program point L88(lines 88 93) no Hoare annotation was computed. [2021-02-21 16:42:13,513 INFO L189 CegarLoopUtils]: For program point L87(lines 87 96) no Hoare annotation was computed. [2021-02-21 16:42:13,513 INFO L189 CegarLoopUtils]: For program point L87-2(lines 86 110) no Hoare annotation was computed. [2021-02-21 16:42:13,513 INFO L192 CegarLoopUtils]: At program point L108(lines 86 110) the Hoare annotation is: true [2021-02-21 16:42:13,513 INFO L189 CegarLoopUtils]: For program point is_do_read_c_triggeredFINAL(lines 83 111) no Hoare annotation was computed. [2021-02-21 16:42:13,514 INFO L189 CegarLoopUtils]: For program point is_do_read_c_triggeredEXIT(lines 83 111) no Hoare annotation was computed. [2021-02-21 16:42:13,514 INFO L189 CegarLoopUtils]: For program point L98(lines 98 103) no Hoare annotation was computed. [2021-02-21 16:42:13,514 INFO L185 CegarLoopUtils]: At program point fire_delta_eventsENTRY(lines 299 316) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0) (or .cse0 (not (= ~c_dr_pc~0 0))))) [2021-02-21 16:42:13,514 INFO L189 CegarLoopUtils]: For program point L303-1(lines 302 315) no Hoare annotation was computed. [2021-02-21 16:42:13,514 INFO L189 CegarLoopUtils]: For program point L308-1(lines 299 316) no Hoare annotation was computed. [2021-02-21 16:42:13,514 INFO L189 CegarLoopUtils]: For program point fire_delta_eventsEXIT(lines 299 316) no Hoare annotation was computed. [2021-02-21 16:42:13,514 INFO L185 CegarLoopUtils]: At program point update_channelsENTRY(lines 246 260) the Hoare annotation is: (let ((.cse0 (and (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~q_ev~0 |old(~q_ev~0)|) (= ~q_req_up~0 |old(~q_req_up~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|)))) (and (or .cse0 (not (= ~c_dr_pc~0 0))) (or (not (= ~c_dr_pc~0 1)) .cse0))) [2021-02-21 16:42:13,514 INFO L185 CegarLoopUtils]: At program point L252(line 252) the Hoare annotation is: (let ((.cse0 (= |old(~q_read_ev~0)| ~q_read_ev~0)) (.cse1 (= ~q_ev~0 |old(~q_ev~0)|)) (.cse2 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse3 (= ~q_write_ev~0 |old(~q_write_ev~0)|)) (.cse4 (not (= ~c_dr_pc~0 0)))) (and (or (not (= ~c_dr_pc~0 1)) (and .cse0 .cse1 (= ~c_dr_pc~0 ~q_req_up~0) .cse2 .cse3)) (or (and .cse0 .cse1 .cse2 .cse3) .cse4) (or (= ~q_req_up~0 ~p_dw_pc~0) .cse4 (not (= ~p_dw_pc~0 1))) (or (not (= |old(~q_req_up~0)| 0)) .cse4))) [2021-02-21 16:42:13,515 INFO L189 CegarLoopUtils]: For program point update_channelsEXIT(lines 246 260) no Hoare annotation was computed. [2021-02-21 16:42:13,515 INFO L189 CegarLoopUtils]: For program point L250(lines 246 260) no Hoare annotation was computed. [2021-02-21 16:42:13,515 INFO L185 CegarLoopUtils]: At program point L479(line 479) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (and (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_req_up~0 ~p_dw_pc~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0) (= ~p_num_write~0 |old(~p_num_write~0)|)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2021-02-21 16:42:13,515 INFO L185 CegarLoopUtils]: At program point L477(line 477) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (and (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_req_up~0 ~p_dw_pc~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0) (= ~p_num_write~0 |old(~p_num_write~0)|)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2021-02-21 16:42:13,515 INFO L189 CegarLoopUtils]: For program point start_simulationEXIT(lines 468 526) no Hoare annotation was computed. [2021-02-21 16:42:13,515 INFO L185 CegarLoopUtils]: At program point L506(line 506) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,515 INFO L189 CegarLoopUtils]: For program point L502(lines 502 511) no Hoare annotation was computed. [2021-02-21 16:42:13,516 INFO L185 CegarLoopUtils]: At program point L502-1(lines 502 511) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,516 INFO L189 CegarLoopUtils]: For program point L500(line 500) no Hoare annotation was computed. [2021-02-21 16:42:13,516 INFO L185 CegarLoopUtils]: At program point L496(line 496) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,516 INFO L192 CegarLoopUtils]: At program point L521(lines 468 526) the Hoare annotation is: true [2021-02-21 16:42:13,516 INFO L189 CegarLoopUtils]: For program point L484(line 484) no Hoare annotation was computed. [2021-02-21 16:42:13,516 INFO L189 CegarLoopUtils]: For program point L515(lines 515 519) no Hoare annotation was computed. [2021-02-21 16:42:13,516 INFO L189 CegarLoopUtils]: For program point L513(line 513) no Hoare annotation was computed. [2021-02-21 16:42:13,516 INFO L185 CegarLoopUtils]: At program point start_simulationENTRY(lines 468 526) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2021-02-21 16:42:13,517 INFO L185 CegarLoopUtils]: At program point L478(line 478) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (and (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_req_up~0 ~p_dw_pc~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0) (= ~p_num_write~0 |old(~p_num_write~0)|)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2021-02-21 16:42:13,517 INFO L185 CegarLoopUtils]: At program point L476(line 476) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~p_num_write~0 |old(~p_num_write~0)|)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2021-02-21 16:42:13,517 INFO L185 CegarLoopUtils]: At program point L476-1(line 476) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (and (= ~c_last_read~0 |old(~c_last_read~0)|) (= ~a_t~0 |old(~a_t~0)|) (= ~t~0 |old(~t~0)|) (= ~c_dr_st~0 |old(~c_dr_st~0)|) (= ~q_req_up~0 0) (= |old(~p_dw_st~0)| ~p_dw_st~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= ~c_dr_pc~0 0) (= ~p_last_write~0 |old(~p_last_write~0)|) (= ~p_dw_pc~0 0) (= ~q_ev~0 |old(~q_ev~0)|) (= |old(~q_free~0)| ~q_free~0) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~q_buf_0~0 |old(~q_buf_0~0)|) (= ~q_write_ev~0 ~q_read_ev~0) (= ~p_num_write~0 |old(~p_num_write~0)|)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|))) [2021-02-21 16:42:13,517 INFO L185 CegarLoopUtils]: At program point L505(line 505) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,517 INFO L185 CegarLoopUtils]: At program point L505-1(line 505) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,518 INFO L185 CegarLoopUtils]: At program point L497(line 497) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,518 INFO L185 CegarLoopUtils]: At program point L495(line 495) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,518 INFO L185 CegarLoopUtils]: At program point L495-1(line 495) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,518 INFO L185 CegarLoopUtils]: At program point L491(line 491) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,518 INFO L189 CegarLoopUtils]: For program point L491-1(line 491) no Hoare annotation was computed. [2021-02-21 16:42:13,518 INFO L185 CegarLoopUtils]: At program point L487(line 487) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,518 INFO L189 CegarLoopUtils]: For program point L487-1(line 487) no Hoare annotation was computed. [2021-02-21 16:42:13,518 INFO L185 CegarLoopUtils]: At program point L483-1(lines 480 520) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| 2)) (not (= |old(~q_req_up~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (= ~c_dr_pc~0 0) (= ~c_dr_pc~0 1)) [2021-02-21 16:42:13,519 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-02-21 16:42:13,519 INFO L185 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: (and (= ~q_req_up~0 0) (= ~q_req_up~0 ~p_dw_pc~0) (= ~c_dr_pc~0 0) (= ~q_write_ev~0 ~q_read_ev~0)) [2021-02-21 16:42:13,519 INFO L192 CegarLoopUtils]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-02-21 16:42:13,519 INFO L189 CegarLoopUtils]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-02-21 16:42:13,519 INFO L189 CegarLoopUtils]: For program point L59(lines 59 64) no Hoare annotation was computed. [2021-02-21 16:42:13,519 INFO L189 CegarLoopUtils]: For program point L58(lines 58 67) no Hoare annotation was computed. [2021-02-21 16:42:13,519 INFO L189 CegarLoopUtils]: For program point L58-2(lines 57 81) no Hoare annotation was computed. [2021-02-21 16:42:13,519 INFO L189 CegarLoopUtils]: For program point is_do_write_p_triggeredFINAL(lines 54 82) no Hoare annotation was computed. [2021-02-21 16:42:13,519 INFO L192 CegarLoopUtils]: At program point L79(lines 57 81) the Hoare annotation is: true [2021-02-21 16:42:13,519 INFO L189 CegarLoopUtils]: For program point is_do_write_p_triggeredEXIT(lines 54 82) no Hoare annotation was computed. [2021-02-21 16:42:13,520 INFO L189 CegarLoopUtils]: For program point L69(lines 69 74) no Hoare annotation was computed. [2021-02-21 16:42:13,520 INFO L192 CegarLoopUtils]: At program point is_do_write_p_triggeredENTRY(lines 54 82) the Hoare annotation is: true [2021-02-21 16:42:13,520 INFO L189 CegarLoopUtils]: For program point L68-1(lines 68 77) no Hoare annotation was computed. [2021-02-21 16:42:13,520 INFO L189 CegarLoopUtils]: For program point reset_time_eventsEXIT(lines 353 370) no Hoare annotation was computed. [2021-02-21 16:42:13,520 INFO L189 CegarLoopUtils]: For program point L362-1(lines 353 370) no Hoare annotation was computed. [2021-02-21 16:42:13,520 INFO L189 CegarLoopUtils]: For program point L357-1(lines 356 369) no Hoare annotation was computed. [2021-02-21 16:42:13,520 INFO L185 CegarLoopUtils]: At program point reset_time_eventsENTRY(lines 353 370) the Hoare annotation is: (let ((.cse0 (and (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0)))) (and (or (not (= ~c_dr_pc~0 1)) .cse0) (or .cse0 (not (= ~c_dr_pc~0 0))))) [2021-02-21 16:42:13,520 INFO L189 CegarLoopUtils]: For program point do_read_cEXIT(lines 187 245) no Hoare annotation was computed. [2021-02-21 16:42:13,520 INFO L185 CegarLoopUtils]: At program point L240(lines 187 245) the Hoare annotation is: (let ((.cse0 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse1 (= ~c_dr_pc~0 1))) (and (or (and .cse0 (= |old(~q_free~0)| ~q_free~0) (= ~c_num_read~0 |old(~c_num_read~0)|) .cse1) (not (= |old(~c_dr_pc~0)| 1))) (or (not (= |old(~c_dr_pc~0)| 0)) (and .cse0 .cse1)))) [2021-02-21 16:42:13,521 INFO L185 CegarLoopUtils]: At program point L236(line 236) the Hoare annotation is: (and (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~c_dr_pc~0)| 1))) [2021-02-21 16:42:13,521 INFO L189 CegarLoopUtils]: For program point L203(line 203) no Hoare annotation was computed. [2021-02-21 16:42:13,521 INFO L185 CegarLoopUtils]: At program point L236-1(lines 190 244) the Hoare annotation is: (let ((.cse0 (= ~c_last_read~0 |old(~c_last_read~0)|)) (.cse1 (= ~a_t~0 |old(~a_t~0)|)) (.cse2 (= ~c_dr_st~0 |old(~c_dr_st~0)|)) (.cse3 (= |old(~q_free~0)| ~q_free~0)) (.cse4 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse5 (= ~c_num_read~0 |old(~c_num_read~0)|))) (and (or (not (= |old(~c_dr_pc~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~c_dr_pc~0 0))) (or (not (= |old(~c_dr_pc~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~c_dr_pc~0 1))))) [2021-02-21 16:42:13,521 INFO L185 CegarLoopUtils]: At program point L195(lines 190 244) the Hoare annotation is: (and (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~c_dr_pc~0)| 1))) [2021-02-21 16:42:13,521 INFO L189 CegarLoopUtils]: For program point L226(lines 226 238) no Hoare annotation was computed. [2021-02-21 16:42:13,521 INFO L189 CegarLoopUtils]: For program point L191(lines 191 199) no Hoare annotation was computed. [2021-02-21 16:42:13,521 INFO L185 CegarLoopUtils]: At program point do_read_cENTRY(lines 187 245) the Hoare annotation is: (let ((.cse0 (= ~c_last_read~0 |old(~c_last_read~0)|)) (.cse1 (= ~a_t~0 |old(~a_t~0)|)) (.cse2 (= ~c_dr_st~0 |old(~c_dr_st~0)|)) (.cse3 (= |old(~q_free~0)| ~q_free~0)) (.cse4 (= ~q_req_up~0 |old(~q_req_up~0)|)) (.cse5 (= ~c_num_read~0 |old(~c_num_read~0)|))) (and (or (not (= |old(~c_dr_pc~0)| 0)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~c_dr_pc~0 0))) (or (not (= |old(~c_dr_pc~0)| 1)) (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 (= ~c_dr_pc~0 1))))) [2021-02-21 16:42:13,521 INFO L189 CegarLoopUtils]: For program point L210-1(lines 210 220) no Hoare annotation was computed. [2021-02-21 16:42:13,522 INFO L185 CegarLoopUtils]: At program point L231(line 231) the Hoare annotation is: (and (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~c_dr_pc~0)| 1))) [2021-02-21 16:42:13,522 INFO L189 CegarLoopUtils]: For program point L227(lines 227 233) no Hoare annotation was computed. [2021-02-21 16:42:13,522 INFO L189 CegarLoopUtils]: For program point L194(lines 194 198) no Hoare annotation was computed. [2021-02-21 16:42:13,522 INFO L189 CegarLoopUtils]: For program point init_modelFINAL(lines 527 545) no Hoare annotation was computed. [2021-02-21 16:42:13,522 INFO L189 CegarLoopUtils]: For program point init_modelEXIT(lines 527 545) no Hoare annotation was computed. [2021-02-21 16:42:13,522 INFO L185 CegarLoopUtils]: At program point init_modelENTRY(lines 527 545) the Hoare annotation is: (or (not (= |old(~c_dr_pc~0)| 0)) (not (= |old(~p_dw_pc~0)| 0)) (not (= |old(~q_read_ev~0)| |old(~q_write_ev~0)|)) (not (= ~q_req_up~0 0)) (and (= ~p_dw_pc~0 0) (= |old(~q_read_ev~0)| ~q_read_ev~0) (= |old(~c_dr_i~0)| ~c_dr_i~0) (= |old(~q_free~0)| ~q_free~0) (= ~p_dw_i~0 |old(~p_dw_i~0)|) (= |old(~slow_clk_edge~0)| ~slow_clk_edge~0) (= ~c_num_read~0 |old(~c_num_read~0)|) (= ~q_write_ev~0 |old(~q_write_ev~0)|) (= |old(~fast_clk_edge~0)| ~fast_clk_edge~0) (= ~c_dr_pc~0 0) (= ~p_num_write~0 |old(~p_num_write~0)|))) [2021-02-21 16:42:13,559 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.02 04:42:13 BoogieIcfgContainer [2021-02-21 16:42:13,559 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-21 16:42:13,561 INFO L168 Benchmark]: Toolchain (without parser) took 76729.69 ms. Allocated memory was 151.0 MB in the beginning and 964.7 MB in the end (delta: 813.7 MB). Free memory was 126.7 MB in the beginning and 928.1 MB in the end (delta: -801.4 MB). Peak memory consumption was 610.6 MB. Max. memory is 8.0 GB. [2021-02-21 16:42:13,561 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 151.0 MB. Free memory was 123.2 MB in the beginning and 123.1 MB in the end (delta: 74.9 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-02-21 16:42:13,562 INFO L168 Benchmark]: CACSL2BoogieTranslator took 402.81 ms. Allocated memory is still 151.0 MB. Free memory was 125.6 MB in the beginning and 112.1 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-02-21 16:42:13,563 INFO L168 Benchmark]: Boogie Preprocessor took 59.35 ms. Allocated memory is still 151.0 MB. Free memory was 112.1 MB in the beginning and 109.9 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-02-21 16:42:13,563 INFO L168 Benchmark]: RCFGBuilder took 1084.07 ms. Allocated memory is still 151.0 MB. Free memory was 109.9 MB in the beginning and 106.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-02-21 16:42:13,564 INFO L168 Benchmark]: TraceAbstraction took 75160.48 ms. Allocated memory was 151.0 MB in the beginning and 964.7 MB in the end (delta: 813.7 MB). Free memory was 106.3 MB in the beginning and 928.1 MB in the end (delta: -821.8 MB). Peak memory consumption was 589.6 MB. Max. memory is 8.0 GB. [2021-02-21 16:42:13,566 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 151.0 MB. Free memory was 123.2 MB in the beginning and 123.1 MB in the end (delta: 74.9 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 402.81 ms. Allocated memory is still 151.0 MB. Free memory was 125.6 MB in the beginning and 112.1 MB in the end (delta: 13.4 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 59.35 ms. Allocated memory is still 151.0 MB. Free memory was 112.1 MB in the beginning and 109.9 MB in the end (delta: 2.2 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1084.07 ms. Allocated memory is still 151.0 MB. Free memory was 109.9 MB in the beginning and 106.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 75160.48 ms. Allocated memory was 151.0 MB in the beginning and 964.7 MB in the end (delta: 813.7 MB). Free memory was 106.3 MB in the beginning and 928.1 MB in the end (delta: -821.8 MB). Peak memory consumption was 589.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 11]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: !(\old(c_dr_pc) == 0) && !(\old(c_dr_pc) == 1) - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 402]: Loop Invariant Derived loop invariant: ((!(\old(c_dr_pc) == 0) || c_dr_pc == 0) || c_dr_pc == 1) && (((q_req_up == \old(q_req_up) && c_dr_pc == 1) || !(\old(c_dr_pc) == 1)) || (c_dr_pc == q_req_up && c_dr_pc == 1)) - InvariantResult [Line: 137]: Loop Invariant Derived loop invariant: (((((((!(c_dr_pc == 1) || (p_dw_pc == 1 && c_dr_pc == q_req_up)) || (p_dw_pc == 1 && q_req_up == \old(q_req_up))) || \old(p_dw_pc) == 1) && ((((!(\old(p_dw_pc) == 0) || !(\old(q_req_up) == 0)) || q_req_up == 0) || !(q_read_ev == 2)) || !(c_dr_pc == 0))) && ((((!(c_dr_pc == 1) || !(\old(p_dw_pc) == 0)) || !(\old(q_req_up) == 0)) || q_req_up == 0) || !(q_read_ev == 2))) && ((p_dw_pc == 1 || \old(p_dw_pc) == 1) || !(c_dr_pc == 0))) && ((((q_req_up == \old(q_req_up) && !(p_dw_pc == 1)) || (p_dw_pc == 1 && q_req_up == p_dw_pc)) || !(\old(p_dw_pc) == 1)) || !(c_dr_pc == 0))) && (((!(c_dr_pc == 1) || (q_req_up == \old(q_req_up) && !(p_dw_pc == 1))) || !(\old(p_dw_pc) == 1)) || (c_dr_pc == q_req_up && q_req_up == p_dw_pc)) - InvariantResult [Line: 190]: Loop Invariant Derived loop invariant: (!(\old(c_dr_pc) == 0) || ((((((c_last_read == \old(c_last_read) && a_t == \old(a_t)) && c_dr_st == \old(c_dr_st)) && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && c_num_read == \old(c_num_read)) && c_dr_pc == 0)) && (!(\old(c_dr_pc) == 1) || ((((((c_last_read == \old(c_last_read) && a_t == \old(a_t)) && c_dr_st == \old(c_dr_st)) && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && c_num_read == \old(c_num_read)) && c_dr_pc == 1)) - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: (((((((((((((\old(p_dw_pc) == p_dw_pc && \old(q_free) == q_free) && q_req_up == 0) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write)) || !(\old(p_dw_pc) == 0)) || !(\old(q_req_up) == 0)) || !(q_read_ev == 2)) || !(c_dr_pc == 0)) && ((\old(p_dw_pc) == 1 || (\old(p_dw_st) == p_dw_st && !(p_dw_pc == 1))) || !(c_dr_pc == 0))) && (((!(c_dr_pc == 1) || ((((((\old(p_dw_pc) == p_dw_pc && q_req_up == \old(q_req_up)) && \old(q_free) == q_free) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write))) || \old(p_dw_pc) == 1) || ((c_dr_pc == q_req_up && \old(p_dw_st) == p_dw_st) && !(p_dw_pc == 1)))) && ((((!(c_dr_pc == 1) || !(\old(p_dw_pc) == 0)) || !(\old(q_req_up) == 0)) || q_req_up == 0) || !(q_read_ev == 2))) && ((!(\old(p_dw_pc) == 1) || ((p_dw_pc == 1 && \old(p_dw_st) == p_dw_st) && q_req_up == p_dw_pc)) || !(c_dr_pc == 0))) && ((!(c_dr_pc == 1) || !(\old(p_dw_pc) == 1)) || ((p_dw_pc == 1 && \old(p_dw_st) == p_dw_st) && q_req_up == p_dw_pc)) - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: (((((((((p_dw_pc == 1 && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write)) || !(c_dr_pc == 0)) && (!(c_dr_pc == 1) || ((((((p_dw_pc == 1 && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write)))) && (\old(p_dw_pc) == 1 || !(c_dr_pc == 0))) && (!(c_dr_pc == 1) || \old(p_dw_pc) == 1) - InvariantResult [Line: 282]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 453]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 396]: Loop Invariant Derived loop invariant: ((!(\old(c_dr_pc) == 0) || c_dr_pc == 0) || c_dr_pc == 1) && (((q_req_up == \old(q_req_up) && c_dr_pc == 1) || !(\old(c_dr_pc) == 1)) || (c_dr_pc == q_req_up && c_dr_pc == 1)) - InvariantResult [Line: 140]: Loop Invariant Derived loop invariant: (((((!(c_dr_pc == 1) || !(\old(p_dw_pc) == 0)) || !(\old(q_req_up) == 0)) || !(q_read_ev == 2)) && (((!(\old(p_dw_pc) == 0) || !(\old(q_req_up) == 0)) || !(q_read_ev == 2)) || !(c_dr_pc == 0))) && (!(c_dr_pc == 1) || ((((((\old(p_dw_pc) == p_dw_pc && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write)))) && (((((((\old(p_dw_pc) == p_dw_pc && \old(q_free) == q_free) && q_req_up == \old(q_req_up)) && \old(p_dw_st) == p_dw_st) && q_buf_0 == \old(q_buf_0)) && p_last_write == \old(p_last_write)) && p_num_write == \old(p_num_write)) || !(c_dr_pc == 0)) - InvariantResult [Line: 86]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 480]: Loop Invariant Derived loop invariant: (((((!(\old(c_dr_pc) == 0) || !(\old(p_dw_pc) == 0)) || !(\old(q_read_ev) == 2)) || !(\old(q_req_up) == 0)) || !(\old(q_read_ev) == \old(q_write_ev))) || c_dr_pc == 0) || c_dr_pc == 1 - InvariantResult [Line: 187]: Loop Invariant Derived loop invariant: ((((q_req_up == \old(q_req_up) && \old(q_free) == q_free) && c_num_read == \old(c_num_read)) && c_dr_pc == 1) || !(\old(c_dr_pc) == 1)) && (!(\old(c_dr_pc) == 0) || (q_req_up == \old(q_req_up) && c_dr_pc == 1)) - InvariantResult [Line: 468]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 23 procedures, 161 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 35.2s, OverallIterations: 4, TraceHistogramMax: 1, AutomataDifference: 32.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 39.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1001 SDtfs, 5950 SDslu, 991 SDs, 0 SdLazy, 13386 SolverSat, 4301 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 20.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 300 GetRequests, 104 SyntacticMatches, 3 SemanticMatches, 193 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3866 ImplicationChecksByTransitivity, 7.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2494occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 4 MinimizatonAttempts, 1035 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 63 LocationsWithAnnotation, 3650 PreInvPairs, 6519 NumberOfFragments, 2298 HoareAnnotationTreeSize, 3650 FomulaSimplifications, 1483407 FormulaSimplificationTreeSizeReduction, 16.0s HoareSimplificationTime, 63 FomulaSimplificationsInter, 212970 FormulaSimplificationTreeSizeReductionInter, 23.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 313 NumberOfCodeBlocks, 313 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 309 ConstructedInterpolants, 0 QuantifiedInterpolants, 86220 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 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...