/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-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-chromosome-symm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 17:04:06,312 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 17:04:06,314 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 17:04:06,351 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 17:04:06,351 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 17:04:06,354 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 17:04:06,357 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 17:04:06,360 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 17:04:06,364 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 17:04:06,366 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 17:04:06,366 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 17:04:06,367 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 17:04:06,367 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 17:04:06,369 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 17:04:06,370 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 17:04:06,373 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 17:04:06,374 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 17:04:06,374 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 17:04:06,377 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 17:04:06,381 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 17:04:06,384 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 17:04:06,394 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 17:04:06,395 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 17:04:06,396 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 17:04:06,401 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 17:04:06,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 17:04:06,401 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 17:04:06,402 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 17:04:06,402 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 17:04:06,403 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 17:04:06,403 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 17:04:06,404 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 17:04:06,405 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 17:04:06,405 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 17:04:06,406 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 17:04:06,406 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 17:04:06,407 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 17:04:06,407 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 17:04:06,407 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 17:04:06,408 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 17:04:06,408 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 17:04:06,413 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-NoLbe.epf [2022-12-06 17:04:06,443 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 17:04:06,443 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 17:04:06,444 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-06 17:04:06,445 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-06 17:04:06,445 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 17:04:06,446 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 17:04:06,446 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 17:04:06,446 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 17:04:06,446 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 17:04:06,446 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 17:04:06,447 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 17:04:06,447 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 17:04:06,447 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 17:04:06,447 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 17:04:06,448 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 17:04:06,448 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 17:04:06,448 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 17:04:06,448 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 17:04:06,448 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 17:04:06,448 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 17:04:06,448 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 17:04:06,448 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 17:04:06,449 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 17:04:06,449 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 17:04:06,449 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 17:04:06,449 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 17:04:06,449 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 17:04:06,449 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 17:04:06,449 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 17:04:06,450 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-06 17:04:06,450 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-06 17:04:06,450 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 17:04:06,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 17:04:06,748 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 17:04:06,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 17:04:06,751 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 17:04:06,751 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 17:04:06,752 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-chromosome-symm.wvr.c [2022-12-06 17:04:07,881 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 17:04:08,078 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 17:04:08,078 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-chromosome-symm.wvr.c [2022-12-06 17:04:08,084 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/770c96234/c9fb193b017a43729f3b8d8435ce8031/FLAG9ad5ff41b [2022-12-06 17:04:08,096 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/770c96234/c9fb193b017a43729f3b8d8435ce8031 [2022-12-06 17:04:08,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 17:04:08,099 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 17:04:08,100 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 17:04:08,100 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 17:04:08,103 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 17:04:08,103 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,104 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c8796ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08, skipping insertion in model container [2022-12-06 17:04:08,104 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,109 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 17:04:08,125 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 17:04:08,295 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/chl-chromosome-symm.wvr.c[2695,2708] [2022-12-06 17:04:08,309 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 17:04:08,319 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 17:04:08,355 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/chl-chromosome-symm.wvr.c[2695,2708] [2022-12-06 17:04:08,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 17:04:08,376 INFO L208 MainTranslator]: Completed translation [2022-12-06 17:04:08,377 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08 WrapperNode [2022-12-06 17:04:08,378 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 17:04:08,379 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 17:04:08,379 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 17:04:08,379 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 17:04:08,385 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,394 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,434 INFO L138 Inliner]: procedures = 25, calls = 37, calls flagged for inlining = 15, calls inlined = 19, statements flattened = 194 [2022-12-06 17:04:08,434 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 17:04:08,435 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 17:04:08,435 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 17:04:08,436 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 17:04:08,443 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,443 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,458 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,458 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,463 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,466 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,478 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,479 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,489 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 17:04:08,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 17:04:08,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 17:04:08,490 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 17:04:08,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (1/1) ... [2022-12-06 17:04:08,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 17:04:08,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:04:08,525 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 17:04:08,538 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 17:04:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 17:04:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 17:04:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 17:04:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-06 17:04:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-06 17:04:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-06 17:04:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-06 17:04:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-06 17:04:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 17:04:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-06 17:04:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 17:04:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 17:04:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 17:04:08,571 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 17:04:08,654 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 17:04:08,655 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 17:04:09,011 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 17:04:09,020 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 17:04:09,020 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-06 17:04:09,022 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:04:09 BoogieIcfgContainer [2022-12-06 17:04:09,022 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 17:04:09,024 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 17:04:09,024 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 17:04:09,026 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 17:04:09,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:04:08" (1/3) ... [2022-12-06 17:04:09,027 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4529f488 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:04:09, skipping insertion in model container [2022-12-06 17:04:09,027 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:04:08" (2/3) ... [2022-12-06 17:04:09,028 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4529f488 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 05:04:09, skipping insertion in model container [2022-12-06 17:04:09,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 05:04:09" (3/3) ... [2022-12-06 17:04:09,029 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-symm.wvr.c [2022-12-06 17:04:09,045 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 17:04:09,045 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-06 17:04:09,045 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 17:04:09,186 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-06 17:04:09,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 213 places, 227 transitions, 470 flow [2022-12-06 17:04:09,348 INFO L130 PetriNetUnfolder]: 21/225 cut-off events. [2022-12-06 17:04:09,348 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-06 17:04:09,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234 conditions, 225 events. 21/225 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 261 event pairs, 0 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 145. Up to 2 conditions per place. [2022-12-06 17:04:09,354 INFO L82 GeneralOperation]: Start removeDead. Operand has 213 places, 227 transitions, 470 flow [2022-12-06 17:04:09,365 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 203 places, 217 transitions, 446 flow [2022-12-06 17:04:09,377 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 17:04:09,384 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=PETRI_NET, 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;@576cd4c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 17:04:09,384 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-06 17:04:09,453 INFO L130 PetriNetUnfolder]: 21/216 cut-off events. [2022-12-06 17:04:09,453 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-06 17:04:09,453 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:09,454 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, 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, 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, 1, 1, 1, 1, 1] [2022-12-06 17:04:09,455 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:09,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:09,459 INFO L85 PathProgramCache]: Analyzing trace with hash 729928613, now seen corresponding path program 1 times [2022-12-06 17:04:09,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:09,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091999401] [2022-12-06 17:04:09,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:09,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:09,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:10,080 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 17:04:10,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:10,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091999401] [2022-12-06 17:04:10,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091999401] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:10,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:10,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-06 17:04:10,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616415388] [2022-12-06 17:04:10,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:10,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-06 17:04:10,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:10,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-06 17:04:10,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-06 17:04:10,137 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 227 [2022-12-06 17:04:10,143 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 217 transitions, 446 flow. Second operand has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 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 17:04:10,143 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:10,143 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 227 [2022-12-06 17:04:10,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:10,260 INFO L130 PetriNetUnfolder]: 4/212 cut-off events. [2022-12-06 17:04:10,261 INFO L131 PetriNetUnfolder]: For 8/9 co-relation queries the response was YES. [2022-12-06 17:04:10,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 212 events. 4/212 cut-off events. For 8/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 238 event pairs, 0 based on Foata normal form. 18/213 useless extension candidates. Maximal degree in co-relation 180. Up to 25 conditions per place. [2022-12-06 17:04:10,265 INFO L137 encePairwiseOnDemand]: 200/227 looper letters, 28 selfloop transitions, 8 changer transitions 7/208 dead transitions. [2022-12-06 17:04:10,265 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 208 transitions, 500 flow [2022-12-06 17:04:10,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-06 17:04:10,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-06 17:04:10,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 962 transitions. [2022-12-06 17:04:10,281 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8475770925110132 [2022-12-06 17:04:10,286 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 4 predicate places. [2022-12-06 17:04:10,286 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 208 transitions, 500 flow [2022-12-06 17:04:10,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 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 17:04:10,287 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:10,287 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 17:04:10,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 17:04:10,288 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:10,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:10,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1091124855, now seen corresponding path program 1 times [2022-12-06 17:04:10,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:10,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592251652] [2022-12-06 17:04:10,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:10,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:10,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:10,572 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 17:04:10,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:10,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592251652] [2022-12-06 17:04:10,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592251652] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 17:04:10,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518509262] [2022-12-06 17:04:10,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:10,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:04:10,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:04:10,579 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 17:04:10,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-06 17:04:10,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:10,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-06 17:04:10,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:04:10,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 17:04:10,829 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 17:04:10,927 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 17:04:10,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518509262] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 17:04:10,929 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 17:04:10,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2022-12-06 17:04:10,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977681820] [2022-12-06 17:04:10,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 17:04:10,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-06 17:04:10,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:10,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-06 17:04:10,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-12-06 17:04:10,963 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 227 [2022-12-06 17:04:10,966 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 208 transitions, 500 flow. Second operand has 15 states, 15 states have (on average 182.33333333333334) internal successors, (2735), 15 states have internal predecessors, (2735), 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 17:04:10,967 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:10,967 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 227 [2022-12-06 17:04:10,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:11,189 INFO L130 PetriNetUnfolder]: 4/230 cut-off events. [2022-12-06 17:04:11,189 INFO L131 PetriNetUnfolder]: For 41/44 co-relation queries the response was YES. [2022-12-06 17:04:11,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 339 conditions, 230 events. 4/230 cut-off events. For 41/44 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 220 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 257. Up to 35 conditions per place. [2022-12-06 17:04:11,198 INFO L137 encePairwiseOnDemand]: 211/227 looper letters, 30 selfloop transitions, 22 changer transitions 7/222 dead transitions. [2022-12-06 17:04:11,198 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 222 transitions, 652 flow [2022-12-06 17:04:11,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:04:11,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:04:11,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2025 transitions. [2022-12-06 17:04:11,204 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8109731678013616 [2022-12-06 17:04:11,204 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 14 predicate places. [2022-12-06 17:04:11,205 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 222 transitions, 652 flow [2022-12-06 17:04:11,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 182.33333333333334) internal successors, (2735), 15 states have internal predecessors, (2735), 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 17:04:11,206 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:11,207 INFO L213 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 1, 1, 1, 1, 1] [2022-12-06 17:04:11,223 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-06 17:04:11,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:04:11,418 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:11,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:11,419 INFO L85 PathProgramCache]: Analyzing trace with hash 555022903, now seen corresponding path program 2 times [2022-12-06 17:04:11,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:11,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072504837] [2022-12-06 17:04:11,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:11,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:11,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:11,678 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-06 17:04:11,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:11,678 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072504837] [2022-12-06 17:04:11,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072504837] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 17:04:11,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704748750] [2022-12-06 17:04:11,679 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-06 17:04:11,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:04:11,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:04:11,680 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 17:04:11,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-06 17:04:11,781 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-06 17:04:11,781 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 17:04:11,783 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-06 17:04:11,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:04:11,935 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-06 17:04:11,935 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-06 17:04:11,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704748750] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:11,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-06 17:04:11,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-12-06 17:04:11,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450289039] [2022-12-06 17:04:11,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:11,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:11,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:11,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:11,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-12-06 17:04:11,938 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:11,940 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 222 transitions, 652 flow. Second operand has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 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 17:04:11,940 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:11,940 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:11,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:12,584 INFO L130 PetriNetUnfolder]: 285/1831 cut-off events. [2022-12-06 17:04:12,585 INFO L131 PetriNetUnfolder]: For 470/470 co-relation queries the response was YES. [2022-12-06 17:04:12,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2679 conditions, 1831 events. 285/1831 cut-off events. For 470/470 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 13081 event pairs, 11 based on Foata normal form. 0/1650 useless extension candidates. Maximal degree in co-relation 2075. Up to 196 conditions per place. [2022-12-06 17:04:12,623 INFO L137 encePairwiseOnDemand]: 215/227 looper letters, 103 selfloop transitions, 35 changer transitions 7/329 dead transitions. [2022-12-06 17:04:12,623 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 329 transitions, 1219 flow [2022-12-06 17:04:12,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-06 17:04:12,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-06 17:04:12,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2989 transitions. [2022-12-06 17:04:12,636 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8229625550660793 [2022-12-06 17:04:12,637 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 29 predicate places. [2022-12-06 17:04:12,637 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 329 transitions, 1219 flow [2022-12-06 17:04:12,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 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 17:04:12,638 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:12,638 INFO L213 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 1, 1, 1, 1, 1] [2022-12-06 17:04:12,647 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-06 17:04:12,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-12-06 17:04:12,844 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:12,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:12,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1821596879, now seen corresponding path program 3 times [2022-12-06 17:04:12,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:12,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696013717] [2022-12-06 17:04:12,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:12,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:12,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:13,062 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-06 17:04:13,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:13,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696013717] [2022-12-06 17:04:13,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696013717] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 17:04:13,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812399965] [2022-12-06 17:04:13,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-06 17:04:13,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:04:13,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:04:13,064 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 17:04:13,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-06 17:04:13,162 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-12-06 17:04:13,162 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 17:04:13,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-06 17:04:13,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:04:13,325 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-06 17:04:13,326 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-06 17:04:13,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812399965] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:13,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-06 17:04:13,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-12-06 17:04:13,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738891254] [2022-12-06 17:04:13,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:13,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:13,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:13,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:13,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-12-06 17:04:13,329 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:13,330 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 329 transitions, 1219 flow. Second operand has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 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 17:04:13,330 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:13,331 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:13,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:13,927 INFO L130 PetriNetUnfolder]: 327/2005 cut-off events. [2022-12-06 17:04:13,928 INFO L131 PetriNetUnfolder]: For 861/1175 co-relation queries the response was YES. [2022-12-06 17:04:13,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3632 conditions, 2005 events. 327/2005 cut-off events. For 861/1175 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 15075 event pairs, 9 based on Foata normal form. 27/1832 useless extension candidates. Maximal degree in co-relation 2853. Up to 368 conditions per place. [2022-12-06 17:04:13,939 INFO L137 encePairwiseOnDemand]: 216/227 looper letters, 172 selfloop transitions, 37 changer transitions 19/412 dead transitions. [2022-12-06 17:04:13,940 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 412 transitions, 2049 flow [2022-12-06 17:04:13,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:04:13,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:04:13,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2060 transitions. [2022-12-06 17:04:13,944 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8249899879855827 [2022-12-06 17:04:13,945 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 39 predicate places. [2022-12-06 17:04:13,945 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 412 transitions, 2049 flow [2022-12-06 17:04:13,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 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 17:04:13,946 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:13,946 INFO L213 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 1, 1, 1, 1, 1] [2022-12-06 17:04:13,957 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-06 17:04:14,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:04:14,153 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:14,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:14,153 INFO L85 PathProgramCache]: Analyzing trace with hash -439445155, now seen corresponding path program 4 times [2022-12-06 17:04:14,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:14,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302514219] [2022-12-06 17:04:14,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:14,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:14,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:14,419 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-06 17:04:14,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:14,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302514219] [2022-12-06 17:04:14,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302514219] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 17:04:14,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343025036] [2022-12-06 17:04:14,420 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-06 17:04:14,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:04:14,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 17:04:14,422 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 17:04:14,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-06 17:04:14,531 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-06 17:04:14,532 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 17:04:14,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-06 17:04:14,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 17:04:14,673 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-06 17:04:14,673 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 17:04:14,777 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-06 17:04:14,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343025036] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 17:04:14,778 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 17:04:14,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2022-12-06 17:04:14,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827074949] [2022-12-06 17:04:14,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 17:04:14,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-12-06 17:04:14,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:14,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-12-06 17:04:14,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2022-12-06 17:04:14,785 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 227 [2022-12-06 17:04:14,789 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 412 transitions, 2049 flow. Second operand has 22 states, 22 states have (on average 182.1818181818182) internal successors, (4008), 22 states have internal predecessors, (4008), 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 17:04:14,790 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:14,790 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 227 [2022-12-06 17:04:14,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:15,295 INFO L130 PetriNetUnfolder]: 330/1983 cut-off events. [2022-12-06 17:04:15,296 INFO L131 PetriNetUnfolder]: For 1337/1593 co-relation queries the response was YES. [2022-12-06 17:04:15,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3775 conditions, 1983 events. 330/1983 cut-off events. For 1337/1593 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 14467 event pairs, 7 based on Foata normal form. 8/1794 useless extension candidates. Maximal degree in co-relation 2823. Up to 368 conditions per place. [2022-12-06 17:04:15,305 INFO L137 encePairwiseOnDemand]: 211/227 looper letters, 56 selfloop transitions, 34 changer transitions 37/432 dead transitions. [2022-12-06 17:04:15,305 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 432 transitions, 2343 flow [2022-12-06 17:04:15,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-06 17:04:15,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-06 17:04:15,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3119 transitions. [2022-12-06 17:04:15,312 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.808240476807463 [2022-12-06 17:04:15,312 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 55 predicate places. [2022-12-06 17:04:15,312 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 432 transitions, 2343 flow [2022-12-06 17:04:15,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 182.1818181818182) internal successors, (4008), 22 states have internal predecessors, (4008), 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 17:04:15,315 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:15,315 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 1, 1, 1, 1, 1] [2022-12-06 17:04:15,326 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-06 17:04:15,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 17:04:15,521 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:15,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:15,522 INFO L85 PathProgramCache]: Analyzing trace with hash -945068569, now seen corresponding path program 5 times [2022-12-06 17:04:15,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:15,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472249991] [2022-12-06 17:04:15,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:15,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:15,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:15,857 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-12-06 17:04:15,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:15,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472249991] [2022-12-06 17:04:15,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472249991] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:15,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:15,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:15,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559876616] [2022-12-06 17:04:15,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:15,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:15,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:15,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:15,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:15,860 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:15,861 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 432 transitions, 2343 flow. Second operand has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 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 17:04:15,862 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:15,862 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:15,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:16,624 INFO L130 PetriNetUnfolder]: 1161/4820 cut-off events. [2022-12-06 17:04:16,624 INFO L131 PetriNetUnfolder]: For 3163/3345 co-relation queries the response was YES. [2022-12-06 17:04:16,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10113 conditions, 4820 events. 1161/4820 cut-off events. For 3163/3345 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 42535 event pairs, 44 based on Foata normal form. 9/4359 useless extension candidates. Maximal degree in co-relation 9302. Up to 979 conditions per place. [2022-12-06 17:04:16,656 INFO L137 encePairwiseOnDemand]: 217/227 looper letters, 92 selfloop transitions, 19 changer transitions 38/495 dead transitions. [2022-12-06 17:04:16,656 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 495 transitions, 2734 flow [2022-12-06 17:04:16,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:04:16,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:04:16,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1876 transitions. [2022-12-06 17:04:16,662 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.826431718061674 [2022-12-06 17:04:16,662 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 64 predicate places. [2022-12-06 17:04:16,663 INFO L495 AbstractCegarLoop]: Abstraction has has 267 places, 495 transitions, 2734 flow [2022-12-06 17:04:16,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 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 17:04:16,663 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:16,664 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:16,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 17:04:16,664 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:16,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:16,665 INFO L85 PathProgramCache]: Analyzing trace with hash 790490914, now seen corresponding path program 1 times [2022-12-06 17:04:16,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:16,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848604309] [2022-12-06 17:04:16,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:16,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:16,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:17,029 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:17,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:17,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848604309] [2022-12-06 17:04:17,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848604309] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:17,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:17,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-06 17:04:17,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409464779] [2022-12-06 17:04:17,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:17,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-06 17:04:17,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:17,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-06 17:04:17,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-06 17:04:17,032 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:17,034 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 495 transitions, 2734 flow. Second operand has 8 states, 8 states have (on average 180.75) internal successors, (1446), 8 states have internal predecessors, (1446), 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 17:04:17,034 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:17,034 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:17,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:17,937 INFO L130 PetriNetUnfolder]: 1291/5284 cut-off events. [2022-12-06 17:04:17,937 INFO L131 PetriNetUnfolder]: For 4214/4737 co-relation queries the response was YES. [2022-12-06 17:04:17,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13074 conditions, 5284 events. 1291/5284 cut-off events. For 4214/4737 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 46524 event pairs, 49 based on Foata normal form. 30/4793 useless extension candidates. Maximal degree in co-relation 11992. Up to 1060 conditions per place. [2022-12-06 17:04:17,968 INFO L137 encePairwiseOnDemand]: 217/227 looper letters, 178 selfloop transitions, 36 changer transitions 84/644 dead transitions. [2022-12-06 17:04:17,968 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 644 transitions, 4023 flow [2022-12-06 17:04:17,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:04:17,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:04:17,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2071 transitions. [2022-12-06 17:04:17,973 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.829395274329195 [2022-12-06 17:04:17,973 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 74 predicate places. [2022-12-06 17:04:17,973 INFO L495 AbstractCegarLoop]: Abstraction has has 277 places, 644 transitions, 4023 flow [2022-12-06 17:04:17,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 180.75) internal successors, (1446), 8 states have internal predecessors, (1446), 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 17:04:17,974 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:17,974 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:17,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-06 17:04:17,975 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:17,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:17,975 INFO L85 PathProgramCache]: Analyzing trace with hash -302266060, now seen corresponding path program 2 times [2022-12-06 17:04:17,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:17,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877266011] [2022-12-06 17:04:17,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:17,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:18,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:18,339 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:18,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:18,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877266011] [2022-12-06 17:04:18,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877266011] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:18,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:18,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:18,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714718577] [2022-12-06 17:04:18,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:18,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:18,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:18,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:18,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:18,342 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:18,344 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 644 transitions, 4023 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:18,344 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:18,344 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:18,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:19,606 INFO L130 PetriNetUnfolder]: 1675/6859 cut-off events. [2022-12-06 17:04:19,607 INFO L131 PetriNetUnfolder]: For 6111/7495 co-relation queries the response was YES. [2022-12-06 17:04:19,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19010 conditions, 6859 events. 1675/6859 cut-off events. For 6111/7495 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 64864 event pairs, 53 based on Foata normal form. 130/6309 useless extension candidates. Maximal degree in co-relation 17780. Up to 1532 conditions per place. [2022-12-06 17:04:19,651 INFO L137 encePairwiseOnDemand]: 213/227 looper letters, 205 selfloop transitions, 63 changer transitions 99/713 dead transitions. [2022-12-06 17:04:19,652 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 713 transitions, 5203 flow [2022-12-06 17:04:19,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:04:19,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:04:19,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2088 transitions. [2022-12-06 17:04:19,658 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8362034441329596 [2022-12-06 17:04:19,660 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 84 predicate places. [2022-12-06 17:04:19,661 INFO L495 AbstractCegarLoop]: Abstraction has has 287 places, 713 transitions, 5203 flow [2022-12-06 17:04:19,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:19,662 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:19,662 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:19,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-06 17:04:19,663 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:19,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:19,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1658034956, now seen corresponding path program 3 times [2022-12-06 17:04:19,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:19,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245764450] [2022-12-06 17:04:19,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:19,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:19,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:20,038 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:20,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:20,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245764450] [2022-12-06 17:04:20,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245764450] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:20,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:20,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:20,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404632949] [2022-12-06 17:04:20,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:20,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:20,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:20,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:20,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:20,041 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:20,043 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 713 transitions, 5203 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:20,043 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:20,043 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:20,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:21,365 INFO L130 PetriNetUnfolder]: 1731/7000 cut-off events. [2022-12-06 17:04:21,366 INFO L131 PetriNetUnfolder]: For 8168/10070 co-relation queries the response was YES. [2022-12-06 17:04:21,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21964 conditions, 7000 events. 1731/7000 cut-off events. For 8168/10070 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 66188 event pairs, 60 based on Foata normal form. 208/6531 useless extension candidates. Maximal degree in co-relation 19989. Up to 1540 conditions per place. [2022-12-06 17:04:21,413 INFO L137 encePairwiseOnDemand]: 208/227 looper letters, 208 selfloop transitions, 88 changer transitions 101/743 dead transitions. [2022-12-06 17:04:21,413 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 743 transitions, 6178 flow [2022-12-06 17:04:21,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:04:21,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:04:21,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2099 transitions. [2022-12-06 17:04:21,419 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8406087304765719 [2022-12-06 17:04:21,419 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 94 predicate places. [2022-12-06 17:04:21,419 INFO L495 AbstractCegarLoop]: Abstraction has has 297 places, 743 transitions, 6178 flow [2022-12-06 17:04:21,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:21,420 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:21,420 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:21,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-06 17:04:21,421 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:21,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:21,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1763748744, now seen corresponding path program 4 times [2022-12-06 17:04:21,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:21,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783366879] [2022-12-06 17:04:21,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:21,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:21,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:21,771 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:21,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:21,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783366879] [2022-12-06 17:04:21,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783366879] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:21,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:21,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:21,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184956127] [2022-12-06 17:04:21,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:21,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:21,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:21,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:21,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:21,775 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:21,776 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 743 transitions, 6178 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:21,776 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:21,776 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:21,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:22,950 INFO L130 PetriNetUnfolder]: 1739/7119 cut-off events. [2022-12-06 17:04:22,950 INFO L131 PetriNetUnfolder]: For 10491/12736 co-relation queries the response was YES. [2022-12-06 17:04:22,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24842 conditions, 7119 events. 1739/7119 cut-off events. For 10491/12736 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 67761 event pairs, 57 based on Foata normal form. 132/6559 useless extension candidates. Maximal degree in co-relation 22745. Up to 1553 conditions per place. [2022-12-06 17:04:23,006 INFO L137 encePairwiseOnDemand]: 215/227 looper letters, 244 selfloop transitions, 46 changer transitions 145/781 dead transitions. [2022-12-06 17:04:23,006 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 781 transitions, 7356 flow [2022-12-06 17:04:23,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:04:23,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:04:23,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1896 transitions. [2022-12-06 17:04:23,010 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8352422907488987 [2022-12-06 17:04:23,010 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 103 predicate places. [2022-12-06 17:04:23,010 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 781 transitions, 7356 flow [2022-12-06 17:04:23,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:23,011 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:23,011 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:23,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-06 17:04:23,011 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:23,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:23,012 INFO L85 PathProgramCache]: Analyzing trace with hash 104820426, now seen corresponding path program 5 times [2022-12-06 17:04:23,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:23,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978886870] [2022-12-06 17:04:23,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:23,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:23,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:23,376 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:23,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:23,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978886870] [2022-12-06 17:04:23,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978886870] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:23,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:23,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:23,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826579338] [2022-12-06 17:04:23,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:23,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:23,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:23,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:23,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:23,380 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:23,382 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 781 transitions, 7356 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:23,382 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:23,383 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:23,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:24,747 INFO L130 PetriNetUnfolder]: 2104/8605 cut-off events. [2022-12-06 17:04:24,748 INFO L131 PetriNetUnfolder]: For 16605/22225 co-relation queries the response was YES. [2022-12-06 17:04:24,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32103 conditions, 8605 events. 2104/8605 cut-off events. For 16605/22225 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 84289 event pairs, 104 based on Foata normal form. 261/8014 useless extension candidates. Maximal degree in co-relation 29620. Up to 2039 conditions per place. [2022-12-06 17:04:24,797 INFO L137 encePairwiseOnDemand]: 213/227 looper letters, 274 selfloop transitions, 79 changer transitions 180/875 dead transitions. [2022-12-06 17:04:24,798 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 875 transitions, 9561 flow [2022-12-06 17:04:24,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-06 17:04:24,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-06 17:04:24,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2467 transitions. [2022-12-06 17:04:24,801 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.83598780074551 [2022-12-06 17:04:24,802 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 115 predicate places. [2022-12-06 17:04:24,802 INFO L495 AbstractCegarLoop]: Abstraction has has 318 places, 875 transitions, 9561 flow [2022-12-06 17:04:24,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:24,802 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:24,803 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:24,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-06 17:04:24,803 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:24,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:24,804 INFO L85 PathProgramCache]: Analyzing trace with hash -668453542, now seen corresponding path program 6 times [2022-12-06 17:04:24,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:24,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138073565] [2022-12-06 17:04:24,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:24,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:24,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:25,157 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:25,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:25,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138073565] [2022-12-06 17:04:25,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138073565] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:25,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:25,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:25,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019726935] [2022-12-06 17:04:25,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:25,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:25,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:25,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:25,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:25,162 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:25,164 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 875 transitions, 9561 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:25,164 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:25,164 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:25,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:26,841 INFO L130 PetriNetUnfolder]: 2591/10780 cut-off events. [2022-12-06 17:04:26,841 INFO L131 PetriNetUnfolder]: For 24609/31250 co-relation queries the response was YES. [2022-12-06 17:04:26,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43169 conditions, 10780 events. 2591/10780 cut-off events. For 24609/31250 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 112108 event pairs, 101 based on Foata normal form. 290/10004 useless extension candidates. Maximal degree in co-relation 39743. Up to 2594 conditions per place. [2022-12-06 17:04:26,896 INFO L137 encePairwiseOnDemand]: 212/227 looper letters, 342 selfloop transitions, 87 changer transitions 206/977 dead transitions. [2022-12-06 17:04:26,896 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 977 transitions, 12309 flow [2022-12-06 17:04:26,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-06 17:04:26,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-06 17:04:26,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2302 transitions. [2022-12-06 17:04:26,899 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8450807635829662 [2022-12-06 17:04:26,900 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 126 predicate places. [2022-12-06 17:04:26,900 INFO L495 AbstractCegarLoop]: Abstraction has has 329 places, 977 transitions, 12309 flow [2022-12-06 17:04:26,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:26,901 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:26,901 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:26,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-06 17:04:26,902 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:26,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:26,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1139819246, now seen corresponding path program 7 times [2022-12-06 17:04:26,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:26,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101316618] [2022-12-06 17:04:26,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:26,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:26,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:27,186 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:27,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:27,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101316618] [2022-12-06 17:04:27,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101316618] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:27,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:27,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:27,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987786909] [2022-12-06 17:04:27,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:27,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:27,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:27,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:27,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:27,189 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:27,190 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 977 transitions, 12309 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:27,190 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:27,190 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:27,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:28,994 INFO L130 PetriNetUnfolder]: 2534/10547 cut-off events. [2022-12-06 17:04:28,995 INFO L131 PetriNetUnfolder]: For 28393/36408 co-relation queries the response was YES. [2022-12-06 17:04:29,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45123 conditions, 10547 events. 2534/10547 cut-off events. For 28393/36408 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 108912 event pairs, 90 based on Foata normal form. 332/9833 useless extension candidates. Maximal degree in co-relation 42270. Up to 2585 conditions per place. [2022-12-06 17:04:29,056 INFO L137 encePairwiseOnDemand]: 212/227 looper letters, 320 selfloop transitions, 97 changer transitions 204/963 dead transitions. [2022-12-06 17:04:29,056 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 963 transitions, 13130 flow [2022-12-06 17:04:29,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:04:29,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:04:29,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2659 transitions. [2022-12-06 17:04:29,059 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8366897419760856 [2022-12-06 17:04:29,059 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 139 predicate places. [2022-12-06 17:04:29,059 INFO L495 AbstractCegarLoop]: Abstraction has has 342 places, 963 transitions, 13130 flow [2022-12-06 17:04:29,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:29,060 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:29,060 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:29,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-06 17:04:29,061 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:29,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:29,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1901328844, now seen corresponding path program 8 times [2022-12-06 17:04:29,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:29,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308406359] [2022-12-06 17:04:29,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:29,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:29,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:29,318 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:29,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:29,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308406359] [2022-12-06 17:04:29,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308406359] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:29,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:29,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:29,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369125336] [2022-12-06 17:04:29,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:29,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:29,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:29,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:29,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:29,321 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:29,323 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 963 transitions, 13130 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:29,323 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:29,323 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:29,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:31,212 INFO L130 PetriNetUnfolder]: 3060/12704 cut-off events. [2022-12-06 17:04:31,212 INFO L131 PetriNetUnfolder]: For 40842/50436 co-relation queries the response was YES. [2022-12-06 17:04:31,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58368 conditions, 12704 events. 3060/12704 cut-off events. For 40842/50436 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 137583 event pairs, 119 based on Foata normal form. 183/11625 useless extension candidates. Maximal degree in co-relation 54527. Up to 3087 conditions per place. [2022-12-06 17:04:31,274 INFO L137 encePairwiseOnDemand]: 216/227 looper letters, 424 selfloop transitions, 76 changer transitions 234/1076 dead transitions. [2022-12-06 17:04:31,275 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 1076 transitions, 16669 flow [2022-12-06 17:04:31,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 17:04:31,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 17:04:31,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1914 transitions. [2022-12-06 17:04:31,277 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8431718061674008 [2022-12-06 17:04:31,277 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 148 predicate places. [2022-12-06 17:04:31,277 INFO L495 AbstractCegarLoop]: Abstraction has has 351 places, 1076 transitions, 16669 flow [2022-12-06 17:04:31,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:31,278 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:31,278 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:31,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-06 17:04:31,279 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:31,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:31,279 INFO L85 PathProgramCache]: Analyzing trace with hash 902628392, now seen corresponding path program 9 times [2022-12-06 17:04:31,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:31,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100169993] [2022-12-06 17:04:31,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:31,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:31,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:31,549 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:31,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:31,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100169993] [2022-12-06 17:04:31,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100169993] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:31,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:31,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:31,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997004115] [2022-12-06 17:04:31,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:31,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:31,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:31,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:31,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:31,552 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:31,553 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 1076 transitions, 16669 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:31,553 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:31,553 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:31,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:33,752 INFO L130 PetriNetUnfolder]: 3087/12754 cut-off events. [2022-12-06 17:04:33,753 INFO L131 PetriNetUnfolder]: For 53436/68011 co-relation queries the response was YES. [2022-12-06 17:04:33,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63290 conditions, 12754 events. 3087/12754 cut-off events. For 53436/68011 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 138112 event pairs, 95 based on Foata normal form. 472/11967 useless extension candidates. Maximal degree in co-relation 59230. Up to 3086 conditions per place. [2022-12-06 17:04:33,815 INFO L137 encePairwiseOnDemand]: 208/227 looper letters, 370 selfloop transitions, 170 changer transitions 237/1119 dead transitions. [2022-12-06 17:04:33,815 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 1119 transitions, 19016 flow [2022-12-06 17:04:33,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-06 17:04:33,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-06 17:04:33,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2847 transitions. [2022-12-06 17:04:33,818 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8361233480176211 [2022-12-06 17:04:33,819 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 162 predicate places. [2022-12-06 17:04:33,819 INFO L495 AbstractCegarLoop]: Abstraction has has 365 places, 1119 transitions, 19016 flow [2022-12-06 17:04:33,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:33,820 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:33,820 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:33,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-06 17:04:33,820 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:33,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:33,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1207295292, now seen corresponding path program 10 times [2022-12-06 17:04:33,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:33,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175088393] [2022-12-06 17:04:33,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:33,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:33,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:34,058 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:34,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:34,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175088393] [2022-12-06 17:04:34,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175088393] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:34,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:34,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:34,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365558073] [2022-12-06 17:04:34,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:34,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:34,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:34,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:34,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:34,061 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:34,063 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 365 places, 1119 transitions, 19016 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:34,063 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:34,063 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:34,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:36,363 INFO L130 PetriNetUnfolder]: 3341/13824 cut-off events. [2022-12-06 17:04:36,364 INFO L131 PetriNetUnfolder]: For 58675/70348 co-relation queries the response was YES. [2022-12-06 17:04:36,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71950 conditions, 13824 events. 3341/13824 cut-off events. For 58675/70348 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 152861 event pairs, 118 based on Foata normal form. 482/12946 useless extension candidates. Maximal degree in co-relation 69874. Up to 3470 conditions per place. [2022-12-06 17:04:36,603 INFO L137 encePairwiseOnDemand]: 207/227 looper letters, 387 selfloop transitions, 164 changer transitions 238/1131 dead transitions. [2022-12-06 17:04:36,603 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 1131 transitions, 20648 flow [2022-12-06 17:04:36,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:04:36,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:04:36,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2674 transitions. [2022-12-06 17:04:36,606 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8414096916299559 [2022-12-06 17:04:36,606 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 175 predicate places. [2022-12-06 17:04:36,606 INFO L495 AbstractCegarLoop]: Abstraction has has 378 places, 1131 transitions, 20648 flow [2022-12-06 17:04:36,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:36,607 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:36,607 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:36,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-06 17:04:36,607 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:36,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:36,608 INFO L85 PathProgramCache]: Analyzing trace with hash -2128048479, now seen corresponding path program 1 times [2022-12-06 17:04:36,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:36,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153851138] [2022-12-06 17:04:36,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:36,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:36,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:36,853 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:36,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:36,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153851138] [2022-12-06 17:04:36,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153851138] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:36,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:36,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-06 17:04:36,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471072525] [2022-12-06 17:04:36,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:36,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-06 17:04:36,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:36,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-06 17:04:36,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-06 17:04:36,856 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:36,857 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 378 places, 1131 transitions, 20648 flow. Second operand has 8 states, 8 states have (on average 180.75) internal successors, (1446), 8 states have internal predecessors, (1446), 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 17:04:36,857 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:36,858 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:36,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:39,712 INFO L130 PetriNetUnfolder]: 3742/15600 cut-off events. [2022-12-06 17:04:39,713 INFO L131 PetriNetUnfolder]: For 71755/85100 co-relation queries the response was YES. [2022-12-06 17:04:39,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86653 conditions, 15600 events. 3742/15600 cut-off events. For 71755/85100 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 172669 event pairs, 158 based on Foata normal form. 226/14287 useless extension candidates. Maximal degree in co-relation 84438. Up to 3895 conditions per place. [2022-12-06 17:04:39,968 INFO L137 encePairwiseOnDemand]: 217/227 looper letters, 249 selfloop transitions, 54 changer transitions 270/1274 dead transitions. [2022-12-06 17:04:39,969 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 1274 transitions, 22579 flow [2022-12-06 17:04:39,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:04:39,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:04:39,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2067 transitions. [2022-12-06 17:04:39,971 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8277933520224269 [2022-12-06 17:04:39,971 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 185 predicate places. [2022-12-06 17:04:39,972 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 1274 transitions, 22579 flow [2022-12-06 17:04:39,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 180.75) internal successors, (1446), 8 states have internal predecessors, (1446), 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 17:04:39,972 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:39,973 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:39,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-06 17:04:39,973 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:39,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:39,974 INFO L85 PathProgramCache]: Analyzing trace with hash -509821514, now seen corresponding path program 11 times [2022-12-06 17:04:39,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:39,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482147181] [2022-12-06 17:04:39,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:39,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:40,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:40,227 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-12-06 17:04:40,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:40,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482147181] [2022-12-06 17:04:40,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482147181] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:40,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:40,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:40,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333744780] [2022-12-06 17:04:40,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:40,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:40,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:40,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:40,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:40,230 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:40,232 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 1274 transitions, 22579 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:40,232 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:40,232 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:40,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:43,441 INFO L130 PetriNetUnfolder]: 4288/17849 cut-off events. [2022-12-06 17:04:43,441 INFO L131 PetriNetUnfolder]: For 87876/105172 co-relation queries the response was YES. [2022-12-06 17:04:43,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104562 conditions, 17849 events. 4288/17849 cut-off events. For 87876/105172 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 204454 event pairs, 86 based on Foata normal form. 451/16531 useless extension candidates. Maximal degree in co-relation 102212. Up to 4390 conditions per place. [2022-12-06 17:04:43,544 INFO L137 encePairwiseOnDemand]: 212/227 looper letters, 555 selfloop transitions, 209 changer transitions 301/1505 dead transitions. [2022-12-06 17:04:43,544 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 401 places, 1505 transitions, 30386 flow [2022-12-06 17:04:43,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:04:43,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:04:43,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2640 transitions. [2022-12-06 17:04:43,546 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8307111390811831 [2022-12-06 17:04:43,546 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 198 predicate places. [2022-12-06 17:04:43,546 INFO L495 AbstractCegarLoop]: Abstraction has has 401 places, 1505 transitions, 30386 flow [2022-12-06 17:04:43,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:43,547 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:43,547 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:43,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-06 17:04:43,547 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:43,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:43,548 INFO L85 PathProgramCache]: Analyzing trace with hash 963381814, now seen corresponding path program 12 times [2022-12-06 17:04:43,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:43,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632962539] [2022-12-06 17:04:43,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:43,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:43,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:43,826 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:43,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:43,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632962539] [2022-12-06 17:04:43,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632962539] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:43,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:43,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:43,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817631718] [2022-12-06 17:04:43,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:43,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:43,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:43,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:43,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:43,829 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:43,830 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 1505 transitions, 30386 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:43,830 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:43,830 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:43,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:48,566 INFO L130 PetriNetUnfolder]: 6370/25368 cut-off events. [2022-12-06 17:04:48,566 INFO L131 PetriNetUnfolder]: For 129110/154762 co-relation queries the response was YES. [2022-12-06 17:04:48,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151284 conditions, 25368 events. 6370/25368 cut-off events. For 129110/154762 co-relation queries the response was YES. Maximal size of possible extension queue 654. Compared 308274 event pairs, 108 based on Foata normal form. 870/23680 useless extension candidates. Maximal degree in co-relation 148836. Up to 6641 conditions per place. [2022-12-06 17:04:48,711 INFO L137 encePairwiseOnDemand]: 207/227 looper letters, 719 selfloop transitions, 275 changer transitions 347/1788 dead transitions. [2022-12-06 17:04:48,711 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 414 places, 1788 transitions, 40348 flow [2022-12-06 17:04:48,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:04:48,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:04:48,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2653 transitions. [2022-12-06 17:04:48,713 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8348017621145375 [2022-12-06 17:04:48,714 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 211 predicate places. [2022-12-06 17:04:48,714 INFO L495 AbstractCegarLoop]: Abstraction has has 414 places, 1788 transitions, 40348 flow [2022-12-06 17:04:48,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:48,714 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:48,714 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:48,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-06 17:04:48,715 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:48,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:48,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1083348574, now seen corresponding path program 13 times [2022-12-06 17:04:48,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:48,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212773950] [2022-12-06 17:04:48,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:48,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:48,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:48,958 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:48,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:48,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212773950] [2022-12-06 17:04:48,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212773950] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:48,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:48,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:48,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682258882] [2022-12-06 17:04:48,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:48,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:48,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:48,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:48,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:48,960 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:48,961 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 414 places, 1788 transitions, 40348 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:48,961 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:48,962 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:48,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:54,076 INFO L130 PetriNetUnfolder]: 6462/25830 cut-off events. [2022-12-06 17:04:54,076 INFO L131 PetriNetUnfolder]: For 147428/175419 co-relation queries the response was YES. [2022-12-06 17:04:54,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159999 conditions, 25830 events. 6462/25830 cut-off events. For 147428/175419 co-relation queries the response was YES. Maximal size of possible extension queue 665. Compared 315085 event pairs, 112 based on Foata normal form. 1037/24266 useless extension candidates. Maximal degree in co-relation 155175. Up to 6850 conditions per place. [2022-12-06 17:04:54,226 INFO L137 encePairwiseOnDemand]: 206/227 looper letters, 718 selfloop transitions, 261 changer transitions 362/1788 dead transitions. [2022-12-06 17:04:54,226 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 1788 transitions, 42742 flow [2022-12-06 17:04:54,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-06 17:04:54,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-06 17:04:54,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2824 transitions. [2022-12-06 17:04:54,229 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8293685756240823 [2022-12-06 17:04:54,229 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 225 predicate places. [2022-12-06 17:04:54,229 INFO L495 AbstractCegarLoop]: Abstraction has has 428 places, 1788 transitions, 42742 flow [2022-12-06 17:04:54,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:54,230 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:54,230 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:54,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-06 17:04:54,230 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:54,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:54,231 INFO L85 PathProgramCache]: Analyzing trace with hash -2002635096, now seen corresponding path program 14 times [2022-12-06 17:04:54,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:54,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140254450] [2022-12-06 17:04:54,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:54,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:54,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:04:54,477 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:04:54,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:04:54,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140254450] [2022-12-06 17:04:54,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140254450] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:04:54,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:04:54,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:04:54,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797501297] [2022-12-06 17:04:54,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:04:54,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:04:54,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:04:54,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:04:54,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:04:54,480 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:04:54,488 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 1788 transitions, 42742 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:54,488 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:04:54,488 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:04:54,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:04:59,548 INFO L130 PetriNetUnfolder]: 6671/26421 cut-off events. [2022-12-06 17:04:59,548 INFO L131 PetriNetUnfolder]: For 174618/204758 co-relation queries the response was YES. [2022-12-06 17:04:59,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170538 conditions, 26421 events. 6671/26421 cut-off events. For 174618/204758 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 322289 event pairs, 107 based on Foata normal form. 826/24598 useless extension candidates. Maximal degree in co-relation 165460. Up to 7106 conditions per place. [2022-12-06 17:04:59,720 INFO L137 encePairwiseOnDemand]: 211/227 looper letters, 795 selfloop transitions, 220 changer transitions 379/1841 dead transitions. [2022-12-06 17:04:59,721 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 440 places, 1841 transitions, 46997 flow [2022-12-06 17:04:59,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-06 17:04:59,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-06 17:04:59,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2437 transitions. [2022-12-06 17:04:59,723 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8258217553371738 [2022-12-06 17:04:59,723 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 237 predicate places. [2022-12-06 17:04:59,723 INFO L495 AbstractCegarLoop]: Abstraction has has 440 places, 1841 transitions, 46997 flow [2022-12-06 17:04:59,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:04:59,724 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:04:59,724 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:04:59,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-12-06 17:04:59,724 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:04:59,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:04:59,725 INFO L85 PathProgramCache]: Analyzing trace with hash -894329084, now seen corresponding path program 15 times [2022-12-06 17:04:59,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:04:59,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025288659] [2022-12-06 17:04:59,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:04:59,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:04:59,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:05:00,166 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:05:00,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:05:00,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025288659] [2022-12-06 17:05:00,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025288659] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:05:00,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:05:00,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:05:00,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881696851] [2022-12-06 17:05:00,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:05:00,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:05:00,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:05:00,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:05:00,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:05:00,170 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:05:00,171 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 1841 transitions, 46997 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:00,171 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:05:00,171 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:05:00,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:05:06,415 INFO L130 PetriNetUnfolder]: 7687/30609 cut-off events. [2022-12-06 17:05:06,415 INFO L131 PetriNetUnfolder]: For 221029/257370 co-relation queries the response was YES. [2022-12-06 17:05:06,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207122 conditions, 30609 events. 7687/30609 cut-off events. For 221029/257370 co-relation queries the response was YES. Maximal size of possible extension queue 802. Compared 386997 event pairs, 110 based on Foata normal form. 627/28159 useless extension candidates. Maximal degree in co-relation 200459. Up to 8042 conditions per place. [2022-12-06 17:05:06,614 INFO L137 encePairwiseOnDemand]: 213/227 looper letters, 944 selfloop transitions, 216 changer transitions 404/2011 dead transitions. [2022-12-06 17:05:06,614 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 448 places, 2011 transitions, 55607 flow [2022-12-06 17:05:06,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 17:05:06,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 17:05:06,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1715 transitions. [2022-12-06 17:05:06,616 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8394517865883505 [2022-12-06 17:05:06,617 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 245 predicate places. [2022-12-06 17:05:06,617 INFO L495 AbstractCegarLoop]: Abstraction has has 448 places, 2011 transitions, 55607 flow [2022-12-06 17:05:06,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:06,617 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:05:06,617 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:05:06,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-12-06 17:05:06,618 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:05:06,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:05:06,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1803346904, now seen corresponding path program 16 times [2022-12-06 17:05:06,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:05:06,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562512080] [2022-12-06 17:05:06,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:05:06,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:05:06,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:05:06,867 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:05:06,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:05:06,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562512080] [2022-12-06 17:05:06,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562512080] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:05:06,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:05:06,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:05:06,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75723712] [2022-12-06 17:05:06,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:05:06,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:05:06,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:05:06,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:05:06,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:05:06,870 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:05:06,871 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 448 places, 2011 transitions, 55607 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:06,871 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:05:06,871 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:05:06,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:05:13,980 INFO L130 PetriNetUnfolder]: 7696/30663 cut-off events. [2022-12-06 17:05:13,981 INFO L131 PetriNetUnfolder]: For 249228/292346 co-relation queries the response was YES. [2022-12-06 17:05:14,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214734 conditions, 30663 events. 7696/30663 cut-off events. For 249228/292346 co-relation queries the response was YES. Maximal size of possible extension queue 793. Compared 387561 event pairs, 111 based on Foata normal form. 917/28488 useless extension candidates. Maximal degree in co-relation 209159. Up to 8186 conditions per place. [2022-12-06 17:05:14,306 INFO L137 encePairwiseOnDemand]: 210/227 looper letters, 898 selfloop transitions, 249 changer transitions 403/1997 dead transitions. [2022-12-06 17:05:14,307 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 461 places, 1997 transitions, 57943 flow [2022-12-06 17:05:14,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:05:14,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:05:14,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2629 transitions. [2022-12-06 17:05:14,309 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8272498426683449 [2022-12-06 17:05:14,311 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 258 predicate places. [2022-12-06 17:05:14,311 INFO L495 AbstractCegarLoop]: Abstraction has has 461 places, 1997 transitions, 57943 flow [2022-12-06 17:05:14,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:14,311 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:05:14,311 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:05:14,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-12-06 17:05:14,312 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:05:14,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:05:14,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1975480242, now seen corresponding path program 17 times [2022-12-06 17:05:14,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:05:14,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057002045] [2022-12-06 17:05:14,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:05:14,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:05:14,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:05:14,707 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:05:14,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:05:14,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057002045] [2022-12-06 17:05:14,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057002045] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:05:14,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:05:14,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:05:14,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981889163] [2022-12-06 17:05:14,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:05:14,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:05:14,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:05:14,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:05:14,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:05:14,709 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:05:14,710 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 461 places, 1997 transitions, 57943 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:14,710 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:05:14,711 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:05:14,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:05:22,339 INFO L130 PetriNetUnfolder]: 8428/33178 cut-off events. [2022-12-06 17:05:22,339 INFO L131 PetriNetUnfolder]: For 300512/348306 co-relation queries the response was YES. [2022-12-06 17:05:22,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 242276 conditions, 33178 events. 8428/33178 cut-off events. For 300512/348306 co-relation queries the response was YES. Maximal size of possible extension queue 877. Compared 424472 event pairs, 110 based on Foata normal form. 480/30278 useless extension candidates. Maximal degree in co-relation 236591. Up to 8914 conditions per place. [2022-12-06 17:05:22,702 INFO L137 encePairwiseOnDemand]: 213/227 looper letters, 994 selfloop transitions, 241 changer transitions 411/2093 dead transitions. [2022-12-06 17:05:22,702 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 471 places, 2093 transitions, 64523 flow [2022-12-06 17:05:22,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:05:22,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:05:22,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2084 transitions. [2022-12-06 17:05:22,704 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8346015218261914 [2022-12-06 17:05:22,704 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 268 predicate places. [2022-12-06 17:05:22,705 INFO L495 AbstractCegarLoop]: Abstraction has has 471 places, 2093 transitions, 64523 flow [2022-12-06 17:05:22,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:22,705 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:05:22,705 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:05:22,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-12-06 17:05:22,705 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:05:22,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:05:22,706 INFO L85 PathProgramCache]: Analyzing trace with hash 410766564, now seen corresponding path program 18 times [2022-12-06 17:05:22,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:05:22,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486701691] [2022-12-06 17:05:22,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:05:22,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:05:22,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:05:22,951 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:05:22,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:05:22,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486701691] [2022-12-06 17:05:22,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486701691] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:05:22,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:05:22,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:05:22,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596322] [2022-12-06 17:05:22,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:05:22,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:05:22,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:05:22,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:05:22,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:05:22,954 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:05:22,955 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 471 places, 2093 transitions, 64523 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:22,955 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:05:22,955 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:05:22,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:05:31,423 INFO L130 PetriNetUnfolder]: 9018/35939 cut-off events. [2022-12-06 17:05:31,424 INFO L131 PetriNetUnfolder]: For 357303/419945 co-relation queries the response was YES. [2022-12-06 17:05:31,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 270388 conditions, 35939 events. 9018/35939 cut-off events. For 357303/419945 co-relation queries the response was YES. Maximal size of possible extension queue 967. Compared 468891 event pairs, 111 based on Foata normal form. 1252/33570 useless extension candidates. Maximal degree in co-relation 264495. Up to 9650 conditions per place. [2022-12-06 17:05:31,714 INFO L137 encePairwiseOnDemand]: 205/227 looper letters, 873 selfloop transitions, 430 changer transitions 419/2169 dead transitions. [2022-12-06 17:05:31,715 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 485 places, 2169 transitions, 70717 flow [2022-12-06 17:05:31,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-06 17:05:31,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-06 17:05:31,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2842 transitions. [2022-12-06 17:05:31,717 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.834654919236417 [2022-12-06 17:05:31,717 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 282 predicate places. [2022-12-06 17:05:31,717 INFO L495 AbstractCegarLoop]: Abstraction has has 485 places, 2169 transitions, 70717 flow [2022-12-06 17:05:31,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:31,718 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:05:31,718 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:05:31,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-12-06 17:05:31,718 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:05:31,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:05:31,719 INFO L85 PathProgramCache]: Analyzing trace with hash -668762778, now seen corresponding path program 19 times [2022-12-06 17:05:31,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:05:31,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981970181] [2022-12-06 17:05:31,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:05:31,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:05:31,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:05:31,985 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:05:31,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:05:31,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981970181] [2022-12-06 17:05:31,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981970181] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:05:31,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:05:31,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:05:31,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758354070] [2022-12-06 17:05:31,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:05:31,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:05:31,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:05:31,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:05:31,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:05:31,987 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:05:31,988 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 485 places, 2169 transitions, 70717 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:31,988 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:05:31,988 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:05:31,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:05:40,836 INFO L130 PetriNetUnfolder]: 8960/35706 cut-off events. [2022-12-06 17:05:40,836 INFO L131 PetriNetUnfolder]: For 382061/433389 co-relation queries the response was YES. [2022-12-06 17:05:40,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277798 conditions, 35706 events. 8960/35706 cut-off events. For 382061/433389 co-relation queries the response was YES. Maximal size of possible extension queue 958. Compared 464991 event pairs, 111 based on Foata normal form. 1298/33401 useless extension candidates. Maximal degree in co-relation 273187. Up to 9658 conditions per place. [2022-12-06 17:05:41,105 INFO L137 encePairwiseOnDemand]: 205/227 looper letters, 833 selfloop transitions, 445 changer transitions 431/2156 dead transitions. [2022-12-06 17:05:41,105 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 504 places, 2156 transitions, 73342 flow [2022-12-06 17:05:41,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-06 17:05:41,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-06 17:05:41,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3732 transitions. [2022-12-06 17:05:41,108 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8220264317180617 [2022-12-06 17:05:41,109 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 301 predicate places. [2022-12-06 17:05:41,109 INFO L495 AbstractCegarLoop]: Abstraction has has 504 places, 2156 transitions, 73342 flow [2022-12-06 17:05:41,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:41,109 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:05:41,109 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:05:41,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2022-12-06 17:05:41,110 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:05:41,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:05:41,110 INFO L85 PathProgramCache]: Analyzing trace with hash 561567491, now seen corresponding path program 2 times [2022-12-06 17:05:41,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:05:41,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479920429] [2022-12-06 17:05:41,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:05:41,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:05:41,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:05:41,330 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:05:41,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:05:41,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479920429] [2022-12-06 17:05:41,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479920429] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:05:41,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:05:41,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:05:41,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714488716] [2022-12-06 17:05:41,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:05:41,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:05:41,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:05:41,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:05:41,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:05:41,333 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:05:41,334 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 504 places, 2156 transitions, 73342 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:41,334 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:05:41,334 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:05:41,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:05:53,739 INFO L130 PetriNetUnfolder]: 9517/38330 cut-off events. [2022-12-06 17:05:53,739 INFO L131 PetriNetUnfolder]: For 415096/476140 co-relation queries the response was YES. [2022-12-06 17:05:54,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312736 conditions, 38330 events. 9517/38330 cut-off events. For 415096/476140 co-relation queries the response was YES. Maximal size of possible extension queue 1075. Compared 506466 event pairs, 111 based on Foata normal form. 885/35290 useless extension candidates. Maximal degree in co-relation 307032. Up to 10140 conditions per place. [2022-12-06 17:05:54,166 INFO L137 encePairwiseOnDemand]: 211/227 looper letters, 291 selfloop transitions, 124 changer transitions 455/2294 dead transitions. [2022-12-06 17:05:54,166 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 517 places, 2294 transitions, 76114 flow [2022-12-06 17:05:54,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:05:54,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:05:54,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2638 transitions. [2022-12-06 17:05:54,169 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.830081812460667 [2022-12-06 17:05:54,169 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 314 predicate places. [2022-12-06 17:05:54,169 INFO L495 AbstractCegarLoop]: Abstraction has has 517 places, 2294 transitions, 76114 flow [2022-12-06 17:05:54,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:54,170 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:05:54,170 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:05:54,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2022-12-06 17:05:54,170 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:05:54,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:05:54,171 INFO L85 PathProgramCache]: Analyzing trace with hash 775667159, now seen corresponding path program 3 times [2022-12-06 17:05:54,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:05:54,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194700716] [2022-12-06 17:05:54,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:05:54,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:05:54,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:05:54,403 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:05:54,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:05:54,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194700716] [2022-12-06 17:05:54,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194700716] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:05:54,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:05:54,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:05:54,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664178052] [2022-12-06 17:05:54,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:05:54,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:05:54,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:05:54,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:05:54,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:05:54,405 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:05:54,406 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 517 places, 2294 transitions, 76114 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:05:54,406 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:05:54,406 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:05:54,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:06:13,246 INFO L130 PetriNetUnfolder]: 13581/52867 cut-off events. [2022-12-06 17:06:13,246 INFO L131 PetriNetUnfolder]: For 600623/681492 co-relation queries the response was YES. [2022-12-06 17:06:13,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465980 conditions, 52867 events. 13581/52867 cut-off events. For 600623/681492 co-relation queries the response was YES. Maximal size of possible extension queue 1454. Compared 728471 event pairs, 152 based on Foata normal form. 1308/48751 useless extension candidates. Maximal degree in co-relation 454804. Up to 13882 conditions per place. [2022-12-06 17:06:13,766 INFO L137 encePairwiseOnDemand]: 207/227 looper letters, 404 selfloop transitions, 176 changer transitions 499/2507 dead transitions. [2022-12-06 17:06:13,766 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 530 places, 2507 transitions, 81710 flow [2022-12-06 17:06:13,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-06 17:06:13,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-06 17:06:13,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2649 transitions. [2022-12-06 17:06:13,768 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8335431088735054 [2022-12-06 17:06:13,768 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 327 predicate places. [2022-12-06 17:06:13,768 INFO L495 AbstractCegarLoop]: Abstraction has has 530 places, 2507 transitions, 81710 flow [2022-12-06 17:06:13,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:06:13,769 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:06:13,769 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:06:13,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2022-12-06 17:06:13,769 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:06:13,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:06:13,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1280643151, now seen corresponding path program 4 times [2022-12-06 17:06:13,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:06:13,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477705270] [2022-12-06 17:06:13,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:06:13,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:06:13,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:06:14,137 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:06:14,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:06:14,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477705270] [2022-12-06 17:06:14,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477705270] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:06:14,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:06:14,138 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:06:14,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082833011] [2022-12-06 17:06:14,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:06:14,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:06:14,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:06:14,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:06:14,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:06:14,140 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:06:14,141 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 530 places, 2507 transitions, 81710 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:06:14,141 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:06:14,141 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:06:14,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:06:34,175 INFO L130 PetriNetUnfolder]: 13767/54447 cut-off events. [2022-12-06 17:06:34,176 INFO L131 PetriNetUnfolder]: For 628969/713085 co-relation queries the response was YES. [2022-12-06 17:06:34,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 502259 conditions, 54447 events. 13767/54447 cut-off events. For 628969/713085 co-relation queries the response was YES. Maximal size of possible extension queue 1496. Compared 758821 event pairs, 152 based on Foata normal form. 1742/50626 useless extension candidates. Maximal degree in co-relation 490136. Up to 13975 conditions per place. [2022-12-06 17:06:34,708 INFO L137 encePairwiseOnDemand]: 207/227 looper letters, 405 selfloop transitions, 160 changer transitions 527/2520 dead transitions. [2022-12-06 17:06:34,708 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 544 places, 2520 transitions, 83594 flow [2022-12-06 17:06:34,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-06 17:06:34,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-06 17:06:34,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2822 transitions. [2022-12-06 17:06:34,710 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8287812041116006 [2022-12-06 17:06:34,711 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 341 predicate places. [2022-12-06 17:06:34,711 INFO L495 AbstractCegarLoop]: Abstraction has has 544 places, 2520 transitions, 83594 flow [2022-12-06 17:06:34,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:06:34,711 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:06:34,712 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:06:34,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2022-12-06 17:06:34,712 INFO L420 AbstractCegarLoop]: === Iteration 30 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:06:34,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:06:34,712 INFO L85 PathProgramCache]: Analyzing trace with hash 2017743419, now seen corresponding path program 5 times [2022-12-06 17:06:34,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:06:34,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161402293] [2022-12-06 17:06:34,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:06:34,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:06:34,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:06:35,123 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:06:35,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:06:35,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161402293] [2022-12-06 17:06:35,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161402293] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:06:35,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:06:35,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:06:35,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481418209] [2022-12-06 17:06:35,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:06:35,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:06:35,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:06:35,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:06:35,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:06:35,125 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:06:35,126 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 544 places, 2520 transitions, 83594 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:06:35,126 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:06:35,126 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:06:35,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:06:57,383 INFO L130 PetriNetUnfolder]: 14529/57742 cut-off events. [2022-12-06 17:06:57,383 INFO L131 PetriNetUnfolder]: For 691998/782153 co-relation queries the response was YES. [2022-12-06 17:06:57,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 556124 conditions, 57742 events. 14529/57742 cut-off events. For 691998/782153 co-relation queries the response was YES. Maximal size of possible extension queue 1590. Compared 814329 event pairs, 156 based on Foata normal form. 984/52830 useless extension candidates. Maximal degree in co-relation 541829. Up to 14654 conditions per place. [2022-12-06 17:06:57,946 INFO L137 encePairwiseOnDemand]: 212/227 looper letters, 543 selfloop transitions, 123 changer transitions 551/2645 dead transitions. [2022-12-06 17:06:57,946 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 554 places, 2645 transitions, 87959 flow [2022-12-06 17:06:57,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-06 17:06:57,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-06 17:06:57,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2081 transitions. [2022-12-06 17:06:57,947 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8334000800961153 [2022-12-06 17:06:57,948 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 351 predicate places. [2022-12-06 17:06:57,948 INFO L495 AbstractCegarLoop]: Abstraction has has 554 places, 2645 transitions, 87959 flow [2022-12-06 17:06:57,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:06:57,948 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:06:57,948 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:06:57,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2022-12-06 17:06:57,949 INFO L420 AbstractCegarLoop]: === Iteration 31 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:06:57,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:06:57,949 INFO L85 PathProgramCache]: Analyzing trace with hash -531292617, now seen corresponding path program 6 times [2022-12-06 17:06:57,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:06:57,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519860943] [2022-12-06 17:06:57,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:06:57,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:06:57,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:06:58,169 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-12-06 17:06:58,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:06:58,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519860943] [2022-12-06 17:06:58,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519860943] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:06:58,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:06:58,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:06:58,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17620794] [2022-12-06 17:06:58,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:06:58,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:06:58,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:06:58,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:06:58,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:06:58,171 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:06:58,172 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 554 places, 2645 transitions, 87959 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:06:58,172 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:06:58,172 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:06:58,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 17:07:26,870 INFO L130 PetriNetUnfolder]: 18018/68699 cut-off events. [2022-12-06 17:07:26,871 INFO L131 PetriNetUnfolder]: For 881196/1024767 co-relation queries the response was YES. [2022-12-06 17:07:27,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 690785 conditions, 68699 events. 18018/68699 cut-off events. For 881196/1024767 co-relation queries the response was YES. Maximal size of possible extension queue 1967. Compared 981483 event pairs, 194 based on Foata normal form. 2323/64072 useless extension candidates. Maximal degree in co-relation 671207. Up to 18200 conditions per place. [2022-12-06 17:07:27,799 INFO L137 encePairwiseOnDemand]: 207/227 looper letters, 635 selfloop transitions, 292 changer transitions 625/2980 dead transitions. [2022-12-06 17:07:27,800 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 569 places, 2980 transitions, 97437 flow [2022-12-06 17:07:27,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-06 17:07:27,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-06 17:07:27,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3003 transitions. [2022-12-06 17:07:27,802 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.82681718061674 [2022-12-06 17:07:27,802 INFO L294 CegarLoopForPetriNet]: 203 programPoint places, 366 predicate places. [2022-12-06 17:07:27,802 INFO L495 AbstractCegarLoop]: Abstraction has has 569 places, 2980 transitions, 97437 flow [2022-12-06 17:07:27,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:07:27,803 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 17:07:27,803 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 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, 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 17:07:27,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2022-12-06 17:07:27,803 INFO L420 AbstractCegarLoop]: === Iteration 32 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 17:07:27,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 17:07:27,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1626763983, now seen corresponding path program 7 times [2022-12-06 17:07:27,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 17:07:27,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481189367] [2022-12-06 17:07:27,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 17:07:27,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 17:07:27,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 17:07:28,048 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-12-06 17:07:28,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 17:07:28,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481189367] [2022-12-06 17:07:28,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481189367] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 17:07:28,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 17:07:28,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 17:07:28,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105357826] [2022-12-06 17:07:28,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 17:07:28,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 17:07:28,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 17:07:28,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 17:07:28,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-06 17:07:28,052 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 227 [2022-12-06 17:07:28,053 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 569 places, 2980 transitions, 97437 flow. Second operand has 7 states, 7 states have (on average 181.14285714285714) internal successors, (1268), 7 states have internal predecessors, (1268), 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 17:07:28,053 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 17:07:28,053 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 227 [2022-12-06 17:07:28,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand