/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/parallel-ticket-6.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 02:23:15,570 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 02:23:15,572 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 02:23:15,606 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 02:23:15,608 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 02:23:15,610 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 02:23:15,613 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 02:23:15,616 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 02:23:15,619 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 02:23:15,623 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 02:23:15,624 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 02:23:15,626 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 02:23:15,626 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 02:23:15,628 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 02:23:15,629 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 02:23:15,631 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 02:23:15,632 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 02:23:15,632 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 02:23:15,634 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 02:23:15,637 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 02:23:15,638 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 02:23:15,639 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 02:23:15,640 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 02:23:15,640 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 02:23:15,645 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 02:23:15,646 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 02:23:15,646 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 02:23:15,647 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 02:23:15,647 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 02:23:15,648 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 02:23:15,648 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 02:23:15,652 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 02:23:15,653 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 02:23:15,654 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 02:23:15,654 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 02:23:15,654 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 02:23:15,655 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 02:23:15,655 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 02:23:15,655 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 02:23:15,656 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 02:23:15,657 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 02:23:15,659 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-06 02:23:15,688 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 02:23:15,688 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 02:23:15,690 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 02:23:15,690 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 02:23:15,690 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 02:23:15,691 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 02:23:15,691 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 02:23:15,691 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 02:23:15,691 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 02:23:15,691 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 02:23:15,692 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 02:23:15,692 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 02:23:15,693 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 02:23:15,693 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 02:23:15,693 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 02:23:15,693 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 02:23:15,693 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 02:23:15,693 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 02:23:15,693 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 02:23:15,693 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 02:23:15,694 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 02:23:15,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 02:23:15,694 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 02:23:15,694 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 02:23:15,694 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 02:23:15,694 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 02:23:15,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 02:23:15,694 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=REPEATED_LIPTON_PN [2022-12-06 02:23:15,695 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-06 02:23:15,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 02:23:15,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 02:23:15,989 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 02:23:15,990 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 02:23:15,990 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 02:23:15,992 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-6.wvr.c [2022-12-06 02:23:16,985 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 02:23:17,210 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 02:23:17,210 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-6.wvr.c [2022-12-06 02:23:17,215 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ae481bc0/9f82d904e2d940d2affc3922eb82c091/FLAGa1547d720 [2022-12-06 02:23:17,226 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ae481bc0/9f82d904e2d940d2affc3922eb82c091 [2022-12-06 02:23:17,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 02:23:17,229 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 02:23:17,229 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 02:23:17,229 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 02:23:17,233 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 02:23:17,233 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,234 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ee9ef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17, skipping insertion in model container [2022-12-06 02:23:17,234 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,238 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 02:23:17,251 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 02:23:17,350 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,351 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,351 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,352 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,353 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,354 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,355 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,355 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,356 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,356 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,358 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,358 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,358 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,359 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,359 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,360 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,360 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,361 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,361 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,362 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,362 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,363 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,363 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,364 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,364 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,365 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,366 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,370 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,370 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,370 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,370 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,373 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,375 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,375 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,376 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,376 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,377 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,377 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,377 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,377 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,378 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,378 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,378 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,379 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,379 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,379 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,379 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,380 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,380 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,380 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,390 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/parallel-ticket-6.wvr.c[4400,4413] [2022-12-06 02:23:17,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 02:23:17,407 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 02:23:17,422 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,423 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,423 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,424 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,424 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,424 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,424 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,424 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,424 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,425 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,425 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,425 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,425 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,426 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,426 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,426 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,426 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,426 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,427 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,427 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,427 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,427 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,427 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,428 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,428 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,428 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,428 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,428 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,428 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,429 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,429 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,429 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,429 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,429 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,430 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,430 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,430 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,430 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,430 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,431 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,431 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,431 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,431 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,431 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 02:23:17,432 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 02:23:17,440 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/parallel-ticket-6.wvr.c[4400,4413] [2022-12-06 02:23:17,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 02:23:17,452 INFO L208 MainTranslator]: Completed translation [2022-12-06 02:23:17,453 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17 WrapperNode [2022-12-06 02:23:17,453 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 02:23:17,454 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 02:23:17,454 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 02:23:17,454 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 02:23:17,458 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,470 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,491 INFO L138 Inliner]: procedures = 25, calls = 100, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 278 [2022-12-06 02:23:17,491 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 02:23:17,492 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 02:23:17,492 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 02:23:17,492 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 02:23:17,505 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,506 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,510 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,511 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,516 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,518 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,519 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,520 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,523 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 02:23:17,523 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 02:23:17,523 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 02:23:17,523 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 02:23:17,524 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (1/1) ... [2022-12-06 02:23:17,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 02:23:17,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 02:23:17,561 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-06 02:23:17,584 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-06 02:23:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 02:23:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 02:23:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 02:23:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-06 02:23:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-06 02:23:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-06 02:23:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-06 02:23:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-06 02:23:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-06 02:23:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-06 02:23:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-06 02:23:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-06 02:23:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 02:23:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-12-06 02:23:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-12-06 02:23:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-12-06 02:23:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-12-06 02:23:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-06 02:23:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-06 02:23:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 02:23:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 02:23:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 02:23:17,600 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-06 02:23:17,698 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 02:23:17,700 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 02:23:18,099 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 02:23:18,162 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 02:23:18,162 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-06 02:23:18,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 02:23:18 BoogieIcfgContainer [2022-12-06 02:23:18,164 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 02:23:18,165 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 02:23:18,165 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 02:23:18,168 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 02:23:18,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 02:23:17" (1/3) ... [2022-12-06 02:23:18,169 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b8efbdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 02:23:18, skipping insertion in model container [2022-12-06 02:23:18,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 02:23:17" (2/3) ... [2022-12-06 02:23:18,169 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b8efbdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 02:23:18, skipping insertion in model container [2022-12-06 02:23:18,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 02:23:18" (3/3) ... [2022-12-06 02:23:18,170 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-ticket-6.wvr.c [2022-12-06 02:23:18,185 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 02:23:18,185 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-06 02:23:18,185 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 02:23:18,277 INFO L144 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2022-12-06 02:23:18,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 198 places, 181 transitions, 410 flow [2022-12-06 02:23:18,378 INFO L130 PetriNetUnfolder]: 2/175 cut-off events. [2022-12-06 02:23:18,378 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-06 02:23:18,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 175 events. 2/175 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 78 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 134. Up to 2 conditions per place. [2022-12-06 02:23:18,383 INFO L82 GeneralOperation]: Start removeDead. Operand has 198 places, 181 transitions, 410 flow [2022-12-06 02:23:18,391 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 159 transitions, 354 flow [2022-12-06 02:23:18,393 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:23:18,407 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 176 places, 159 transitions, 354 flow [2022-12-06 02:23:18,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 159 transitions, 354 flow [2022-12-06 02:23:18,453 INFO L130 PetriNetUnfolder]: 2/159 cut-off events. [2022-12-06 02:23:18,453 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-06 02:23:18,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184 conditions, 159 events. 2/159 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 77 event pairs, 0 based on Foata normal form. 0/157 useless extension candidates. Maximal degree in co-relation 134. Up to 2 conditions per place. [2022-12-06 02:23:18,457 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 176 places, 159 transitions, 354 flow [2022-12-06 02:23:18,457 INFO L188 LiptonReduction]: Number of co-enabled transitions 3042 [2022-12-06 02:23:26,520 INFO L203 LiptonReduction]: Total number of compositions: 121 [2022-12-06 02:23:26,538 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 02:23:26,559 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;@443e7a81, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 02:23:26,559 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-06 02:23:26,567 INFO L130 PetriNetUnfolder]: 0/37 cut-off events. [2022-12-06 02:23:26,567 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-06 02:23:26,567 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:23:26,568 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:23:26,568 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 4 more)] === [2022-12-06 02:23:26,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:23:26,571 INFO L85 PathProgramCache]: Analyzing trace with hash -152965531, now seen corresponding path program 1 times [2022-12-06 02:23:26,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:23:26,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715156497] [2022-12-06 02:23:26,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:23:26,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:23:26,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:23:27,937 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-06 02:23:27,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:23:27,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715156497] [2022-12-06 02:23:27,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715156497] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:23:27,939 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:23:27,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-06 02:23:27,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834551351] [2022-12-06 02:23:27,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:23:27,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 02:23:27,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:23:27,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 02:23:27,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-12-06 02:23:27,966 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:23:27,967 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 38 transitions, 112 flow. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 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-06 02:23:27,967 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:23:27,967 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:23:27,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:23:29,990 INFO L130 PetriNetUnfolder]: 17545/23053 cut-off events. [2022-12-06 02:23:29,990 INFO L131 PetriNetUnfolder]: For 1989/1989 co-relation queries the response was YES. [2022-12-06 02:23:30,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48140 conditions, 23053 events. 17545/23053 cut-off events. For 1989/1989 co-relation queries the response was YES. Maximal size of possible extension queue 654. Compared 109005 event pairs, 4719 based on Foata normal form. 1/23054 useless extension candidates. Maximal degree in co-relation 37576. Up to 10440 conditions per place. [2022-12-06 02:23:30,143 INFO L137 encePairwiseOnDemand]: 29/38 looper letters, 86 selfloop transitions, 13 changer transitions 12/111 dead transitions. [2022-12-06 02:23:30,144 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 111 transitions, 537 flow [2022-12-06 02:23:30,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 02:23:30,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 02:23:30,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2022-12-06 02:23:30,157 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5894736842105263 [2022-12-06 02:23:30,162 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 4 predicate places. [2022-12-06 02:23:30,165 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:23:30,166 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 61 places, 111 transitions, 537 flow [2022-12-06 02:23:30,291 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 61 places, 111 transitions, 537 flow [2022-12-06 02:23:30,291 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:23:30,300 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:23:30,301 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 138 [2022-12-06 02:23:30,301 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 111 transitions, 537 flow [2022-12-06 02:23:30,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 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-06 02:23:30,302 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:23:30,302 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:23:30,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 02:23:30,302 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 4 more)] === [2022-12-06 02:23:30,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:23:30,303 INFO L85 PathProgramCache]: Analyzing trace with hash 294621299, now seen corresponding path program 2 times [2022-12-06 02:23:30,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:23:30,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711195780] [2022-12-06 02:23:30,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:23:30,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:23:30,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:23:31,088 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-06 02:23:31,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:23:31,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711195780] [2022-12-06 02:23:31,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711195780] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:23:31,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:23:31,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-06 02:23:31,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277089542] [2022-12-06 02:23:31,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:23:31,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 02:23:31,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:23:31,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 02:23:31,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-06 02:23:31,091 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:23:31,091 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 111 transitions, 537 flow. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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-06 02:23:31,092 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:23:31,092 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:23:31,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:23:33,312 INFO L130 PetriNetUnfolder]: 20874/27647 cut-off events. [2022-12-06 02:23:33,312 INFO L131 PetriNetUnfolder]: For 2820/2820 co-relation queries the response was YES. [2022-12-06 02:23:33,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85488 conditions, 27647 events. 20874/27647 cut-off events. For 2820/2820 co-relation queries the response was YES. Maximal size of possible extension queue 783. Compared 137078 event pairs, 3909 based on Foata normal form. 1/27648 useless extension candidates. Maximal degree in co-relation 67343. Up to 15452 conditions per place. [2022-12-06 02:23:33,426 INFO L137 encePairwiseOnDemand]: 29/38 looper letters, 100 selfloop transitions, 18 changer transitions 66/184 dead transitions. [2022-12-06 02:23:33,427 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 184 transitions, 1257 flow [2022-12-06 02:23:33,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-06 02:23:33,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-06 02:23:33,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 134 transitions. [2022-12-06 02:23:33,430 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5877192982456141 [2022-12-06 02:23:33,431 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 9 predicate places. [2022-12-06 02:23:33,433 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:23:33,433 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 184 transitions, 1257 flow [2022-12-06 02:23:33,542 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 184 transitions, 1257 flow [2022-12-06 02:23:33,542 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:23:33,552 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:23:33,553 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 121 [2022-12-06 02:23:33,554 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 184 transitions, 1257 flow [2022-12-06 02:23:33,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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-06 02:23:33,554 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:23:33,554 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:23:33,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-06 02:23:33,556 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 4 more)] === [2022-12-06 02:23:33,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:23:33,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1827998447, now seen corresponding path program 3 times [2022-12-06 02:23:33,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:23:33,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794021846] [2022-12-06 02:23:33,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:23:33,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:23:33,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:23:33,863 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-06 02:23:33,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:23:33,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794021846] [2022-12-06 02:23:33,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794021846] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:23:33,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:23:33,867 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-06 02:23:33,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855541346] [2022-12-06 02:23:33,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:23:33,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 02:23:33,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:23:33,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 02:23:33,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-06 02:23:33,868 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:23:33,869 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 184 transitions, 1257 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 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-06 02:23:33,869 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:23:33,869 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:23:33,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:23:36,258 INFO L130 PetriNetUnfolder]: 21888/28889 cut-off events. [2022-12-06 02:23:36,259 INFO L131 PetriNetUnfolder]: For 2937/2937 co-relation queries the response was YES. [2022-12-06 02:23:36,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118208 conditions, 28889 events. 21888/28889 cut-off events. For 2937/2937 co-relation queries the response was YES. Maximal size of possible extension queue 800. Compared 143352 event pairs, 3352 based on Foata normal form. 124/29013 useless extension candidates. Maximal degree in co-relation 115697. Up to 28035 conditions per place. [2022-12-06 02:23:36,373 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 182 selfloop transitions, 25 changer transitions 68/275 dead transitions. [2022-12-06 02:23:36,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 275 transitions, 2416 flow [2022-12-06 02:23:36,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 02:23:36,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 02:23:36,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2022-12-06 02:23:36,376 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5105263157894737 [2022-12-06 02:23:36,377 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 13 predicate places. [2022-12-06 02:23:36,379 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:23:36,379 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 275 transitions, 2416 flow [2022-12-06 02:23:36,501 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 275 transitions, 2416 flow [2022-12-06 02:23:36,501 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:23:36,510 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:23:36,511 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 133 [2022-12-06 02:23:36,511 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 275 transitions, 2416 flow [2022-12-06 02:23:36,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 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-06 02:23:36,511 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:23:36,511 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:23:36,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-06 02:23:36,511 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 4 more)] === [2022-12-06 02:23:36,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:23:36,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1373679249, now seen corresponding path program 4 times [2022-12-06 02:23:36,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:23:36,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639027203] [2022-12-06 02:23:36,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:23:36,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:23:36,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:23:36,890 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-06 02:23:36,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:23:36,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639027203] [2022-12-06 02:23:36,891 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639027203] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:23:36,891 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:23:36,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-06 02:23:36,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789576624] [2022-12-06 02:23:36,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:23:36,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-06 02:23:36,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:23:36,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-06 02:23:36,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-06 02:23:36,895 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:23:36,895 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 275 transitions, 2416 flow. Second operand has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 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-06 02:23:36,895 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:23:36,895 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:23:36,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:23:39,966 INFO L130 PetriNetUnfolder]: 23078/30419 cut-off events. [2022-12-06 02:23:39,967 INFO L131 PetriNetUnfolder]: For 3167/3167 co-relation queries the response was YES. [2022-12-06 02:23:40,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154810 conditions, 30419 events. 23078/30419 cut-off events. For 3167/3167 co-relation queries the response was YES. Maximal size of possible extension queue 866. Compared 150279 event pairs, 5594 based on Foata normal form. 248/30667 useless extension candidates. Maximal degree in co-relation 151722. Up to 29369 conditions per place. [2022-12-06 02:23:40,156 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 315 selfloop transitions, 195 changer transitions 110/620 dead transitions. [2022-12-06 02:23:40,156 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 620 transitions, 6539 flow [2022-12-06 02:23:40,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 02:23:40,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 02:23:40,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 215 transitions. [2022-12-06 02:23:40,159 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4041353383458647 [2022-12-06 02:23:40,160 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 26 predicate places. [2022-12-06 02:23:40,162 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:23:40,162 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 620 transitions, 6539 flow [2022-12-06 02:23:40,351 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 620 transitions, 6539 flow [2022-12-06 02:23:40,351 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:23:40,363 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:23:40,373 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 213 [2022-12-06 02:23:40,373 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 620 transitions, 6539 flow [2022-12-06 02:23:40,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 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-06 02:23:40,374 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:23:40,374 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:23:40,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 02:23:40,374 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 4 more)] === [2022-12-06 02:23:40,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:23:40,374 INFO L85 PathProgramCache]: Analyzing trace with hash 713951695, now seen corresponding path program 5 times [2022-12-06 02:23:40,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:23:40,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471789445] [2022-12-06 02:23:40,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:23:40,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:23:40,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:23:40,702 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-06 02:23:40,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:23:40,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471789445] [2022-12-06 02:23:40,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471789445] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:23:40,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:23:40,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 02:23:40,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965066578] [2022-12-06 02:23:40,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:23:40,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 02:23:40,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:23:40,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 02:23:40,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-06 02:23:40,705 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:23:40,705 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 620 transitions, 6539 flow. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-06 02:23:40,705 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:23:40,705 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:23:40,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:23:48,506 INFO L130 PetriNetUnfolder]: 54907/72208 cut-off events. [2022-12-06 02:23:48,507 INFO L131 PetriNetUnfolder]: For 7394/7394 co-relation queries the response was YES. [2022-12-06 02:23:48,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 439226 conditions, 72208 events. 54907/72208 cut-off events. For 7394/7394 co-relation queries the response was YES. Maximal size of possible extension queue 2235. Compared 402811 event pairs, 6953 based on Foata normal form. 1120/73328 useless extension candidates. Maximal degree in co-relation 433692. Up to 70742 conditions per place. [2022-12-06 02:23:49,056 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 639 selfloop transitions, 325 changer transitions 275/1239 dead transitions. [2022-12-06 02:23:49,056 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 1239 transitions, 15552 flow [2022-12-06 02:23:49,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 02:23:49,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 02:23:49,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 195 transitions. [2022-12-06 02:23:49,058 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5701754385964912 [2022-12-06 02:23:49,058 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 34 predicate places. [2022-12-06 02:23:49,059 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:23:49,059 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 1239 transitions, 15552 flow [2022-12-06 02:23:49,574 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 1239 transitions, 15552 flow [2022-12-06 02:23:49,574 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:23:49,595 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:23:49,595 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 537 [2022-12-06 02:23:49,595 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 1239 transitions, 15552 flow [2022-12-06 02:23:49,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-06 02:23:49,596 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:23:49,596 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:23:49,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 02:23:49,596 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 4 more)] === [2022-12-06 02:23:49,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:23:49,596 INFO L85 PathProgramCache]: Analyzing trace with hash 2059751465, now seen corresponding path program 6 times [2022-12-06 02:23:49,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:23:49,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018712641] [2022-12-06 02:23:49,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:23:49,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:23:49,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:23:49,823 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-06 02:23:49,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:23:49,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018712641] [2022-12-06 02:23:49,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018712641] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:23:49,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:23:49,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 02:23:49,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377687045] [2022-12-06 02:23:49,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:23:49,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-06 02:23:49,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:23:49,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-06 02:23:49,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-06 02:23:49,825 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:23:49,825 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 1239 transitions, 15552 flow. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-06 02:23:49,825 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:23:49,825 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:23:49,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:24:04,874 INFO L130 PetriNetUnfolder]: 80400/106249 cut-off events. [2022-12-06 02:24:04,874 INFO L131 PetriNetUnfolder]: For 11513/11513 co-relation queries the response was YES. [2022-12-06 02:24:05,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 752322 conditions, 106249 events. 80400/106249 cut-off events. For 11513/11513 co-relation queries the response was YES. Maximal size of possible extension queue 3640. Compared 632960 event pairs, 7624 based on Foata normal form. 792/107041 useless extension candidates. Maximal degree in co-relation 744868. Up to 104463 conditions per place. [2022-12-06 02:24:05,756 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 976 selfloop transitions, 652 changer transitions 547/2175 dead transitions. [2022-12-06 02:24:05,757 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 2175 transitions, 31638 flow [2022-12-06 02:24:05,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 02:24:05,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 02:24:05,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 235 transitions. [2022-12-06 02:24:05,758 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.562200956937799 [2022-12-06 02:24:05,761 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 44 predicate places. [2022-12-06 02:24:05,763 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:24:05,763 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 101 places, 2175 transitions, 31638 flow [2022-12-06 02:24:06,557 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 101 places, 2175 transitions, 31638 flow [2022-12-06 02:24:06,557 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:24:06,587 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:24:06,588 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 827 [2022-12-06 02:24:06,588 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 2175 transitions, 31638 flow [2022-12-06 02:24:06,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-06 02:24:06,588 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:24:06,595 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:24:06,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 02:24:06,595 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 4 more)] === [2022-12-06 02:24:06,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:24:06,596 INFO L85 PathProgramCache]: Analyzing trace with hash 43712083, now seen corresponding path program 7 times [2022-12-06 02:24:06,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:24:06,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18943977] [2022-12-06 02:24:06,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:24:06,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:24:06,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:24:06,809 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-06 02:24:06,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:24:06,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18943977] [2022-12-06 02:24:06,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18943977] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:24:06,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:24:06,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-06 02:24:06,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585315736] [2022-12-06 02:24:06,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:24:06,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 02:24:06,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:24:06,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 02:24:06,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-06 02:24:06,812 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:24:06,812 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 2175 transitions, 31638 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 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-06 02:24:06,812 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:24:06,812 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:24:06,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:24:30,338 INFO L130 PetriNetUnfolder]: 89790/119531 cut-off events. [2022-12-06 02:24:30,339 INFO L131 PetriNetUnfolder]: For 13713/13713 co-relation queries the response was YES. [2022-12-06 02:24:30,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 965967 conditions, 119531 events. 89790/119531 cut-off events. For 13713/13713 co-relation queries the response was YES. Maximal size of possible extension queue 4111. Compared 735473 event pairs, 8360 based on Foata normal form. 320/119851 useless extension candidates. Maximal degree in co-relation 956611. Up to 117545 conditions per place. [2022-12-06 02:24:31,201 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 1263 selfloop transitions, 1144 changer transitions 859/3266 dead transitions. [2022-12-06 02:24:31,201 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 3266 transitions, 53912 flow [2022-12-06 02:24:31,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-06 02:24:31,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-06 02:24:31,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 267 transitions. [2022-12-06 02:24:31,203 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5404858299595142 [2022-12-06 02:24:31,204 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 56 predicate places. [2022-12-06 02:24:31,204 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:24:31,204 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 113 places, 3266 transitions, 53912 flow [2022-12-06 02:24:32,118 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 113 places, 3266 transitions, 53912 flow [2022-12-06 02:24:32,118 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:24:32,155 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:24:32,155 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 951 [2022-12-06 02:24:32,155 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 3266 transitions, 53912 flow [2022-12-06 02:24:32,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 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-06 02:24:32,156 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:24:32,156 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:24:32,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 02:24:32,156 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 4 more)] === [2022-12-06 02:24:32,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:24:32,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1713823307, now seen corresponding path program 8 times [2022-12-06 02:24:32,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:24:32,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191527414] [2022-12-06 02:24:32,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:24:32,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:24:32,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:24:32,354 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-06 02:24:32,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:24:32,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191527414] [2022-12-06 02:24:32,355 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191527414] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:24:32,355 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:24:32,355 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 02:24:32,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859693593] [2022-12-06 02:24:32,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:24:32,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-06 02:24:32,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:24:32,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-06 02:24:32,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-06 02:24:32,356 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:24:32,356 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 3266 transitions, 53912 flow. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-06 02:24:32,356 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:24:32,356 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:24:32,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:25:06,262 INFO L130 PetriNetUnfolder]: 93469/124446 cut-off events. [2022-12-06 02:25:06,262 INFO L131 PetriNetUnfolder]: For 13914/13914 co-relation queries the response was YES. [2022-12-06 02:25:06,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1130112 conditions, 124446 events. 93469/124446 cut-off events. For 13914/13914 co-relation queries the response was YES. Maximal size of possible extension queue 4236. Compared 768057 event pairs, 8098 based on Foata normal form. 1574/126020 useless extension candidates. Maximal degree in co-relation 1119383. Up to 122460 conditions per place. [2022-12-06 02:25:07,321 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 2355 selfloop transitions, 591 changer transitions 996/3942 dead transitions. [2022-12-06 02:25:07,321 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 3942 transitions, 72873 flow [2022-12-06 02:25:07,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-06 02:25:07,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-06 02:25:07,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 225 transitions. [2022-12-06 02:25:07,338 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4934210526315789 [2022-12-06 02:25:07,338 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 67 predicate places. [2022-12-06 02:25:07,339 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:25:07,339 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 124 places, 3942 transitions, 72873 flow [2022-12-06 02:25:08,441 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 124 places, 3942 transitions, 72873 flow [2022-12-06 02:25:08,441 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:25:08,482 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:25:08,483 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1145 [2022-12-06 02:25:08,483 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 3942 transitions, 72873 flow [2022-12-06 02:25:08,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-06 02:25:08,483 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:25:08,483 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:25:08,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-06 02:25:08,484 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 4 more)] === [2022-12-06 02:25:08,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:25:08,484 INFO L85 PathProgramCache]: Analyzing trace with hash -139018855, now seen corresponding path program 9 times [2022-12-06 02:25:08,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:25:08,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385781999] [2022-12-06 02:25:08,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:25:08,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:25:08,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:25:08,700 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-06 02:25:08,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:25:08,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385781999] [2022-12-06 02:25:08,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385781999] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:25:08,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:25:08,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-06 02:25:08,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694771684] [2022-12-06 02:25:08,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:25:08,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-06 02:25:08,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:25:08,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-06 02:25:08,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-12-06 02:25:08,702 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:25:08,702 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 3942 transitions, 72873 flow. Second operand has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 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-06 02:25:08,703 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:25:08,703 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:25:08,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:25:56,424 INFO L130 PetriNetUnfolder]: 95297/127354 cut-off events. [2022-12-06 02:25:56,424 INFO L131 PetriNetUnfolder]: For 14612/14612 co-relation queries the response was YES. [2022-12-06 02:25:56,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1283954 conditions, 127354 events. 95297/127354 cut-off events. For 14612/14612 co-relation queries the response was YES. Maximal size of possible extension queue 4259. Compared 794898 event pairs, 8472 based on Foata normal form. 108/127462 useless extension candidates. Maximal degree in co-relation 1270973. Up to 125312 conditions per place. [2022-12-06 02:25:57,453 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 1659 selfloop transitions, 1970 changer transitions 1299/4928 dead transitions. [2022-12-06 02:25:57,453 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 4928 transitions, 100804 flow [2022-12-06 02:25:57,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-06 02:25:57,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-06 02:25:57,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 279 transitions. [2022-12-06 02:25:57,454 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.48947368421052634 [2022-12-06 02:25:57,455 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 81 predicate places. [2022-12-06 02:25:57,455 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:25:57,456 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 138 places, 4928 transitions, 100804 flow [2022-12-06 02:25:58,838 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 138 places, 4928 transitions, 100804 flow [2022-12-06 02:25:58,838 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:25:58,885 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:25:58,886 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1431 [2022-12-06 02:25:58,886 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 4928 transitions, 100804 flow [2022-12-06 02:25:58,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 9 states have internal predecessors, (38), 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-06 02:25:58,886 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:25:58,886 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:25:58,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-06 02:25:58,886 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 4 more)] === [2022-12-06 02:25:58,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:25:58,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1815439831, now seen corresponding path program 10 times [2022-12-06 02:25:58,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:25:58,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636909619] [2022-12-06 02:25:58,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:25:58,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:25:58,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:25:59,101 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-06 02:25:59,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:25:59,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636909619] [2022-12-06 02:25:59,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636909619] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:25:59,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:25:59,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-06 02:25:59,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431235902] [2022-12-06 02:25:59,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:25:59,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-06 02:25:59,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:25:59,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-06 02:25:59,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-06 02:25:59,103 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:25:59,103 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 4928 transitions, 100804 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 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-06 02:25:59,103 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:25:59,103 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:25:59,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:26:58,003 INFO L130 PetriNetUnfolder]: 95809/128070 cut-off events. [2022-12-06 02:26:58,003 INFO L131 PetriNetUnfolder]: For 14708/14708 co-relation queries the response was YES. [2022-12-06 02:26:58,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1419185 conditions, 128070 events. 95809/128070 cut-off events. For 14708/14708 co-relation queries the response was YES. Maximal size of possible extension queue 4275. Compared 800585 event pairs, 8493 based on Foata normal form. 252/128322 useless extension candidates. Maximal degree in co-relation 1404945. Up to 125912 conditions per place. [2022-12-06 02:26:59,138 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 2964 selfloop transitions, 859 changer transitions 1369/5192 dead transitions. [2022-12-06 02:26:59,138 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 5192 transitions, 116468 flow [2022-12-06 02:26:59,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-06 02:26:59,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-06 02:26:59,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 227 transitions. [2022-12-06 02:26:59,140 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.45951417004048584 [2022-12-06 02:26:59,140 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 93 predicate places. [2022-12-06 02:26:59,141 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:26:59,141 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 150 places, 5192 transitions, 116468 flow [2022-12-06 02:27:00,276 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 150 places, 5192 transitions, 116468 flow [2022-12-06 02:27:00,276 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:27:00,317 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:27:00,321 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1181 [2022-12-06 02:27:00,322 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 5192 transitions, 116468 flow [2022-12-06 02:27:00,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 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-06 02:27:00,322 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:27:00,322 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:27:00,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-06 02:27:00,323 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 4 more)] === [2022-12-06 02:27:00,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:27:00,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1475715025, now seen corresponding path program 11 times [2022-12-06 02:27:00,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:27:00,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709977883] [2022-12-06 02:27:00,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:27:00,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:27:00,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:27:00,696 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-06 02:27:00,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:27:00,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709977883] [2022-12-06 02:27:00,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709977883] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:27:00,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:27:00,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 02:27:00,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420071020] [2022-12-06 02:27:00,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:27:00,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-06 02:27:00,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:27:00,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-06 02:27:00,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-06 02:27:00,699 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:27:00,699 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 5192 transitions, 116468 flow. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-06 02:27:00,699 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:27:00,699 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:27:00,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 02:28:13,120 INFO L130 PetriNetUnfolder]: 97050/129755 cut-off events. [2022-12-06 02:28:13,120 INFO L131 PetriNetUnfolder]: For 14661/14661 co-relation queries the response was YES. [2022-12-06 02:28:13,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1567550 conditions, 129755 events. 97050/129755 cut-off events. For 14661/14661 co-relation queries the response was YES. Maximal size of possible extension queue 4293. Compared 812340 event pairs, 8449 based on Foata normal form. 528/130283 useless extension candidates. Maximal degree in co-relation 1552051. Up to 127353 conditions per place. [2022-12-06 02:28:14,410 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 3285 selfloop transitions, 944 changer transitions 1481/5710 dead transitions. [2022-12-06 02:28:14,410 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 5710 transitions, 139362 flow [2022-12-06 02:28:14,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 02:28:14,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 02:28:14,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 198 transitions. [2022-12-06 02:28:14,411 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.47368421052631576 [2022-12-06 02:28:14,412 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 103 predicate places. [2022-12-06 02:28:14,412 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-06 02:28:14,412 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 160 places, 5710 transitions, 139362 flow [2022-12-06 02:28:15,669 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 160 places, 5710 transitions, 139362 flow [2022-12-06 02:28:15,669 INFO L188 LiptonReduction]: Number of co-enabled transitions 0 [2022-12-06 02:28:15,710 INFO L203 LiptonReduction]: Total number of compositions: 0 [2022-12-06 02:28:15,711 INFO L143 eatedLiptonReduction]: Time needed for LBE in milliseconds: 1299 [2022-12-06 02:28:15,711 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 5710 transitions, 139362 flow [2022-12-06 02:28:15,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-06 02:28:15,711 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 02:28:15,711 INFO L213 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 02:28:15,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-06 02:28:15,711 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-06 02:28:15,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 02:28:15,712 INFO L85 PathProgramCache]: Analyzing trace with hash -896724537, now seen corresponding path program 12 times [2022-12-06 02:28:15,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 02:28:15,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732754481] [2022-12-06 02:28:15,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 02:28:15,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 02:28:15,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 02:28:15,922 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-06 02:28:15,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 02:28:15,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732754481] [2022-12-06 02:28:15,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732754481] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 02:28:15,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 02:28:15,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 02:28:15,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750378949] [2022-12-06 02:28:15,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 02:28:15,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-06 02:28:15,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 02:28:15,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-06 02:28:15,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-06 02:28:15,925 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-06 02:28:15,925 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 5710 transitions, 139362 flow. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-06 02:28:15,925 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 02:28:15,925 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-06 02:28:15,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand