/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=53.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.25-11af1e5 [2020-10-08 14:27:49,055 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-08 14:27:49,058 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-08 14:27:49,102 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-08 14:27:49,102 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-08 14:27:49,113 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-08 14:27:49,115 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-08 14:27:49,118 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-08 14:27:49,121 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-08 14:27:49,122 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-08 14:27:49,124 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-08 14:27:49,127 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-08 14:27:49,127 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-08 14:27:49,131 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-08 14:27:49,133 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-08 14:27:49,134 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-08 14:27:49,135 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-08 14:27:49,138 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-08 14:27:49,140 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-08 14:27:49,146 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-08 14:27:49,148 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-08 14:27:49,149 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-08 14:27:49,150 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-08 14:27:49,151 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-08 14:27:49,158 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-08 14:27:49,158 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-08 14:27:49,158 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-08 14:27:49,161 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-08 14:27:49,162 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-08 14:27:49,163 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-08 14:27:49,163 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-08 14:27:49,164 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-08 14:27:49,164 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-08 14:27:49,166 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-08 14:27:49,168 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-08 14:27:49,168 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-08 14:27:49,171 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-08 14:27:49,171 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-08 14:27:49,171 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-08 14:27:49,172 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-08 14:27:49,174 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-08 14:27:49,174 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-10-08 14:27:49,217 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-08 14:27:49,217 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-08 14:27:49,219 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-08 14:27:49,219 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-08 14:27:49,219 INFO L138 SettingsManager]: * Use SBE=true [2020-10-08 14:27:49,219 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-08 14:27:49,219 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-08 14:27:49,220 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-08 14:27:49,220 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-08 14:27:49,221 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-08 14:27:49,222 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-08 14:27:49,222 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-08 14:27:49,223 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-08 14:27:49,223 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-08 14:27:49,223 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-08 14:27:49,223 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-08 14:27:49,224 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-08 14:27:49,224 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-08 14:27:49,224 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-08 14:27:49,224 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-08 14:27:49,224 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-08 14:27:49,225 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-08 14:27:49,225 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-08 14:27:49,225 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-08 14:27:49,225 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-08 14:27:49,225 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-08 14:27:49,226 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-08 14:27:49,226 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-08 14:27:49,226 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-08 14:27:49,226 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-08 14:27:49,502 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-08 14:27:49,512 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-08 14:27:49,515 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-08 14:27:49,516 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-10-08 14:27:49,517 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-10-08 14:27:49,518 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/VMCAI2021/generated/example2_N=53.bpl [2020-10-08 14:27:49,518 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/VMCAI2021/generated/example2_N=53.bpl' [2020-10-08 14:27:49,587 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-08 14:27:49,589 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-08 14:27:49,590 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-08 14:27:49,590 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-08 14:27:49,590 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-08 14:27:49,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/1) ... [2020-10-08 14:27:49,622 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/1) ... [2020-10-08 14:27:49,632 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-08 14:27:49,633 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-08 14:27:49,634 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-08 14:27:49,634 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-08 14:27:49,645 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/1) ... [2020-10-08 14:27:49,645 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/1) ... [2020-10-08 14:27:49,649 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/1) ... [2020-10-08 14:27:49,650 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/1) ... [2020-10-08 14:27:49,665 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/1) ... [2020-10-08 14:27:49,689 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/1) ... [2020-10-08 14:27:49,700 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/1) ... [2020-10-08 14:27:49,712 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-08 14:27:49,713 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-08 14:27:49,714 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-08 14:27:49,714 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-08 14:27:49,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (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-10-08 14:27:49,792 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread29 given in one single declaration [2020-10-08 14:27:49,792 INFO L130 BoogieDeclarations]: Found specification of procedure thread29 [2020-10-08 14:27:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure thread29 [2020-10-08 14:27:49,792 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread28 given in one single declaration [2020-10-08 14:27:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure thread28 [2020-10-08 14:27:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure thread28 [2020-10-08 14:27:49,793 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread25 given in one single declaration [2020-10-08 14:27:49,793 INFO L130 BoogieDeclarations]: Found specification of procedure thread25 [2020-10-08 14:27:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure thread25 [2020-10-08 14:27:49,794 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread24 given in one single declaration [2020-10-08 14:27:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure thread24 [2020-10-08 14:27:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure thread24 [2020-10-08 14:27:49,795 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread27 given in one single declaration [2020-10-08 14:27:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure thread27 [2020-10-08 14:27:49,795 INFO L138 BoogieDeclarations]: Found implementation of procedure thread27 [2020-10-08 14:27:49,795 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread26 given in one single declaration [2020-10-08 14:27:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure thread26 [2020-10-08 14:27:49,796 INFO L138 BoogieDeclarations]: Found implementation of procedure thread26 [2020-10-08 14:27:49,796 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread21 given in one single declaration [2020-10-08 14:27:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure thread21 [2020-10-08 14:27:49,796 INFO L138 BoogieDeclarations]: Found implementation of procedure thread21 [2020-10-08 14:27:49,797 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread20 given in one single declaration [2020-10-08 14:27:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure thread20 [2020-10-08 14:27:49,798 INFO L138 BoogieDeclarations]: Found implementation of procedure thread20 [2020-10-08 14:27:49,804 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread23 given in one single declaration [2020-10-08 14:27:49,806 INFO L130 BoogieDeclarations]: Found specification of procedure thread23 [2020-10-08 14:27:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure thread23 [2020-10-08 14:27:49,808 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread22 given in one single declaration [2020-10-08 14:27:49,808 INFO L130 BoogieDeclarations]: Found specification of procedure thread22 [2020-10-08 14:27:49,808 INFO L138 BoogieDeclarations]: Found implementation of procedure thread22 [2020-10-08 14:27:49,808 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread39 given in one single declaration [2020-10-08 14:27:49,809 INFO L130 BoogieDeclarations]: Found specification of procedure thread39 [2020-10-08 14:27:49,809 INFO L138 BoogieDeclarations]: Found implementation of procedure thread39 [2020-10-08 14:27:49,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2020-10-08 14:27:49,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2020-10-08 14:27:49,811 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2020-10-08 14:27:49,811 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2020-10-08 14:27:49,811 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2020-10-08 14:27:49,811 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2020-10-08 14:27:49,812 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2020-10-08 14:27:49,812 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2020-10-08 14:27:49,812 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2020-10-08 14:27:49,812 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2020-10-08 14:27:49,813 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2020-10-08 14:27:49,813 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2020-10-08 14:27:49,813 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2020-10-08 14:27:49,814 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2020-10-08 14:27:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2020-10-08 14:27:49,814 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2020-10-08 14:27:49,814 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2020-10-08 14:27:49,814 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2020-10-08 14:27:49,815 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread7 given in one single declaration [2020-10-08 14:27:49,815 INFO L130 BoogieDeclarations]: Found specification of procedure thread7 [2020-10-08 14:27:49,815 INFO L138 BoogieDeclarations]: Found implementation of procedure thread7 [2020-10-08 14:27:49,815 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread8 given in one single declaration [2020-10-08 14:27:49,816 INFO L130 BoogieDeclarations]: Found specification of procedure thread8 [2020-10-08 14:27:49,816 INFO L138 BoogieDeclarations]: Found implementation of procedure thread8 [2020-10-08 14:27:49,816 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread9 given in one single declaration [2020-10-08 14:27:49,816 INFO L130 BoogieDeclarations]: Found specification of procedure thread9 [2020-10-08 14:27:49,817 INFO L138 BoogieDeclarations]: Found implementation of procedure thread9 [2020-10-08 14:27:49,817 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread30 given in one single declaration [2020-10-08 14:27:49,817 INFO L130 BoogieDeclarations]: Found specification of procedure thread30 [2020-10-08 14:27:49,817 INFO L138 BoogieDeclarations]: Found implementation of procedure thread30 [2020-10-08 14:27:49,818 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread36 given in one single declaration [2020-10-08 14:27:49,818 INFO L130 BoogieDeclarations]: Found specification of procedure thread36 [2020-10-08 14:27:49,818 INFO L138 BoogieDeclarations]: Found implementation of procedure thread36 [2020-10-08 14:27:49,819 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread35 given in one single declaration [2020-10-08 14:27:49,819 INFO L130 BoogieDeclarations]: Found specification of procedure thread35 [2020-10-08 14:27:49,819 INFO L138 BoogieDeclarations]: Found implementation of procedure thread35 [2020-10-08 14:27:49,819 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread38 given in one single declaration [2020-10-08 14:27:49,820 INFO L130 BoogieDeclarations]: Found specification of procedure thread38 [2020-10-08 14:27:49,820 INFO L138 BoogieDeclarations]: Found implementation of procedure thread38 [2020-10-08 14:27:49,820 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread37 given in one single declaration [2020-10-08 14:27:49,820 INFO L130 BoogieDeclarations]: Found specification of procedure thread37 [2020-10-08 14:27:49,821 INFO L138 BoogieDeclarations]: Found implementation of procedure thread37 [2020-10-08 14:27:49,821 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread32 given in one single declaration [2020-10-08 14:27:49,821 INFO L130 BoogieDeclarations]: Found specification of procedure thread32 [2020-10-08 14:27:49,821 INFO L138 BoogieDeclarations]: Found implementation of procedure thread32 [2020-10-08 14:27:49,821 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread31 given in one single declaration [2020-10-08 14:27:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure thread31 [2020-10-08 14:27:49,822 INFO L138 BoogieDeclarations]: Found implementation of procedure thread31 [2020-10-08 14:27:49,822 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread34 given in one single declaration [2020-10-08 14:27:49,822 INFO L130 BoogieDeclarations]: Found specification of procedure thread34 [2020-10-08 14:27:49,822 INFO L138 BoogieDeclarations]: Found implementation of procedure thread34 [2020-10-08 14:27:49,823 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread33 given in one single declaration [2020-10-08 14:27:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure thread33 [2020-10-08 14:27:49,824 INFO L138 BoogieDeclarations]: Found implementation of procedure thread33 [2020-10-08 14:27:49,824 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread41 given in one single declaration [2020-10-08 14:27:49,824 INFO L130 BoogieDeclarations]: Found specification of procedure thread41 [2020-10-08 14:27:49,824 INFO L138 BoogieDeclarations]: Found implementation of procedure thread41 [2020-10-08 14:27:49,825 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread40 given in one single declaration [2020-10-08 14:27:49,825 INFO L130 BoogieDeclarations]: Found specification of procedure thread40 [2020-10-08 14:27:49,825 INFO L138 BoogieDeclarations]: Found implementation of procedure thread40 [2020-10-08 14:27:49,825 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread47 given in one single declaration [2020-10-08 14:27:49,826 INFO L130 BoogieDeclarations]: Found specification of procedure thread47 [2020-10-08 14:27:49,826 INFO L138 BoogieDeclarations]: Found implementation of procedure thread47 [2020-10-08 14:27:49,826 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread46 given in one single declaration [2020-10-08 14:27:49,826 INFO L130 BoogieDeclarations]: Found specification of procedure thread46 [2020-10-08 14:27:49,826 INFO L138 BoogieDeclarations]: Found implementation of procedure thread46 [2020-10-08 14:27:49,827 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread49 given in one single declaration [2020-10-08 14:27:49,827 INFO L130 BoogieDeclarations]: Found specification of procedure thread49 [2020-10-08 14:27:49,827 INFO L138 BoogieDeclarations]: Found implementation of procedure thread49 [2020-10-08 14:27:49,827 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread48 given in one single declaration [2020-10-08 14:27:49,827 INFO L130 BoogieDeclarations]: Found specification of procedure thread48 [2020-10-08 14:27:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure thread48 [2020-10-08 14:27:49,828 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread43 given in one single declaration [2020-10-08 14:27:49,828 INFO L130 BoogieDeclarations]: Found specification of procedure thread43 [2020-10-08 14:27:49,828 INFO L138 BoogieDeclarations]: Found implementation of procedure thread43 [2020-10-08 14:27:49,829 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread42 given in one single declaration [2020-10-08 14:27:49,830 INFO L130 BoogieDeclarations]: Found specification of procedure thread42 [2020-10-08 14:27:49,832 INFO L138 BoogieDeclarations]: Found implementation of procedure thread42 [2020-10-08 14:27:49,833 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread45 given in one single declaration [2020-10-08 14:27:49,833 INFO L130 BoogieDeclarations]: Found specification of procedure thread45 [2020-10-08 14:27:49,833 INFO L138 BoogieDeclarations]: Found implementation of procedure thread45 [2020-10-08 14:27:49,833 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread44 given in one single declaration [2020-10-08 14:27:49,834 INFO L130 BoogieDeclarations]: Found specification of procedure thread44 [2020-10-08 14:27:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure thread44 [2020-10-08 14:27:49,834 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread18 given in one single declaration [2020-10-08 14:27:49,834 INFO L130 BoogieDeclarations]: Found specification of procedure thread18 [2020-10-08 14:27:49,834 INFO L138 BoogieDeclarations]: Found implementation of procedure thread18 [2020-10-08 14:27:49,835 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread17 given in one single declaration [2020-10-08 14:27:49,835 INFO L130 BoogieDeclarations]: Found specification of procedure thread17 [2020-10-08 14:27:49,835 INFO L138 BoogieDeclarations]: Found implementation of procedure thread17 [2020-10-08 14:27:49,835 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread19 given in one single declaration [2020-10-08 14:27:49,835 INFO L130 BoogieDeclarations]: Found specification of procedure thread19 [2020-10-08 14:27:49,836 INFO L138 BoogieDeclarations]: Found implementation of procedure thread19 [2020-10-08 14:27:49,836 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread50 given in one single declaration [2020-10-08 14:27:49,836 INFO L130 BoogieDeclarations]: Found specification of procedure thread50 [2020-10-08 14:27:49,836 INFO L138 BoogieDeclarations]: Found implementation of procedure thread50 [2020-10-08 14:27:49,836 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread52 given in one single declaration [2020-10-08 14:27:49,837 INFO L130 BoogieDeclarations]: Found specification of procedure thread52 [2020-10-08 14:27:49,838 INFO L138 BoogieDeclarations]: Found implementation of procedure thread52 [2020-10-08 14:27:49,838 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread51 given in one single declaration [2020-10-08 14:27:49,838 INFO L130 BoogieDeclarations]: Found specification of procedure thread51 [2020-10-08 14:27:49,839 INFO L138 BoogieDeclarations]: Found implementation of procedure thread51 [2020-10-08 14:27:49,840 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread14 given in one single declaration [2020-10-08 14:27:49,840 INFO L130 BoogieDeclarations]: Found specification of procedure thread14 [2020-10-08 14:27:49,840 INFO L138 BoogieDeclarations]: Found implementation of procedure thread14 [2020-10-08 14:27:49,840 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread13 given in one single declaration [2020-10-08 14:27:49,841 INFO L130 BoogieDeclarations]: Found specification of procedure thread13 [2020-10-08 14:27:49,841 INFO L138 BoogieDeclarations]: Found implementation of procedure thread13 [2020-10-08 14:27:49,841 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-10-08 14:27:49,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-08 14:27:49,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-08 14:27:49,842 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread16 given in one single declaration [2020-10-08 14:27:49,843 INFO L130 BoogieDeclarations]: Found specification of procedure thread16 [2020-10-08 14:27:49,844 INFO L138 BoogieDeclarations]: Found implementation of procedure thread16 [2020-10-08 14:27:49,844 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread15 given in one single declaration [2020-10-08 14:27:49,844 INFO L130 BoogieDeclarations]: Found specification of procedure thread15 [2020-10-08 14:27:49,845 INFO L138 BoogieDeclarations]: Found implementation of procedure thread15 [2020-10-08 14:27:49,846 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread10 given in one single declaration [2020-10-08 14:27:49,849 INFO L130 BoogieDeclarations]: Found specification of procedure thread10 [2020-10-08 14:27:49,850 INFO L138 BoogieDeclarations]: Found implementation of procedure thread10 [2020-10-08 14:27:49,851 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread53 given in one single declaration [2020-10-08 14:27:49,851 INFO L130 BoogieDeclarations]: Found specification of procedure thread53 [2020-10-08 14:27:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure thread53 [2020-10-08 14:27:49,857 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread12 given in one single declaration [2020-10-08 14:27:49,857 INFO L130 BoogieDeclarations]: Found specification of procedure thread12 [2020-10-08 14:27:49,857 INFO L138 BoogieDeclarations]: Found implementation of procedure thread12 [2020-10-08 14:27:49,857 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread11 given in one single declaration [2020-10-08 14:27:49,858 INFO L130 BoogieDeclarations]: Found specification of procedure thread11 [2020-10-08 14:27:49,858 INFO L138 BoogieDeclarations]: Found implementation of procedure thread11 [2020-10-08 14:27:49,861 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-08 14:27:50,446 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-08 14:27:50,446 INFO L298 CfgBuilder]: Removed 53 assume(true) statements. [2020-10-08 14:27:50,449 INFO L202 PluginConnector]: Adding new model example2_N=53.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.10 02:27:50 BoogieIcfgContainer [2020-10-08 14:27:50,449 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-08 14:27:50,451 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-08 14:27:50,451 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-08 14:27:50,454 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-08 14:27:50,454 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.10 02:27:49" (1/2) ... [2020-10-08 14:27:50,456 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4930e848 and model type example2_N=53.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.10 02:27:50, skipping insertion in model container [2020-10-08 14:27:50,456 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example2_N=53.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.10 02:27:50" (2/2) ... [2020-10-08 14:27:50,457 INFO L111 eAbstractionObserver]: Analyzing ICFG example2_N=53.bpl [2020-10-08 14:27:50,466 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-08 14:27:50,467 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-08 14:27:50,473 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-08 14:27:50,474 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-08 14:27:51,574 INFO L253 AbstractCegarLoop]: Starting to check reachability of 54 error locations. [2020-10-08 14:27:51,610 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-08 14:27:51,610 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-08 14:27:51,610 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-08 14:27:51,610 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-08 14:27:51,610 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-08 14:27:51,610 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-08 14:27:51,611 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-08 14:27:51,611 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-08 14:27:51,645 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-08 14:27:51,648 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 429 places, 322 transitions, 1068 flow [2020-10-08 14:27:51,650 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 429 places, 322 transitions, 1068 flow [2020-10-08 14:27:51,652 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 429 places, 322 transitions, 1068 flow [2020-10-08 14:27:51,831 INFO L129 PetriNetUnfolder]: 53/269 cut-off events. [2020-10-08 14:27:51,831 INFO L130 PetriNetUnfolder]: For 53/53 co-relation queries the response was YES. [2020-10-08 14:27:51,849 INFO L80 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 269 events. 53/269 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 369 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 315. Up to 2 conditions per place. [2020-10-08 14:27:51,886 INFO L117 LiptonReduction]: Number of co-enabled transitions 41340 [2020-10-08 14:27:53,108 INFO L132 LiptonReduction]: Checked pairs total: 65572 [2020-10-08 14:27:53,108 INFO L134 LiptonReduction]: Total number of compositions: 2 [2020-10-08 14:27:53,116 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 427 places, 320 transitions, 1064 flow Received shutdown request... [2020-10-08 14:41:03,295 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-08 14:41:03,298 WARN L235 ceAbstractionStarter]: Timeout [2020-10-08 14:41:03,299 INFO L202 PluginConnector]: Adding new model example2_N=53.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.10 02:41:03 BasicIcfg [2020-10-08 14:41:03,299 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-08 14:41:03,308 INFO L168 Benchmark]: Toolchain (without parser) took 793711.58 ms. Allocated memory was 254.3 MB in the beginning and 11.2 GB in the end (delta: 11.0 GB). Free memory was 228.1 MB in the beginning and 4.6 GB in the end (delta: -4.4 GB). Peak memory consumption was 9.6 GB. Max. memory is 14.2 GB. [2020-10-08 14:41:03,310 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.19 ms. Allocated memory is still 254.3 MB. Free memory is still 231.5 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-08 14:41:03,313 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.34 ms. Allocated memory is still 254.3 MB. Free memory was 228.1 MB in the beginning and 226.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 14.2 GB. [2020-10-08 14:41:03,315 INFO L168 Benchmark]: Boogie Preprocessor took 79.06 ms. Allocated memory is still 254.3 MB. Free memory was 226.4 MB in the beginning and 223.1 MB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 14.2 GB. [2020-10-08 14:41:03,316 INFO L168 Benchmark]: RCFGBuilder took 735.91 ms. Allocated memory is still 254.3 MB. Free memory was 223.1 MB in the beginning and 177.3 MB in the end (delta: 45.7 MB). Peak memory consumption was 45.7 MB. Max. memory is 14.2 GB. [2020-10-08 14:41:03,318 INFO L168 Benchmark]: TraceAbstraction took 792848.14 ms. Allocated memory was 254.3 MB in the beginning and 11.2 GB in the end (delta: 11.0 GB). Free memory was 177.3 MB in the beginning and 4.6 GB in the end (delta: -4.4 GB). Peak memory consumption was 9.5 GB. Max. memory is 14.2 GB. [2020-10-08 14:41:03,323 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.19 ms. Allocated memory is still 254.3 MB. Free memory is still 231.5 MB. There was no memory consumed. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 43.34 ms. Allocated memory is still 254.3 MB. Free memory was 228.1 MB in the beginning and 226.4 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 79.06 ms. Allocated memory is still 254.3 MB. Free memory was 226.4 MB in the beginning and 223.1 MB in the end (delta: 3.4 MB). Peak memory consumption was 3.4 MB. Max. memory is 14.2 GB. * RCFGBuilder took 735.91 ms. Allocated memory is still 254.3 MB. Free memory was 223.1 MB in the beginning and 177.3 MB in the end (delta: 45.7 MB). Peak memory consumption was 45.7 MB. Max. memory is 14.2 GB. * TraceAbstraction took 792848.14 ms. Allocated memory was 254.3 MB in the beginning and 11.2 GB in the end (delta: 11.0 GB). Free memory was 177.3 MB in the beginning and 4.6 GB in the end (delta: -4.4 GB). Peak memory consumption was 9.5 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 11129 VarBasedMoverChecksPositive, 260 VarBasedMoverChecksNegative, 157 SemBasedMoverChecksPositive, 103 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.9s, 11178 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.4s, 429 PlacesBefore, 427 PlacesAfterwards, 322 TransitionsBefore, 320 TransitionsAfterwards, 41340 CoEnabledTransitionPairs, 1 FixpointIterations, 1 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 2 TotalNumberOfCompositions, 65572 MoverChecksTotal - TimeoutResultAtElement [Line: 116]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 116). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 427 places, 320 transitions, 1064 flow. Already constructed 983055 states. Currently 491601 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 54 procedures, 270 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 791.6s, OverallIterations: 0, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 791.6s, 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