/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-POR-None-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth06-incorrect.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d310483fe8b4879eee5de19363f50e4b839cc4ec-d310483 [2021-06-24 18:07:35,707 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-24 18:07:35,708 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-24 18:07:35,739 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-24 18:07:35,740 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-24 18:07:35,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-24 18:07:35,747 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-24 18:07:35,749 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-24 18:07:35,753 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-24 18:07:35,754 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-24 18:07:35,755 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-24 18:07:35,756 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-24 18:07:35,756 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-24 18:07:35,757 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-24 18:07:35,757 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-24 18:07:35,758 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-24 18:07:35,758 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-24 18:07:35,759 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-24 18:07:35,760 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-24 18:07:35,761 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-24 18:07:35,762 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-24 18:07:35,770 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-24 18:07:35,771 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-24 18:07:35,774 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-24 18:07:35,778 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-24 18:07:35,779 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-24 18:07:35,779 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-24 18:07:35,779 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-24 18:07:35,780 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-24 18:07:35,780 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-24 18:07:35,780 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-24 18:07:35,781 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-24 18:07:35,781 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-24 18:07:35,782 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-24 18:07:35,782 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-24 18:07:35,783 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-24 18:07:35,783 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-24 18:07:35,783 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-24 18:07:35,783 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-24 18:07:35,784 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-24 18:07:35,784 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-24 18:07:35,793 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-POR-None-NoLbe.epf [2021-06-24 18:07:35,825 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-24 18:07:35,826 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-24 18:07:35,826 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-24 18:07:35,826 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-24 18:07:35,827 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-24 18:07:35,827 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-24 18:07:35,827 INFO L138 SettingsManager]: * Use SBE=true [2021-06-24 18:07:35,827 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-24 18:07:35,827 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-24 18:07:35,827 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-24 18:07:35,828 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-24 18:07:35,828 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-24 18:07:35,828 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-24 18:07:35,828 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-24 18:07:35,828 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-24 18:07:35,828 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-24 18:07:35,828 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-24 18:07:35,828 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-24 18:07:35,829 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-24 18:07:35,829 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-24 18:07:35,829 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-24 18:07:35,829 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-24 18:07:35,829 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-24 18:07:35,829 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-24 18:07:35,829 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-24 18:07:35,829 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-24 18:07:35,839 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-24 18:07:35,840 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-24 18:07:35,840 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-24 18:07:35,840 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-24 18:07:35,840 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-24 18:07:35,840 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-24 18:07:35,841 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-24 18:07:36,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-24 18:07:36,155 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-24 18:07:36,157 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-24 18:07:36,159 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-24 18:07:36,159 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-24 18:07:36,160 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth06-incorrect.bpl [2021-06-24 18:07:36,160 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth06-incorrect.bpl' [2021-06-24 18:07:36,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-24 18:07:36,179 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-24 18:07:36,180 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-24 18:07:36,180 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-24 18:07:36,180 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-24 18:07:36,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/1) ... [2021-06-24 18:07:36,195 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/1) ... [2021-06-24 18:07:36,205 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-24 18:07:36,206 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-24 18:07:36,206 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-24 18:07:36,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-24 18:07:36,211 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/1) ... [2021-06-24 18:07:36,211 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/1) ... [2021-06-24 18:07:36,212 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/1) ... [2021-06-24 18:07:36,212 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/1) ... [2021-06-24 18:07:36,213 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/1) ... [2021-06-24 18:07:36,214 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/1) ... [2021-06-24 18:07:36,215 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/1) ... [2021-06-24 18:07:36,216 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-24 18:07:36,216 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-24 18:07:36,216 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-24 18:07:36,216 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-24 18:07:36,217 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (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-24 18:07:36,266 INFO L124 BoogieDeclarations]: Specification and implementation of procedure DeviceThread given in one single declaration [2021-06-24 18:07:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure DeviceThread [2021-06-24 18:07:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure DeviceThread [2021-06-24 18:07:36,267 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ServerThread given in one single declaration [2021-06-24 18:07:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure ServerThread [2021-06-24 18:07:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ServerThread [2021-06-24 18:07:36,267 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-24 18:07:36,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-24 18:07:36,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-24 18:07:36,268 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-24 18:07:36,474 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-24 18:07:36,474 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-06-24 18:07:36,475 INFO L202 PluginConnector]: Adding new model bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 06:07:36 BoogieIcfgContainer [2021-06-24 18:07:36,476 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-24 18:07:36,477 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-24 18:07:36,477 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-24 18:07:36,479 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-24 18:07:36,479 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:36" (1/2) ... [2021-06-24 18:07:36,479 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ee866b5 and model type bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 06:07:36, skipping insertion in model container [2021-06-24 18:07:36,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 06:07:36" (2/2) ... [2021-06-24 18:07:36,480 INFO L111 eAbstractionObserver]: Analyzing ICFG bluetooth06-incorrect.bpl [2021-06-24 18:07:36,484 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-24 18:07:36,484 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-24 18:07:36,504 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-24 18:07:36,505 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-24 18:07:36,565 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-24 18:07:36,581 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:07:36,637 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:07:36,637 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:07:36,637 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:07:36,637 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:07:36,637 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:07:36,638 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:07:36,638 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:07:36,638 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork6======== [2021-06-24 18:07:36,654 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 76 places, 60 transitions, 155 flow Received shutdown request... [2021-06-24 18:19:23,683 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:23,697 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork6 was TIMEOUT (1/7) [2021-06-24 18:19:23,699 INFO L255 AbstractCegarLoop]: Starting to check reachability of 7 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:19:23,746 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:23,746 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:23,746 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:23,746 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:23,746 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:23,746 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:23,746 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:23,746 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-24 18:19:23,748 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 76 places, 60 transitions, 155 flow [2021-06-24 18:19:23,749 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:23,750 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT (2/7) [2021-06-24 18:19:23,750 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:19:23,816 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:23,816 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:23,816 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:23,816 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:23,816 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:23,816 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:23,816 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:23,816 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork4======== [2021-06-24 18:19:23,818 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 76 places, 60 transitions, 155 flow [2021-06-24 18:19:23,818 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:23,819 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork4 was TIMEOUT (3/7) [2021-06-24 18:19:23,820 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:19:23,919 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:23,919 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:23,919 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:23,919 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:23,919 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:23,919 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:23,920 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:23,920 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork5======== [2021-06-24 18:19:23,926 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 76 places, 60 transitions, 155 flow [2021-06-24 18:19:23,926 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:23,927 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork5 was TIMEOUT (4/7) [2021-06-24 18:19:23,928 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:19:23,943 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:23,943 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:23,944 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:23,944 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:23,944 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:23,944 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:23,944 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:23,944 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork2======== [2021-06-24 18:19:23,945 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 76 places, 60 transitions, 155 flow [2021-06-24 18:19:23,945 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:23,946 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork2 was TIMEOUT (5/7) [2021-06-24 18:19:23,946 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:19:23,952 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:23,953 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:23,953 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:23,953 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:23,953 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:23,953 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:23,953 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:23,953 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork3======== [2021-06-24 18:19:23,954 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 76 places, 60 transitions, 155 flow [2021-06-24 18:19:23,954 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:23,955 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork3 was TIMEOUT (6/7) [2021-06-24 18:19:23,955 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:19:23,965 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:23,965 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:23,965 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:23,966 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:23,966 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:23,966 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:23,966 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:23,966 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork1======== [2021-06-24 18:19:23,967 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 76 places, 60 transitions, 155 flow [2021-06-24 18:19:23,967 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:23,968 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork1 was TIMEOUT (7/7) [2021-06-24 18:19:23,968 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-24 18:19:23,969 WARN L196 ceAbstractionStarter]: Timeout [2021-06-24 18:19:23,970 INFO L202 PluginConnector]: Adding new model bluetooth06-incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 06:19:23 BasicIcfg [2021-06-24 18:19:23,970 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-24 18:19:23,971 INFO L168 Benchmark]: Toolchain (without parser) took 707791.65 ms. Allocated memory was 179.3 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 159.3 MB in the beginning and 244.5 MB in the end (delta: -85.2 MB). Peak memory consumption was 1.2 GB. Max. memory is 8.0 GB. [2021-06-24 18:19:23,971 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 179.3 MB. Free memory is still 160.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-06-24 18:19:23,972 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.30 ms. Allocated memory is still 179.3 MB. Free memory was 159.2 MB in the beginning and 157.4 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-06-24 18:19:23,972 INFO L168 Benchmark]: Boogie Preprocessor took 9.79 ms. Allocated memory is still 179.3 MB. Free memory was 157.4 MB in the beginning and 156.6 MB in the end (delta: 840.8 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-24 18:19:23,973 INFO L168 Benchmark]: RCFGBuilder took 259.47 ms. Allocated memory is still 179.3 MB. Free memory was 156.5 MB in the beginning and 143.7 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-06-24 18:19:23,973 INFO L168 Benchmark]: TraceAbstraction took 707493.14 ms. Allocated memory was 179.3 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 143.2 MB in the beginning and 244.5 MB in the end (delta: -101.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 8.0 GB. [2021-06-24 18:19:23,975 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.11 ms. Allocated memory is still 179.3 MB. Free memory is still 160.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 25.30 ms. Allocated memory is still 179.3 MB. Free memory was 159.2 MB in the beginning and 157.4 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 9.79 ms. Allocated memory is still 179.3 MB. Free memory was 157.4 MB in the beginning and 156.6 MB in the end (delta: 840.8 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 259.47 ms. Allocated memory is still 179.3 MB. Free memory was 156.5 MB in the beginning and 143.7 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 707493.14 ms. Allocated memory was 179.3 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 143.2 MB in the beginning and 244.5 MB in the end (delta: -101.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - TimeoutResultAtElement [Line: 37]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 76 places, 60 transitions, 155 flow. Already constructed 354138 states. Currently 73650 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork6 with 1 thread instances CFG has 10 procedures, 74 locations, 14 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 707091.1ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 707044.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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 10 procedures, 74 locations, 14 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 30.1ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2.3ms, 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork4 with 1 thread instances CFG has 10 procedures, 74 locations, 14 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 68.1ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.7ms, 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork5 with 1 thread instances CFG has 10 procedures, 74 locations, 14 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 106.2ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 6.3ms, 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork2 with 1 thread instances CFG has 10 procedures, 74 locations, 14 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 17.5ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.2ms, 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork3 with 1 thread instances CFG has 10 procedures, 74 locations, 14 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 7.7ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.9ms, 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork1 with 1 thread instances CFG has 10 procedures, 74 locations, 14 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 12.0ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.0ms, 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