/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_20.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9bbddad6b14272d9691b7fb6f1c011d15ab18596-9bbddad [2021-06-12 19:09:58,076 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-12 19:09:58,078 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-12 19:09:58,103 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-12 19:09:58,103 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-12 19:09:58,104 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-12 19:09:58,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-12 19:09:58,107 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-12 19:09:58,109 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-12 19:09:58,109 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-12 19:09:58,110 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-12 19:09:58,111 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-12 19:09:58,111 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-12 19:09:58,112 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-12 19:09:58,113 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-12 19:09:58,114 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-12 19:09:58,115 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-12 19:09:58,115 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-12 19:09:58,117 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-12 19:09:58,118 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-12 19:09:58,120 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-12 19:09:58,121 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-12 19:09:58,122 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-12 19:09:58,122 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-12 19:09:58,125 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-12 19:09:58,125 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-12 19:09:58,126 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-12 19:09:58,126 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-12 19:09:58,127 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-12 19:09:58,136 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-12 19:09:58,137 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-12 19:09:58,138 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-12 19:09:58,138 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-12 19:09:58,139 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-12 19:09:58,140 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-12 19:09:58,140 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-12 19:09:58,141 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-12 19:09:58,141 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-12 19:09:58,141 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-12 19:09:58,142 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-12 19:09:58,143 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-12 19:09:58,144 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2021-06-12 19:09:58,163 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-12 19:09:58,164 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-12 19:09:58,164 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-12 19:09:58,164 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-12 19:09:58,165 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-12 19:09:58,166 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-12 19:09:58,166 INFO L138 SettingsManager]: * Use SBE=true [2021-06-12 19:09:58,166 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-12 19:09:58,166 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-12 19:09:58,166 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-12 19:09:58,166 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-12 19:09:58,166 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-12 19:09:58,167 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-12 19:09:58,167 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-12 19:09:58,167 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-12 19:09:58,167 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-12 19:09:58,167 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-12 19:09:58,167 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-12 19:09:58,167 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-12 19:09:58,168 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-12 19:09:58,168 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-12 19:09:58,168 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-12 19:09:58,168 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-12 19:09:58,168 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-12 19:09:58,168 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-12 19:09:58,168 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-12 19:09:58,169 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-12 19:09:58,169 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-12 19:09:58,169 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-12 19:09:58,169 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-12 19:09:58,169 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-12 19:09:58,169 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-12 19:09:58,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-12 19:09:58,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-12 19:09:58,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-12 19:09:58,500 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-12 19:09:58,501 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-12 19:09:58,502 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_20.bpl [2021-06-12 19:09:58,502 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_20.bpl' [2021-06-12 19:09:58,542 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-12 19:09:58,543 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-12 19:09:58,544 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-12 19:09:58,544 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-12 19:09:58,544 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-12 19:09:58,555 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... [2021-06-12 19:09:58,561 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... [2021-06-12 19:09:58,568 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-12 19:09:58,569 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-12 19:09:58,569 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-12 19:09:58,569 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-12 19:09:58,576 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... [2021-06-12 19:09:58,577 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... [2021-06-12 19:09:58,578 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... [2021-06-12 19:09:58,578 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... [2021-06-12 19:09:58,581 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... [2021-06-12 19:09:58,582 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... [2021-06-12 19:09:58,583 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... [2021-06-12 19:09:58,584 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-12 19:09:58,585 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-12 19:09:58,585 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-12 19:09:58,585 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-12 19:09:58,589 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-12 19:09:58,650 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_16 given in one single declaration [2021-06-12 19:09:58,650 INFO L130 BoogieDeclarations]: Found specification of procedure set_16 [2021-06-12 19:09:58,650 INFO L138 BoogieDeclarations]: Found implementation of procedure set_16 [2021-06-12 19:09:58,651 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_17 given in one single declaration [2021-06-12 19:09:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure set_17 [2021-06-12 19:09:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure set_17 [2021-06-12 19:09:58,651 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_14 given in one single declaration [2021-06-12 19:09:58,651 INFO L130 BoogieDeclarations]: Found specification of procedure set_14 [2021-06-12 19:09:58,651 INFO L138 BoogieDeclarations]: Found implementation of procedure set_14 [2021-06-12 19:09:58,651 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_15 given in one single declaration [2021-06-12 19:09:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure set_15 [2021-06-12 19:09:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure set_15 [2021-06-12 19:09:58,652 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_18 given in one single declaration [2021-06-12 19:09:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure set_18 [2021-06-12 19:09:58,652 INFO L138 BoogieDeclarations]: Found implementation of procedure set_18 [2021-06-12 19:09:58,652 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_19 given in one single declaration [2021-06-12 19:09:58,652 INFO L130 BoogieDeclarations]: Found specification of procedure set_19 [2021-06-12 19:09:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure set_19 [2021-06-12 19:09:58,653 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2021-06-12 19:09:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2021-06-12 19:09:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2021-06-12 19:09:58,653 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2021-06-12 19:09:58,653 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2021-06-12 19:09:58,653 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2021-06-12 19:09:58,654 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2021-06-12 19:09:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2021-06-12 19:09:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2021-06-12 19:09:58,654 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2021-06-12 19:09:58,654 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2021-06-12 19:09:58,654 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2021-06-12 19:09:58,655 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2021-06-12 19:09:58,655 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2021-06-12 19:09:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2021-06-12 19:09:58,655 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2021-06-12 19:09:58,655 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2021-06-12 19:09:58,655 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2021-06-12 19:09:58,655 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-12 19:09:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-12 19:09:58,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-12 19:09:58,656 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_12 given in one single declaration [2021-06-12 19:09:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure set_12 [2021-06-12 19:09:58,656 INFO L138 BoogieDeclarations]: Found implementation of procedure set_12 [2021-06-12 19:09:58,656 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2021-06-12 19:09:58,656 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2021-06-12 19:09:58,656 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2021-06-12 19:09:58,657 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_13 given in one single declaration [2021-06-12 19:09:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure set_13 [2021-06-12 19:09:58,657 INFO L138 BoogieDeclarations]: Found implementation of procedure set_13 [2021-06-12 19:09:58,657 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2021-06-12 19:09:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2021-06-12 19:09:58,657 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2021-06-12 19:09:58,657 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_10 given in one single declaration [2021-06-12 19:09:58,657 INFO L130 BoogieDeclarations]: Found specification of procedure set_10 [2021-06-12 19:09:58,658 INFO L138 BoogieDeclarations]: Found implementation of procedure set_10 [2021-06-12 19:09:58,658 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2021-06-12 19:09:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2021-06-12 19:09:58,658 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2021-06-12 19:09:58,658 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_11 given in one single declaration [2021-06-12 19:09:58,658 INFO L130 BoogieDeclarations]: Found specification of procedure set_11 [2021-06-12 19:09:58,658 INFO L138 BoogieDeclarations]: Found implementation of procedure set_11 [2021-06-12 19:09:58,659 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2021-06-12 19:09:58,659 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2021-06-12 19:09:58,659 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2021-06-12 19:09:58,660 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-12 19:09:58,848 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-12 19:09:58,849 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-12 19:09:58,850 INFO L202 PluginConnector]: Adding new model example_20.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 07:09:58 BoogieIcfgContainer [2021-06-12 19:09:58,850 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-12 19:09:58,852 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-12 19:09:58,852 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-12 19:09:58,854 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-12 19:09:58,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_20.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.06 07:09:58" (1/2) ... [2021-06-12 19:09:58,855 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74bb935b and model type example_20.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.06 07:09:58, skipping insertion in model container [2021-06-12 19:09:58,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_20.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.06 07:09:58" (2/2) ... [2021-06-12 19:09:58,857 INFO L111 eAbstractionObserver]: Analyzing ICFG example_20.bpl [2021-06-12 19:09:58,861 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-12 19:09:58,861 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-12 19:09:58,862 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-12 19:09:58,862 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-12 19:09:59,288 INFO L149 ThreadInstanceAdder]: Constructed 400 joinOtherThreadTransitions. [2021-06-12 19:09:59,307 INFO L255 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2021-06-12 19:09:59,323 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-12 19:09:59,323 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-12 19:09:59,323 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-12 19:09:59,323 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-12 19:09:59,323 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-12 19:09:59,324 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-12 19:09:59,324 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-12 19:09:59,324 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-12 19:09:59,344 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 164 places, 483 transitions, 2266 flow Received shutdown request... [2021-06-12 19:20:15,066 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-12 19:20:15,068 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-12 19:20:15,073 WARN L196 ceAbstractionStarter]: Timeout [2021-06-12 19:20:15,074 INFO L202 PluginConnector]: Adding new model example_20.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.06 07:20:15 BasicIcfg [2021-06-12 19:20:15,074 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-12 19:20:15,092 INFO L168 Benchmark]: Toolchain (without parser) took 616546.48 ms. Allocated memory was 181.4 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 161.1 MB in the beginning and 31.3 MB in the end (delta: 129.8 MB). Peak memory consumption was 3.7 GB. Max. memory is 8.0 GB. [2021-06-12 19:20:15,093 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.16 ms. Allocated memory is still 181.4 MB. Free memory is still 162.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-06-12 19:20:15,093 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.65 ms. Allocated memory is still 181.4 MB. Free memory was 161.0 MB in the beginning and 159.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-06-12 19:20:15,096 INFO L168 Benchmark]: Boogie Preprocessor took 15.18 ms. Allocated memory is still 181.4 MB. Free memory was 159.4 MB in the beginning and 158.3 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-12 19:20:15,096 INFO L168 Benchmark]: RCFGBuilder took 265.47 ms. Allocated memory is still 181.4 MB. Free memory was 158.3 MB in the beginning and 140.0 MB in the end (delta: 18.3 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2021-06-12 19:20:15,097 INFO L168 Benchmark]: TraceAbstraction took 616236.44 ms. Allocated memory was 181.4 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 139.5 MB in the beginning and 31.8 MB in the end (delta: 107.7 MB). Peak memory consumption was 3.7 GB. Max. memory is 8.0 GB. [2021-06-12 19:20:15,107 INFO L339 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.16 ms. Allocated memory is still 181.4 MB. Free memory is still 162.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 24.65 ms. Allocated memory is still 181.4 MB. Free memory was 161.0 MB in the beginning and 159.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 15.18 ms. Allocated memory is still 181.4 MB. Free memory was 159.4 MB in the beginning and 158.3 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 265.47 ms. Allocated memory is still 181.4 MB. Free memory was 158.3 MB in the beginning and 140.0 MB in the end (delta: 18.3 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 616236.44 ms. Allocated memory was 181.4 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 139.5 MB in the beginning and 31.8 MB in the end (delta: 107.7 MB). Peak memory consumption was 3.7 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 53]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 164 places, 483 transitions, 2266 flow. Already constructed 603981 states. Currently 275604 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 41 procedures, 184 locations, 21 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 615745.3ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 615741.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown !SESSION 2021-06-12 19:09:56.766 ----------------------------------------------- eclipse.buildId=unknown java.version=11.0.11 java.vendor=Debian BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US Framework arguments: -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_20.bpl Command-line arguments: -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/mcr/example_20.bpl !ENTRY org.eclipse.osgi 4 0 2021-06-12 19:20:15.347 !MESSAGE Application error !STACK 1 org.eclipse.core.internal.resources.ResourceException(/)[568]: java.io.FileNotFoundException: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/751ec4911/.metadata/.plugins/org.eclipse.core.resources/.root/1.tree (No such file or directory) at java.base/java.io.FileOutputStream.open0(Native Method) at java.base/java.io.FileOutputStream.open(FileOutputStream.java:298) at java.base/java.io.FileOutputStream.(FileOutputStream.java:237) at java.base/java.io.FileOutputStream.(FileOutputStream.java:187) at org.eclipse.core.internal.localstore.SafeFileOutputStream.(SafeFileOutputStream.java:55) at org.eclipse.core.internal.resources.SaveManager.saveTree(SaveManager.java:1381) at org.eclipse.core.internal.resources.SaveManager.save(SaveManager.java:1168) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2333) at org.eclipse.core.internal.resources.Workspace.save(Workspace.java:2322) at de.uni_freiburg.informatik.ultimate.core.coreplugin.UltimateCore.start(UltimateCore.java:191) at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134) at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401) at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method) at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62) at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43) at java.base/java.lang.reflect.Method.invoke(Method.java:566) at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:657) at org.eclipse.equinox.launcher.Main.basicRun(Main.java:594) at org.eclipse.equinox.launcher.Main.run(Main.java:1465) at org.eclipse.equinox.launcher.Main.main(Main.java:1438) An error has occurred. See the log file /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/751ec4911/.metadata/.log.