java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AbstractInterpretationInline.xml -s ../../../trunk/examples/settings/ai/array-bench/reach_32bit_compound_exp_cong.epf -i ../../../trunk/examples/programs/20170304-DifficultPathPrograms/pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl
--------------------------------------------------------------------------------
This is Ultimate 0.1.24-c78c21b
[2018-12-03 19:51:46,868 INFO L170 SettingsManager]: Resetting all preferences to default values...
[2018-12-03 19:51:46,870 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values
[2018-12-03 19:51:46,887 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2018-12-03 19:51:46,889 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2018-12-03 19:51:46,890 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2018-12-03 19:51:46,892 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2018-12-03 19:51:46,894 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values
[2018-12-03 19:51:46,897 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2018-12-03 19:51:46,899 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2018-12-03 19:51:46,900 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2018-12-03 19:51:46,900 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values
[2018-12-03 19:51:46,902 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2018-12-03 19:51:46,903 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2018-12-03 19:51:46,907 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values
[2018-12-03 19:51:46,914 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2018-12-03 19:51:46,916 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2018-12-03 19:51:46,919 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2018-12-03 19:51:46,923 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values
[2018-12-03 19:51:46,924 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2018-12-03 19:51:46,927 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2018-12-03 19:51:46,930 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2018-12-03 19:51:46,934 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2018-12-03 19:51:46,935 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2018-12-03 19:51:46,935 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values
[2018-12-03 19:51:46,936 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2018-12-03 19:51:46,937 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values
[2018-12-03 19:51:46,938 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values
[2018-12-03 19:51:46,938 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values
[2018-12-03 19:51:46,942 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2018-12-03 19:51:46,942 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values
[2018-12-03 19:51:46,945 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2018-12-03 19:51:46,945 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring...
[2018-12-03 19:51:46,945 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values
[2018-12-03 19:51:46,946 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values
[2018-12-03 19:51:46,947 INFO L181 SettingsManager]: Finished resetting all preferences to default values...
[2018-12-03 19:51:46,947 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/array-bench/reach_32bit_compound_exp_cong.epf
[2018-12-03 19:51:46,963 INFO L110 SettingsManager]: Loading preferences was successful
[2018-12-03 19:51:46,965 INFO L112 SettingsManager]: Preferences different from defaults after loading the file:
[2018-12-03 19:51:46,966 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2018-12-03 19:51:46,966 INFO L133 SettingsManager]: * Show backtranslation warnings=false
[2018-12-03 19:51:46,966 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2018-12-03 19:51:46,966 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS
[2018-12-03 19:51:46,967 INFO L133 SettingsManager]: * User list type=DISABLED
[2018-12-03 19:51:46,967 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2018-12-03 19:51:46,967 INFO L133 SettingsManager]: * Explicit value domain=true
[2018-12-03 19:51:46,968 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2018-12-03 19:51:46,968 INFO L133 SettingsManager]: * Octagon Domain=false
[2018-12-03 19:51:46,968 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain
[2018-12-03 19:51:46,968 INFO L133 SettingsManager]: * Log string format=TERM
[2018-12-03 19:51:46,968 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true
[2018-12-03 19:51:46,968 INFO L133 SettingsManager]: * Interval Domain=false
[2018-12-03 19:51:46,969 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2018-12-03 19:51:46,969 INFO L133 SettingsManager]: * Create parallel compositions if possible=false
[2018-12-03 19:51:46,970 INFO L133 SettingsManager]: * Use SBE=true
[2018-12-03 19:51:46,971 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2018-12-03 19:51:46,971 INFO L133 SettingsManager]: * sizeof long=4
[2018-12-03 19:51:46,971 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true
[2018-12-03 19:51:46,972 INFO L133 SettingsManager]: * sizeof POINTER=4
[2018-12-03 19:51:46,972 INFO L133 SettingsManager]: * Check division by zero=IGNORE
[2018-12-03 19:51:46,972 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2018-12-03 19:51:46,972 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2018-12-03 19:51:46,973 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2018-12-03 19:51:46,973 INFO L133 SettingsManager]: * sizeof long double=12
[2018-12-03 19:51:46,973 INFO L133 SettingsManager]: * Check if freed pointer was valid=false
[2018-12-03 19:51:46,973 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2018-12-03 19:51:46,973 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2018-12-03 19:51:46,973 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements
[2018-12-03 19:51:46,974 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode
[2018-12-03 19:51:46,974 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2018-12-03 19:51:46,974 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2018-12-03 19:51:46,974 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2018-12-03 19:51:46,974 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2018-12-03 19:51:46,975 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN
[2018-12-03 19:51:46,975 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2018-12-03 19:51:46,975 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2018-12-03 19:51:46,975 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2018-12-03 19:51:46,975 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES
[2018-12-03 19:51:47,015 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp
[2018-12-03 19:51:47,028 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2018-12-03 19:51:47,032 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2018-12-03 19:51:47,033 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser...
[2018-12-03 19:51:47,034 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized
[2018-12-03 19:51:47,035 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl
[2018-12-03 19:51:47,035 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170304-DifficultPathPrograms/pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl'
[2018-12-03 19:51:47,103 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2018-12-03 19:51:47,105 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements.
[2018-12-03 19:51:47,106 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2018-12-03 19:51:47,106 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner...
[2018-12-03 19:51:47,107 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized
[2018-12-03 19:51:47,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (1/1) ...
[2018-12-03 19:51:47,138 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (1/1) ...
[2018-12-03 19:51:47,147 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2018-12-03 19:51:47,148 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2018-12-03 19:51:47,149 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2018-12-03 19:51:47,149 INFO L276 PluginConnector]: Boogie Preprocessor initialized
[2018-12-03 19:51:47,163 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (1/1) ...
[2018-12-03 19:51:47,163 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (1/1) ...
[2018-12-03 19:51:47,167 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (1/1) ...
[2018-12-03 19:51:47,168 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (1/1) ...
[2018-12-03 19:51:47,199 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (1/1) ...
[2018-12-03 19:51:47,203 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (1/1) ...
[2018-12-03 19:51:47,212 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (1/1) ...
[2018-12-03 19:51:47,218 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2018-12-03 19:51:47,219 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2018-12-03 19:51:47,219 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2018-12-03 19:51:47,222 INFO L276 PluginConnector]: RCFGBuilder initialized
[2018-12-03 19:51:47,224 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 07:51:47" (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
[2018-12-03 19:51:47,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2018-12-03 19:51:47,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2018-12-03 19:51:48,044 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2018-12-03 19:51:48,045 INFO L280 CfgBuilder]: Removed 1 assue(true) statements.
[2018-12-03 19:51:48,045 INFO L202 PluginConnector]: Adding new model pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 07:51:48 BoogieIcfgContainer
[2018-12-03 19:51:48,045 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2018-12-03 19:51:48,046 INFO L113 PluginConnector]: ------------------------Abstract Interpretation----------------------------
[2018-12-03 19:51:48,046 INFO L271 PluginConnector]: Initializing Abstract Interpretation...
[2018-12-03 19:51:48,046 INFO L276 PluginConnector]: Abstract Interpretation initialized
[2018-12-03 19:51:48,047 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "pals_lcr-var-start-time.6.ufo.BOUNDED-12.pals.c_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 07:51:48" (1/1) ...
[2018-12-03 19:51:48,091 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2)
[2018-12-03 19:51:50,325 INFO L263 AbstractInterpreter]: Some error location(s) were reachable
[2018-12-03 19:51:50,357 INFO L272 AbstractInterpreter]: Visited 27 different actions 222 times. Merged at 25 different actions 134 times. Widened at 17 different actions 29 times. Found 54 fixpoints after 16 different actions. Largest state had 0 variables.
[2018-12-03 19:51:50,360 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation----------------------------
[2018-12-03 19:51:50,361 INFO L168 Benchmark]: Toolchain (without parser) took 3257.32 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 71.3 MB). Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: -71.4 MB). There was no memory consumed. Max. memory is 7.1 GB.
[2018-12-03 19:51:50,364 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB.
[2018-12-03 19:51:50,365 INFO L168 Benchmark]: Boogie Procedure Inliner took 41.84 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB.
[2018-12-03 19:51:50,366 INFO L168 Benchmark]: Boogie Preprocessor took 70.37 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB.
[2018-12-03 19:51:50,366 INFO L168 Benchmark]: RCFGBuilder took 826.14 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 52.9 MB). Peak memory consumption was 52.9 MB. Max. memory is 7.1 GB.
[2018-12-03 19:51:50,368 INFO L168 Benchmark]: Abstract Interpretation took 2314.67 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 71.3 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -124.3 MB). There was no memory consumed. Max. memory is 7.1 GB.
[2018-12-03 19:51:50,374 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] #######################
--- Results ---
* Results from de.uni_freiburg.informatik.ultimate.core:
- StatisticsResult: Toolchain Benchmarks
Benchmark results are:
* Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB.
* Boogie Procedure Inliner took 41.84 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB.
* Boogie Preprocessor took 70.37 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB.
* RCFGBuilder took 826.14 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 52.9 MB). Peak memory consumption was 52.9 MB. Max. memory is 7.1 GB.
* Abstract Interpretation took 2314.67 ms. Allocated memory was 1.5 GB in the beginning and 1.6 GB in the end (delta: 71.3 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -124.3 MB). There was no memory consumed. Max. memory is 7.1 GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2:
- UnprovableResult [Line: 545]: Unable to prove that assertion always holds
Unable to prove that assertion always holds
Reason: abstract domain could reach this error location.
Possible FailurePath:
[L172] ~r1 := 0;
[L173] ~p1_old := 0;
[L174] ~p1_new := 0;
[L175] ~id1 := 0;
[L176] ~st1 := 0;
[L177] ~mode1 := 0;
[L178] ~alive1 := 0;
[L179] ~p2_old := 0;
[L180] ~p2_new := 0;
[L181] ~id2 := 0;
[L182] ~st2 := 0;
[L183] ~mode2 := 0;
[L184] ~alive2 := 0;
[L185] ~p3_old := 0;
[L186] ~p3_new := 0;
[L187] ~id3 := 0;
[L188] ~st3 := 0;
[L189] ~mode3 := 0;
[L190] ~alive3 := 0;
[L191] ~p4_old := 0;
[L192] ~p4_new := 0;
[L193] ~id4 := 0;
[L194] ~st4 := 0;
[L195] ~mode4 := 0;
[L196] ~alive4 := 0;
[L197] ~p5_old := 0;
[L198] ~p5_new := 0;
[L199] ~id5 := 0;
[L200] ~st5 := 0;
[L201] ~mode5 := 0;
[L202] ~alive5 := 0;
[L203] ~p6_old := 0;
[L204] ~p6_new := 0;
[L205] ~id6 := 0;
[L206] ~st6 := 0;
[L207] ~mode6 := 0;
[L208] ~alive6 := 0;
[L209] ~nomsg := -1;
[L210] ~send1 := 0;
[L211] ~send2 := 0;
[L212] ~send3 := 0;
[L213] ~send4 := 0;
[L214] ~send5 := 0;
[L215] ~send6 := 0;
[L216] havoc main_#res;
[L217] havoc main_#t~nondet12, main_#t~nondet13, main_#t~nondet14, main_#t~nondet15, main_#t~nondet16, main_#t~nondet17, main_#t~nondet18, main_#t~nondet19, main_#t~nondet20, main_#t~nondet21, main_#t~nondet22, main_#t~nondet23, main_#t~nondet24, main_#t~nondet25, main_#t~nondet26, main_#t~nondet27, main_#t~nondet28, main_#t~nondet29, main_#t~nondet30, main_#t~nondet31, main_#t~nondet32, main_#t~nondet33, main_#t~nondet34, main_#t~nondet35, main_#t~nondet36, main_#t~nondet37, main_#t~nondet38, main_#t~nondet39, main_#t~nondet40, main_#t~nondet41, main_#t~nondet42, main_#t~ret43, main_#t~ret44, main_#t~post45, main_~c1~164, main_~i2~164;
[L218] havoc main_~c1~164;
[L219] havoc main_~i2~164;
[L220] main_~c1~164 := 0;
[L221] assume -128 <= main_#t~nondet12 && main_#t~nondet12 <= 127;
[L222] ~r1 := main_#t~nondet12;
[L223] havoc main_#t~nondet12;
[L224] assume -128 <= main_#t~nondet13 && main_#t~nondet13 <= 127;
[L225] ~id1 := main_#t~nondet13;
[L226] havoc main_#t~nondet13;
[L227] assume -128 <= main_#t~nondet14 && main_#t~nondet14 <= 127;
[L228] ~st1 := main_#t~nondet14;
[L229] havoc main_#t~nondet14;
[L230] assume -128 <= main_#t~nondet15 && main_#t~nondet15 <= 127;
[L231] ~send1 := main_#t~nondet15;
[L232] havoc main_#t~nondet15;
[L233] ~mode1 := main_#t~nondet16;
[L234] havoc main_#t~nondet16;
[L235] ~alive1 := main_#t~nondet17;
[L236] havoc main_#t~nondet17;
[L237] assume -128 <= main_#t~nondet18 && main_#t~nondet18 <= 127;
[L238] ~id2 := main_#t~nondet18;
[L239] havoc main_#t~nondet18;
[L240] assume -128 <= main_#t~nondet19 && main_#t~nondet19 <= 127;
[L241] ~st2 := main_#t~nondet19;
[L242] havoc main_#t~nondet19;
[L243] assume -128 <= main_#t~nondet20 && main_#t~nondet20 <= 127;
[L244] ~send2 := main_#t~nondet20;
[L245] havoc main_#t~nondet20;
[L246] ~mode2 := main_#t~nondet21;
[L247] havoc main_#t~nondet21;
[L248] ~alive2 := main_#t~nondet22;
[L249] havoc main_#t~nondet22;
[L250] assume -128 <= main_#t~nondet23 && main_#t~nondet23 <= 127;
[L251] ~id3 := main_#t~nondet23;
[L252] havoc main_#t~nondet23;
[L253] assume -128 <= main_#t~nondet24 && main_#t~nondet24 <= 127;
[L254] ~st3 := main_#t~nondet24;
[L255] havoc main_#t~nondet24;
[L256] assume -128 <= main_#t~nondet25 && main_#t~nondet25 <= 127;
[L257] ~send3 := main_#t~nondet25;
[L258] havoc main_#t~nondet25;
[L259] ~mode3 := main_#t~nondet26;
[L260] havoc main_#t~nondet26;
[L261] ~alive3 := main_#t~nondet27;
[L262] havoc main_#t~nondet27;
[L263] assume -128 <= main_#t~nondet28 && main_#t~nondet28 <= 127;
[L264] ~id4 := main_#t~nondet28;
[L265] havoc main_#t~nondet28;
[L266] assume -128 <= main_#t~nondet29 && main_#t~nondet29 <= 127;
[L267] ~st4 := main_#t~nondet29;
[L268] havoc main_#t~nondet29;
[L269] assume -128 <= main_#t~nondet30 && main_#t~nondet30 <= 127;
[L270] ~send4 := main_#t~nondet30;
[L271] havoc main_#t~nondet30;
[L272] ~mode4 := main_#t~nondet31;
[L273] havoc main_#t~nondet31;
[L274] ~alive4 := main_#t~nondet32;
[L275] havoc main_#t~nondet32;
[L276] assume -128 <= main_#t~nondet33 && main_#t~nondet33 <= 127;
[L277] ~id5 := main_#t~nondet33;
[L278] havoc main_#t~nondet33;
[L279] assume -128 <= main_#t~nondet34 && main_#t~nondet34 <= 127;
[L280] ~st5 := main_#t~nondet34;
[L281] havoc main_#t~nondet34;
[L282] assume -128 <= main_#t~nondet35 && main_#t~nondet35 <= 127;
[L283] ~send5 := main_#t~nondet35;
[L284] havoc main_#t~nondet35;
[L285] ~mode5 := main_#t~nondet36;
[L286] havoc main_#t~nondet36;
[L287] ~alive5 := main_#t~nondet37;
[L288] havoc main_#t~nondet37;
[L289] assume -128 <= main_#t~nondet38 && main_#t~nondet38 <= 127;
[L290] ~id6 := main_#t~nondet38;
[L291] havoc main_#t~nondet38;
[L292] assume -128 <= main_#t~nondet39 && main_#t~nondet39 <= 127;
[L293] ~st6 := main_#t~nondet39;
[L294] havoc main_#t~nondet39;
[L295] assume -128 <= main_#t~nondet40 && main_#t~nondet40 <= 127;
[L296] ~send6 := main_#t~nondet40;
[L297] havoc main_#t~nondet40;
[L298] ~mode6 := main_#t~nondet41;
[L299] havoc main_#t~nondet41;
[L300] ~alive6 := main_#t~nondet42;
[L301] havoc main_#t~nondet42;
[L302] havoc init_#res;
[L303] havoc init_~tmp~73;
[L304] havoc init_~tmp~73;
[L305] assume ~r1 == 0;
[L306] assume ~alive1 % 256 + ~alive2 % 256 + ~alive3 % 256 + ~alive4 % 256 + ~alive5 % 256 + ~alive6 % 256 >= 1;
[L307] assume ~id1 >= 0;
[L308] assume ~st1 == 0;
[L309] assume ~send1 == ~id1;
[L310] assume ~mode1 % 256 == 0;
[L311] assume ~id2 >= 0;
[L312] assume ~st2 == 0;
[L313] assume ~send2 == ~id2;
[L314] assume ~mode2 % 256 == 0;
[L315] assume ~id3 >= 0;
[L316] assume ~st3 == 0;
[L317] assume ~send3 == ~id3;
[L318] assume ~mode3 % 256 == 0;
[L319] assume ~id4 >= 0;
[L320] assume ~st4 == 0;
[L321] assume ~send4 == ~id4;
[L322] assume ~mode4 % 256 == 0;
[L323] assume ~id5 >= 0;
[L324] assume ~st5 == 0;
[L325] assume ~send5 == ~id5;
[L326] assume ~mode5 % 256 == 0;
[L327] assume ~id6 >= 0;
[L328] assume ~st6 == 0;
[L329] assume ~send6 == ~id6;
[L330] assume ~mode6 % 256 == 0;
[L331] assume ~id1 != ~id2;
[L332] assume ~id1 != ~id3;
[L333] assume ~id1 != ~id4;
[L334] assume ~id1 != ~id5;
[L335] assume ~id1 != ~id6;
[L336] assume ~id2 != ~id3;
[L337] assume ~id2 != ~id4;
[L338] assume ~id2 != ~id5;
[L339] assume ~id2 != ~id6;
[L340] assume ~id3 != ~id4;
[L341] assume ~id3 != ~id5;
[L342] assume ~id3 != ~id6;
[L343] assume ~id4 != ~id5;
[L344] assume ~id4 != ~id6;
[L345] assume ~id5 != ~id6;
[L346] init_~tmp~73 := 1;
[L347] init_#res := init_~tmp~73;
[L348] main_#t~ret43 := init_#res;
[L349] assume -2147483648 <= main_#t~ret43 && main_#t~ret43 <= 2147483647;
[L350] main_~i2~164 := main_#t~ret43;
[L351] havoc main_#t~ret43;
[L352] assume main_~i2~164 != 0;
[L353] ~p1_old := ~nomsg;
[L354] ~p1_new := ~nomsg;
[L355] ~p2_old := ~nomsg;
[L356] ~p2_new := ~nomsg;
[L357] ~p3_old := ~nomsg;
[L358] ~p3_new := ~nomsg;
[L359] ~p4_old := ~nomsg;
[L360] ~p4_new := ~nomsg;
[L361] ~p5_old := ~nomsg;
[L362] ~p5_new := ~nomsg;
[L363] ~p6_old := ~nomsg;
[L364] ~p6_new := ~nomsg;
[L365] main_~i2~164 := 0;
[L369] assume !!(main_~i2~164 < 12);
[L370] havoc node1_#t~ite0, node1_#t~ite1, node1_~m1~7;
[L371] havoc node1_~m1~7;
[L372] node1_~m1~7 := ~nomsg;
[L385] assume !(~mode1 % 256 != 0);
[L386] assume ~alive1 % 256 != 0;
[L387] assume ~send1 != ~nomsg && ~p1_new == ~nomsg;
[L388] node1_#t~ite0 := ~send1;
[L389] ~p1_new := (if node1_#t~ite0 % 256 <= 127 then node1_#t~ite0 % 256 else node1_#t~ite0 % 256 - 256);
[L390] havoc node1_#t~ite0;
[L391] ~mode1 := 1;
[L394] havoc node2_#t~ite2, node2_#t~ite3, node2_~m2~18;
[L395] havoc node2_~m2~18;
[L396] node2_~m2~18 := ~nomsg;
[L408] assume !(~mode2 % 256 != 0);
[L409] assume !(~alive2 % 256 != 0);
[L410] assume !(~send2 != ~id2);
[L411] ~mode2 := 1;
[L414] havoc node3_#t~ite4, node3_#t~ite5, node3_~m3~29;
[L415] havoc node3_~m3~29;
[L416] node3_~m3~29 := ~nomsg;
[L428] assume !(~mode3 % 256 != 0);
[L429] assume !(~alive3 % 256 != 0);
[L430] assume !(~send3 != ~id3);
[L431] ~mode3 := 1;
[L434] havoc node4_#t~ite6, node4_#t~ite7, node4_~m4~40;
[L435] havoc node4_~m4~40;
[L436] node4_~m4~40 := ~nomsg;
[L448] assume !(~mode4 % 256 != 0);
[L449] assume !(~alive4 % 256 != 0);
[L450] assume !(~send4 != ~id4);
[L451] ~mode4 := 1;
[L454] havoc node5_#t~ite8, node5_#t~ite9, node5_~m5~51;
[L455] havoc node5_~m5~51;
[L456] node5_~m5~51 := ~nomsg;
[L461] assume !(~mode5 % 256 != 0);
[L462] assume !(~alive5 % 256 != 0);
[L463] assume !(~send5 != ~id5);
[L464] ~mode5 := 1;
[L474] havoc node6_#t~ite10, node6_#t~ite11, node6_~m6~62;
[L475] havoc node6_~m6~62;
[L476] node6_~m6~62 := ~nomsg;
[L488] assume !(~mode6 % 256 != 0);
[L489] assume !(~alive6 % 256 != 0);
[L490] assume !(~send6 != ~id6);
[L491] ~mode6 := 1;
[L494] ~p1_old := ~p1_new;
[L495] ~p1_new := ~nomsg;
[L496] ~p2_old := ~p2_new;
[L497] ~p2_new := ~nomsg;
[L498] ~p3_old := ~p3_new;
[L499] ~p3_new := ~nomsg;
[L500] ~p4_old := ~p4_new;
[L501] ~p4_new := ~nomsg;
[L502] ~p5_old := ~p5_new;
[L503] ~p5_new := ~nomsg;
[L504] ~p6_old := ~p6_new;
[L505] ~p6_new := ~nomsg;
[L506] havoc check_#res;
[L507] havoc check_~tmp~157;
[L508] havoc check_~tmp~157;
[L509] assume ~st1 + ~st2 + ~st3 + ~st4 + ~st5 + ~st6 <= 1;
[L514] assume ~r1 < 6;
[L515] check_~tmp~157 := 1;
[L523] check_#res := check_~tmp~157;
[L524] main_#t~ret44 := check_#res;
[L525] assume -2147483648 <= main_#t~ret44 && main_#t~ret44 <= 2147483647;
[L526] main_~c1~164 := main_#t~ret44;
[L527] havoc main_#t~ret44;
[L528] assert_#in~arg := (if main_~c1~164 == 0 then 0 else 1);
[L529] havoc assert_~arg;
[L530] assert_~arg := assert_#in~arg;
[L539] assume !(assert_~arg % 256 == 0);
[L540] main_#t~post45 := main_~i2~164;
[L541] main_~i2~164 := main_#t~post45 + 1;
[L542] havoc main_#t~post45;
[L369] assume !!(main_~i2~164 < 12);
[L370] havoc node1_#t~ite0, node1_#t~ite1, node1_~m1~7;
[L371] havoc node1_~m1~7;
[L372] node1_~m1~7 := ~nomsg;
[L377] assume ~mode1 % 256 != 0;
[L378] ~r1 := (if (~r1 + 1) % 256 <= 127 then (~r1 + 1) % 256 else (~r1 + 1) % 256 - 256);
[L379] node1_~m1~7 := ~p6_old;
[L380] ~p6_old := ~nomsg;
[L381] assume !(node1_~m1~7 != ~nomsg);
[L382] ~mode1 := 0;
[L394] havoc node2_#t~ite2, node2_#t~ite3, node2_~m2~18;
[L395] havoc node2_~m2~18;
[L396] node2_~m2~18 := ~nomsg;
[L401] assume ~mode2 % 256 != 0;
[L402] node2_~m2~18 := ~p1_old;
[L403] ~p1_old := ~nomsg;
[L404] assume !(node2_~m2~18 != ~nomsg);
[L405] ~mode2 := 0;
[L414] havoc node3_#t~ite4, node3_#t~ite5, node3_~m3~29;
[L415] havoc node3_~m3~29;
[L416] node3_~m3~29 := ~nomsg;
[L421] assume ~mode3 % 256 != 0;
[L422] node3_~m3~29 := ~p2_old;
[L423] ~p2_old := ~nomsg;
[L424] assume !(node3_~m3~29 != ~nomsg);
[L425] ~mode3 := 0;
[L434] havoc node4_#t~ite6, node4_#t~ite7, node4_~m4~40;
[L435] havoc node4_~m4~40;
[L436] node4_~m4~40 := ~nomsg;
[L441] assume ~mode4 % 256 != 0;
[L442] node4_~m4~40 := ~p3_old;
[L443] ~p3_old := ~nomsg;
[L444] assume !(node4_~m4~40 != ~nomsg);
[L445] ~mode4 := 0;
[L454] havoc node5_#t~ite8, node5_#t~ite9, node5_~m5~51;
[L455] havoc node5_~m5~51;
[L456] node5_~m5~51 := ~nomsg;
[L467] assume ~mode5 % 256 != 0;
[L468] node5_~m5~51 := ~p4_old;
[L469] ~p4_old := ~nomsg;
[L470] assume !(node5_~m5~51 != ~nomsg);
[L471] ~mode5 := 0;
[L474] havoc node6_#t~ite10, node6_#t~ite11, node6_~m6~62;
[L475] havoc node6_~m6~62;
[L476] node6_~m6~62 := ~nomsg;
[L481] assume ~mode6 % 256 != 0;
[L482] node6_~m6~62 := ~p5_old;
[L483] ~p5_old := ~nomsg;
[L484] assume !(node6_~m6~62 != ~nomsg);
[L485] ~mode6 := 0;
[L494] ~p1_old := ~p1_new;
[L495] ~p1_new := ~nomsg;
[L496] ~p2_old := ~p2_new;
[L497] ~p2_new := ~nomsg;
[L498] ~p3_old := ~p3_new;
[L499] ~p3_new := ~nomsg;
[L500] ~p4_old := ~p4_new;
[L501] ~p4_new := ~nomsg;
[L502] ~p5_old := ~p5_new;
[L503] ~p5_new := ~nomsg;
[L504] ~p6_old := ~p6_new;
[L505] ~p6_new := ~nomsg;
[L506] havoc check_#res;
[L507] havoc check_~tmp~157;
[L508] havoc check_~tmp~157;
[L509] assume ~st1 + ~st2 + ~st3 + ~st4 + ~st5 + ~st6 <= 1;
[L518] assume !(~r1 < 6);
[L519] assume !(~st1 + ~st2 + ~st3 + ~st4 + ~st5 + ~st6 == 1);
[L520] check_~tmp~157 := 0;
[L523] check_#res := check_~tmp~157;
[L524] main_#t~ret44 := check_#res;
[L525] assume -2147483648 <= main_#t~ret44 && main_#t~ret44 <= 2147483647;
[L526] main_~c1~164 := main_#t~ret44;
[L527] havoc main_#t~ret44;
[L528] assert_#in~arg := (if main_~c1~164 == 0 then 0 else 1);
[L529] havoc assert_~arg;
[L530] assert_~arg := assert_#in~arg;
[L535] assume assert_~arg % 256 == 0;
[L536] assume !false;
[L545] assert false;
RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces
Received shutdown request...