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 CompoundDomain --rcfgbuilder.size.of.a.code.block LoopFreeBlock --sifa.call.summarizer TopInputCallSummarizer --sifa.fluid SizeLimitFluid --sifa.intern.fluid SizeLimitFluid --sifa.simplification.technique SIMPLIFY_DDA -i ../../../trunk/examples/svcomp/systemc/token_ring.02.cil-2.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-17 20:38:59,422 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-17 20:38:59,424 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-17 20:38:59,437 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-17 20:38:59,437 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-17 20:38:59,438 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-17 20:38:59,439 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-17 20:38:59,441 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-17 20:38:59,443 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-17 20:38:59,444 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-17 20:38:59,445 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-17 20:38:59,446 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-17 20:38:59,446 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-17 20:38:59,447 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-17 20:38:59,448 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-17 20:38:59,449 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-17 20:38:59,450 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-17 20:38:59,451 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-17 20:38:59,453 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-17 20:38:59,455 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-17 20:38:59,456 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-17 20:38:59,457 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-17 20:38:59,459 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-17 20:38:59,459 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-17 20:38:59,462 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-17 20:38:59,462 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-17 20:38:59,463 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-17 20:38:59,463 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-17 20:38:59,464 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-17 20:38:59,465 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-17 20:38:59,465 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-17 20:38:59,466 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-17 20:38:59,467 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-17 20:38:59,467 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-17 20:38:59,469 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-17 20:38:59,469 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-17 20:38:59,469 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-17 20:38:59,470 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-17 20:38:59,470 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-17 20:38:59,471 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-17 20:38:59,472 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-17 20:38:59,472 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-17 20:38:59,489 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-17 20:38:59,489 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-17 20:38:59,490 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-17 20:38:59,491 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-17 20:38:59,491 INFO L138 SettingsManager]: * Use SBE=true [2019-09-17 20:38:59,491 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-17 20:38:59,492 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-17 20:38:59,492 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-17 20:38:59,493 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-17 20:38:59,493 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-17 20:38:59,493 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-17 20:38:59,493 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-17 20:38:59,493 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-17 20:38:59,493 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-17 20:38:59,494 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-17 20:38:59,494 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-17 20:38:59,495 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-17 20:38:59,495 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-17 20:38:59,496 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-17 20:38:59,496 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-17 20:38:59,496 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-17 20:38:59,496 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-17 20:38:59,496 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-17 20:38:59,497 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-17 20:38:59,497 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-17 20:38:59,497 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-17 20:38:59,498 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-17 20:38:59,498 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-17 20:38:59,498 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> CompoundDomain 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 -> TopInputCallSummarizer 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-17 20:38:59,554 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-17 20:38:59,567 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-17 20:38:59,570 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-17 20:38:59,572 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-17 20:38:59,572 INFO L275 PluginConnector]: CDTParser initialized [2019-09-17 20:38:59,573 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/systemc/token_ring.02.cil-2.c [2019-09-17 20:38:59,642 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/746200bb0/6d2909ac43f54678a4850cd36f051cd8/FLAG80c92853f [2019-09-17 20:39:00,082 INFO L306 CDTParser]: Found 1 translation units. [2019-09-17 20:39:00,084 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/systemc/token_ring.02.cil-2.c [2019-09-17 20:39:00,102 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/746200bb0/6d2909ac43f54678a4850cd36f051cd8/FLAG80c92853f [2019-09-17 20:39:00,453 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/746200bb0/6d2909ac43f54678a4850cd36f051cd8 [2019-09-17 20:39:00,461 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-17 20:39:00,463 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-17 20:39:00,464 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-17 20:39:00,464 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-17 20:39:00,470 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-17 20:39:00,470 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 08:39:00" (1/1) ... [2019-09-17 20:39:00,473 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55f900ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00, skipping insertion in model container [2019-09-17 20:39:00,473 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.09 08:39:00" (1/1) ... [2019-09-17 20:39:00,480 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-17 20:39:00,523 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-17 20:39:00,901 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-17 20:39:00,908 INFO L188 MainTranslator]: Completed pre-run [2019-09-17 20:39:00,947 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-17 20:39:00,971 INFO L192 MainTranslator]: Completed translation [2019-09-17 20:39:00,971 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00 WrapperNode [2019-09-17 20:39:00,971 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-17 20:39:00,972 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-17 20:39:00,972 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-17 20:39:00,973 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-17 20:39:00,984 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00" (1/1) ... [2019-09-17 20:39:00,984 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00" (1/1) ... [2019-09-17 20:39:00,992 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00" (1/1) ... [2019-09-17 20:39:00,992 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00" (1/1) ... [2019-09-17 20:39:01,002 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00" (1/1) ... [2019-09-17 20:39:01,014 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00" (1/1) ... [2019-09-17 20:39:01,017 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00" (1/1) ... [2019-09-17 20:39:01,020 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-17 20:39:01,020 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-17 20:39:01,021 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-17 20:39:01,021 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-17 20:39:01,022 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.09 08:39:00" (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-17 20:39:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-17 20:39:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-17 20:39:01,081 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2019-09-17 20:39:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure master [2019-09-17 20:39:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit1 [2019-09-17 20:39:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure transmit2 [2019-09-17 20:39:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure is_master_triggered [2019-09-17 20:39:01,082 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit1_triggered [2019-09-17 20:39:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure is_transmit2_triggered [2019-09-17 20:39:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2019-09-17 20:39:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure init_threads [2019-09-17 20:39:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2019-09-17 20:39:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure eval [2019-09-17 20:39:01,083 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2019-09-17 20:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2019-09-17 20:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2019-09-17 20:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2019-09-17 20:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_time_events [2019-09-17 20:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_time_events [2019-09-17 20:39:01,084 INFO L138 BoogieDeclarations]: Found implementation of procedure init_model [2019-09-17 20:39:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_simulation [2019-09-17 20:39:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2019-09-17 20:39:01,085 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-17 20:39:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-17 20:39:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure error [2019-09-17 20:39:01,085 INFO L130 BoogieDeclarations]: Found specification of procedure is_master_triggered [2019-09-17 20:39:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit1_triggered [2019-09-17 20:39:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure is_transmit2_triggered [2019-09-17 20:39:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2019-09-17 20:39:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-17 20:39:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure master [2019-09-17 20:39:01,086 INFO L130 BoogieDeclarations]: Found specification of procedure transmit1 [2019-09-17 20:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure transmit2 [2019-09-17 20:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2019-09-17 20:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure init_threads [2019-09-17 20:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2019-09-17 20:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure eval [2019-09-17 20:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2019-09-17 20:39:01,087 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2019-09-17 20:39:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2019-09-17 20:39:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure fire_time_events [2019-09-17 20:39:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure reset_time_events [2019-09-17 20:39:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure init_model [2019-09-17 20:39:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure stop_simulation [2019-09-17 20:39:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2019-09-17 20:39:01,088 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-17 20:39:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-17 20:39:01,089 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-17 20:39:02,025 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-17 20:39:02,025 INFO L283 CfgBuilder]: Removed 5 assume(true) statements. [2019-09-17 20:39:02,026 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 08:39:02 BoogieIcfgContainer [2019-09-17 20:39:02,026 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-17 20:39:02,027 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-09-17 20:39:02,027 INFO L271 PluginConnector]: Initializing Sifa... [2019-09-17 20:39:02,027 INFO L275 PluginConnector]: Sifa initialized [2019-09-17 20:39:02,028 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.09 08:39:02" (1/1) ... [2019-09-17 20:39:02,029 INFO L79 SifaObserver]: Intern domains=ExplicitValueDomain;IntervalDomain ♦ Abstract Domain=CompoundDomain ♦ 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=TopInputCallSummarizer ♦ Xnf Conversion Technique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION ♦ Simplification Technique=SIMPLIFY_DDA ♦ Intern Fluid=SizeLimitFluid [2019-09-17 20:39:02,055 INFO L162 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-09-17 20:39:02,056 INFO L169 IcfgInterpreter]: Building call graph [2019-09-17 20:39:02,069 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-09-17 20:39:02,079 INFO L179 IcfgInterpreter]: Starting interpretation [2019-09-17 20:39:02,081 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-09-17 20:39:02,388 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2019-09-17 20:39:02,571 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 40 [2019-09-17 20:39:02,596 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 74 for LOIs [2019-09-17 20:39:02,679 INFO L199 IcfgInterpreter]: Interpreting procedure start_simulation with input of size 72 for LOIs [2019-09-17 20:39:02,969 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-17 20:39:03,968 WARN L191 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-09-17 20:39:04,234 WARN L191 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2019-09-17 20:39:04,800 WARN L191 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 55 [2019-09-17 20:39:05,069 WARN L191 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2019-09-17 20:39:05,568 WARN L191 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2019-09-17 20:39:05,632 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-17 20:39:06,753 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 38 [2019-09-17 20:39:07,065 WARN L191 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2019-09-17 20:39:07,166 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2019-09-17 20:39:07,376 WARN L191 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2019-09-17 20:39:07,690 WARN L191 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63 [2019-09-17 20:39:07,815 WARN L191 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-09-17 20:39:08,106 WARN L191 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 63 [2019-09-17 20:39:10,363 WARN L191 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2019-09-17 20:39:10,647 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-09-17 20:39:10,886 WARN L191 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58 [2019-09-17 20:39:11,006 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-09-17 20:39:11,265 WARN L191 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2019-09-17 20:39:11,990 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-17 20:39:12,539 WARN L191 SmtUtils]: Spent 524.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 83 [2019-09-17 20:39:12,765 WARN L191 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2019-09-17 20:39:12,872 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2019-09-17 20:39:13,400 WARN L191 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 91 [2019-09-17 20:39:13,510 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 33 [2019-09-17 20:39:13,664 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 33 [2019-09-17 20:39:14,040 WARN L191 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 90 [2019-09-17 20:39:14,204 WARN L191 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2019-09-17 20:39:14,320 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-09-17 20:39:14,682 WARN L191 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 90 [2019-09-17 20:39:14,957 WARN L191 SmtUtils]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2019-09-17 20:39:15,238 WARN L191 SmtUtils]: Spent 280.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2019-09-17 20:39:15,855 WARN L191 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 105 [2019-09-17 20:39:16,299 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2019-09-17 20:39:16,572 WARN L191 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-09-17 20:39:16,821 WARN L191 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58 [2019-09-17 20:39:16,938 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-09-17 20:39:17,213 WARN L191 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2019-09-17 20:39:19,345 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2019-09-17 20:39:19,617 WARN L191 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2019-09-17 20:39:19,860 WARN L191 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58 [2019-09-17 20:39:19,980 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2019-09-17 20:39:20,229 WARN L191 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2019-09-17 20:39:21,724 WARN L191 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 92 [2019-09-17 20:39:22,055 WARN L191 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2019-09-17 20:39:22,757 WARN L191 SmtUtils]: Spent 611.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2019-09-17 20:39:23,402 WARN L191 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 91 [2019-09-17 20:39:23,704 WARN L191 SmtUtils]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2019-09-17 20:39:23,813 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2019-09-17 20:39:24,458 WARN L191 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 91 [2019-09-17 20:39:24,467 INFO L199 IcfgInterpreter]: Interpreting procedure eval with input of size 77 for LOIs [2019-09-17 20:39:24,949 WARN L191 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 100 [2019-09-17 20:39:25,147 WARN L191 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2019-09-17 20:39:25,470 WARN L191 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 87 [2019-09-17 20:39:26,056 WARN L191 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 103 [2019-09-17 20:39:26,328 WARN L191 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2019-09-17 20:39:26,962 WARN L191 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 104 [2019-09-17 20:39:27,706 WARN L191 SmtUtils]: Spent 743.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 111 [2019-09-17 20:39:28,079 WARN L191 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2019-09-17 20:39:28,861 WARN L191 SmtUtils]: Spent 754.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 112 [2019-09-17 20:39:29,311 WARN L191 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 97 [2019-09-17 20:39:29,499 WARN L191 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2019-09-17 20:39:29,914 WARN L191 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 98 [2019-09-17 20:39:30,455 WARN L191 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 103 [2019-09-17 20:39:30,711 WARN L191 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2019-09-17 20:39:31,265 WARN L191 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 103 [2019-09-17 20:39:31,872 WARN L191 SmtUtils]: Spent 604.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2019-09-17 20:39:32,467 WARN L191 SmtUtils]: Spent 594.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2019-09-17 20:39:33,702 WARN L191 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 142 DAG size of output: 141 [2019-09-17 20:39:34,843 WARN L191 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 139 DAG size of output: 139 [2019-09-17 20:39:35,413 WARN L191 SmtUtils]: Spent 569.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2019-09-17 20:39:36,607 WARN L191 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 142 DAG size of output: 140 [2019-09-17 20:39:37,740 WARN L191 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 139 DAG size of output: 139 [2019-09-17 20:39:38,306 WARN L191 SmtUtils]: Spent 564.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2019-09-17 20:39:39,479 WARN L191 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 142 DAG size of output: 140 [2019-09-17 20:39:42,305 WARN L191 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 176 DAG size of output: 172 [2019-09-17 20:39:43,250 WARN L191 SmtUtils]: Spent 944.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2019-09-17 20:39:45,123 WARN L191 SmtUtils]: Spent 1.86 s on a formula simplification. DAG size of input: 173 DAG size of output: 173 [2019-09-17 20:39:47,470 WARN L191 SmtUtils]: Spent 2.34 s on a formula simplification. DAG size of input: 190 DAG size of output: 190 [2019-09-17 20:39:48,631 WARN L191 SmtUtils]: Spent 1.16 s on a formula simplification that was a NOOP. DAG size: 190 [2019-09-17 20:39:50,971 WARN L191 SmtUtils]: Spent 2.29 s on a formula simplification. DAG size of input: 191 DAG size of output: 188 [2019-09-17 20:39:53,232 WARN L191 SmtUtils]: Spent 2.23 s on a formula simplification. DAG size of input: 188 DAG size of output: 176 [2019-09-17 20:39:54,135 WARN L191 SmtUtils]: Spent 901.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2019-09-17 20:39:55,998 WARN L191 SmtUtils]: Spent 1.83 s on a formula simplification. DAG size of input: 178 DAG size of output: 174 [2019-09-17 20:39:57,848 WARN L191 SmtUtils]: Spent 1.84 s on a formula simplification. DAG size of input: 191 DAG size of output: 178 [2019-09-17 20:39:58,744 WARN L191 SmtUtils]: Spent 894.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2019-09-17 20:40:00,564 WARN L191 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 179 DAG size of output: 179 [2019-09-17 20:40:04,304 WARN L191 SmtUtils]: Spent 3.69 s on a formula simplification. DAG size of input: 217 DAG size of output: 178 [2019-09-17 20:40:05,153 WARN L191 SmtUtils]: Spent 848.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2019-09-17 20:40:06,845 WARN L191 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 181 DAG size of output: 173 [2019-09-17 20:40:08,601 WARN L191 SmtUtils]: Spent 1.71 s on a formula simplification. DAG size of input: 193 DAG size of output: 176 [2019-09-17 20:40:09,396 WARN L191 SmtUtils]: Spent 793.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2019-09-17 20:40:11,093 WARN L191 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 179 DAG size of output: 177 [2019-09-17 20:40:12,610 WARN L191 SmtUtils]: Spent 1.52 s on a formula simplification that was a NOOP. DAG size: 231 [2019-09-17 20:40:14,107 WARN L191 SmtUtils]: Spent 1.50 s on a formula simplification that was a NOOP. DAG size: 231 [2019-09-17 20:40:17,166 WARN L191 SmtUtils]: Spent 3.03 s on a formula simplification. DAG size of input: 232 DAG size of output: 231 [2019-09-17 20:40:19,906 WARN L191 SmtUtils]: Spent 2.68 s on a formula simplification. DAG size of input: 204 DAG size of output: 170 [2019-09-17 20:40:20,647 WARN L191 SmtUtils]: Spent 740.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2019-09-17 20:40:22,218 WARN L191 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 173 DAG size of output: 171 [2019-09-17 20:40:26,067 WARN L191 SmtUtils]: Spent 3.85 s on a formula simplification. DAG size of input: 220 DAG size of output: 184 [2019-09-17 20:40:26,974 WARN L191 SmtUtils]: Spent 905.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2019-09-17 20:40:28,780 WARN L191 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 185 DAG size of output: 180 [2019-09-17 20:40:34,635 WARN L191 SmtUtils]: Spent 5.85 s on a formula simplification. DAG size of input: 287 DAG size of output: 262 [2019-09-17 20:40:36,528 WARN L191 SmtUtils]: Spent 1.89 s on a formula simplification that was a NOOP. DAG size: 262 [2019-09-17 20:40:40,415 WARN L191 SmtUtils]: Spent 3.83 s on a formula simplification. DAG size of input: 263 DAG size of output: 262 [2019-09-17 20:40:42,842 WARN L191 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 232 DAG size of output: 187 [2019-09-17 20:40:43,998 WARN L191 SmtUtils]: Spent 1.16 s on a formula simplification that was a NOOP. DAG size: 187 [2019-09-17 20:40:46,407 WARN L191 SmtUtils]: Spent 2.34 s on a formula simplification. DAG size of input: 190 DAG size of output: 189 [2019-09-17 20:40:48,819 WARN L191 SmtUtils]: Spent 2.41 s on a formula simplification. DAG size of input: 232 DAG size of output: 187 [2019-09-17 20:40:49,959 WARN L191 SmtUtils]: Spent 1.14 s on a formula simplification that was a NOOP. DAG size: 187 [2019-09-17 20:40:52,318 WARN L191 SmtUtils]: Spent 2.31 s on a formula simplification. DAG size of input: 190 DAG size of output: 189 [2019-09-17 20:40:58,270 WARN L191 SmtUtils]: Spent 5.90 s on a formula simplification. DAG size of input: 296 DAG size of output: 266 [2019-09-17 20:41:00,147 WARN L191 SmtUtils]: Spent 1.88 s on a formula simplification that was a NOOP. DAG size: 266 [2019-09-17 20:41:03,955 WARN L191 SmtUtils]: Spent 3.74 s on a formula simplification. DAG size of input: 267 DAG size of output: 266 [2019-09-17 20:41:08,873 WARN L191 SmtUtils]: Spent 4.92 s on a formula simplification. DAG size of input: 307 DAG size of output: 307 [2019-09-17 20:41:11,341 WARN L191 SmtUtils]: Spent 2.47 s on a formula simplification that was a NOOP. DAG size: 307 [2019-09-17 20:41:16,525 WARN L191 SmtUtils]: Spent 5.10 s on a formula simplification. DAG size of input: 308 DAG size of output: 305 [2019-09-17 20:41:21,144 WARN L191 SmtUtils]: Spent 4.52 s on a formula simplification. DAG size of input: 289 DAG size of output: 271 [2019-09-17 20:41:23,362 WARN L191 SmtUtils]: Spent 2.22 s on a formula simplification that was a NOOP. DAG size: 271 [2019-09-17 20:41:27,958 WARN L191 SmtUtils]: Spent 4.42 s on a formula simplification. DAG size of input: 273 DAG size of output: 269 [2019-09-17 20:41:32,475 WARN L191 SmtUtils]: Spent 4.51 s on a formula simplification. DAG size of input: 321 DAG size of output: 270 [2019-09-17 20:41:34,603 WARN L191 SmtUtils]: Spent 2.13 s on a formula simplification that was a NOOP. DAG size: 270 [2019-09-17 20:41:38,995 WARN L191 SmtUtils]: Spent 4.27 s on a formula simplification. DAG size of input: 271 DAG size of output: 264 [2019-09-17 20:41:42,963 WARN L191 SmtUtils]: Spent 3.85 s on a formula simplification. DAG size of input: 300 DAG size of output: 205 [2019-09-17 20:41:44,075 WARN L191 SmtUtils]: Spent 1.11 s on a formula simplification that was a NOOP. DAG size: 205 [2019-09-17 20:41:46,509 WARN L191 SmtUtils]: Spent 2.26 s on a formula simplification. DAG size of input: 208 DAG size of output: 206 [2019-09-17 20:41:48,304 WARN L191 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 217 DAG size of output: 172 [2019-09-17 20:41:49,105 WARN L191 SmtUtils]: Spent 799.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2019-09-17 20:41:50,802 WARN L191 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 175 DAG size of output: 173 [2019-09-17 20:41:53,714 WARN L191 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 236 DAG size of output: 223 [2019-09-17 20:41:55,137 WARN L191 SmtUtils]: Spent 1.42 s on a formula simplification that was a NOOP. DAG size: 223 [2019-09-17 20:41:58,112 WARN L191 SmtUtils]: Spent 2.92 s on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2019-09-17 20:42:00,745 WARN L191 SmtUtils]: Spent 2.55 s on a formula simplification. DAG size of input: 292 DAG size of output: 202 [2019-09-17 20:42:01,866 WARN L191 SmtUtils]: Spent 1.12 s on a formula simplification that was a NOOP. DAG size: 202 [2019-09-17 20:42:04,351 WARN L191 SmtUtils]: Spent 2.36 s on a formula simplification. DAG size of input: 205 DAG size of output: 203 [2019-09-17 20:42:09,201 WARN L191 SmtUtils]: Spent 4.85 s on a formula simplification. DAG size of input: 301 DAG size of output: 231 [2019-09-17 20:42:10,742 WARN L191 SmtUtils]: Spent 1.54 s on a formula simplification that was a NOOP. DAG size: 231 [2019-09-17 20:42:13,960 WARN L191 SmtUtils]: Spent 3.12 s on a formula simplification. DAG size of input: 232 DAG size of output: 232 [2019-09-17 20:42:18,571 WARN L191 SmtUtils]: Spent 4.61 s on a formula simplification. DAG size of input: 310 DAG size of output: 284 [2019-09-17 20:42:20,763 WARN L191 SmtUtils]: Spent 2.19 s on a formula simplification that was a NOOP. DAG size: 284 [2019-09-17 20:42:25,289 WARN L191 SmtUtils]: Spent 4.45 s on a formula simplification. DAG size of input: 285 DAG size of output: 284 [2019-09-17 20:42:30,292 WARN L191 SmtUtils]: Spent 4.99 s on a formula simplification. DAG size of input: 277 DAG size of output: 201 [2019-09-17 20:42:31,388 WARN L191 SmtUtils]: Spent 1.10 s on a formula simplification that was a NOOP. DAG size: 201 [2019-09-17 20:42:33,755 WARN L191 SmtUtils]: Spent 2.29 s on a formula simplification. DAG size of input: 204 DAG size of output: 203 [2019-09-17 20:42:38,778 WARN L191 SmtUtils]: Spent 5.02 s on a formula simplification. DAG size of input: 277 DAG size of output: 201 [2019-09-17 20:42:39,887 WARN L191 SmtUtils]: Spent 1.11 s on a formula simplification that was a NOOP. DAG size: 201 [2019-09-17 20:42:42,204 WARN L191 SmtUtils]: Spent 2.30 s on a formula simplification. DAG size of input: 204 DAG size of output: 203 [2019-09-17 20:42:48,452 WARN L191 SmtUtils]: Spent 6.19 s on a formula simplification. DAG size of input: 327 DAG size of output: 265 [2019-09-17 20:42:50,385 WARN L191 SmtUtils]: Spent 1.93 s on a formula simplification that was a NOOP. DAG size: 265 [2019-09-17 20:42:54,346 WARN L191 SmtUtils]: Spent 3.89 s on a formula simplification. DAG size of input: 266 DAG size of output: 265 [2019-09-17 20:42:59,397 WARN L191 SmtUtils]: Spent 5.05 s on a formula simplification. DAG size of input: 321 DAG size of output: 320 [2019-09-17 20:43:01,961 WARN L191 SmtUtils]: Spent 2.56 s on a formula simplification that was a NOOP. DAG size: 320 [2019-09-17 20:43:07,155 WARN L191 SmtUtils]: Spent 5.12 s on a formula simplification. DAG size of input: 321 DAG size of output: 321 [2019-09-17 20:43:12,145 WARN L191 SmtUtils]: Spent 4.88 s on a formula simplification. DAG size of input: 312 DAG size of output: 296 [2019-09-17 20:43:14,554 WARN L191 SmtUtils]: Spent 2.41 s on a formula simplification that was a NOOP. DAG size: 296 [2019-09-17 20:43:19,614 WARN L191 SmtUtils]: Spent 4.78 s on a formula simplification. DAG size of input: 298 DAG size of output: 294 [2019-09-17 20:43:24,448 WARN L191 SmtUtils]: Spent 4.83 s on a formula simplification. DAG size of input: 395 DAG size of output: 290 [2019-09-17 20:43:26,812 WARN L191 SmtUtils]: Spent 2.36 s on a formula simplification that was a NOOP. DAG size: 290 [2019-09-17 20:43:31,845 WARN L191 SmtUtils]: Spent 4.78 s on a formula simplification. DAG size of input: 291 DAG size of output: 290 [2019-09-17 20:43:35,688 WARN L191 SmtUtils]: Spent 3.77 s on a formula simplification. DAG size of input: 328 DAG size of output: 212 [2019-09-17 20:43:36,790 WARN L191 SmtUtils]: Spent 1.10 s on a formula simplification that was a NOOP. DAG size: 212 [2019-09-17 20:43:39,238 WARN L191 SmtUtils]: Spent 2.23 s on a formula simplification. DAG size of input: 215 DAG size of output: 213 [2019-09-17 20:43:41,136 WARN L191 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 229 DAG size of output: 179 [2019-09-17 20:43:41,936 WARN L191 SmtUtils]: Spent 798.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2019-09-17 20:43:43,610 WARN L191 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 182 DAG size of output: 176 [2019-09-17 20:43:46,731 WARN L191 SmtUtils]: Spent 3.12 s on a formula simplification. DAG size of input: 255 DAG size of output: 249 [2019-09-17 20:43:48,268 WARN L191 SmtUtils]: Spent 1.54 s on a formula simplification that was a NOOP. DAG size: 249 [2019-09-17 20:43:51,464 WARN L191 SmtUtils]: Spent 3.14 s on a formula simplification. DAG size of input: 250 DAG size of output: 250 [2019-09-17 20:43:55,092 WARN L191 SmtUtils]: Spent 3.54 s on a formula simplification. DAG size of input: 302 DAG size of output: 200 [2019-09-17 20:43:56,127 WARN L191 SmtUtils]: Spent 1.03 s on a formula simplification that was a NOOP. DAG size: 200 [2019-09-17 20:43:58,421 WARN L191 SmtUtils]: Spent 2.09 s on a formula simplification. DAG size of input: 203 DAG size of output: 199 [2019-09-17 20:44:01,642 WARN L191 SmtUtils]: Spent 3.22 s on a formula simplification. DAG size of input: 317 DAG size of output: 234 [2019-09-17 20:44:03,103 WARN L191 SmtUtils]: Spent 1.46 s on a formula simplification that was a NOOP. DAG size: 234 [2019-09-17 20:44:06,221 WARN L191 SmtUtils]: Spent 2.94 s on a formula simplification. DAG size of input: 235 DAG size of output: 235 [2019-09-17 20:44:11,031 WARN L191 SmtUtils]: Spent 4.80 s on a formula simplification. DAG size of input: 343 DAG size of output: 307 [2019-09-17 20:44:13,342 WARN L191 SmtUtils]: Spent 2.31 s on a formula simplification that was a NOOP. DAG size: 307 [2019-09-17 20:44:18,076 WARN L191 SmtUtils]: Spent 4.62 s on a formula simplification. DAG size of input: 308 DAG size of output: 306 [2019-09-17 20:44:21,537 WARN L191 SmtUtils]: Spent 3.45 s on a formula simplification. DAG size of input: 289 DAG size of output: 191 [2019-09-17 20:44:22,560 WARN L191 SmtUtils]: Spent 1.02 s on a formula simplification that was a NOOP. DAG size: 191 [2019-09-17 20:44:24,628 WARN L191 SmtUtils]: Spent 1.98 s on a formula simplification. DAG size of input: 194 DAG size of output: 189 [2019-09-17 20:44:28,069 WARN L191 SmtUtils]: Spent 3.44 s on a formula simplification. DAG size of input: 289 DAG size of output: 191 [2019-09-17 20:44:29,075 WARN L191 SmtUtils]: Spent 1.01 s on a formula simplification that was a NOOP. DAG size: 191 [2019-09-17 20:44:31,078 WARN L191 SmtUtils]: Spent 1.98 s on a formula simplification. DAG size of input: 194 DAG size of output: 189 [2019-09-17 20:44:35,284 WARN L191 SmtUtils]: Spent 4.17 s on a formula simplification. DAG size of input: 340 DAG size of output: 276 [2019-09-17 20:44:37,189 WARN L191 SmtUtils]: Spent 1.90 s on a formula simplification that was a NOOP. DAG size: 276 [2019-09-17 20:44:41,106 WARN L191 SmtUtils]: Spent 3.84 s on a formula simplification. DAG size of input: 277 DAG size of output: 277 [2019-09-17 20:44:46,003 WARN L191 SmtUtils]: Spent 4.90 s on a formula simplification. DAG size of input: 324 DAG size of output: 322 [2019-09-17 20:44:48,465 WARN L191 SmtUtils]: Spent 2.46 s on a formula simplification that was a NOOP. DAG size: 322 [2019-09-17 20:44:53,473 WARN L191 SmtUtils]: Spent 4.92 s on a formula simplification. DAG size of input: 323 DAG size of output: 322 [2019-09-17 20:44:59,779 WARN L191 SmtUtils]: Spent 6.18 s on a formula simplification. DAG size of input: 301 DAG size of output: 272 [2019-09-17 20:45:01,820 WARN L191 SmtUtils]: Spent 2.04 s on a formula simplification that was a NOOP. DAG size: 272 [2019-09-17 20:45:06,222 WARN L191 SmtUtils]: Spent 4.05 s on a formula simplification. DAG size of input: 274 DAG size of output: 270 [2019-09-17 20:45:10,443 WARN L191 SmtUtils]: Spent 4.21 s on a formula simplification. DAG size of input: 401 DAG size of output: 267 [2019-09-17 20:45:12,400 WARN L191 SmtUtils]: Spent 1.96 s on a formula simplification that was a NOOP. DAG size: 267 [2019-09-17 20:45:16,722 WARN L191 SmtUtils]: Spent 3.94 s on a formula simplification. DAG size of input: 268 DAG size of output: 266 [2019-09-17 20:45:20,249 WARN L191 SmtUtils]: Spent 3.47 s on a formula simplification. DAG size of input: 301 DAG size of output: 199 [2019-09-17 20:45:21,279 WARN L191 SmtUtils]: Spent 1.03 s on a formula simplification that was a NOOP. DAG size: 199 [2019-09-17 20:45:23,634 WARN L191 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 202 DAG size of output: 200 [2019-09-17 20:45:25,364 WARN L191 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 205 DAG size of output: 165 [2019-09-17 20:45:26,123 WARN L191 SmtUtils]: Spent 758.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2019-09-17 20:45:27,713 WARN L191 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 168 DAG size of output: 166 [2019-09-17 20:45:30,553 WARN L191 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 229 DAG size of output: 224 [2019-09-17 20:45:31,959 WARN L191 SmtUtils]: Spent 1.40 s on a formula simplification that was a NOOP. DAG size: 224 [2019-09-17 20:45:34,859 WARN L191 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 225 DAG size of output: 225 [2019-09-17 20:45:38,211 WARN L191 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 286 DAG size of output: 198 [2019-09-17 20:45:39,204 WARN L191 SmtUtils]: Spent 991.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2019-09-17 20:45:41,461 WARN L191 SmtUtils]: Spent 2.02 s on a formula simplification. DAG size of input: 201 DAG size of output: 199 [2019-09-17 20:45:44,279 WARN L191 SmtUtils]: Spent 2.82 s on a formula simplification. DAG size of input: 294 DAG size of output: 227 [2019-09-17 20:45:45,655 WARN L191 SmtUtils]: Spent 1.38 s on a formula simplification that was a NOOP. DAG size: 227 [2019-09-17 20:45:48,608 WARN L191 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 228 DAG size of output: 227 [2019-09-17 20:45:52,786 WARN L191 SmtUtils]: Spent 4.17 s on a formula simplification. DAG size of input: 299 DAG size of output: 279 [2019-09-17 20:45:54,798 WARN L191 SmtUtils]: Spent 2.01 s on a formula simplification that was a NOOP. DAG size: 279 [2019-09-17 20:45:58,967 WARN L191 SmtUtils]: Spent 4.08 s on a formula simplification. DAG size of input: 280 DAG size of output: 279 [2019-09-17 20:46:02,040 WARN L191 SmtUtils]: Spent 3.05 s on a formula simplification. DAG size of input: 259 DAG size of output: 182 [2019-09-17 20:46:02,967 WARN L191 SmtUtils]: Spent 925.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2019-09-17 20:46:04,974 WARN L191 SmtUtils]: Spent 1.92 s on a formula simplification. DAG size of input: 185 DAG size of output: 184 [2019-09-17 20:46:08,007 WARN L191 SmtUtils]: Spent 3.03 s on a formula simplification. DAG size of input: 259 DAG size of output: 182 [2019-09-17 20:46:08,934 WARN L191 SmtUtils]: Spent 926.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2019-09-17 20:46:10,880 WARN L191 SmtUtils]: Spent 1.92 s on a formula simplification. DAG size of input: 185 DAG size of output: 184 [2019-09-17 20:46:14,581 WARN L191 SmtUtils]: Spent 3.68 s on a formula simplification. DAG size of input: 311 DAG size of output: 248 [2019-09-17 20:46:16,265 WARN L191 SmtUtils]: Spent 1.68 s on a formula simplification that was a NOOP. DAG size: 248 [2019-09-17 20:46:19,767 WARN L191 SmtUtils]: Spent 3.42 s on a formula simplification. DAG size of input: 249 DAG size of output: 249 [2019-09-17 20:46:23,995 WARN L191 SmtUtils]: Spent 4.23 s on a formula simplification. DAG size of input: 288 DAG size of output: 286 [2019-09-17 20:46:26,108 WARN L191 SmtUtils]: Spent 2.11 s on a formula simplification that was a NOOP. DAG size: 286 [2019-09-17 20:46:30,497 WARN L191 SmtUtils]: Spent 4.30 s on a formula simplification. DAG size of input: 287 DAG size of output: 287 [2019-09-17 20:46:34,496 WARN L191 SmtUtils]: Spent 3.90 s on a formula simplification. DAG size of input: 278 DAG size of output: 256 [2019-09-17 20:46:36,397 WARN L191 SmtUtils]: Spent 1.90 s on a formula simplification that was a NOOP. DAG size: 256 [2019-09-17 20:46:40,559 WARN L191 SmtUtils]: Spent 3.82 s on a formula simplification. DAG size of input: 258 DAG size of output: 253 [2019-09-17 20:46:40,609 INFO L199 IcfgInterpreter]: Interpreting procedure master with input of size 136 for LOIs [2019-09-17 20:46:41,180 WARN L191 SmtUtils]: Spent 558.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 54 [2019-09-17 20:46:41,479 WARN L191 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2019-09-17 20:46:41,479 INFO L199 IcfgInterpreter]: Interpreting procedure error with input of size 55 for LOIs [2019-09-17 20:46:41,846 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2019-09-17 20:46:41,847 INFO L183 IcfgInterpreter]: Interpretation finished [2019-09-17 20:46:41,847 INFO L191 IcfgInterpreter]: Final predicates for locations of interest are: [2019-09-17 20:46:41,849 INFO L193 IcfgInterpreter]: Reachable states at location errorErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 1250#(and (<= 1 ~m_pc~0) (= ~m_st~0 1) (<= 1 ~t2_i~0) (<= ~t1_i~0 1) (<= ~m_pc~0 1) (<= ~m_i~0 1) (<= 1 ~m_i~0) (or (and (not (= ~E_2~0 1)) (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1)) (not (= ~E_M~0 1))) (and (= 1 ~t2_pc~0) (or (and (not (= ~E_2~0 1)) (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1))) (and (and (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1))) (<= ~t1_pc~0 1) (<= 1 ~t1_pc~0))) (= 2 ~t2_st~0)) (and (= 2 ~t1_st~0) (<= ~t1_pc~0 1) (or (and (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1)) (not (= ~E_M~0 1))) (and (and (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1))) (= 1 ~t2_pc~0))) (<= 1 ~t1_pc~0))) (<= ~t2_i~0 1) (<= 1 ~t1_i~0)) [2019-09-17 20:46:41,864 INFO L104 SifaObserver]: ✘ Some error locations might be reachable, see reported results. [2019-09-17 20:46:41,864 INFO L132 PluginConnector]: ------------------------ END Sifa---------------------------- [2019-09-17 20:46:41,866 INFO L168 Benchmark]: Toolchain (without parser) took 461403.01 ms. Allocated memory was 133.2 MB in the beginning and 191.9 MB in the end (delta: 58.7 MB). Free memory was 88.7 MB in the beginning and 116.7 MB in the end (delta: -28.0 MB). Peak memory consumption was 30.7 MB. Max. memory is 7.1 GB. [2019-09-17 20:46:41,866 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 133.2 MB. Free memory was 107.3 MB in the beginning and 107.1 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-17 20:46:41,867 INFO L168 Benchmark]: CACSL2BoogieTranslator took 508.02 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.5 MB in the beginning and 172.3 MB in the end (delta: -83.8 MB). Peak memory consumption was 25.5 MB. Max. memory is 7.1 GB. [2019-09-17 20:46:41,867 INFO L168 Benchmark]: Boogie Preprocessor took 47.86 ms. Allocated memory is still 199.8 MB. Free memory was 172.3 MB in the beginning and 169.9 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 7.1 GB. [2019-09-17 20:46:41,868 INFO L168 Benchmark]: RCFGBuilder took 1006.13 ms. Allocated memory is still 199.8 MB. Free memory was 169.9 MB in the beginning and 96.9 MB in the end (delta: 72.9 MB). Peak memory consumption was 72.9 MB. Max. memory is 7.1 GB. [2019-09-17 20:46:41,868 INFO L168 Benchmark]: Sifa took 459837.32 ms. Allocated memory was 199.8 MB in the beginning and 191.9 MB in the end (delta: -7.9 MB). Free memory was 96.9 MB in the beginning and 116.7 MB in the end (delta: -19.8 MB). There was no memory consumed. Max. memory is 7.1 GB. [2019-09-17 20:46:41,870 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.20 ms. Allocated memory is still 133.2 MB. Free memory was 107.3 MB in the beginning and 107.1 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 508.02 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.5 MB in the beginning and 172.3 MB in the end (delta: -83.8 MB). Peak memory consumption was 25.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 47.86 ms. Allocated memory is still 199.8 MB. Free memory was 172.3 MB in the beginning and 169.9 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1006.13 ms. Allocated memory is still 199.8 MB. Free memory was 169.9 MB in the beginning and 96.9 MB in the end (delta: 72.9 MB). Peak memory consumption was 72.9 MB. Max. memory is 7.1 GB. * Sifa took 459837.32 ms. Allocated memory was 199.8 MB in the beginning and 191.9 MB in the end (delta: -7.9 MB). Free memory was 96.9 MB in the beginning and 116.7 MB in the end (delta: -19.8 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]: 459794, ICFG_INTERPRETER_ENTERED_PROCEDURES: 6, DAG_INTERPRETER_EARLY_EXIT_QUERIES: 452, DAG_INTERPRETER_EARLY_EXITS: 0, TOOLS_POST_APPLICATIONS: 309, TOOLS_POST_TIME[ms]: 364, TOOLS_POST_CALL_APPLICATIONS: 95, TOOLS_POST_CALL_TIME[ms]: 1236, TOOLS_POST_RETURN_APPLICATIONS: 89, TOOLS_POST_RETURN_TIME[ms]: 258, TOOLS_QUANTIFIERELIM_APPLICATIONS: 493, TOOLS_QUANTIFIERELIM_TIME[ms]: 1685, TOOLS_QUANTIFIERELIM_MAX_TIME[ms]: 108, FLUID_QUERY_TIME[ms]: 18, FLUID_QUERIES: 461, FLUID_YES_ANSWERS: 1, DOMAIN_JOIN_APPLICATIONS: 165, DOMAIN_JOIN_TIME[ms]: 417257, DOMAIN_ALPHA_APPLICATIONS: 1, DOMAIN_ALPHA_TIME[ms]: 580, DOMAIN_WIDEN_APPLICATIONS: 5, DOMAIN_WIDEN_TIME[ms]: 39474, DOMAIN_ISSUBSETEQ_APPLICATIONS: 9, DOMAIN_ISSUBSETEQ_TIME[ms]: 47, DOMAIN_ISBOTTOM_APPLICATIONS: 134, DOMAIN_ISBOTTOM_TIME[ms]: 390, LOOP_SUMMARIZER_APPLICATIONS: 4, LOOP_SUMMARIZER_CACHE_MISSES: 4, LOOP_SUMMARIZER_OVERALL_TIME[ms]: 454897, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 454896, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 9, CALL_SUMMARIZER_APPLICATIONS: 89, CALL_SUMMARIZER_CACHE_MISSES: 21, CALL_SUMMARIZER_OVERALL_TIME[ms]: 14913, CALL_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 14910, PROCEDURE_GRAPH_BUILDER_TIME[ms]: 8, PATH_EXPR_TIME[ms]: 6, REGEX_TO_DAG_TIME[ms]: 5, DAG_COMPRESSION_TIME[ms]: 46, DAG_COMPRESSION_PROCESSED_NODES: 480, DAG_COMPRESSION_RETAINED_NODES: 253 - UnprovableResult [Line: 10]: 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 1250#(and (<= 1 ~m_pc~0) (= ~m_st~0 1) (<= 1 ~t2_i~0) (<= ~t1_i~0 1) (<= ~m_pc~0 1) (<= ~m_i~0 1) (<= 1 ~m_i~0) (or (and (not (= ~E_2~0 1)) (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1)) (not (= ~E_M~0 1))) (and (= 1 ~t2_pc~0) (or (and (not (= ~E_2~0 1)) (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1))) (and (and (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1))) (<= ~t1_pc~0 1) (<= 1 ~t1_pc~0))) (= 2 ~t2_st~0)) (and (= 2 ~t1_st~0) (<= ~t1_pc~0 1) (or (and (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1)) (not (= ~E_M~0 1))) (and (and (not (= ~T1_E~0 1)) (not (= ~M_E~0 1)) (not (= ~T2_E~0 1)) (not (= ~E_1~0 1))) (= 1 ~t2_pc~0))) (<= 1 ~t1_pc~0))) (<= ~t2_i~0 1) (<= 1 ~t1_i~0)). Possible FailurePath: RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...