java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --sifa.abstract.domain ExplicitValueDomain --rcfgbuilder.size.of.a.code.block LoopFreeBlock --sifa.call.summarizer ReUseSupersetCallSummarizer --sifa.fluid SizeLimitFluid --sifa.intern.fluid SizeLimitFluid --sifa.simplification.technique SIMPLIFY_DDA -i ../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-19 00:39:04,477 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-19 00:39:04,482 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-19 00:39:04,499 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-19 00:39:04,500 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-19 00:39:04,501 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-19 00:39:04,502 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-19 00:39:04,504 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-19 00:39:04,510 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-19 00:39:04,511 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-19 00:39:04,512 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-19 00:39:04,513 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-19 00:39:04,513 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-19 00:39:04,514 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-19 00:39:04,517 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-19 00:39:04,519 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-19 00:39:04,521 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-19 00:39:04,522 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-19 00:39:04,526 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-19 00:39:04,529 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-19 00:39:04,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-19 00:39:04,534 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-19 00:39:04,535 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-19 00:39:04,536 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-19 00:39:04,539 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-19 00:39:04,540 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-19 00:39:04,540 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-19 00:39:04,541 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-19 00:39:04,541 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-19 00:39:04,542 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-19 00:39:04,544 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-19 00:39:04,546 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-19 00:39:04,547 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-19 00:39:04,547 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-19 00:39:04,551 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-19 00:39:04,551 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-19 00:39:04,552 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-19 00:39:04,553 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-19 00:39:04,553 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-19 00:39:04,554 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-19 00:39:04,557 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-19 00:39:04,558 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 [2019-09-19 00:39:04,579 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-19 00:39:04,579 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-19 00:39:04,581 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-19 00:39:04,582 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-19 00:39:04,582 INFO L138 SettingsManager]: * Use SBE=true [2019-09-19 00:39:04,582 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-19 00:39:04,582 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-19 00:39:04,582 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-19 00:39:04,583 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-19 00:39:04,583 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-19 00:39:04,583 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-19 00:39:04,583 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-19 00:39:04,583 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-19 00:39:04,584 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-19 00:39:04,584 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-19 00:39:04,584 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-19 00:39:04,585 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-19 00:39:04,586 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-19 00:39:04,586 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-19 00:39:04,586 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-19 00:39:04,586 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-19 00:39:04,586 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-19 00:39:04,587 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-19 00:39:04,587 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-19 00:39:04,587 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-19 00:39:04,587 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-19 00:39:04,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-19 00:39:04,588 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-19 00:39:04,588 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> ExplicitValueDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> LoopFreeBlock Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Call Summarizer -> ReUseSupersetCallSummarizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Fluid -> SizeLimitFluid Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Intern Fluid -> SizeLimitFluid Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Simplification Technique -> SIMPLIFY_DDA [2019-09-19 00:39:04,631 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-19 00:39:04,644 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-19 00:39:04,647 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-19 00:39:04,649 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-19 00:39:04,649 INFO L275 PluginConnector]: CDTParser initialized [2019-09-19 00:39:04,650 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2019-09-19 00:39:04,709 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ba6d24d8/ea79f853ef1547229707f4e2dd0246ba/FLAG9bab54542 [2019-09-19 00:39:05,102 INFO L306 CDTParser]: Found 1 translation units. [2019-09-19 00:39:05,103 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/pc_sfifo_3.cil.c [2019-09-19 00:39:05,113 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ba6d24d8/ea79f853ef1547229707f4e2dd0246ba/FLAG9bab54542 [2019-09-19 00:39:05,468 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ba6d24d8/ea79f853ef1547229707f4e2dd0246ba [2019-09-19 00:39:05,483 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-19 00:39:05,484 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-19 00:39:05,485 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-19 00:39:05,486 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-19 00:39:05,489 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-19 00:39:05,490 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 12:39:05" (1/1) ... [2019-09-19 00:39:05,493 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6be51665 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05, skipping insertion in model container [2019-09-19 00:39:05,493 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 12:39:05" (1/1) ... [2019-09-19 00:39:05,500 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-19 00:39:05,555 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-19 00:39:05,828 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-19 00:39:05,835 INFO L188 MainTranslator]: Completed pre-run [2019-09-19 00:39:05,966 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-19 00:39:05,987 INFO L192 MainTranslator]: Completed translation [2019-09-19 00:39:05,988 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05 WrapperNode [2019-09-19 00:39:05,988 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-19 00:39:05,988 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-19 00:39:05,988 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-19 00:39:05,989 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-19 00:39:05,998 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05" (1/1) ... [2019-09-19 00:39:05,998 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05" (1/1) ... [2019-09-19 00:39:06,006 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05" (1/1) ... [2019-09-19 00:39:06,006 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05" (1/1) ... [2019-09-19 00:39:06,016 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05" (1/1) ... [2019-09-19 00:39:06,026 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05" (1/1) ... [2019-09-19 00:39:06,028 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05" (1/1) ... [2019-09-19 00:39:06,032 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-19 00:39:06,033 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-19 00:39:06,033 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-19 00:39:06,033 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-19 00:39:06,034 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 12:39:05" (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 [2019-09-19 00:39:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-19 00:39:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-19 00:39:06,097 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2019-09-19 00:39:06,098 INFO L138 BoogieDeclarations]: Found implementation of procedure update_fifo_q [2019-09-19 00:39:06,098 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2019-09-19 00:39:06,098 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2019-09-19 00:39:06,099 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2019-09-19 00:39:06,100 INFO L138 BoogieDeclarations]: Found implementation of procedure do_write_p [2019-09-19 00:39:06,100 INFO L138 BoogieDeclarations]: Found implementation of procedure do_read_c [2019-09-19 00:39:06,100 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2019-09-19 00:39:06,100 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2019-09-19 00:39:06,101 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2019-09-19 00:39:06,101 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2019-09-19 00:39:06,101 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2019-09-19 00:39:06,102 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2019-09-19 00:39:06,102 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2019-09-19 00:39:06,104 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2019-09-19 00:39:06,104 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2019-09-19 00:39:06,104 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2019-09-19 00:39:06,104 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2019-09-19 00:39:06,105 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2019-09-19 00:39:06,105 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-19 00:39:06,105 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-19 00:39:06,105 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-19 00:39:06,105 INFO L130 BoogieDeclarations]: Found specification of procedure error [2019-09-19 00:39:06,105 INFO L130 BoogieDeclarations]: Found specification of procedure update_fifo_q [2019-09-19 00:39:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2019-09-19 00:39:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2019-09-19 00:39:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2019-09-19 00:39:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure do_write_p [2019-09-19 00:39:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure do_read_c [2019-09-19 00:39:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2019-09-19 00:39:06,106 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2019-09-19 00:39:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2019-09-19 00:39:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2019-09-19 00:39:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2019-09-19 00:39:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2019-09-19 00:39:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2019-09-19 00:39:06,107 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2019-09-19 00:39:06,108 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2019-09-19 00:39:06,108 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2019-09-19 00:39:06,108 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2019-09-19 00:39:06,108 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2019-09-19 00:39:06,108 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-19 00:39:06,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-19 00:39:06,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-19 00:39:06,659 INFO L683 $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; [2019-09-19 00:39:06,660 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !(1 == ~q_free~0); [2019-09-19 00:39:06,927 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-19 00:39:06,927 INFO L283 CfgBuilder]: Removed 4 assume(true) statements. [2019-09-19 00:39:06,928 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 12:39:06 BoogieIcfgContainer [2019-09-19 00:39:06,929 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-19 00:39:06,929 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-09-19 00:39:06,929 INFO L271 PluginConnector]: Initializing Sifa... [2019-09-19 00:39:06,929 INFO L275 PluginConnector]: Sifa initialized [2019-09-19 00:39:06,931 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 12:39:06" (1/1) ... [2019-09-19 00:39:06,932 INFO L79 SifaObserver]: Intern domains=ExplicitValueDomain;IntervalDomain ♦ Abstract Domain=ExplicitValueDomain ♦ Abstract when formula's dag size exceeds (negative numbers disable this limit)=-1 ♦ Fluid=SizeLimitFluid ♦ Max. Parallel Explicit Values=2 ♦ Max. Parallel Intervals=2 ♦ Loop Summarizer=FixpointLoopSummarizer ♦ Abstract when formula has more disjuncts than (negative numbers disable this limit)=8 ♦ Call Summarizer=ReUseSupersetCallSummarizer ♦ Xnf Conversion Technique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION ♦ Simplification Technique=SIMPLIFY_DDA ♦ Intern Fluid=SizeLimitFluid [2019-09-19 00:39:06,957 INFO L162 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-09-19 00:39:06,958 INFO L169 IcfgInterpreter]: Building call graph [2019-09-19 00:39:06,966 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-09-19 00:39:06,976 INFO L179 IcfgInterpreter]: Starting interpretation [2019-09-19 00:39:06,978 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-09-19 00:39:07,212 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 82 for LOIs [2019-09-19 00:39:07,355 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-09-19 00:39:07,449 INFO L199 IcfgInterpreter]: Interpreting procedure start_simulation with input of size 80 for LOIs [2019-09-19 00:39:07,616 WARN L191 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 52 [2019-09-19 00:39:07,931 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2019-09-19 00:39:08,123 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2019-09-19 00:39:08,336 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2019-09-19 00:39:08,504 WARN L191 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 46 [2019-09-19 00:39:08,790 WARN L191 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 48 [2019-09-19 00:39:09,006 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 52 [2019-09-19 00:39:09,376 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 48 [2019-09-19 00:39:10,184 WARN L191 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 90 [2019-09-19 00:39:10,410 WARN L191 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2019-09-19 00:39:11,044 WARN L191 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 90 [2019-09-19 00:39:11,266 WARN L191 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2019-09-19 00:39:11,546 WARN L191 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 64 [2019-09-19 00:39:11,686 WARN L191 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-09-19 00:39:12,258 WARN L191 SmtUtils]: Spent 555.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 96 [2019-09-19 00:39:12,493 WARN L191 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2019-09-19 00:39:13,426 WARN L191 SmtUtils]: Spent 929.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 107 [2019-09-19 00:39:13,858 WARN L191 SmtUtils]: Spent 430.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2019-09-19 00:39:14,096 WARN L191 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-09-19 00:39:14,357 WARN L191 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2019-09-19 00:39:15,318 WARN L191 SmtUtils]: Spent 953.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 115 [2019-09-19 00:39:15,778 WARN L191 SmtUtils]: Spent 459.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-09-19 00:39:16,815 WARN L191 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 123 DAG size of output: 116 [2019-09-19 00:39:17,279 WARN L191 SmtUtils]: Spent 463.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2019-09-19 00:39:17,562 WARN L191 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63 [2019-09-19 00:39:17,694 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-09-19 00:39:18,655 WARN L191 SmtUtils]: Spent 946.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 107 [2019-09-19 00:39:19,061 WARN L191 SmtUtils]: Spent 405.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2019-09-19 00:39:20,051 WARN L191 SmtUtils]: Spent 988.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 107 [2019-09-19 00:39:20,461 WARN L191 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2019-09-19 00:39:20,983 WARN L191 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 92 [2019-09-19 00:39:21,222 WARN L191 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2019-09-19 00:39:21,375 WARN L191 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-09-19 00:39:22,259 WARN L191 SmtUtils]: Spent 870.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 107 [2019-09-19 00:39:22,683 WARN L191 SmtUtils]: Spent 422.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2019-09-19 00:39:23,288 WARN L191 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 93 [2019-09-19 00:39:23,527 WARN L191 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2019-09-19 00:39:24,048 WARN L191 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 92 [2019-09-19 00:39:24,279 WARN L191 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2019-09-19 00:39:25,179 WARN L191 SmtUtils]: Spent 898.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 109 [2019-09-19 00:39:25,454 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 17 [2019-09-19 00:39:25,930 WARN L191 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2019-09-19 00:39:26,950 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2019-09-19 00:39:28,068 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2019-09-19 00:39:28,437 WARN L191 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 82 [2019-09-19 00:39:29,332 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 56 [2019-09-19 00:39:29,822 WARN L191 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 41 [2019-09-19 00:39:30,279 WARN L191 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 41 [2019-09-19 00:39:30,526 WARN L191 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 47 [2019-09-19 00:39:30,728 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2019-09-19 00:39:30,842 WARN L191 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2019-09-19 00:39:31,126 WARN L191 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 53 [2019-09-19 00:39:31,239 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2019-09-19 00:39:31,356 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2019-09-19 00:39:31,473 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2019-09-19 00:39:31,806 WARN L191 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 50 [2019-09-19 00:39:32,199 WARN L191 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 50 [2019-09-19 00:39:32,525 WARN L191 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 56 [2019-09-19 00:39:32,643 WARN L191 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2019-09-19 00:39:32,919 WARN L191 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 59 [2019-09-19 00:39:33,044 WARN L191 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2019-09-19 00:39:33,195 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2019-09-19 00:39:33,346 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2019-09-19 00:39:33,503 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2019-09-19 00:39:33,656 WARN L191 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2019-09-19 00:39:34,462 WARN L191 SmtUtils]: Spent 799.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 81 [2019-09-19 00:39:34,609 WARN L191 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2019-09-19 00:39:35,075 WARN L191 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 62 [2019-09-19 00:39:35,177 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2019-09-19 00:39:35,593 WARN L191 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 39 [2019-09-19 00:39:35,983 WARN L191 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 32 [2019-09-19 00:39:36,195 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 34 [2019-09-19 00:39:36,523 WARN L191 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 37 [2019-09-19 00:39:37,170 WARN L191 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 36 [2019-09-19 00:39:37,595 WARN L191 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 36 [2019-09-19 00:39:37,762 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2019-09-19 00:39:38,024 WARN L191 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 37 [2019-09-19 00:39:38,196 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 37 [2019-09-19 00:39:39,541 WARN L191 SmtUtils]: Spent 955.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 93 [2019-09-19 00:39:39,764 WARN L191 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2019-09-19 00:39:40,032 WARN L191 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2019-09-19 00:39:40,142 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-09-19 00:39:40,814 WARN L191 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 112 [2019-09-19 00:39:41,041 WARN L191 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2019-09-19 00:39:41,562 WARN L191 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 112 [2019-09-19 00:39:41,790 WARN L191 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2019-09-19 00:39:42,434 WARN L191 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 122 [2019-09-19 00:39:42,723 WARN L191 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2019-09-19 00:39:43,596 WARN L191 SmtUtils]: Spent 792.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 116 [2019-09-19 00:39:44,412 WARN L191 SmtUtils]: Spent 749.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 122 [2019-09-19 00:39:44,695 WARN L191 SmtUtils]: Spent 281.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2019-09-19 00:39:45,272 WARN L191 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 121 [2019-09-19 00:39:45,553 WARN L191 SmtUtils]: Spent 280.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2019-09-19 00:39:46,216 WARN L191 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 128 [2019-09-19 00:39:46,520 WARN L191 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2019-09-19 00:39:47,073 WARN L191 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 127 [2019-09-19 00:39:47,327 WARN L191 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2019-09-19 00:39:48,070 WARN L191 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 130 [2019-09-19 00:39:48,367 WARN L191 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2019-09-19 00:39:48,984 WARN L191 SmtUtils]: Spent 615.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 130 [2019-09-19 00:39:49,276 WARN L191 SmtUtils]: Spent 290.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2019-09-19 00:39:49,853 WARN L191 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 123 [2019-09-19 00:39:50,121 WARN L191 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2019-09-19 00:39:50,918 WARN L191 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 133 [2019-09-19 00:39:51,068 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 4 [2019-09-19 00:39:51,644 WARN L191 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 123 [2019-09-19 00:39:51,910 WARN L191 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2019-09-19 00:39:52,444 WARN L191 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 123 [2019-09-19 00:39:52,704 WARN L191 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2019-09-19 00:39:53,568 WARN L191 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 130 [2019-09-19 00:39:54,023 WARN L191 SmtUtils]: Spent 453.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2019-09-19 00:39:54,775 WARN L191 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 129 [2019-09-19 00:39:55,087 WARN L191 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2019-09-19 00:39:55,748 WARN L191 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 129 [2019-09-19 00:39:56,089 WARN L191 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2019-09-19 00:39:56,872 WARN L191 SmtUtils]: Spent 770.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 132 [2019-09-19 00:39:57,046 WARN L191 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2019-09-19 00:39:57,845 WARN L191 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 131 [2019-09-19 00:39:58,165 WARN L191 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2019-09-19 00:39:58,786 WARN L191 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 119 [2019-09-19 00:39:59,513 WARN L191 SmtUtils]: Spent 724.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 123 [2019-09-19 00:39:59,890 WARN L191 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2019-09-19 00:40:00,078 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 11 [2019-09-19 00:40:00,770 WARN L191 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 76 [2019-09-19 00:40:00,947 WARN L191 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2019-09-19 00:40:01,335 WARN L191 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 74 [2019-09-19 00:40:01,521 WARN L191 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2019-09-19 00:40:02,303 WARN L191 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2019-09-19 00:40:02,862 WARN L191 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 48 [2019-09-19 00:40:03,348 WARN L191 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 48 [2019-09-19 00:40:03,613 WARN L191 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 54 [2019-09-19 00:40:03,834 WARN L191 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-09-19 00:40:03,956 WARN L191 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-09-19 00:40:04,236 WARN L191 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 60 [2019-09-19 00:40:04,360 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2019-09-19 00:40:04,489 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-09-19 00:40:04,620 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-09-19 00:40:05,601 WARN L191 SmtUtils]: Spent 917.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 63 [2019-09-19 00:40:05,741 WARN L191 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-09-19 00:40:06,657 WARN L191 SmtUtils]: Spent 915.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 63 [2019-09-19 00:40:06,797 WARN L191 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-09-19 00:40:07,124 WARN L191 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 69 [2019-09-19 00:40:07,287 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2019-09-19 00:40:07,886 WARN L191 SmtUtils]: Spent 597.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 72 [2019-09-19 00:40:08,053 WARN L191 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2019-09-19 00:40:08,243 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-09-19 00:40:08,422 WARN L191 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2019-09-19 00:40:08,622 WARN L191 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-09-19 00:40:08,811 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-09-19 00:40:09,348 WARN L191 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 88 [2019-09-19 00:40:09,538 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2019-09-19 00:40:10,593 WARN L191 SmtUtils]: Spent 987.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 69 [2019-09-19 00:40:10,744 WARN L191 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2019-09-19 00:40:11,116 WARN L191 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 46 [2019-09-19 00:40:11,756 WARN L191 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 40 [2019-09-19 00:40:12,051 WARN L191 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 42 [2019-09-19 00:40:12,537 WARN L191 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 51 [2019-09-19 00:40:13,886 WARN L191 SmtUtils]: Spent 998.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 51 [2019-09-19 00:40:14,978 WARN L191 SmtUtils]: Spent 999.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 51 [2019-09-19 00:40:15,083 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2019-09-19 00:40:15,290 WARN L191 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2019-09-19 00:40:16,268 WARN L191 SmtUtils]: Spent 880.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 62 [2019-09-19 00:40:16,411 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2019-09-19 00:40:16,713 WARN L191 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2019-09-19 00:40:16,858 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2019-09-19 00:40:17,006 WARN L191 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2019-09-19 00:40:17,156 WARN L191 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2019-09-19 00:40:17,694 WARN L191 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 78 [2019-09-19 00:40:17,857 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2019-09-19 00:40:18,851 WARN L191 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 406 DAG size of output: 64 [2019-09-19 00:40:18,981 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2019-09-19 00:40:22,739 WARN L191 SmtUtils]: Spent 3.74 s on a formula simplification. DAG size of input: 491 DAG size of output: 138 [2019-09-19 00:40:23,309 WARN L191 SmtUtils]: Spent 568.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2019-09-19 00:40:24,031 WARN L191 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 90 [2019-09-19 00:40:24,244 WARN L191 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2019-09-19 00:40:25,398 WARN L191 SmtUtils]: Spent 995.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 129 [2019-09-19 00:40:25,692 WARN L191 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2019-09-19 00:40:26,679 WARN L191 SmtUtils]: Spent 985.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 129 [2019-09-19 00:40:26,978 WARN L191 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2019-09-19 00:40:27,764 WARN L191 SmtUtils]: Spent 783.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 137 [2019-09-19 00:40:28,137 WARN L191 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2019-09-19 00:40:28,929 WARN L191 SmtUtils]: Spent 735.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 133 [2019-09-19 00:40:29,163 WARN L191 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 4 [2019-09-19 00:40:29,946 WARN L191 SmtUtils]: Spent 778.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 137 [2019-09-19 00:40:30,312 WARN L191 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2019-09-19 00:40:31,055 WARN L191 SmtUtils]: Spent 741.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 136 [2019-09-19 00:40:31,418 WARN L191 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2019-09-19 00:40:32,235 WARN L191 SmtUtils]: Spent 781.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 143 [2019-09-19 00:40:32,616 WARN L191 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2019-09-19 00:40:33,323 WARN L191 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 142 [2019-09-19 00:40:33,657 WARN L191 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2019-09-19 00:40:34,567 WARN L191 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 147 [2019-09-19 00:40:34,946 WARN L191 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2019-09-19 00:40:35,736 WARN L191 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 147 [2019-09-19 00:40:36,121 WARN L191 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2019-09-19 00:40:36,963 WARN L191 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 139 [2019-09-19 00:40:37,372 WARN L191 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2019-09-19 00:40:38,272 WARN L191 SmtUtils]: Spent 840.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 149 [2019-09-19 00:40:38,505 WARN L191 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 4 [2019-09-19 00:40:39,336 WARN L191 SmtUtils]: Spent 827.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 139 [2019-09-19 00:40:39,713 WARN L191 SmtUtils]: Spent 376.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2019-09-19 00:40:40,477 WARN L191 SmtUtils]: Spent 762.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 139 [2019-09-19 00:40:40,839 WARN L191 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2019-09-19 00:40:41,728 WARN L191 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 143 [2019-09-19 00:40:42,144 WARN L191 SmtUtils]: Spent 415.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2019-09-19 00:40:43,102 WARN L191 SmtUtils]: Spent 805.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 146 [2019-09-19 00:40:43,483 WARN L191 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2019-09-19 00:40:44,286 WARN L191 SmtUtils]: Spent 798.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 146 [2019-09-19 00:40:44,670 WARN L191 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2019-09-19 00:40:45,515 WARN L191 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 148 [2019-09-19 00:40:45,937 WARN L191 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 83 [2019-09-19 00:40:46,053 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2019-09-19 00:40:46,886 WARN L191 SmtUtils]: Spent 828.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 139 [2019-09-19 00:40:47,268 WARN L191 SmtUtils]: Spent 380.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2019-09-19 00:40:48,038 WARN L191 SmtUtils]: Spent 768.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 138 [2019-09-19 00:40:48,818 WARN L191 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 138 [2019-09-19 00:40:49,189 WARN L191 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2019-09-19 00:40:49,524 WARN L191 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 11 [2019-09-19 00:40:50,265 WARN L191 SmtUtils]: Spent 704.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 85 [2019-09-19 00:40:50,504 WARN L191 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2019-09-19 00:40:51,044 WARN L191 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 79 [2019-09-19 00:40:52,055 WARN L191 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 36 [2019-09-19 00:40:52,513 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 35 [2019-09-19 00:40:52,773 WARN L191 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 40 [2019-09-19 00:40:52,934 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 29 [2019-09-19 00:40:53,178 WARN L191 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 41 [2019-09-19 00:40:53,475 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 34 [2019-09-19 00:40:54,620 WARN L191 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 202 DAG size of output: 110 [2019-09-19 00:40:54,862 WARN L191 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2019-09-19 00:40:55,086 WARN L191 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 53 [2019-09-19 00:40:55,820 WARN L191 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 95 [2019-09-19 00:40:55,993 WARN L191 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2019-09-19 00:40:56,504 WARN L191 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 95 [2019-09-19 00:40:56,675 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2019-09-19 00:40:57,317 WARN L191 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 106 [2019-09-19 00:40:57,591 WARN L191 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-09-19 00:40:58,213 WARN L191 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 100 [2019-09-19 00:40:58,326 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 4 [2019-09-19 00:40:58,971 WARN L191 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 106 [2019-09-19 00:40:59,238 WARN L191 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-09-19 00:40:59,759 WARN L191 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 105 [2019-09-19 00:41:00,017 WARN L191 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2019-09-19 00:41:00,611 WARN L191 SmtUtils]: Spent 558.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 110 [2019-09-19 00:41:00,891 WARN L191 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2019-09-19 00:41:01,687 WARN L191 SmtUtils]: Spent 790.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 110 [2019-09-19 00:41:01,907 WARN L191 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2019-09-19 00:41:02,486 WARN L191 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 104 [2019-09-19 00:41:02,700 WARN L191 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:03,163 WARN L191 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 104 [2019-09-19 00:41:03,379 WARN L191 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:03,927 WARN L191 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 104 [2019-09-19 00:41:04,158 WARN L191 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:04,771 WARN L191 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 110 [2019-09-19 00:41:05,371 WARN L191 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 104 [2019-09-19 00:41:05,600 WARN L191 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:06,068 WARN L191 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 104 [2019-09-19 00:41:06,288 WARN L191 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:06,871 WARN L191 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 111 [2019-09-19 00:41:07,145 WARN L191 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2019-09-19 00:41:07,778 WARN L191 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 103 [2019-09-19 00:41:08,018 WARN L191 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2019-09-19 00:41:08,537 WARN L191 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 103 [2019-09-19 00:41:08,777 WARN L191 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2019-09-19 00:41:09,390 WARN L191 SmtUtils]: Spent 606.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 109 [2019-09-19 00:41:09,536 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 56 [2019-09-19 00:41:10,116 WARN L191 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 104 [2019-09-19 00:41:10,350 WARN L191 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:10,774 WARN L191 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 100 [2019-09-19 00:41:11,340 WARN L191 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 105 [2019-09-19 00:41:11,618 WARN L191 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2019-09-19 00:41:11,967 WARN L191 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 38 [2019-09-19 00:41:14,055 WARN L191 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 239 DAG size of output: 115 [2019-09-19 00:41:14,351 WARN L191 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-09-19 00:41:14,942 WARN L191 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 106 [2019-09-19 00:41:15,098 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2019-09-19 00:41:15,102 INFO L199 IcfgInterpreter]: Interpreting procedure eval with input of size 82 for LOIs [2019-09-19 00:41:15,661 WARN L191 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 96 [2019-09-19 00:41:15,838 WARN L191 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2019-09-19 00:41:16,273 WARN L191 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 96 [2019-09-19 00:41:16,453 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2019-09-19 00:41:17,291 WARN L191 SmtUtils]: Spent 835.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 104 [2019-09-19 00:41:17,559 WARN L191 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:18,093 WARN L191 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 98 [2019-09-19 00:41:19,049 WARN L191 SmtUtils]: Spent 850.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 104 [2019-09-19 00:41:19,309 WARN L191 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:19,835 WARN L191 SmtUtils]: Spent 524.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 105 [2019-09-19 00:41:20,082 WARN L191 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2019-09-19 00:41:20,696 WARN L191 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 110 [2019-09-19 00:41:20,981 WARN L191 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2019-09-19 00:41:21,723 WARN L191 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 109 [2019-09-19 00:41:21,945 WARN L191 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2019-09-19 00:41:22,540 WARN L191 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 104 [2019-09-19 00:41:22,769 WARN L191 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:23,238 WARN L191 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 104 [2019-09-19 00:41:23,458 WARN L191 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:23,980 WARN L191 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 104 [2019-09-19 00:41:24,212 WARN L191 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:25,124 WARN L191 SmtUtils]: Spent 855.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 109 [2019-09-19 00:41:25,257 WARN L191 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 4 [2019-09-19 00:41:25,780 WARN L191 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 104 [2019-09-19 00:41:26,003 WARN L191 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:26,454 WARN L191 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 104 [2019-09-19 00:41:26,674 WARN L191 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2019-09-19 00:41:27,254 WARN L191 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 109 [2019-09-19 00:41:27,533 WARN L191 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2019-09-19 00:41:28,273 WARN L191 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 101 [2019-09-19 00:41:28,560 WARN L191 SmtUtils]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2019-09-19 00:41:29,302 WARN L191 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 105 [2019-09-19 00:41:29,666 WARN L191 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2019-09-19 00:41:29,670 INFO L199 IcfgInterpreter]: Interpreting procedure do_read_c with input of size 63 for LOIs [2019-09-19 00:41:29,786 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 36 [2019-09-19 00:41:29,826 INFO L199 IcfgInterpreter]: Interpreting procedure error with input of size 36 for LOIs [2019-09-19 00:41:29,905 INFO L183 IcfgInterpreter]: Interpretation finished [2019-09-19 00:41:29,905 INFO L191 IcfgInterpreter]: Final predicates for locations of interest are: [2019-09-19 00:41:29,908 INFO L193 IcfgInterpreter]: Reachable states at location errorErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 1422#(or (and (= 1 ~q_req_up~0) (not (= ~c_num_read~0 ~p_num_write~0)) (= 1 ~q_free~0) (= ~c_dr_pc~0 2) (= ~c_last_read~0 ~q_buf_0~0) (and (and (not (= ~q_write_ev~0 0)) (not (= ~q_read_ev~0 0)) (not (= ~q_read_ev~0 1)) (not (= ~q_write_ev~0 1))) (= ~c_dr_st~0 1))) (and (= 1 ~q_req_up~0) (= 1 ~q_free~0) (= ~c_last_read~0 ~q_buf_0~0) (= ~c_dr_pc~0 2) (and (and (not (= ~q_write_ev~0 0)) (not (= ~q_read_ev~0 0)) (not (= ~q_read_ev~0 1)) (not (= ~q_write_ev~0 1))) (= ~c_dr_st~0 1)) (not (= ~c_last_read~0 ~p_last_write~0)))) [2019-09-19 00:41:29,932 INFO L104 SifaObserver]: ✘ Some error locations might be reachable, see reported results. [2019-09-19 00:41:29,932 INFO L132 PluginConnector]: ------------------------ END Sifa---------------------------- [2019-09-19 00:41:29,933 INFO L168 Benchmark]: Toolchain (without parser) took 144449.59 ms. Allocated memory was 133.2 MB in the beginning and 177.2 MB in the end (delta: 44.0 MB). Free memory was 88.6 MB in the beginning and 96.9 MB in the end (delta: -8.4 MB). Peak memory consumption was 35.7 MB. Max. memory is 7.1 GB. [2019-09-19 00:41:29,934 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 133.2 MB. Free memory was 107.5 MB in the beginning and 107.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-19 00:41:29,934 INFO L168 Benchmark]: CACSL2BoogieTranslator took 502.60 ms. Allocated memory was 133.2 MB in the beginning and 199.8 MB in the end (delta: 66.6 MB). Free memory was 88.1 MB in the beginning and 174.2 MB in the end (delta: -86.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. [2019-09-19 00:41:29,934 INFO L168 Benchmark]: Boogie Preprocessor took 44.18 ms. Allocated memory is still 199.8 MB. Free memory was 174.2 MB in the beginning and 171.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 7.1 GB. [2019-09-19 00:41:29,935 INFO L168 Benchmark]: RCFGBuilder took 895.78 ms. Allocated memory is still 199.8 MB. Free memory was 171.7 MB in the beginning and 114.5 MB in the end (delta: 57.2 MB). Peak memory consumption was 57.2 MB. Max. memory is 7.1 GB. [2019-09-19 00:41:29,935 INFO L168 Benchmark]: Sifa took 143003.46 ms. Allocated memory was 199.8 MB in the beginning and 177.2 MB in the end (delta: -22.5 MB). Free memory was 114.5 MB in the beginning and 96.9 MB in the end (delta: 17.6 MB). There was no memory consumed. Max. memory is 7.1 GB. [2019-09-19 00:41:29,937 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 133.2 MB. Free memory was 107.5 MB in the beginning and 107.3 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 502.60 ms. Allocated memory was 133.2 MB in the beginning and 199.8 MB in the end (delta: 66.6 MB). Free memory was 88.1 MB in the beginning and 174.2 MB in the end (delta: -86.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 44.18 ms. Allocated memory is still 199.8 MB. Free memory was 174.2 MB in the beginning and 171.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 895.78 ms. Allocated memory is still 199.8 MB. Free memory was 171.7 MB in the beginning and 114.5 MB in the end (delta: 57.2 MB). Peak memory consumption was 57.2 MB. Max. memory is 7.1 GB. * Sifa took 143003.46 ms. Allocated memory was 199.8 MB in the beginning and 177.2 MB in the end (delta: -22.5 MB). Free memory was 114.5 MB in the beginning and 96.9 MB in the end (delta: 17.6 MB). There was no memory consumed. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.sifa: - StatisticsResult: Symbolic Interpretation with Fluid Abstractions OVERALL_TIME[ms]: 142951, ICFG_INTERPRETER_ENTERED_PROCEDURES: 6, DAG_INTERPRETER_EARLY_EXIT_QUERIES: 653, DAG_INTERPRETER_EARLY_EXITS: 9, TOOLS_POST_APPLICATIONS: 495, TOOLS_POST_TIME[ms]: 334, TOOLS_POST_CALL_APPLICATIONS: 121, TOOLS_POST_CALL_TIME[ms]: 468, TOOLS_POST_RETURN_APPLICATIONS: 115, TOOLS_POST_RETURN_TIME[ms]: 612, TOOLS_QUANTIFIERELIM_APPLICATIONS: 731, TOOLS_QUANTIFIERELIM_TIME[ms]: 1175, TOOLS_QUANTIFIERELIM_MAX_TIME[ms]: 62, FLUID_QUERY_TIME[ms]: 20, FLUID_QUERIES: 667, FLUID_YES_ANSWERS: 1, DOMAIN_JOIN_APPLICATIONS: 253, DOMAIN_JOIN_TIME[ms]: 130769, DOMAIN_ALPHA_APPLICATIONS: 1, DOMAIN_ALPHA_TIME[ms]: 55, DOMAIN_WIDEN_APPLICATIONS: 8, DOMAIN_WIDEN_TIME[ms]: 6705, DOMAIN_ISSUBSETEQ_APPLICATIONS: 269, DOMAIN_ISSUBSETEQ_TIME[ms]: 765, DOMAIN_ISBOTTOM_APPLICATIONS: 196, DOMAIN_ISBOTTOM_TIME[ms]: 500, LOOP_SUMMARIZER_APPLICATIONS: 6, LOOP_SUMMARIZER_CACHE_MISSES: 6, LOOP_SUMMARIZER_OVERALL_TIME[ms]: 133817, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 133816, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 14, CALL_SUMMARIZER_APPLICATIONS: 115, CALL_SUMMARIZER_CACHE_MISSES: 0, CALL_SUMMARIZER_OVERALL_TIME[ms]: 115156, CALL_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 0, PROCEDURE_GRAPH_BUILDER_TIME[ms]: 5, PATH_EXPR_TIME[ms]: 6, REGEX_TO_DAG_TIME[ms]: 4, DAG_COMPRESSION_TIME[ms]: 42, DAG_COMPRESSION_PROCESSED_NODES: 411, DAG_COMPRESSION_RETAINED_NODES: 211 - UnprovableResult [Line: 9]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: Over-approximation of reachable states at this location is 1422#(or (and (= 1 ~q_req_up~0) (not (= ~c_num_read~0 ~p_num_write~0)) (= 1 ~q_free~0) (= ~c_dr_pc~0 2) (= ~c_last_read~0 ~q_buf_0~0) (and (and (not (= ~q_write_ev~0 0)) (not (= ~q_read_ev~0 0)) (not (= ~q_read_ev~0 1)) (not (= ~q_write_ev~0 1))) (= ~c_dr_st~0 1))) (and (= 1 ~q_req_up~0) (= 1 ~q_free~0) (= ~c_last_read~0 ~q_buf_0~0) (= ~c_dr_pc~0 2) (and (and (not (= ~q_write_ev~0 0)) (not (= ~q_read_ev~0 0)) (not (= ~q_read_ev~0 1)) (not (= ~q_write_ev~0 1))) (= ~c_dr_st~0 1)) (not (= ~c_last_read~0 ~p_last_write~0)))). Possible FailurePath: RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...