/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/bluetooth09-incorrect.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d310483fe8b4879eee5de19363f50e4b839cc4ec-d310483 [2021-06-24 18:07:40,349 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-24 18:07:40,351 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-24 18:07:40,384 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-24 18:07:40,384 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-24 18:07:40,387 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-24 18:07:40,389 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-24 18:07:40,393 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-24 18:07:40,395 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-24 18:07:40,398 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-24 18:07:40,399 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-24 18:07:40,400 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-24 18:07:40,400 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-24 18:07:40,401 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-24 18:07:40,404 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-24 18:07:40,405 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-24 18:07:40,407 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-24 18:07:40,407 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-24 18:07:40,409 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-24 18:07:40,413 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-24 18:07:40,414 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-24 18:07:40,415 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-24 18:07:40,416 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-24 18:07:40,417 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-24 18:07:40,422 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-24 18:07:40,422 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-24 18:07:40,422 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-24 18:07:40,423 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-24 18:07:40,424 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-24 18:07:40,424 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-24 18:07:40,424 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-24 18:07:40,436 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-24 18:07:40,437 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-24 18:07:40,438 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-24 18:07:40,438 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-24 18:07:40,438 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-24 18:07:40,439 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-24 18:07:40,439 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-24 18:07:40,439 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-24 18:07:40,440 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-24 18:07:40,440 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-24 18:07:40,441 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:40,468 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-24 18:07:40,468 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-24 18:07:40,468 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-24 18:07:40,469 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-24 18:07:40,470 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-24 18:07:40,470 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-24 18:07:40,470 INFO L138 SettingsManager]: * Use SBE=true [2021-06-24 18:07:40,471 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-24 18:07:40,471 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-24 18:07:40,471 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-24 18:07:40,471 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-24 18:07:40,472 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-24 18:07:40,472 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-24 18:07:40,472 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-24 18:07:40,472 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-24 18:07:40,472 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-24 18:07:40,472 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-24 18:07:40,472 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-24 18:07:40,472 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-24 18:07:40,472 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-24 18:07:40,472 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-24 18:07:40,473 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-24 18:07:40,473 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-24 18:07:40,473 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-24 18:07:40,473 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-24 18:07:40,473 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-24 18:07:40,473 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-24 18:07:40,473 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-24 18:07:40,473 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-24 18:07:40,473 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-24 18:07:40,473 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-24 18:07:40,474 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-24 18:07:40,474 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:40,716 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-24 18:07:40,729 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-24 18:07:40,731 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-24 18:07:40,732 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-24 18:07:40,732 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-24 18:07:40,733 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth09-incorrect.bpl [2021-06-24 18:07:40,733 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/bluetooth09-incorrect.bpl' [2021-06-24 18:07:40,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-24 18:07:40,756 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-24 18:07:40,757 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-24 18:07:40,757 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-24 18:07:40,757 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-24 18:07:40,765 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/1) ... [2021-06-24 18:07:40,770 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/1) ... [2021-06-24 18:07:40,781 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-24 18:07:40,782 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-24 18:07:40,783 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-24 18:07:40,783 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-24 18:07:40,788 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/1) ... [2021-06-24 18:07:40,788 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/1) ... [2021-06-24 18:07:40,788 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/1) ... [2021-06-24 18:07:40,789 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/1) ... [2021-06-24 18:07:40,791 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/1) ... [2021-06-24 18:07:40,793 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/1) ... [2021-06-24 18:07:40,793 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/1) ... [2021-06-24 18:07:40,794 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-24 18:07:40,795 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-24 18:07:40,795 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-24 18:07:40,796 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-24 18:07:40,797 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (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:40,859 INFO L124 BoogieDeclarations]: Specification and implementation of procedure DeviceThread given in one single declaration [2021-06-24 18:07:40,859 INFO L130 BoogieDeclarations]: Found specification of procedure DeviceThread [2021-06-24 18:07:40,859 INFO L138 BoogieDeclarations]: Found implementation of procedure DeviceThread [2021-06-24 18:07:40,859 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ServerThread given in one single declaration [2021-06-24 18:07:40,859 INFO L130 BoogieDeclarations]: Found specification of procedure ServerThread [2021-06-24 18:07:40,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ServerThread [2021-06-24 18:07:40,859 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-24 18:07:40,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-24 18:07:40,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-24 18:07:40,860 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:41,115 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-24 18:07:41,115 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-06-24 18:07:41,117 INFO L202 PluginConnector]: Adding new model bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 06:07:41 BoogieIcfgContainer [2021-06-24 18:07:41,117 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-24 18:07:41,118 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-24 18:07:41,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-24 18:07:41,120 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-24 18:07:41,120 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.06 06:07:40" (1/2) ... [2021-06-24 18:07:41,120 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67cfad35 and model type bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 06:07:41, skipping insertion in model container [2021-06-24 18:07:41,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 06:07:41" (2/2) ... [2021-06-24 18:07:41,121 INFO L111 eAbstractionObserver]: Analyzing ICFG bluetooth09-incorrect.bpl [2021-06-24 18:07:41,125 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-24 18:07:41,125 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-24 18:07:41,125 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-24 18:07:41,126 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-24 18:07:41,189 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-06-24 18:07:41,204 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:41,256 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:07:41,256 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:07:41,256 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:07:41,257 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:07:41,257 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:07:41,257 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:07:41,257 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:07:41,257 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork8======== [2021-06-24 18:07:41,278 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow Received shutdown request... [2021-06-24 18:19:28,494 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:28,515 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork8 was TIMEOUT (1/10) [2021-06-24 18:19:28,525 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 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:28,619 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:28,619 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:28,619 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:28,619 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:28,619 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:28,619 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:28,619 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:28,619 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork9======== [2021-06-24 18:19:28,621 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow [2021-06-24 18:19:28,622 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:28,623 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork9 was TIMEOUT (2/10) [2021-06-24 18:19:28,623 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:28,722 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:28,722 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:28,722 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:28,722 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:28,722 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:28,722 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:28,723 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:28,723 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork6======== [2021-06-24 18:19:28,724 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow [2021-06-24 18:19:28,725 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:28,726 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork6 was TIMEOUT (3/10) [2021-06-24 18:19:28,726 INFO L255 AbstractCegarLoop]: Starting to check reachability of 10 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:28,818 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:28,818 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:28,818 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:28,818 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:28,818 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:28,819 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:28,819 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:28,819 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-24 18:19:28,820 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow [2021-06-24 18:19:28,820 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:28,821 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT (4/10) [2021-06-24 18:19:28,821 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:28,906 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:28,906 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:28,906 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:28,906 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:28,906 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:28,906 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:28,906 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:28,906 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork7======== [2021-06-24 18:19:28,908 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow [2021-06-24 18:19:28,908 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:28,909 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork7 was TIMEOUT (5/10) [2021-06-24 18:19:28,909 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:28,918 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:28,919 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:28,919 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:28,919 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:28,919 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:28,919 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:28,919 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:28,919 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork4======== [2021-06-24 18:19:28,920 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow [2021-06-24 18:19:28,920 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:28,921 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork4 was TIMEOUT (6/10) [2021-06-24 18:19:28,921 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:28,934 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:28,934 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:28,934 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:28,934 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:28,935 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:28,935 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:28,935 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:28,935 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork5======== [2021-06-24 18:19:28,936 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow [2021-06-24 18:19:28,936 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:28,937 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork5 was TIMEOUT (7/10) [2021-06-24 18:19:28,937 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:19:28,993 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:28,993 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:28,993 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:28,993 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:28,993 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:28,993 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:28,993 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:28,993 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork2======== [2021-06-24 18:19:28,995 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow [2021-06-24 18:19:28,995 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:28,995 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork2 was TIMEOUT (8/10) [2021-06-24 18:19:28,996 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:19:29,013 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:29,013 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:29,014 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:29,014 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:29,014 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:29,014 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:29,014 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:29,014 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork3======== [2021-06-24 18:19:29,016 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow [2021-06-24 18:19:29,016 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:29,017 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork3 was TIMEOUT (9/10) [2021-06-24 18:19:29,017 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-24 18:19:29,024 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-24 18:19:29,024 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-24 18:19:29,024 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-24 18:19:29,024 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-24 18:19:29,024 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-24 18:19:29,025 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-24 18:19:29,025 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-24 18:19:29,025 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == DeviceThreadThread1of1ForFork1======== [2021-06-24 18:19:29,026 INFO L112 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 106 places, 84 transitions, 218 flow [2021-06-24 18:19:29,026 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-24 18:19:29,026 INFO L301 ceAbstractionStarter]: Result for error location DeviceThreadThread1of1ForFork1 was TIMEOUT (10/10) [2021-06-24 18:19:29,026 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-24 18:19:29,028 WARN L196 ceAbstractionStarter]: Timeout [2021-06-24 18:19:29,028 INFO L202 PluginConnector]: Adding new model bluetooth09-incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 06:19:29 BasicIcfg [2021-06-24 18:19:29,029 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-24 18:19:29,030 INFO L168 Benchmark]: Toolchain (without parser) took 708273.63 ms. Allocated memory was 207.6 MB in the beginning and 2.3 GB in the end (delta: 2.1 GB). Free memory was 187.4 MB in the beginning and 204.8 MB in the end (delta: -17.5 MB). Peak memory consumption was 2.1 GB. Max. memory is 8.0 GB. [2021-06-24 18:19:29,030 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.08 ms. Allocated memory is still 207.6 MB. Free memory is still 188.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-06-24 18:19:29,030 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.33 ms. Allocated memory is still 207.6 MB. Free memory was 187.3 MB in the beginning and 185.5 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-24 18:19:29,031 INFO L168 Benchmark]: Boogie Preprocessor took 11.97 ms. Allocated memory is still 207.6 MB. Free memory was 185.5 MB in the beginning and 184.6 MB in the end (delta: 945.6 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-06-24 18:19:29,031 INFO L168 Benchmark]: RCFGBuilder took 322.25 ms. Allocated memory is still 207.6 MB. Free memory was 184.5 MB in the beginning and 171.9 MB in the end (delta: 12.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-06-24 18:19:29,031 INFO L168 Benchmark]: TraceAbstraction took 707910.77 ms. Allocated memory was 207.6 MB in the beginning and 2.3 GB in the end (delta: 2.1 GB). Free memory was 171.4 MB in the beginning and 204.8 MB in the end (delta: -33.4 MB). Peak memory consumption was 2.1 GB. Max. memory is 8.0 GB. [2021-06-24 18:19:29,034 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.08 ms. Allocated memory is still 207.6 MB. Free memory is still 188.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 24.33 ms. Allocated memory is still 207.6 MB. Free memory was 187.3 MB in the beginning and 185.5 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 11.97 ms. Allocated memory is still 207.6 MB. Free memory was 185.5 MB in the beginning and 184.6 MB in the end (delta: 945.6 kB). There was no memory consumed. Max. memory is 8.0 GB. * RCFGBuilder took 322.25 ms. Allocated memory is still 207.6 MB. Free memory was 184.5 MB in the beginning and 171.9 MB in the end (delta: 12.6 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 707910.77 ms. Allocated memory was 207.6 MB in the beginning and 2.3 GB in the end (delta: 2.1 GB). Free memory was 171.4 MB in the beginning and 204.8 MB in the end (delta: -33.4 MB). Peak memory consumption was 2.1 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 - 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: 40]: 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 106 places, 84 transitions, 218 flow. Already constructed 618583 states. Currently 325459 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: DeviceThreadThread1of1ForFork8 with 1 thread instances CFG has 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 707284.4ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 707236.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: DeviceThreadThread1of1ForFork9 with 1 thread instances CFG has 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 95.8ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2.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: DeviceThreadThread1of1ForFork6 with 1 thread instances CFG has 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 100.8ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.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: ULTIMATE.start with 1 thread instances CFG has 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 94.2ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.4ms, 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: DeviceThreadThread1of1ForFork7 with 1 thread instances CFG has 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 86.4ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.4ms, 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 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 11.2ms, 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: DeviceThreadThread1of1ForFork5 with 1 thread instances CFG has 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 14.6ms, 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: DeviceThreadThread1of1ForFork2 with 1 thread instances CFG has 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 57.6ms, 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 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 20.5ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2.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: DeviceThreadThread1of1ForFork1 with 1 thread instances CFG has 13 procedures, 98 locations, 20 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 7.6ms, 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