/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-PN-RepeatedSemanticLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-13 05:22:12,512 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 05:22:12,516 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 05:22:12,554 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 05:22:12,554 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 05:22:12,557 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 05:22:12,562 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 05:22:12,565 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 05:22:12,570 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 05:22:12,576 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 05:22:12,577 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 05:22:12,580 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 05:22:12,581 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 05:22:12,583 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 05:22:12,583 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 05:22:12,587 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 05:22:12,588 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 05:22:12,588 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 05:22:12,591 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 05:22:12,592 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 05:22:12,593 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 05:22:12,594 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 05:22:12,595 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 05:22:12,595 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 05:22:12,598 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 05:22:12,598 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 05:22:12,599 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 05:22:12,599 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 05:22:12,600 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 05:22:12,600 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 05:22:12,600 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 05:22:12,601 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 05:22:12,602 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 05:22:12,602 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 05:22:12,603 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 05:22:12,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 05:22:12,604 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 05:22:12,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 05:22:12,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 05:22:12,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 05:22:12,605 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 05:22:12,606 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-PN-RepeatedSemanticLbe.epf [2022-12-13 05:22:12,630 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 05:22:12,630 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 05:22:12,631 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 05:22:12,631 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 05:22:12,631 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 05:22:12,632 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 05:22:12,632 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 05:22:12,632 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 05:22:12,632 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 05:22:12,632 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 05:22:12,632 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 05:22:12,632 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 05:22:12,633 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 05:22:12,633 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 05:22:12,633 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 05:22:12,633 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 05:22:12,633 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 05:22:12,633 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 05:22:12,633 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 05:22:12,633 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-13 05:22:12,634 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 05:22:12,634 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 05:22:12,634 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 05:22:12,634 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 05:22:12,634 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 05:22:12,634 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 05:22:12,634 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 05:22:12,634 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=REPEATED_LIPTON_PN [2022-12-13 05:22:12,635 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-13 05:22:12,885 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 05:22:12,905 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 05:22:12,907 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 05:22:12,908 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 05:22:12,908 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 05:22:12,909 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2022-12-13 05:22:13,956 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 05:22:14,120 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 05:22:14,121 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2022-12-13 05:22:14,125 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90fa6a0dc/83ddb829be9f4eaab35ab7dadb4faaa1/FLAG3f32e0941 [2022-12-13 05:22:14,136 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90fa6a0dc/83ddb829be9f4eaab35ab7dadb4faaa1 [2022-12-13 05:22:14,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 05:22:14,139 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-13 05:22:14,139 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 05:22:14,140 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 05:22:14,141 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 05:22:14,142 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,142 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ab9b885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14, skipping insertion in model container [2022-12-13 05:22:14,142 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,147 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 05:22:14,163 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 05:22:14,265 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,266 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,266 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,268 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,268 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,268 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,271 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,272 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,273 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,273 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,273 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,274 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,275 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,277 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,278 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,282 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,283 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,283 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,283 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,283 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,291 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c[2957,2970] [2022-12-13 05:22:14,294 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 05:22:14,300 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 05:22:14,308 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,309 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,309 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,309 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,309 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,310 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,310 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,311 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,311 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,311 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,312 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,312 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,312 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,313 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,313 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,313 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,313 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,313 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,314 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 05:22:14,314 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 05:22:14,317 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c[2957,2970] [2022-12-13 05:22:14,318 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 05:22:14,327 INFO L208 MainTranslator]: Completed translation [2022-12-13 05:22:14,328 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14 WrapperNode [2022-12-13 05:22:14,328 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 05:22:14,329 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 05:22:14,329 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 05:22:14,329 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 05:22:14,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,338 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,350 INFO L138 Inliner]: procedures = 22, calls = 46, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 79 [2022-12-13 05:22:14,351 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 05:22:14,351 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 05:22:14,351 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 05:22:14,351 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 05:22:14,358 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,359 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,367 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,367 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,370 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,373 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,373 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,374 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,376 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 05:22:14,376 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 05:22:14,376 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 05:22:14,376 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 05:22:14,377 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (1/1) ... [2022-12-13 05:22:14,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 05:22:14,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:22:14,409 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 05:22:14,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 05:22:14,475 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 05:22:14,475 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 05:22:14,476 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 05:22:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 05:22:14,476 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 05:22:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-13 05:22:14,476 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-13 05:22:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 05:22:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 05:22:14,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 05:22:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 05:22:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 05:22:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 05:22:14,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 05:22:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 05:22:14,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 05:22:14,478 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-13 05:22:14,565 INFO L236 CfgBuilder]: Building ICFG [2022-12-13 05:22:14,566 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 05:22:14,773 INFO L277 CfgBuilder]: Performing block encoding [2022-12-13 05:22:14,825 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 05:22:14,825 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-13 05:22:14,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:22:14 BoogieIcfgContainer [2022-12-13 05:22:14,827 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 05:22:14,829 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 05:22:14,829 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 05:22:14,831 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 05:22:14,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 05:22:14" (1/3) ... [2022-12-13 05:22:14,832 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69dbfac5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:22:14, skipping insertion in model container [2022-12-13 05:22:14,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:22:14" (2/3) ... [2022-12-13 05:22:14,832 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69dbfac5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:22:14, skipping insertion in model container [2022-12-13 05:22:14,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:22:14" (3/3) ... [2022-12-13 05:22:14,833 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-threaded-sum-3.wvr.c [2022-12-13 05:22:14,851 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 05:22:14,851 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 05:22:14,851 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 05:22:14,943 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-13 05:22:14,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 110 places, 108 transitions, 240 flow [2022-12-13 05:22:15,004 INFO L130 PetriNetUnfolder]: 8/105 cut-off events. [2022-12-13 05:22:15,005 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 05:22:15,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118 conditions, 105 events. 8/105 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 60 event pairs, 0 based on Foata normal form. 0/96 useless extension candidates. Maximal degree in co-relation 70. Up to 2 conditions per place. [2022-12-13 05:22:15,009 INFO L82 GeneralOperation]: Start removeDead. Operand has 110 places, 108 transitions, 240 flow [2022-12-13 05:22:15,012 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 97 places, 95 transitions, 208 flow [2022-12-13 05:22:15,013 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:22:15,028 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 95 transitions, 208 flow [2022-12-13 05:22:15,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 95 transitions, 208 flow [2022-12-13 05:22:15,063 INFO L130 PetriNetUnfolder]: 8/95 cut-off events. [2022-12-13 05:22:15,063 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 05:22:15,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 95 events. 8/95 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 57 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 70. Up to 2 conditions per place. [2022-12-13 05:22:15,066 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 95 transitions, 208 flow [2022-12-13 05:22:15,066 INFO L226 LiptonReduction]: Number of co-enabled transitions 1010 [2022-12-13 05:22:17,556 INFO L241 LiptonReduction]: Total number of compositions: 70 [2022-12-13 05:22:17,583 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 05:22:17,587 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=REPEATED_LIPTON_PN, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@59c302c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-13 05:22:17,587 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-13 05:22:17,607 INFO L130 PetriNetUnfolder]: 3/24 cut-off events. [2022-12-13 05:22:17,607 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 05:22:17,607 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:22:17,608 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:22:17,608 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:22:17,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:22:17,612 INFO L85 PathProgramCache]: Analyzing trace with hash -239323139, now seen corresponding path program 1 times [2022-12-13 05:22:17,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:22:17,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921981951] [2022-12-13 05:22:17,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:17,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:22:17,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:18,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:18,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:22:18,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921981951] [2022-12-13 05:22:18,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921981951] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 05:22:18,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 05:22:18,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 05:22:18,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031142393] [2022-12-13 05:22:18,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 05:22:18,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 05:22:18,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:22:18,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 05:22:18,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 05:22:18,402 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 25 [2022-12-13 05:22:18,403 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 25 transitions, 68 flow. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:18,403 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:22:18,403 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 25 [2022-12-13 05:22:18,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:22:18,604 INFO L130 PetriNetUnfolder]: 601/870 cut-off events. [2022-12-13 05:22:18,604 INFO L131 PetriNetUnfolder]: For 83/83 co-relation queries the response was YES. [2022-12-13 05:22:18,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1821 conditions, 870 events. 601/870 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3041 event pairs, 39 based on Foata normal form. 0/706 useless extension candidates. Maximal degree in co-relation 1496. Up to 659 conditions per place. [2022-12-13 05:22:18,614 INFO L137 encePairwiseOnDemand]: 20/25 looper letters, 46 selfloop transitions, 5 changer transitions 0/51 dead transitions. [2022-12-13 05:22:18,616 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 51 transitions, 234 flow [2022-12-13 05:22:18,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 05:22:18,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 05:22:18,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 52 transitions. [2022-12-13 05:22:18,629 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.52 [2022-12-13 05:22:18,632 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 3 predicate places. [2022-12-13 05:22:18,632 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 51 transitions, 234 flow [2022-12-13 05:22:18,636 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 51 transitions, 234 flow [2022-12-13 05:22:18,640 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:22:18,641 INFO L89 Accepts]: Start accepts. Operand has 35 places, 51 transitions, 234 flow [2022-12-13 05:22:18,644 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:22:18,644 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:22:18,644 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 35 places, 51 transitions, 234 flow [2022-12-13 05:22:18,650 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 35 places, 51 transitions, 234 flow [2022-12-13 05:22:18,650 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:22:18,788 INFO L241 LiptonReduction]: Total number of compositions: 1 [2022-12-13 05:22:18,790 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 150 [2022-12-13 05:22:18,790 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 51 transitions, 234 flow [2022-12-13 05:22:18,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:18,790 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:22:18,790 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:22:18,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 05:22:18,791 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:22:18,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:22:18,791 INFO L85 PathProgramCache]: Analyzing trace with hash -689224345, now seen corresponding path program 1 times [2022-12-13 05:22:18,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:22:18,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267221392] [2022-12-13 05:22:18,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:18,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:22:18,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:19,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:19,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:22:19,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267221392] [2022-12-13 05:22:19,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267221392] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 05:22:19,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608138806] [2022-12-13 05:22:19,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:19,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:19,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:22:19,072 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 05:22:19,073 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 05:22:19,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:19,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 05:22:19,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 05:22:19,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:19,369 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 05:22:19,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:19,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608138806] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 05:22:19,558 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 05:22:19,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2022-12-13 05:22:19,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180897523] [2022-12-13 05:22:19,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 05:22:19,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 05:22:19,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:22:19,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 05:22:19,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-12-13 05:22:19,562 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-13 05:22:19,562 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 51 transitions, 234 flow. Second operand has 13 states, 13 states have (on average 3.230769230769231) internal successors, (42), 13 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:19,562 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:22:19,562 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-13 05:22:19,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:22:20,794 INFO L130 PetriNetUnfolder]: 1221/1842 cut-off events. [2022-12-13 05:22:20,795 INFO L131 PetriNetUnfolder]: For 212/212 co-relation queries the response was YES. [2022-12-13 05:22:20,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5667 conditions, 1842 events. 1221/1842 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 7575 event pairs, 70 based on Foata normal form. 0/1502 useless extension candidates. Maximal degree in co-relation 5315. Up to 1703 conditions per place. [2022-12-13 05:22:20,802 INFO L137 encePairwiseOnDemand]: 14/26 looper letters, 177 selfloop transitions, 84 changer transitions 8/269 dead transitions. [2022-12-13 05:22:20,803 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 269 transitions, 1749 flow [2022-12-13 05:22:20,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-12-13 05:22:20,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-12-13 05:22:20,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 271 transitions. [2022-12-13 05:22:20,805 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.40088757396449703 [2022-12-13 05:22:20,806 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 28 predicate places. [2022-12-13 05:22:20,806 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 269 transitions, 1749 flow [2022-12-13 05:22:20,812 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 261 transitions, 1701 flow [2022-12-13 05:22:20,818 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:22:20,818 INFO L89 Accepts]: Start accepts. Operand has 60 places, 261 transitions, 1701 flow [2022-12-13 05:22:20,820 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:22:20,820 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:22:20,820 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 261 transitions, 1701 flow [2022-12-13 05:22:20,824 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 261 transitions, 1701 flow [2022-12-13 05:22:20,824 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:22:20,825 INFO L241 LiptonReduction]: Total number of compositions: 0 [2022-12-13 05:22:20,826 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 8 [2022-12-13 05:22:20,826 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 261 transitions, 1701 flow [2022-12-13 05:22:20,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.230769230769231) internal successors, (42), 13 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:20,826 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:22:20,826 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:22:20,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-13 05:22:21,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:21,034 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:22:21,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:22:21,035 INFO L85 PathProgramCache]: Analyzing trace with hash 577231468, now seen corresponding path program 1 times [2022-12-13 05:22:21,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:22:21,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469781070] [2022-12-13 05:22:21,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:21,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:22:21,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:21,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:21,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:22:21,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469781070] [2022-12-13 05:22:21,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469781070] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 05:22:21,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888460250] [2022-12-13 05:22:21,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:21,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:21,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:22:21,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 05:22:21,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 05:22:21,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:21,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-13 05:22:21,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 05:22:21,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:21,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 05:22:21,423 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:21,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888460250] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 05:22:21,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 05:22:21,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 12 [2022-12-13 05:22:21,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479838619] [2022-12-13 05:22:21,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 05:22:21,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 05:22:21,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:22:21,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 05:22:21,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-12-13 05:22:21,425 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-13 05:22:21,425 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 261 transitions, 1701 flow. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:21,425 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:22:21,425 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-13 05:22:21,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:22:21,708 INFO L130 PetriNetUnfolder]: 1550/2355 cut-off events. [2022-12-13 05:22:21,708 INFO L131 PetriNetUnfolder]: For 325/325 co-relation queries the response was YES. [2022-12-13 05:22:21,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9603 conditions, 2355 events. 1550/2355 cut-off events. For 325/325 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 10386 event pairs, 44 based on Foata normal form. 0/1947 useless extension candidates. Maximal degree in co-relation 8873. Up to 2244 conditions per place. [2022-12-13 05:22:21,721 INFO L137 encePairwiseOnDemand]: 16/26 looper letters, 367 selfloop transitions, 93 changer transitions 5/465 dead transitions. [2022-12-13 05:22:21,721 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 465 transitions, 3942 flow [2022-12-13 05:22:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 05:22:21,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 05:22:21,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 81 transitions. [2022-12-13 05:22:21,723 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5192307692307693 [2022-12-13 05:22:21,724 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2022-12-13 05:22:21,724 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 465 transitions, 3942 flow [2022-12-13 05:22:21,735 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 65 places, 460 transitions, 3899 flow [2022-12-13 05:22:21,759 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:22:21,759 INFO L89 Accepts]: Start accepts. Operand has 65 places, 460 transitions, 3899 flow [2022-12-13 05:22:21,762 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:22:21,762 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:22:21,762 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 65 places, 460 transitions, 3899 flow [2022-12-13 05:22:21,767 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 65 places, 460 transitions, 3899 flow [2022-12-13 05:22:21,767 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:22:21,769 INFO L241 LiptonReduction]: Total number of compositions: 0 [2022-12-13 05:22:21,770 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 11 [2022-12-13 05:22:21,770 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 460 transitions, 3899 flow [2022-12-13 05:22:21,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:21,771 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:22:21,771 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:22:21,776 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 05:22:21,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-12-13 05:22:21,976 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:22:21,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:22:21,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1978756248, now seen corresponding path program 2 times [2022-12-13 05:22:21,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:22:21,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425921330] [2022-12-13 05:22:21,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:21,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:22:21,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:22,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:22,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:22:22,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425921330] [2022-12-13 05:22:22,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425921330] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 05:22:22,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243730634] [2022-12-13 05:22:22,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 05:22:22,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:22,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:22:22,309 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 05:22:22,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 05:22:22,373 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 05:22:22,373 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 05:22:22,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-13 05:22:22,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 05:22:22,435 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:22,435 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 05:22:22,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243730634] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 05:22:22,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 05:22:22,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-12-13 05:22:22,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015115210] [2022-12-13 05:22:22,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 05:22:22,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 05:22:22,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:22:22,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 05:22:22,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-12-13 05:22:22,437 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-13 05:22:22,437 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 460 transitions, 3899 flow. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:22,437 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:22:22,437 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-13 05:22:22,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:22:22,759 INFO L130 PetriNetUnfolder]: 1895/2844 cut-off events. [2022-12-13 05:22:22,759 INFO L131 PetriNetUnfolder]: For 310/310 co-relation queries the response was YES. [2022-12-13 05:22:22,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14403 conditions, 2844 events. 1895/2844 cut-off events. For 310/310 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 12842 event pairs, 46 based on Foata normal form. 0/2386 useless extension candidates. Maximal degree in co-relation 13504. Up to 2717 conditions per place. [2022-12-13 05:22:22,775 INFO L137 encePairwiseOnDemand]: 20/26 looper letters, 533 selfloop transitions, 36 changer transitions 0/569 dead transitions. [2022-12-13 05:22:22,775 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 569 transitions, 5909 flow [2022-12-13 05:22:22,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 05:22:22,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 05:22:22,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 67 transitions. [2022-12-13 05:22:22,776 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.42948717948717946 [2022-12-13 05:22:22,777 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 38 predicate places. [2022-12-13 05:22:22,777 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 569 transitions, 5909 flow [2022-12-13 05:22:22,790 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 569 transitions, 5909 flow [2022-12-13 05:22:22,800 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:22:22,800 INFO L89 Accepts]: Start accepts. Operand has 70 places, 569 transitions, 5909 flow [2022-12-13 05:22:22,802 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:22:22,802 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:22:22,802 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 569 transitions, 5909 flow [2022-12-13 05:22:22,808 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 569 transitions, 5909 flow [2022-12-13 05:22:22,808 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:22:22,810 INFO L241 LiptonReduction]: Total number of compositions: 0 [2022-12-13 05:22:22,810 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 10 [2022-12-13 05:22:22,811 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 569 transitions, 5909 flow [2022-12-13 05:22:22,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:22,811 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:22:22,811 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:22:22,816 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-13 05:22:23,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:23,017 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:22:23,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:22:23,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1340742076, now seen corresponding path program 3 times [2022-12-13 05:22:23,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:22:23,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123394618] [2022-12-13 05:22:23,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:23,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:22:23,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:23,277 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 05:22:23,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:22:23,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123394618] [2022-12-13 05:22:23,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123394618] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 05:22:23,277 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 05:22:23,277 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 05:22:23,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954598291] [2022-12-13 05:22:23,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 05:22:23,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 05:22:23,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:22:23,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 05:22:23,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 05:22:23,279 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2022-12-13 05:22:23,279 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 569 transitions, 5909 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:23,279 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:22:23,279 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2022-12-13 05:22:23,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:22:23,793 INFO L130 PetriNetUnfolder]: 2953/4358 cut-off events. [2022-12-13 05:22:23,793 INFO L131 PetriNetUnfolder]: For 548/548 co-relation queries the response was YES. [2022-12-13 05:22:23,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25922 conditions, 4358 events. 2953/4358 cut-off events. For 548/548 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 20758 event pairs, 46 based on Foata normal form. 0/3708 useless extension candidates. Maximal degree in co-relation 24802. Up to 4147 conditions per place. [2022-12-13 05:22:23,818 INFO L137 encePairwiseOnDemand]: 19/26 looper letters, 766 selfloop transitions, 92 changer transitions 0/921 dead transitions. [2022-12-13 05:22:23,819 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 921 transitions, 11169 flow [2022-12-13 05:22:23,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 05:22:23,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 05:22:23,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 77 transitions. [2022-12-13 05:22:23,820 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5923076923076923 [2022-12-13 05:22:23,821 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 42 predicate places. [2022-12-13 05:22:23,821 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 921 transitions, 11169 flow [2022-12-13 05:22:23,844 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 921 transitions, 11169 flow [2022-12-13 05:22:23,865 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:22:23,865 INFO L89 Accepts]: Start accepts. Operand has 74 places, 921 transitions, 11169 flow [2022-12-13 05:22:23,867 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:22:23,868 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:22:23,868 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 921 transitions, 11169 flow [2022-12-13 05:22:23,881 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 921 transitions, 11169 flow [2022-12-13 05:22:23,881 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:22:23,883 INFO L241 LiptonReduction]: Total number of compositions: 0 [2022-12-13 05:22:23,884 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 19 [2022-12-13 05:22:23,884 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 921 transitions, 11169 flow [2022-12-13 05:22:23,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:23,884 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:22:23,884 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:22:23,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 05:22:23,885 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:22:23,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:22:23,885 INFO L85 PathProgramCache]: Analyzing trace with hash 44723305, now seen corresponding path program 1 times [2022-12-13 05:22:23,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:22:23,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464059224] [2022-12-13 05:22:23,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:23,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:22:23,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:24,252 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:24,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:22:24,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464059224] [2022-12-13 05:22:24,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464059224] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 05:22:24,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572917080] [2022-12-13 05:22:24,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:24,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:24,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:22:24,261 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 05:22:24,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 05:22:24,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:24,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-13 05:22:24,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 05:22:24,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:24,519 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 05:22:24,807 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:24,807 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572917080] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 05:22:24,807 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 05:22:24,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2022-12-13 05:22:24,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819823341] [2022-12-13 05:22:24,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 05:22:24,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-13 05:22:24,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:22:24,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-13 05:22:24,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2022-12-13 05:22:24,808 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-13 05:22:24,809 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 921 transitions, 11169 flow. Second operand has 17 states, 17 states have (on average 3.176470588235294) internal successors, (54), 16 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:24,809 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:22:24,809 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-13 05:22:24,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:22:28,736 INFO L130 PetriNetUnfolder]: 6286/9419 cut-off events. [2022-12-13 05:22:28,736 INFO L131 PetriNetUnfolder]: For 954/954 co-relation queries the response was YES. [2022-12-13 05:22:28,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65679 conditions, 9419 events. 6286/9419 cut-off events. For 954/954 co-relation queries the response was YES. Maximal size of possible extension queue 445. Compared 53165 event pairs, 34 based on Foata normal form. 0/7917 useless extension candidates. Maximal degree in co-relation 62637. Up to 9042 conditions per place. [2022-12-13 05:22:28,788 INFO L137 encePairwiseOnDemand]: 14/26 looper letters, 1801 selfloop transitions, 925 changer transitions 0/2726 dead transitions. [2022-12-13 05:22:28,789 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 2726 transitions, 38367 flow [2022-12-13 05:22:28,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-12-13 05:22:28,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2022-12-13 05:22:28,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 387 transitions. [2022-12-13 05:22:28,792 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.31669394435351883 [2022-12-13 05:22:28,794 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 88 predicate places. [2022-12-13 05:22:28,794 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 2726 transitions, 38367 flow [2022-12-13 05:22:28,846 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 120 places, 2726 transitions, 38367 flow [2022-12-13 05:22:28,891 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:22:28,891 INFO L89 Accepts]: Start accepts. Operand has 120 places, 2726 transitions, 38367 flow [2022-12-13 05:22:28,898 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:22:28,898 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:22:28,898 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 120 places, 2726 transitions, 38367 flow [2022-12-13 05:22:28,959 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 120 places, 2726 transitions, 38367 flow [2022-12-13 05:22:28,959 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:22:28,965 INFO L241 LiptonReduction]: Total number of compositions: 0 [2022-12-13 05:22:28,966 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 75 [2022-12-13 05:22:28,966 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 2726 transitions, 38367 flow [2022-12-13 05:22:28,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.176470588235294) internal successors, (54), 16 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:28,966 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:22:28,966 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:22:29,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 05:22:29,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:29,171 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:22:29,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:22:29,172 INFO L85 PathProgramCache]: Analyzing trace with hash -691186439, now seen corresponding path program 1 times [2022-12-13 05:22:29,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:22:29,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226178951] [2022-12-13 05:22:29,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:29,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:22:29,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:30,213 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:30,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:22:30,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226178951] [2022-12-13 05:22:30,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226178951] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 05:22:30,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886663919] [2022-12-13 05:22:30,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:30,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:30,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:22:30,215 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 05:22:30,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 05:22:30,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:30,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 29 conjunts are in the unsatisfiable core [2022-12-13 05:22:30,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 05:22:30,926 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:30,926 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 05:22:31,828 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:31,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886663919] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 05:22:31,828 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 05:22:31,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 20 [2022-12-13 05:22:31,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195742086] [2022-12-13 05:22:31,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 05:22:31,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-12-13 05:22:31,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:22:31,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-12-13 05:22:31,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=357, Unknown=0, NotChecked=0, Total=462 [2022-12-13 05:22:31,830 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-13 05:22:31,830 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 2726 transitions, 38367 flow. Second operand has 22 states, 21 states have (on average 3.2857142857142856) internal successors, (69), 21 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:31,830 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:22:31,830 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-13 05:22:31,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:22:50,462 INFO L130 PetriNetUnfolder]: 16726/25211 cut-off events. [2022-12-13 05:22:50,463 INFO L131 PetriNetUnfolder]: For 2774/2774 co-relation queries the response was YES. [2022-12-13 05:22:50,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201344 conditions, 25211 events. 16726/25211 cut-off events. For 2774/2774 co-relation queries the response was YES. Maximal size of possible extension queue 1293. Compared 169027 event pairs, 28 based on Foata normal form. 36/20719 useless extension candidates. Maximal degree in co-relation 190857. Up to 24692 conditions per place. [2022-12-13 05:22:50,617 INFO L137 encePairwiseOnDemand]: 16/26 looper letters, 4338 selfloop transitions, 2784 changer transitions 701/7823 dead transitions. [2022-12-13 05:22:50,617 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 7823 transitions, 126094 flow [2022-12-13 05:22:50,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-12-13 05:22:50,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2022-12-13 05:22:50,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 639 transitions. [2022-12-13 05:22:50,620 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3840144230769231 [2022-12-13 05:22:50,620 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 151 predicate places. [2022-12-13 05:22:50,621 INFO L82 GeneralOperation]: Start removeDead. Operand has 183 places, 7823 transitions, 126094 flow [2022-12-13 05:22:50,771 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 7122 transitions, 114378 flow [2022-12-13 05:22:50,968 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:22:50,969 INFO L89 Accepts]: Start accepts. Operand has 170 places, 7122 transitions, 114378 flow [2022-12-13 05:22:50,992 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:22:50,992 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:22:50,992 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 170 places, 7122 transitions, 114378 flow [2022-12-13 05:22:51,171 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 170 places, 7122 transitions, 114378 flow [2022-12-13 05:22:51,171 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:22:51,189 INFO L241 LiptonReduction]: Total number of compositions: 0 [2022-12-13 05:22:51,190 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 222 [2022-12-13 05:22:51,190 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 7122 transitions, 114378 flow [2022-12-13 05:22:51,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 3.2857142857142856) internal successors, (69), 21 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:51,190 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:22:51,190 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:22:51,195 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 05:22:51,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:51,395 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:22:51,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:22:51,396 INFO L85 PathProgramCache]: Analyzing trace with hash 258867129, now seen corresponding path program 2 times [2022-12-13 05:22:51,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:22:51,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435273065] [2022-12-13 05:22:51,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:22:51,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:22:51,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:22:52,740 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:52,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:22:52,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435273065] [2022-12-13 05:22:52,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435273065] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 05:22:52,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237335916] [2022-12-13 05:22:52,741 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 05:22:52,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:22:52,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:22:52,764 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 05:22:52,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 05:22:52,936 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 05:22:52,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 05:22:52,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 32 conjunts are in the unsatisfiable core [2022-12-13 05:22:52,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 05:22:53,638 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:53,638 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 05:22:54,900 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:22:54,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237335916] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 05:22:54,900 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 05:22:54,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 26 [2022-12-13 05:22:54,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623266374] [2022-12-13 05:22:54,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 05:22:54,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-12-13 05:22:54,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:22:54,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-12-13 05:22:54,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=612, Unknown=0, NotChecked=0, Total=756 [2022-12-13 05:22:54,902 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-13 05:22:54,902 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 7122 transitions, 114378 flow. Second operand has 28 states, 27 states have (on average 2.5555555555555554) internal successors, (69), 27 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:22:54,902 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:22:54,902 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-13 05:22:54,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:23:58,531 INFO L130 PetriNetUnfolder]: 28642/44052 cut-off events. [2022-12-13 05:23:58,532 INFO L131 PetriNetUnfolder]: For 4854/4854 co-relation queries the response was YES. [2022-12-13 05:23:58,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 396379 conditions, 44052 events. 28642/44052 cut-off events. For 4854/4854 co-relation queries the response was YES. Maximal size of possible extension queue 2350. Compared 330621 event pairs, 12 based on Foata normal form. 125/35899 useless extension candidates. Maximal degree in co-relation 369959. Up to 43357 conditions per place. [2022-12-13 05:23:58,823 INFO L137 encePairwiseOnDemand]: 10/26 looper letters, 9210 selfloop transitions, 7507 changer transitions 1327/18044 dead transitions. [2022-12-13 05:23:58,823 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 18044 transitions, 327519 flow [2022-12-13 05:23:58,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2022-12-13 05:23:58,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2022-12-13 05:23:58,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 1078 transitions. [2022-12-13 05:23:58,827 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.309414466130884 [2022-12-13 05:23:58,827 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 271 predicate places. [2022-12-13 05:23:58,827 INFO L82 GeneralOperation]: Start removeDead. Operand has 303 places, 18044 transitions, 327519 flow [2022-12-13 05:23:59,155 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 285 places, 16717 transitions, 302249 flow [2022-12-13 05:23:59,461 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:23:59,461 INFO L89 Accepts]: Start accepts. Operand has 285 places, 16717 transitions, 302249 flow [2022-12-13 05:23:59,501 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:23:59,502 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:23:59,502 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 285 places, 16717 transitions, 302249 flow [2022-12-13 05:24:00,238 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 285 places, 16717 transitions, 302249 flow [2022-12-13 05:24:00,238 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:24:00,272 INFO L241 LiptonReduction]: Total number of compositions: 0 [2022-12-13 05:24:00,275 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 814 [2022-12-13 05:24:00,275 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 16717 transitions, 302249 flow [2022-12-13 05:24:00,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 27 states have (on average 2.5555555555555554) internal successors, (69), 27 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:24:00,275 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:24:00,275 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:24:00,286 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-13 05:24:00,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:24:00,482 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:24:00,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:24:00,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1997661157, now seen corresponding path program 3 times [2022-12-13 05:24:00,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:24:00,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818698135] [2022-12-13 05:24:00,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:24:00,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:24:00,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:24:01,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:24:01,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:24:01,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818698135] [2022-12-13 05:24:01,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818698135] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 05:24:01,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34726749] [2022-12-13 05:24:01,853 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 05:24:01,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:24:01,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:24:01,855 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 05:24:01,857 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 05:24:02,006 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-13 05:24:02,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 05:24:02,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 29 conjunts are in the unsatisfiable core [2022-12-13 05:24:02,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 05:24:02,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:24:02,559 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 05:24:03,378 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:24:03,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34726749] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 05:24:03,378 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 05:24:03,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 23 [2022-12-13 05:24:03,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012040708] [2022-12-13 05:24:03,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 05:24:03,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-13 05:24:03,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:24:03,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-13 05:24:03,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=485, Unknown=0, NotChecked=0, Total=600 [2022-12-13 05:24:03,379 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-13 05:24:03,379 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 16717 transitions, 302249 flow. Second operand has 25 states, 24 states have (on average 2.875) internal successors, (69), 24 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:24:03,379 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:24:03,380 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-13 05:24:03,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:25:13,294 WARN L233 SmtUtils]: Spent 7.65s on a formula simplification. DAG size of input: 132 DAG size of output: 119 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 05:26:18,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-12-13 05:28:28,116 INFO L130 PetriNetUnfolder]: 38317/59143 cut-off events. [2022-12-13 05:28:28,116 INFO L131 PetriNetUnfolder]: For 6483/6483 co-relation queries the response was YES. [2022-12-13 05:28:28,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 591588 conditions, 59143 events. 38317/59143 cut-off events. For 6483/6483 co-relation queries the response was YES. Maximal size of possible extension queue 3154. Compared 463944 event pairs, 4 based on Foata normal form. 111/47998 useless extension candidates. Maximal degree in co-relation 554176. Up to 58448 conditions per place. [2022-12-13 05:28:28,547 INFO L137 encePairwiseOnDemand]: 11/26 looper letters, 14010 selfloop transitions, 8106 changer transitions 2610/24726 dead transitions. [2022-12-13 05:28:28,548 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 24726 transitions, 498406 flow [2022-12-13 05:28:28,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-12-13 05:28:28,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2022-12-13 05:28:28,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 999 transitions. [2022-12-13 05:28:28,551 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.30018028846153844 [2022-12-13 05:28:28,552 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 380 predicate places. [2022-12-13 05:28:28,552 INFO L82 GeneralOperation]: Start removeDead. Operand has 412 places, 24726 transitions, 498406 flow [2022-12-13 05:28:29,040 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 388 places, 22116 transitions, 444085 flow [2022-12-13 05:28:29,658 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:28:29,658 INFO L89 Accepts]: Start accepts. Operand has 388 places, 22116 transitions, 444085 flow [2022-12-13 05:28:29,697 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:28:29,697 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:28:29,698 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 388 places, 22116 transitions, 444085 flow [2022-12-13 05:28:31,178 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 388 places, 22116 transitions, 444085 flow [2022-12-13 05:28:31,178 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:28:31,219 INFO L241 LiptonReduction]: Total number of compositions: 0 [2022-12-13 05:28:31,219 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1561 [2022-12-13 05:28:31,220 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 22116 transitions, 444085 flow [2022-12-13 05:28:31,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 2.875) internal successors, (69), 24 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:28:31,220 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:28:31,220 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:28:31,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-13 05:28:31,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:28:31,426 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:28:31,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:28:31,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1481937639, now seen corresponding path program 4 times [2022-12-13 05:28:31,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:28:31,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996063970] [2022-12-13 05:28:31,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:28:31,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:28:31,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:28:33,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:28:33,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:28:33,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996063970] [2022-12-13 05:28:33,117 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996063970] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 05:28:33,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423348984] [2022-12-13 05:28:33,117 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-13 05:28:33,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:28:33,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:28:33,118 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 05:28:33,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 05:28:33,255 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-13 05:28:33,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 05:28:33,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 29 conjunts are in the unsatisfiable core [2022-12-13 05:28:33,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 05:28:33,826 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:28:33,827 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 05:28:34,993 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:28:34,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423348984] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 05:28:34,994 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 05:28:34,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2022-12-13 05:28:34,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831886765] [2022-12-13 05:28:34,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 05:28:34,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-12-13 05:28:34,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:28:34,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-12-13 05:28:34,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2022-12-13 05:28:34,995 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-13 05:28:34,995 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 22116 transitions, 444085 flow. Second operand has 23 states, 22 states have (on average 3.1363636363636362) internal successors, (69), 22 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:28:34,995 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:28:34,995 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-13 05:28:34,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 05:34:27,132 INFO L130 PetriNetUnfolder]: 42282/64795 cut-off events. [2022-12-13 05:34:27,132 INFO L131 PetriNetUnfolder]: For 6323/6323 co-relation queries the response was YES. [2022-12-13 05:34:27,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 712573 conditions, 64795 events. 42282/64795 cut-off events. For 6323/6323 co-relation queries the response was YES. Maximal size of possible extension queue 3517. Compared 508213 event pairs, 8 based on Foata normal form. 108/52587 useless extension candidates. Maximal degree in co-relation 675126. Up to 64100 conditions per place. [2022-12-13 05:34:27,717 INFO L137 encePairwiseOnDemand]: 14/26 looper letters, 13815 selfloop transitions, 10827 changer transitions 2362/27004 dead transitions. [2022-12-13 05:34:27,718 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 460 places, 27004 transitions, 597241 flow [2022-12-13 05:34:27,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2022-12-13 05:34:27,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2022-12-13 05:34:27,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 696 transitions. [2022-12-13 05:34:27,721 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3667017913593256 [2022-12-13 05:34:27,722 INFO L295 CegarLoopForPetriNet]: 32 programPoint places, 428 predicate places. [2022-12-13 05:34:27,722 INFO L82 GeneralOperation]: Start removeDead. Operand has 460 places, 27004 transitions, 597241 flow [2022-12-13 05:34:28,316 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 437 places, 24642 transitions, 543403 flow [2022-12-13 05:34:29,041 WARN L178 eatedLiptonReduction]: Counterexample is not a run of mAbstraction. Replaying acceptance of the word... [2022-12-13 05:34:29,041 INFO L89 Accepts]: Start accepts. Operand has 437 places, 24642 transitions, 543403 flow [2022-12-13 05:34:29,079 INFO L95 Accepts]: Finished accepts. [2022-12-13 05:34:29,079 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-13 05:34:29,079 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 437 places, 24642 transitions, 543403 flow [2022-12-13 05:34:30,617 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 437 places, 24642 transitions, 543403 flow [2022-12-13 05:34:30,617 INFO L226 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-13 05:34:30,657 INFO L241 LiptonReduction]: Total number of compositions: 0 [2022-12-13 05:34:30,658 INFO L158 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1617 [2022-12-13 05:34:30,658 INFO L495 AbstractCegarLoop]: Abstraction has has 437 places, 24642 transitions, 543403 flow [2022-12-13 05:34:30,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 3.1363636363636362) internal successors, (69), 22 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:34:30,658 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-13 05:34:30,658 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 05:34:30,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 05:34:30,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 05:34:30,864 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 05:34:30,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 05:34:30,864 INFO L85 PathProgramCache]: Analyzing trace with hash -405331650, now seen corresponding path program 2 times [2022-12-13 05:34:30,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 05:34:30,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61757455] [2022-12-13 05:34:30,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 05:34:30,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 05:34:30,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 05:34:32,558 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:34:32,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 05:34:32,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61757455] [2022-12-13 05:34:32,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61757455] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 05:34:32,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294006847] [2022-12-13 05:34:32,559 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 05:34:32,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:34:32,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-13 05:34:32,560 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 05:34:32,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 05:34:32,679 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 05:34:32,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 05:34:32,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 27 conjunts are in the unsatisfiable core [2022-12-13 05:34:32,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 05:34:33,531 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:34:33,531 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 05:34:34,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 05:34:34,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294006847] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 05:34:34,801 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 05:34:34,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 22 [2022-12-13 05:34:34,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004374358] [2022-12-13 05:34:34,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 05:34:34,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-12-13 05:34:34,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 05:34:34,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-12-13 05:34:34,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=449, Unknown=0, NotChecked=0, Total=552 [2022-12-13 05:34:34,802 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-13 05:34:34,802 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 24642 transitions, 543403 flow. Second operand has 24 states, 23 states have (on average 3.0) internal successors, (69), 23 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 05:34:34,803 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 05:34:34,803 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-13 05:34:34,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2022-12-13 05:36:25,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-12-13 05:36:25,786 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-12-13 05:36:25,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-12-13 05:36:25,822 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-13 05:36:25,822 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-13 05:36:25,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 05:36:25,987 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateComparison was comparing new predicate (quantifier-free) to 93 known predicates. [2022-12-13 05:36:25,988 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-12-13 05:36:25,988 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-12-13 05:36:25,988 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-12-13 05:36:25,989 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 1, 1] [2022-12-13 05:36:25,991 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-13 05:36:25,991 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 05:36:25,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 05:36:25 BasicIcfg [2022-12-13 05:36:25,993 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 05:36:25,993 INFO L158 Benchmark]: Toolchain (without parser) took 851854.14ms. Allocated memory was 163.6MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 138.8MB in the beginning and 463.9MB in the end (delta: -325.0MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2022-12-13 05:36:25,993 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 163.6MB. Free memory was 139.8MB in the beginning and 139.7MB in the end (delta: 89.6kB). There was no memory consumed. Max. memory is 8.0GB. [2022-12-13 05:36:25,993 INFO L158 Benchmark]: CACSL2BoogieTranslator took 188.50ms. Allocated memory is still 163.6MB. Free memory was 138.8MB in the beginning and 125.1MB in the end (delta: 13.7MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2022-12-13 05:36:25,993 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.14ms. Allocated memory is still 163.6MB. Free memory was 125.1MB in the beginning and 123.4MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-13 05:36:25,993 INFO L158 Benchmark]: Boogie Preprocessor took 24.52ms. Allocated memory is still 163.6MB. Free memory was 123.4MB in the beginning and 121.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-13 05:36:25,994 INFO L158 Benchmark]: RCFGBuilder took 451.06ms. Allocated memory is still 163.6MB. Free memory was 121.8MB in the beginning and 103.9MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2022-12-13 05:36:25,994 INFO L158 Benchmark]: TraceAbstraction took 851163.68ms. Allocated memory was 163.6MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 102.6MB in the beginning and 463.9MB in the end (delta: -361.3MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2022-12-13 05:36:25,995 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 163.6MB. Free memory was 139.8MB in the beginning and 139.7MB in the end (delta: 89.6kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 188.50ms. Allocated memory is still 163.6MB. Free memory was 138.8MB in the beginning and 125.1MB in the end (delta: 13.7MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 22.14ms. Allocated memory is still 163.6MB. Free memory was 125.1MB in the beginning and 123.4MB in the end (delta: 1.7MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 24.52ms. Allocated memory is still 163.6MB. Free memory was 123.4MB in the beginning and 121.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 451.06ms. Allocated memory is still 163.6MB. Free memory was 121.8MB in the beginning and 103.9MB in the end (delta: 17.8MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * TraceAbstraction took 851163.68ms. Allocated memory was 163.6MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 102.6MB in the beginning and 463.9MB in the end (delta: -361.3MB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.5s, 97 PlacesBefore, 32 PlacesAfterwards, 95 TransitionsBefore, 25 TransitionsAfterwards, 1010 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 43 TrivialYvCompositions, 22 ConcurrentYvCompositions, 5 ChoiceCompositions, 70 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 553, independent: 540, independent conditional: 540, independent unconditional: 0, dependent: 13, dependent conditional: 13, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 553, independent: 540, independent conditional: 0, independent unconditional: 540, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 553, independent: 540, independent conditional: 0, independent unconditional: 540, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 553, independent: 540, independent conditional: 0, independent unconditional: 540, dependent: 13, dependent conditional: 0, dependent unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 516, independent: 506, independent conditional: 0, independent unconditional: 506, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 516, independent: 506, independent conditional: 0, independent unconditional: 506, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 10, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 53, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 53, dependent conditional: 0, dependent unconditional: 53, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 553, independent: 34, independent conditional: 0, independent unconditional: 34, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 516, unknown conditional: 0, unknown unconditional: 516] , Statistics on independence cache: Total cache size (in pairs): 763, Positive cache size: 753, Positive conditional cache size: 0, Positive unconditional cache size: 753, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.1s, 35 PlacesBefore, 35 PlacesAfterwards, 51 TransitionsBefore, 51 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 60 PlacesBefore, 60 PlacesAfterwards, 261 TransitionsBefore, 261 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 65 PlacesBefore, 65 PlacesAfterwards, 460 TransitionsBefore, 460 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 70 PlacesBefore, 70 PlacesAfterwards, 569 TransitionsBefore, 569 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 74 PlacesBefore, 74 PlacesAfterwards, 921 TransitionsBefore, 921 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 120 PlacesBefore, 120 PlacesAfterwards, 2726 TransitionsBefore, 2726 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 170 PlacesBefore, 170 PlacesAfterwards, 7122 TransitionsBefore, 7122 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 285 PlacesBefore, 285 PlacesAfterwards, 16717 TransitionsBefore, 16717 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 388 PlacesBefore, 388 PlacesAfterwards, 22116 TransitionsBefore, 22116 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 437 PlacesBefore, 437 PlacesAfterwards, 24642 TransitionsBefore, 24642 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent 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, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - TimeoutResultAtElement [Line: 118]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 93 known predicates. - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 93 known predicates. - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 93 known predicates. - TimeoutResultAtElement [Line: 112]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantifier-free) to 93 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 126 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 851.0s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 818.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.6s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 4017 SdHoareTripleChecker+Valid, 35.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4017 mSDsluCounter, 49 SdHoareTripleChecker+Invalid, 32.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 34 mSDsCounter, 796 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 14032 IncrementalHoareTripleChecker+Invalid, 14829 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 796 mSolverCounterUnsat, 15 mSDtfsCounter, 14032 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 906 GetRequests, 270 SyntacticMatches, 7 SemanticMatches, 628 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22397 ImplicationChecksByTransitivity, 165.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=543403occurred in iteration=10, InterpolantAutomatonStates: 493, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 18.4s InterpolantComputationTime, 440 NumberOfCodeBlocks, 440 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 591 ConstructedInterpolants, 0 QuantifiedInterpolants, 26706 SizeOfPredicates, 93 NumberOfNonLiveVariables, 1582 ConjunctsInSsa, 204 ConjunctsInUnsatCore, 28 InterpolantComputations, 4 PerfectInterpolantSequences, 3/51 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown