/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/concurrent/bpl/VMCAI2021/generated/example2_N=30.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b665a9c [2020-09-29 12:16:21,420 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-09-29 12:16:21,425 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-09-29 12:16:21,465 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-09-29 12:16:21,466 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-09-29 12:16:21,474 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-09-29 12:16:21,477 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-09-29 12:16:21,481 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-09-29 12:16:21,483 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-09-29 12:16:21,486 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-09-29 12:16:21,487 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-09-29 12:16:21,488 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-09-29 12:16:21,488 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-09-29 12:16:21,491 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-09-29 12:16:21,494 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-09-29 12:16:21,496 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-09-29 12:16:21,498 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-09-29 12:16:21,499 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-09-29 12:16:21,500 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-09-29 12:16:21,510 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-09-29 12:16:21,513 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-09-29 12:16:21,514 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-09-29 12:16:21,515 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-09-29 12:16:21,516 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-09-29 12:16:21,533 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-09-29 12:16:21,533 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-09-29 12:16:21,533 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-09-29 12:16:21,534 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-09-29 12:16:21,535 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-09-29 12:16:21,535 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-09-29 12:16:21,538 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-09-29 12:16:21,539 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-09-29 12:16:21,539 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-09-29 12:16:21,542 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-09-29 12:16:21,545 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-09-29 12:16:21,545 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-09-29 12:16:21,546 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-09-29 12:16:21,546 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-09-29 12:16:21,546 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-09-29 12:16:21,548 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-09-29 12:16:21,548 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-09-29 12:16:21,549 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 [2020-09-29 12:16:21,595 INFO L113 SettingsManager]: Loading preferences was successful [2020-09-29 12:16:21,595 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-09-29 12:16:21,598 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-09-29 12:16:21,598 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-09-29 12:16:21,598 INFO L138 SettingsManager]: * Use SBE=true [2020-09-29 12:16:21,598 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-09-29 12:16:21,599 INFO L138 SettingsManager]: * sizeof long=4 [2020-09-29 12:16:21,599 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-09-29 12:16:21,599 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-09-29 12:16:21,599 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-09-29 12:16:21,600 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-09-29 12:16:21,601 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-09-29 12:16:21,601 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-09-29 12:16:21,601 INFO L138 SettingsManager]: * sizeof long double=12 [2020-09-29 12:16:21,602 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-09-29 12:16:21,602 INFO L138 SettingsManager]: * Use constant arrays=true [2020-09-29 12:16:21,602 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-09-29 12:16:21,602 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-09-29 12:16:21,602 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-09-29 12:16:21,603 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-09-29 12:16:21,603 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-09-29 12:16:21,603 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-09-29 12:16:21,603 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-09-29 12:16:21,604 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-09-29 12:16:21,604 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-09-29 12:16:21,604 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-09-29 12:16:21,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-09-29 12:16:21,604 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-09-29 12:16:21,605 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-09-29 12:16:21,605 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-09-29 12:16:22,051 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-09-29 12:16:22,070 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-09-29 12:16:22,073 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-09-29 12:16:22,075 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-09-29 12:16:22,075 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-09-29 12:16:22,076 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/VMCAI2021/generated/example2_N=30.bpl [2020-09-29 12:16:22,076 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/VMCAI2021/generated/example2_N=30.bpl' [2020-09-29 12:16:22,140 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-09-29 12:16:22,145 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-09-29 12:16:22,146 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-09-29 12:16:22,146 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-09-29 12:16:22,146 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-09-29 12:16:22,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/1) ... [2020-09-29 12:16:22,177 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/1) ... [2020-09-29 12:16:22,189 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-09-29 12:16:22,190 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-09-29 12:16:22,190 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-09-29 12:16:22,190 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-09-29 12:16:22,203 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/1) ... [2020-09-29 12:16:22,204 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/1) ... [2020-09-29 12:16:22,206 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/1) ... [2020-09-29 12:16:22,207 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/1) ... [2020-09-29 12:16:22,233 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/1) ... [2020-09-29 12:16:22,250 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/1) ... [2020-09-29 12:16:22,255 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/1) ... [2020-09-29 12:16:22,269 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-09-29 12:16:22,271 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-09-29 12:16:22,272 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-09-29 12:16:22,272 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-09-29 12:16:22,273 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (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 [2020-09-29 12:16:22,375 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread29 given in one single declaration [2020-09-29 12:16:22,375 INFO L130 BoogieDeclarations]: Found specification of procedure thread29 [2020-09-29 12:16:22,377 INFO L138 BoogieDeclarations]: Found implementation of procedure thread29 [2020-09-29 12:16:22,378 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread28 given in one single declaration [2020-09-29 12:16:22,378 INFO L130 BoogieDeclarations]: Found specification of procedure thread28 [2020-09-29 12:16:22,378 INFO L138 BoogieDeclarations]: Found implementation of procedure thread28 [2020-09-29 12:16:22,378 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread25 given in one single declaration [2020-09-29 12:16:22,379 INFO L130 BoogieDeclarations]: Found specification of procedure thread25 [2020-09-29 12:16:22,379 INFO L138 BoogieDeclarations]: Found implementation of procedure thread25 [2020-09-29 12:16:22,379 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread24 given in one single declaration [2020-09-29 12:16:22,379 INFO L130 BoogieDeclarations]: Found specification of procedure thread24 [2020-09-29 12:16:22,379 INFO L138 BoogieDeclarations]: Found implementation of procedure thread24 [2020-09-29 12:16:22,379 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread27 given in one single declaration [2020-09-29 12:16:22,380 INFO L130 BoogieDeclarations]: Found specification of procedure thread27 [2020-09-29 12:16:22,380 INFO L138 BoogieDeclarations]: Found implementation of procedure thread27 [2020-09-29 12:16:22,380 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread26 given in one single declaration [2020-09-29 12:16:22,380 INFO L130 BoogieDeclarations]: Found specification of procedure thread26 [2020-09-29 12:16:22,380 INFO L138 BoogieDeclarations]: Found implementation of procedure thread26 [2020-09-29 12:16:22,380 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread21 given in one single declaration [2020-09-29 12:16:22,381 INFO L130 BoogieDeclarations]: Found specification of procedure thread21 [2020-09-29 12:16:22,382 INFO L138 BoogieDeclarations]: Found implementation of procedure thread21 [2020-09-29 12:16:22,382 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread20 given in one single declaration [2020-09-29 12:16:22,382 INFO L130 BoogieDeclarations]: Found specification of procedure thread20 [2020-09-29 12:16:22,383 INFO L138 BoogieDeclarations]: Found implementation of procedure thread20 [2020-09-29 12:16:22,383 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread23 given in one single declaration [2020-09-29 12:16:22,384 INFO L130 BoogieDeclarations]: Found specification of procedure thread23 [2020-09-29 12:16:22,384 INFO L138 BoogieDeclarations]: Found implementation of procedure thread23 [2020-09-29 12:16:22,385 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread22 given in one single declaration [2020-09-29 12:16:22,386 INFO L130 BoogieDeclarations]: Found specification of procedure thread22 [2020-09-29 12:16:22,386 INFO L138 BoogieDeclarations]: Found implementation of procedure thread22 [2020-09-29 12:16:22,386 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread18 given in one single declaration [2020-09-29 12:16:22,386 INFO L130 BoogieDeclarations]: Found specification of procedure thread18 [2020-09-29 12:16:22,386 INFO L138 BoogieDeclarations]: Found implementation of procedure thread18 [2020-09-29 12:16:22,387 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread17 given in one single declaration [2020-09-29 12:16:22,387 INFO L130 BoogieDeclarations]: Found specification of procedure thread17 [2020-09-29 12:16:22,388 INFO L138 BoogieDeclarations]: Found implementation of procedure thread17 [2020-09-29 12:16:22,388 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread19 given in one single declaration [2020-09-29 12:16:22,388 INFO L130 BoogieDeclarations]: Found specification of procedure thread19 [2020-09-29 12:16:22,388 INFO L138 BoogieDeclarations]: Found implementation of procedure thread19 [2020-09-29 12:16:22,389 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2020-09-29 12:16:22,389 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2020-09-29 12:16:22,389 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2020-09-29 12:16:22,389 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2020-09-29 12:16:22,389 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2020-09-29 12:16:22,390 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2020-09-29 12:16:22,390 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2020-09-29 12:16:22,390 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2020-09-29 12:16:22,390 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2020-09-29 12:16:22,391 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2020-09-29 12:16:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2020-09-29 12:16:22,391 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2020-09-29 12:16:22,392 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2020-09-29 12:16:22,392 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2020-09-29 12:16:22,392 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2020-09-29 12:16:22,392 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2020-09-29 12:16:22,392 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2020-09-29 12:16:22,393 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2020-09-29 12:16:22,393 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread7 given in one single declaration [2020-09-29 12:16:22,393 INFO L130 BoogieDeclarations]: Found specification of procedure thread7 [2020-09-29 12:16:22,394 INFO L138 BoogieDeclarations]: Found implementation of procedure thread7 [2020-09-29 12:16:22,394 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread8 given in one single declaration [2020-09-29 12:16:22,394 INFO L130 BoogieDeclarations]: Found specification of procedure thread8 [2020-09-29 12:16:22,394 INFO L138 BoogieDeclarations]: Found implementation of procedure thread8 [2020-09-29 12:16:22,394 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread9 given in one single declaration [2020-09-29 12:16:22,394 INFO L130 BoogieDeclarations]: Found specification of procedure thread9 [2020-09-29 12:16:22,395 INFO L138 BoogieDeclarations]: Found implementation of procedure thread9 [2020-09-29 12:16:22,396 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread30 given in one single declaration [2020-09-29 12:16:22,396 INFO L130 BoogieDeclarations]: Found specification of procedure thread30 [2020-09-29 12:16:22,396 INFO L138 BoogieDeclarations]: Found implementation of procedure thread30 [2020-09-29 12:16:22,396 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread14 given in one single declaration [2020-09-29 12:16:22,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread14 [2020-09-29 12:16:22,397 INFO L138 BoogieDeclarations]: Found implementation of procedure thread14 [2020-09-29 12:16:22,397 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread13 given in one single declaration [2020-09-29 12:16:22,397 INFO L130 BoogieDeclarations]: Found specification of procedure thread13 [2020-09-29 12:16:22,398 INFO L138 BoogieDeclarations]: Found implementation of procedure thread13 [2020-09-29 12:16:22,398 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-09-29 12:16:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-09-29 12:16:22,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-09-29 12:16:22,398 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread16 given in one single declaration [2020-09-29 12:16:22,398 INFO L130 BoogieDeclarations]: Found specification of procedure thread16 [2020-09-29 12:16:22,399 INFO L138 BoogieDeclarations]: Found implementation of procedure thread16 [2020-09-29 12:16:22,399 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread15 given in one single declaration [2020-09-29 12:16:22,399 INFO L130 BoogieDeclarations]: Found specification of procedure thread15 [2020-09-29 12:16:22,399 INFO L138 BoogieDeclarations]: Found implementation of procedure thread15 [2020-09-29 12:16:22,400 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread10 given in one single declaration [2020-09-29 12:16:22,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread10 [2020-09-29 12:16:22,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread10 [2020-09-29 12:16:22,401 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread12 given in one single declaration [2020-09-29 12:16:22,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread12 [2020-09-29 12:16:22,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread12 [2020-09-29 12:16:22,402 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread11 given in one single declaration [2020-09-29 12:16:22,402 INFO L130 BoogieDeclarations]: Found specification of procedure thread11 [2020-09-29 12:16:22,402 INFO L138 BoogieDeclarations]: Found implementation of procedure thread11 [2020-09-29 12:16:22,404 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-09-29 12:16:22,868 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-09-29 12:16:22,868 INFO L298 CfgBuilder]: Removed 30 assume(true) statements. [2020-09-29 12:16:22,874 INFO L202 PluginConnector]: Adding new model example2_N=30.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.09 12:16:22 BoogieIcfgContainer [2020-09-29 12:16:22,874 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-09-29 12:16:22,875 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-09-29 12:16:22,875 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-09-29 12:16:22,879 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-09-29 12:16:22,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.09 12:16:22" (1/2) ... [2020-09-29 12:16:22,881 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d0067a9 and model type example2_N=30.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.09 12:16:22, skipping insertion in model container [2020-09-29 12:16:22,881 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example2_N=30.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.09 12:16:22" (2/2) ... [2020-09-29 12:16:22,883 INFO L109 eAbstractionObserver]: Analyzing ICFG example2_N=30.bpl [2020-09-29 12:16:22,892 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-09-29 12:16:22,892 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-09-29 12:16:22,900 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-09-29 12:16:22,901 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-09-29 12:16:23,436 INFO L251 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2020-09-29 12:16:23,464 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-09-29 12:16:23,465 INFO L376 AbstractCegarLoop]: Hoare is true [2020-09-29 12:16:23,465 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-09-29 12:16:23,465 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-09-29 12:16:23,465 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-09-29 12:16:23,465 INFO L380 AbstractCegarLoop]: Difference is false [2020-09-29 12:16:23,466 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-09-29 12:16:23,466 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-09-29 12:16:23,490 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 215 places, 154 transitions, 548 flow [2020-09-29 12:16:23,492 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 215 places, 154 transitions, 548 flow [2020-09-29 12:16:23,614 INFO L129 PetriNetUnfolder]: 30/124 cut-off events. [2020-09-29 12:16:23,614 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-09-29 12:16:23,632 INFO L80 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 124 events. 30/124 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 95 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 147. Up to 2 conditions per place. [2020-09-29 12:16:23,641 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 215 places, 154 transitions, 548 flow [2020-09-29 12:16:23,695 INFO L129 PetriNetUnfolder]: 30/124 cut-off events. [2020-09-29 12:16:23,696 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-09-29 12:16:23,699 INFO L80 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 124 events. 30/124 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 95 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 147. Up to 2 conditions per place. [2020-09-29 12:16:23,706 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 6960 [2020-09-29 12:16:23,708 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-09-29 12:16:23,889 INFO L206 etLargeBlockEncoding]: Checked pairs total: 0 [2020-09-29 12:16:23,890 INFO L214 etLargeBlockEncoding]: Total number of compositions: 1 [2020-09-29 12:16:23,894 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 214 places, 153 transitions, 546 flow Received shutdown request... [2020-09-29 12:29:27,768 WARN L544 AbstractCegarLoop]: Verification canceled [2020-09-29 12:29:27,774 WARN L228 ceAbstractionStarter]: Timeout [2020-09-29 12:29:27,774 INFO L202 PluginConnector]: Adding new model example2_N=30.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.09 12:29:27 BasicIcfg [2020-09-29 12:29:27,774 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-09-29 12:29:27,778 INFO L168 Benchmark]: Toolchain (without parser) took 785635.29 ms. Allocated memory was 252.7 MB in the beginning and 9.4 GB in the end (delta: 9.2 GB). Free memory was 224.1 MB in the beginning and 2.2 GB in the end (delta: -1.9 GB). Peak memory consumption was 9.3 GB. Max. memory is 14.2 GB. [2020-09-29 12:29:27,779 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.17 ms. Allocated memory is still 252.7 MB. Free memory is still 226.6 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-09-29 12:29:27,783 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.19 ms. Allocated memory is still 252.7 MB. Free memory was 224.1 MB in the beginning and 221.5 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-09-29 12:29:27,783 INFO L168 Benchmark]: Boogie Preprocessor took 80.84 ms. Allocated memory is still 252.7 MB. Free memory is still 221.5 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-09-29 12:29:27,784 INFO L168 Benchmark]: RCFGBuilder took 602.90 ms. Allocated memory is still 252.7 MB. Free memory was 221.5 MB in the beginning and 193.8 MB in the end (delta: 27.7 MB). Peak memory consumption was 27.7 MB. Max. memory is 14.2 GB. [2020-09-29 12:29:27,786 INFO L168 Benchmark]: TraceAbstraction took 784899.21 ms. Allocated memory was 252.7 MB in the beginning and 9.4 GB in the end (delta: 9.2 GB). Free memory was 193.8 MB in the beginning and 2.2 GB in the end (delta: -2.0 GB). Peak memory consumption was 9.3 GB. Max. memory is 14.2 GB. [2020-09-29 12:29:27,789 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.17 ms. Allocated memory is still 252.7 MB. Free memory is still 226.6 MB. There was no memory consumed. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 44.19 ms. Allocated memory is still 252.7 MB. Free memory was 224.1 MB in the beginning and 221.5 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 80.84 ms. Allocated memory is still 252.7 MB. Free memory is still 221.5 MB. There was no memory consumed. Max. memory is 14.2 GB. * RCFGBuilder took 602.90 ms. Allocated memory is still 252.7 MB. Free memory was 221.5 MB in the beginning and 193.8 MB in the end (delta: 27.7 MB). Peak memory consumption was 27.7 MB. Max. memory is 14.2 GB. * TraceAbstraction took 784899.21 ms. Allocated memory was 252.7 MB in the beginning and 9.4 GB in the end (delta: 9.2 GB). Free memory was 193.8 MB in the beginning and 2.2 GB in the end (delta: -2.0 GB). Peak memory consumption was 9.3 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.3s, 215 ProgramPointsBefore, 214 ProgramPointsAfterwards, 154 TransitionsBefore, 153 TransitionsAfterwards, 6960 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 0 CheckedPairsTotal, 1 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 70). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 214 places, 153 transitions, 546 flow. Already constructed 728719 states. Currently 278348 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 31 procedures, 125 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 784.3s, OverallIterations: 0, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 784.3s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s 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