/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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-node-trans.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 21:03:50,362 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 21:03:50,365 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 21:03:50,411 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 21:03:50,412 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 21:03:50,414 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 21:03:50,417 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 21:03:50,421 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 21:03:50,424 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 21:03:50,429 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 21:03:50,430 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 21:03:50,431 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 21:03:50,432 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 21:03:50,434 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 21:03:50,435 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 21:03:50,437 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 21:03:50,438 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 21:03:50,438 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 21:03:50,441 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 21:03:50,445 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 21:03:50,448 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 21:03:50,449 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 21:03:50,449 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 21:03:50,451 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 21:03:50,457 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 21:03:50,457 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 21:03:50,458 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 21:03:50,459 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 21:03:50,460 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 21:03:50,460 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 21:03:50,461 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 21:03:50,462 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 21:03:50,464 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 21:03:50,464 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 21:03:50,465 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 21:03:50,465 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 21:03:50,466 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 21:03:50,466 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 21:03:50,466 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 21:03:50,467 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 21:03:50,468 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 21:03:50,469 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-SemanticLbe.epf [2022-12-05 21:03:50,500 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 21:03:50,500 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 21:03:50,502 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 21:03:50,502 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 21:03:50,503 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 21:03:50,503 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 21:03:50,504 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 21:03:50,504 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 21:03:50,504 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 21:03:50,504 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 21:03:50,505 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 21:03:50,505 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 21:03:50,505 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 21:03:50,505 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 21:03:50,505 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 21:03:50,505 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 21:03:50,505 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 21:03:50,506 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 21:03:50,506 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 21:03:50,506 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 21:03:50,506 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 21:03:50,506 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 21:03:50,506 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 21:03:50,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:03:50,507 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 21:03:50,507 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 21:03:50,507 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 21:03:50,507 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 21:03:50,507 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 21:03:50,507 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 21:03:50,507 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 [2022-12-05 21:03:50,789 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 21:03:50,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 21:03:50,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 21:03:50,806 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 21:03:50,806 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 21:03:50,807 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-node-trans.wvr.c [2022-12-05 21:03:51,935 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 21:03:52,162 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 21:03:52,163 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-node-trans.wvr.c [2022-12-05 21:03:52,175 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2edf6805c/3b8300088bbd440fbbd4bd9a7964e1f3/FLAGd597a4f88 [2022-12-05 21:03:52,192 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2edf6805c/3b8300088bbd440fbbd4bd9a7964e1f3 [2022-12-05 21:03:52,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 21:03:52,196 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 21:03:52,198 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 21:03:52,198 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 21:03:52,201 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 21:03:52,201 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,203 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32103937 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52, skipping insertion in model container [2022-12-05 21:03:52,203 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,208 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 21:03:52,242 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 21:03:52,424 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-node-trans.wvr.c[3945,3958] [2022-12-05 21:03:52,451 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:03:52,464 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 21:03:52,503 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-node-trans.wvr.c[3945,3958] [2022-12-05 21:03:52,510 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:03:52,526 INFO L208 MainTranslator]: Completed translation [2022-12-05 21:03:52,527 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52 WrapperNode [2022-12-05 21:03:52,528 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 21:03:52,529 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 21:03:52,530 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 21:03:52,530 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 21:03:52,536 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,558 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,595 INFO L138 Inliner]: procedures = 27, calls = 66, calls flagged for inlining = 22, calls inlined = 34, statements flattened = 413 [2022-12-05 21:03:52,595 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 21:03:52,597 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 21:03:52,598 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 21:03:52,598 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 21:03:52,605 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,619 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,619 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,629 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,634 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,636 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,637 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,641 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 21:03:52,642 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 21:03:52,642 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 21:03:52,642 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 21:03:52,643 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (1/1) ... [2022-12-05 21:03:52,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:03:52,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:03:52,682 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-05 21:03:52,685 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-05 21:03:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 21:03:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 21:03:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 21:03:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 21:03:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 21:03:52,712 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 21:03:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 21:03:52,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 21:03:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 21:03:52,713 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 21:03:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 21:03:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 21:03:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 21:03:52,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 21:03:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 21:03:52,715 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 21:03:52,848 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 21:03:52,850 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 21:03:53,434 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 21:03:53,455 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 21:03:53,456 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-05 21:03:53,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:03:53 BoogieIcfgContainer [2022-12-05 21:03:53,458 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 21:03:53,460 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 21:03:53,460 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 21:03:53,463 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 21:03:53,463 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:03:52" (1/3) ... [2022-12-05 21:03:53,464 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@263c195b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:03:53, skipping insertion in model container [2022-12-05 21:03:53,464 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:03:52" (2/3) ... [2022-12-05 21:03:53,464 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@263c195b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:03:53, skipping insertion in model container [2022-12-05 21:03:53,464 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:03:53" (3/3) ... [2022-12-05 21:03:53,467 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-trans.wvr.c [2022-12-05 21:03:53,484 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 21:03:53,485 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 21:03:53,485 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 21:03:53,605 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-05 21:03:53,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 452 places, 483 transitions, 990 flow [2022-12-05 21:03:53,906 INFO L130 PetriNetUnfolder]: 41/480 cut-off events. [2022-12-05 21:03:53,907 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 21:03:53,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 493 conditions, 480 events. 41/480 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 632 event pairs, 0 based on Foata normal form. 0/438 useless extension candidates. Maximal degree in co-relation 406. Up to 2 conditions per place. [2022-12-05 21:03:53,916 INFO L82 GeneralOperation]: Start removeDead. Operand has 452 places, 483 transitions, 990 flow [2022-12-05 21:03:53,928 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 439 places, 470 transitions, 958 flow [2022-12-05 21:03:53,930 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 21:03:53,956 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 439 places, 470 transitions, 958 flow [2022-12-05 21:03:53,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 439 places, 470 transitions, 958 flow [2022-12-05 21:03:54,050 INFO L130 PetriNetUnfolder]: 41/470 cut-off events. [2022-12-05 21:03:54,050 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 21:03:54,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 483 conditions, 470 events. 41/470 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 630 event pairs, 0 based on Foata normal form. 0/429 useless extension candidates. Maximal degree in co-relation 406. Up to 2 conditions per place. [2022-12-05 21:03:54,067 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 439 places, 470 transitions, 958 flow [2022-12-05 21:03:54,067 INFO L188 LiptonReduction]: Number of co-enabled transitions 17280 [2022-12-05 21:04:12,371 INFO L203 LiptonReduction]: Total number of compositions: 429 [2022-12-05 21:04:12,382 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 21:04:12,387 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;@987d588, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 21:04:12,388 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-05 21:04:12,395 INFO L130 PetriNetUnfolder]: 10/41 cut-off events. [2022-12-05 21:04:12,396 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 21:04:12,396 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:12,397 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] [2022-12-05 21:04:12,397 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:12,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:12,401 INFO L85 PathProgramCache]: Analyzing trace with hash -237819189, now seen corresponding path program 1 times [2022-12-05 21:04:12,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:12,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465559815] [2022-12-05 21:04:12,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:12,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:12,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:12,797 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-05 21:04:12,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:12,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465559815] [2022-12-05 21:04:12,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465559815] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:12,798 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:12,798 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 21:04:12,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744034805] [2022-12-05 21:04:12,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:12,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 21:04:12,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:12,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 21:04:12,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 21:04:12,828 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 42 [2022-12-05 21:04:12,829 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 42 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-05 21:04:12,830 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:12,830 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 42 [2022-12-05 21:04:12,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:13,098 INFO L130 PetriNetUnfolder]: 727/1071 cut-off events. [2022-12-05 21:04:13,098 INFO L131 PetriNetUnfolder]: For 75/75 co-relation queries the response was YES. [2022-12-05 21:04:13,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2273 conditions, 1071 events. 727/1071 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4030 event pairs, 405 based on Foata normal form. 0/881 useless extension candidates. Maximal degree in co-relation 2079. Up to 795 conditions per place. [2022-12-05 21:04:13,106 INFO L137 encePairwiseOnDemand]: 38/42 looper letters, 52 selfloop transitions, 3 changer transitions 0/56 dead transitions. [2022-12-05 21:04:13,106 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 56 transitions, 246 flow [2022-12-05 21:04:13,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 21:04:13,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 21:04:13,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2022-12-05 21:04:13,118 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.46825396825396826 [2022-12-05 21:04:13,120 INFO L175 Difference]: Start difference. First operand has 42 places, 42 transitions, 102 flow. Second operand 3 states and 59 transitions. [2022-12-05 21:04:13,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 56 transitions, 246 flow [2022-12-05 21:04:13,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 56 transitions, 230 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-05 21:04:13,127 INFO L231 Difference]: Finished difference. Result has 40 places, 43 transitions, 108 flow [2022-12-05 21:04:13,129 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=40, PETRI_TRANSITIONS=43} [2022-12-05 21:04:13,133 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, -2 predicate places. [2022-12-05 21:04:13,133 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 43 transitions, 108 flow [2022-12-05 21:04:13,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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-05 21:04:13,134 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:13,135 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] [2022-12-05 21:04:13,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 21:04:13,135 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:13,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:13,143 INFO L85 PathProgramCache]: Analyzing trace with hash 2107721905, now seen corresponding path program 1 times [2022-12-05 21:04:13,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:13,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393527843] [2022-12-05 21:04:13,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:13,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:13,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:13,270 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-05 21:04:13,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:13,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393527843] [2022-12-05 21:04:13,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393527843] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:13,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:13,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 21:04:13,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502706080] [2022-12-05 21:04:13,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:13,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 21:04:13,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:13,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 21:04:13,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 21:04:13,273 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 42 [2022-12-05 21:04:13,273 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 43 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:04:13,273 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:13,274 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 42 [2022-12-05 21:04:13,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:13,506 INFO L130 PetriNetUnfolder]: 835/1231 cut-off events. [2022-12-05 21:04:13,507 INFO L131 PetriNetUnfolder]: For 450/450 co-relation queries the response was YES. [2022-12-05 21:04:13,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2880 conditions, 1231 events. 835/1231 cut-off events. For 450/450 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4580 event pairs, 445 based on Foata normal form. 0/1116 useless extension candidates. Maximal degree in co-relation 1476. Up to 857 conditions per place. [2022-12-05 21:04:13,515 INFO L137 encePairwiseOnDemand]: 38/42 looper letters, 55 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2022-12-05 21:04:13,516 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 59 transitions, 274 flow [2022-12-05 21:04:13,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 21:04:13,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 21:04:13,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2022-12-05 21:04:13,518 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2022-12-05 21:04:13,519 INFO L175 Difference]: Start difference. First operand has 40 places, 43 transitions, 108 flow. Second operand 3 states and 60 transitions. [2022-12-05 21:04:13,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 59 transitions, 274 flow [2022-12-05 21:04:13,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 59 transitions, 262 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-05 21:04:13,523 INFO L231 Difference]: Finished difference. Result has 42 places, 44 transitions, 120 flow [2022-12-05 21:04:13,523 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=42, PETRI_TRANSITIONS=44} [2022-12-05 21:04:13,524 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2022-12-05 21:04:13,524 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 44 transitions, 120 flow [2022-12-05 21:04:13,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:04:13,524 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:13,524 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] [2022-12-05 21:04:13,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 21:04:13,524 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:13,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:13,528 INFO L85 PathProgramCache]: Analyzing trace with hash 865441644, now seen corresponding path program 1 times [2022-12-05 21:04:13,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:13,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603975083] [2022-12-05 21:04:13,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:13,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:13,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:13,730 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-05 21:04:13,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:13,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603975083] [2022-12-05 21:04:13,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603975083] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:13,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:13,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 21:04:13,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627048986] [2022-12-05 21:04:13,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:13,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 21:04:13,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:13,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 21:04:13,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 21:04:13,733 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 42 [2022-12-05 21:04:13,733 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 44 transitions, 120 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-05 21:04:13,733 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:13,733 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 42 [2022-12-05 21:04:13,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:13,939 INFO L130 PetriNetUnfolder]: 835/1232 cut-off events. [2022-12-05 21:04:13,939 INFO L131 PetriNetUnfolder]: For 398/398 co-relation queries the response was YES. [2022-12-05 21:04:13,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3167 conditions, 1232 events. 835/1232 cut-off events. For 398/398 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4559 event pairs, 637 based on Foata normal form. 0/1177 useless extension candidates. Maximal degree in co-relation 1604. Up to 1229 conditions per place. [2022-12-05 21:04:13,945 INFO L137 encePairwiseOnDemand]: 39/42 looper letters, 42 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2022-12-05 21:04:13,946 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 45 transitions, 210 flow [2022-12-05 21:04:13,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 21:04:13,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 21:04:13,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 46 transitions. [2022-12-05 21:04:13,948 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.36507936507936506 [2022-12-05 21:04:13,948 INFO L175 Difference]: Start difference. First operand has 42 places, 44 transitions, 120 flow. Second operand 3 states and 46 transitions. [2022-12-05 21:04:13,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 45 transitions, 210 flow [2022-12-05 21:04:13,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 45 transitions, 204 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-05 21:04:13,951 INFO L231 Difference]: Finished difference. Result has 43 places, 45 transitions, 126 flow [2022-12-05 21:04:13,951 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=43, PETRI_TRANSITIONS=45} [2022-12-05 21:04:13,952 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 1 predicate places. [2022-12-05 21:04:13,952 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 45 transitions, 126 flow [2022-12-05 21:04:13,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-05 21:04:13,952 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:13,952 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] [2022-12-05 21:04:13,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 21:04:13,953 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:13,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:13,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1661224299, now seen corresponding path program 1 times [2022-12-05 21:04:13,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:13,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233303280] [2022-12-05 21:04:13,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:13,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:13,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:14,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:04:14,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:14,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233303280] [2022-12-05 21:04:14,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233303280] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:14,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:14,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 21:04:14,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830671733] [2022-12-05 21:04:14,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:14,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 21:04:14,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:14,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 21:04:14,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-05 21:04:14,103 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:14,103 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 45 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:04:14,104 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:14,104 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:14,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:14,326 INFO L130 PetriNetUnfolder]: 943/1390 cut-off events. [2022-12-05 21:04:14,327 INFO L131 PetriNetUnfolder]: For 236/236 co-relation queries the response was YES. [2022-12-05 21:04:14,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3374 conditions, 1390 events. 943/1390 cut-off events. For 236/236 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5044 event pairs, 733 based on Foata normal form. 0/1282 useless extension candidates. Maximal degree in co-relation 3361. Up to 1388 conditions per place. [2022-12-05 21:04:14,333 INFO L137 encePairwiseOnDemand]: 37/42 looper letters, 42 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2022-12-05 21:04:14,333 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 46 transitions, 220 flow [2022-12-05 21:04:14,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 21:04:14,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 21:04:14,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 45 transitions. [2022-12-05 21:04:14,335 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.26785714285714285 [2022-12-05 21:04:14,335 INFO L175 Difference]: Start difference. First operand has 43 places, 45 transitions, 126 flow. Second operand 4 states and 45 transitions. [2022-12-05 21:04:14,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 46 transitions, 220 flow [2022-12-05 21:04:14,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 46 transitions, 216 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-05 21:04:14,338 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 140 flow [2022-12-05 21:04:14,338 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2022-12-05 21:04:14,339 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 4 predicate places. [2022-12-05 21:04:14,339 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 140 flow [2022-12-05 21:04:14,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:04:14,339 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:14,339 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] [2022-12-05 21:04:14,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 21:04:14,340 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:14,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:14,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1885832419, now seen corresponding path program 1 times [2022-12-05 21:04:14,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:14,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360600781] [2022-12-05 21:04:14,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:14,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:14,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 21:04:14,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:14,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360600781] [2022-12-05 21:04:14,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360600781] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:14,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:14,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 21:04:14,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225463227] [2022-12-05 21:04:14,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:14,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 21:04:14,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:14,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 21:04:14,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-05 21:04:14,549 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 42 [2022-12-05 21:04:14,550 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-05 21:04:14,550 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:14,550 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 42 [2022-12-05 21:04:14,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:14,738 INFO L130 PetriNetUnfolder]: 835/1234 cut-off events. [2022-12-05 21:04:14,738 INFO L131 PetriNetUnfolder]: For 229/229 co-relation queries the response was YES. [2022-12-05 21:04:14,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3028 conditions, 1234 events. 835/1234 cut-off events. For 229/229 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4559 event pairs, 637 based on Foata normal form. 0/1128 useless extension candidates. Maximal degree in co-relation 3006. Up to 1230 conditions per place. [2022-12-05 21:04:14,746 INFO L137 encePairwiseOnDemand]: 38/42 looper letters, 43 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2022-12-05 21:04:14,746 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 47 transitions, 234 flow [2022-12-05 21:04:14,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 21:04:14,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 21:04:14,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2022-12-05 21:04:14,747 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.27976190476190477 [2022-12-05 21:04:14,747 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 140 flow. Second operand 4 states and 47 transitions. [2022-12-05 21:04:14,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 47 transitions, 234 flow [2022-12-05 21:04:14,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 233 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 21:04:14,750 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 153 flow [2022-12-05 21:04:14,750 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=153, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2022-12-05 21:04:14,751 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 7 predicate places. [2022-12-05 21:04:14,751 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 153 flow [2022-12-05 21:04:14,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 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-05 21:04:14,751 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:14,752 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] [2022-12-05 21:04:14,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-05 21:04:14,752 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:14,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:14,752 INFO L85 PathProgramCache]: Analyzing trace with hash 911195685, now seen corresponding path program 1 times [2022-12-05 21:04:14,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:14,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102090671] [2022-12-05 21:04:14,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:14,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:14,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:14,928 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 21:04:14,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:14,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102090671] [2022-12-05 21:04:14,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102090671] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:14,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:14,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 21:04:14,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745206494] [2022-12-05 21:04:14,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:14,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 21:04:14,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:14,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 21:04:14,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-05 21:04:14,933 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 42 [2022-12-05 21:04:14,933 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 153 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-05 21:04:14,933 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:14,934 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 42 [2022-12-05 21:04:14,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:15,147 INFO L130 PetriNetUnfolder]: 835/1235 cut-off events. [2022-12-05 21:04:15,148 INFO L131 PetriNetUnfolder]: For 230/230 co-relation queries the response was YES. [2022-12-05 21:04:15,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3037 conditions, 1235 events. 835/1235 cut-off events. For 230/230 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4558 event pairs, 637 based on Foata normal form. 0/1130 useless extension candidates. Maximal degree in co-relation 3013. Up to 1231 conditions per place. [2022-12-05 21:04:15,155 INFO L137 encePairwiseOnDemand]: 38/42 looper letters, 44 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2022-12-05 21:04:15,155 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 48 transitions, 249 flow [2022-12-05 21:04:15,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 21:04:15,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 21:04:15,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2022-12-05 21:04:15,157 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.27976190476190477 [2022-12-05 21:04:15,157 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 153 flow. Second operand 4 states and 47 transitions. [2022-12-05 21:04:15,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 48 transitions, 249 flow [2022-12-05 21:04:15,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 48 transitions, 243 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-05 21:04:15,160 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 161 flow [2022-12-05 21:04:15,161 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=161, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2022-12-05 21:04:15,161 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 9 predicate places. [2022-12-05 21:04:15,161 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 161 flow [2022-12-05 21:04:15,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-05 21:04:15,162 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:15,162 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] [2022-12-05 21:04:15,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 21:04:15,162 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:15,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:15,163 INFO L85 PathProgramCache]: Analyzing trace with hash 46735267, now seen corresponding path program 1 times [2022-12-05 21:04:15,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:15,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002676731] [2022-12-05 21:04:15,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:15,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:15,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:15,331 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-05 21:04:15,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:15,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002676731] [2022-12-05 21:04:15,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002676731] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:15,332 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:15,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 21:04:15,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653478965] [2022-12-05 21:04:15,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:15,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 21:04:15,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:15,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 21:04:15,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-05 21:04:15,334 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:15,334 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 161 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 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-05 21:04:15,334 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:15,334 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:15,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:15,556 INFO L130 PetriNetUnfolder]: 943/1393 cut-off events. [2022-12-05 21:04:15,556 INFO L131 PetriNetUnfolder]: For 239/239 co-relation queries the response was YES. [2022-12-05 21:04:15,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3398 conditions, 1393 events. 943/1393 cut-off events. For 239/239 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5044 event pairs, 733 based on Foata normal form. 0/1288 useless extension candidates. Maximal degree in co-relation 3373. Up to 1392 conditions per place. [2022-12-05 21:04:15,565 INFO L137 encePairwiseOnDemand]: 38/42 looper letters, 46 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2022-12-05 21:04:15,565 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 49 transitions, 261 flow [2022-12-05 21:04:15,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 21:04:15,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 21:04:15,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2022-12-05 21:04:15,566 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.2619047619047619 [2022-12-05 21:04:15,566 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 161 flow. Second operand 4 states and 44 transitions. [2022-12-05 21:04:15,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 49 transitions, 261 flow [2022-12-05 21:04:15,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 49 transitions, 255 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-05 21:04:15,570 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 169 flow [2022-12-05 21:04:15,570 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=169, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2022-12-05 21:04:15,571 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 11 predicate places. [2022-12-05 21:04:15,571 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 169 flow [2022-12-05 21:04:15,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 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-05 21:04:15,571 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:15,572 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] [2022-12-05 21:04:15,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-05 21:04:15,572 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:15,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:15,572 INFO L85 PathProgramCache]: Analyzing trace with hash 140810966, now seen corresponding path program 1 times [2022-12-05 21:04:15,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:15,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574333859] [2022-12-05 21:04:15,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:15,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:15,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:15,744 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-05 21:04:15,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:15,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574333859] [2022-12-05 21:04:15,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574333859] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:15,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:15,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-05 21:04:15,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886551544] [2022-12-05 21:04:15,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:15,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 21:04:15,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:15,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 21:04:15,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-05 21:04:15,746 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 42 [2022-12-05 21:04:15,746 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 169 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:04:15,746 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:15,747 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 42 [2022-12-05 21:04:15,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:15,950 INFO L130 PetriNetUnfolder]: 835/1237 cut-off events. [2022-12-05 21:04:15,951 INFO L131 PetriNetUnfolder]: For 233/233 co-relation queries the response was YES. [2022-12-05 21:04:15,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3049 conditions, 1237 events. 835/1237 cut-off events. For 233/233 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4554 event pairs, 637 based on Foata normal form. 0/1134 useless extension candidates. Maximal degree in co-relation 3023. Up to 1233 conditions per place. [2022-12-05 21:04:15,957 INFO L137 encePairwiseOnDemand]: 38/42 looper letters, 46 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2022-12-05 21:04:15,957 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 50 transitions, 269 flow [2022-12-05 21:04:15,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 21:04:15,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 21:04:15,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 47 transitions. [2022-12-05 21:04:15,958 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.27976190476190477 [2022-12-05 21:04:15,959 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 169 flow. Second operand 4 states and 47 transitions. [2022-12-05 21:04:15,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 50 transitions, 269 flow [2022-12-05 21:04:15,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 50 transitions, 263 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-05 21:04:15,961 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 177 flow [2022-12-05 21:04:15,961 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=177, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2022-12-05 21:04:15,961 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 13 predicate places. [2022-12-05 21:04:15,961 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 177 flow [2022-12-05 21:04:15,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:04:15,962 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:15,962 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] [2022-12-05 21:04:15,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-05 21:04:15,962 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:15,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:15,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1206677673, now seen corresponding path program 1 times [2022-12-05 21:04:15,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:15,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665630764] [2022-12-05 21:04:15,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:15,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:16,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:17,158 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:17,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:17,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665630764] [2022-12-05 21:04:17,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665630764] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:17,160 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:17,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-05 21:04:17,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223392194] [2022-12-05 21:04:17,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:17,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 21:04:17,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:17,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 21:04:17,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-12-05 21:04:17,164 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:17,164 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 177 flow. Second operand has 12 states, 11 states have (on average 3.272727272727273) internal successors, (36), 11 states have internal predecessors, (36), 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-05 21:04:17,165 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:17,165 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:17,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:17,971 INFO L130 PetriNetUnfolder]: 1472/2275 cut-off events. [2022-12-05 21:04:17,972 INFO L131 PetriNetUnfolder]: For 452/452 co-relation queries the response was YES. [2022-12-05 21:04:17,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5556 conditions, 2275 events. 1472/2275 cut-off events. For 452/452 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 10340 event pairs, 717 based on Foata normal form. 1/2133 useless extension candidates. Maximal degree in co-relation 5529. Up to 1336 conditions per place. [2022-12-05 21:04:17,984 INFO L137 encePairwiseOnDemand]: 31/42 looper letters, 112 selfloop transitions, 11 changer transitions 13/136 dead transitions. [2022-12-05 21:04:17,985 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 136 transitions, 688 flow [2022-12-05 21:04:17,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 21:04:17,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 21:04:17,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 125 transitions. [2022-12-05 21:04:17,987 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.2976190476190476 [2022-12-05 21:04:17,987 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 177 flow. Second operand 10 states and 125 transitions. [2022-12-05 21:04:17,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 136 transitions, 688 flow [2022-12-05 21:04:17,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 136 transitions, 682 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-05 21:04:17,996 INFO L231 Difference]: Finished difference. Result has 68 places, 58 transitions, 247 flow [2022-12-05 21:04:17,996 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=247, PETRI_PLACES=68, PETRI_TRANSITIONS=58} [2022-12-05 21:04:17,997 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2022-12-05 21:04:17,997 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 58 transitions, 247 flow [2022-12-05 21:04:17,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.272727272727273) internal successors, (36), 11 states have internal predecessors, (36), 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-05 21:04:17,997 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:17,997 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] [2022-12-05 21:04:17,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-05 21:04:17,998 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:17,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:17,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1272361079, now seen corresponding path program 2 times [2022-12-05 21:04:17,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:17,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479590353] [2022-12-05 21:04:17,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:17,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:18,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:18,729 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:18,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:18,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479590353] [2022-12-05 21:04:18,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479590353] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:18,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:18,730 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:04:18,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778326708] [2022-12-05 21:04:18,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:18,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 21:04:18,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:18,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 21:04:18,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-05 21:04:18,732 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:18,732 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 58 transitions, 247 flow. Second operand has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:18,732 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:18,732 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:18,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:19,606 INFO L130 PetriNetUnfolder]: 2195/3446 cut-off events. [2022-12-05 21:04:19,607 INFO L131 PetriNetUnfolder]: For 3257/3257 co-relation queries the response was YES. [2022-12-05 21:04:19,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10076 conditions, 3446 events. 2195/3446 cut-off events. For 3257/3257 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 17946 event pairs, 461 based on Foata normal form. 1/3315 useless extension candidates. Maximal degree in co-relation 10043. Up to 1319 conditions per place. [2022-12-05 21:04:19,629 INFO L137 encePairwiseOnDemand]: 30/42 looper letters, 144 selfloop transitions, 22 changer transitions 11/177 dead transitions. [2022-12-05 21:04:19,629 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 177 transitions, 1050 flow [2022-12-05 21:04:19,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:04:19,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:04:19,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 149 transitions. [2022-12-05 21:04:19,630 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3941798941798942 [2022-12-05 21:04:19,630 INFO L175 Difference]: Start difference. First operand has 68 places, 58 transitions, 247 flow. Second operand 9 states and 149 transitions. [2022-12-05 21:04:19,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 177 transitions, 1050 flow [2022-12-05 21:04:19,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 177 transitions, 1031 flow, removed 8 selfloop flow, removed 4 redundant places. [2022-12-05 21:04:19,647 INFO L231 Difference]: Finished difference. Result has 77 places, 79 transitions, 444 flow [2022-12-05 21:04:19,647 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=444, PETRI_PLACES=77, PETRI_TRANSITIONS=79} [2022-12-05 21:04:19,648 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 35 predicate places. [2022-12-05 21:04:19,648 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 79 transitions, 444 flow [2022-12-05 21:04:19,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:19,648 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:19,648 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] [2022-12-05 21:04:19,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-05 21:04:19,649 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:19,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:19,649 INFO L85 PathProgramCache]: Analyzing trace with hash 2028717853, now seen corresponding path program 3 times [2022-12-05 21:04:19,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:19,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675643622] [2022-12-05 21:04:19,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:19,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:19,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:20,272 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:20,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:20,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675643622] [2022-12-05 21:04:20,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675643622] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:20,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:20,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:04:20,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322897514] [2022-12-05 21:04:20,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:20,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 21:04:20,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:20,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 21:04:20,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-05 21:04:20,276 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:20,276 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 79 transitions, 444 flow. Second operand has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:20,276 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:20,276 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:20,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:21,243 INFO L130 PetriNetUnfolder]: 2513/3992 cut-off events. [2022-12-05 21:04:21,243 INFO L131 PetriNetUnfolder]: For 8777/8777 co-relation queries the response was YES. [2022-12-05 21:04:21,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13899 conditions, 3992 events. 2513/3992 cut-off events. For 8777/8777 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 21457 event pairs, 1478 based on Foata normal form. 1/3861 useless extension candidates. Maximal degree in co-relation 13862. Up to 3333 conditions per place. [2022-12-05 21:04:21,281 INFO L137 encePairwiseOnDemand]: 33/42 looper letters, 115 selfloop transitions, 19 changer transitions 9/143 dead transitions. [2022-12-05 21:04:21,281 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 143 transitions, 1077 flow [2022-12-05 21:04:21,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:04:21,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:04:21,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 98 transitions. [2022-12-05 21:04:21,283 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.2916666666666667 [2022-12-05 21:04:21,283 INFO L175 Difference]: Start difference. First operand has 77 places, 79 transitions, 444 flow. Second operand 8 states and 98 transitions. [2022-12-05 21:04:21,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 143 transitions, 1077 flow [2022-12-05 21:04:21,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 143 transitions, 1049 flow, removed 14 selfloop flow, removed 3 redundant places. [2022-12-05 21:04:21,332 INFO L231 Difference]: Finished difference. Result has 83 places, 92 transitions, 625 flow [2022-12-05 21:04:21,332 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=428, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=625, PETRI_PLACES=83, PETRI_TRANSITIONS=92} [2022-12-05 21:04:21,333 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 41 predicate places. [2022-12-05 21:04:21,333 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 92 transitions, 625 flow [2022-12-05 21:04:21,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:21,333 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:21,333 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] [2022-12-05 21:04:21,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-05 21:04:21,333 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:21,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:21,334 INFO L85 PathProgramCache]: Analyzing trace with hash 629329959, now seen corresponding path program 4 times [2022-12-05 21:04:21,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:21,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545827673] [2022-12-05 21:04:21,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:21,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:21,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:22,012 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:22,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:22,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545827673] [2022-12-05 21:04:22,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545827673] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:22,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:22,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:04:22,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869769680] [2022-12-05 21:04:22,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:22,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 21:04:22,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:22,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 21:04:22,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-05 21:04:22,015 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:22,015 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 92 transitions, 625 flow. Second operand has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:22,015 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:22,015 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:22,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:23,221 INFO L130 PetriNetUnfolder]: 2792/4515 cut-off events. [2022-12-05 21:04:23,221 INFO L131 PetriNetUnfolder]: For 14648/14648 co-relation queries the response was YES. [2022-12-05 21:04:23,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16911 conditions, 4515 events. 2792/4515 cut-off events. For 14648/14648 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 25558 event pairs, 1074 based on Foata normal form. 1/4364 useless extension candidates. Maximal degree in co-relation 16871. Up to 2811 conditions per place. [2022-12-05 21:04:23,256 INFO L137 encePairwiseOnDemand]: 30/42 looper letters, 167 selfloop transitions, 51 changer transitions 11/229 dead transitions. [2022-12-05 21:04:23,256 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 229 transitions, 1805 flow [2022-12-05 21:04:23,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-05 21:04:23,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-05 21:04:23,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 165 transitions. [2022-12-05 21:04:23,258 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3273809523809524 [2022-12-05 21:04:23,258 INFO L175 Difference]: Start difference. First operand has 83 places, 92 transitions, 625 flow. Second operand 12 states and 165 transitions. [2022-12-05 21:04:23,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 229 transitions, 1805 flow [2022-12-05 21:04:23,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 229 transitions, 1769 flow, removed 18 selfloop flow, removed 1 redundant places. [2022-12-05 21:04:23,316 INFO L231 Difference]: Finished difference. Result has 96 places, 116 transitions, 974 flow [2022-12-05 21:04:23,316 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=974, PETRI_PLACES=96, PETRI_TRANSITIONS=116} [2022-12-05 21:04:23,317 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 54 predicate places. [2022-12-05 21:04:23,317 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 116 transitions, 974 flow [2022-12-05 21:04:23,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:23,318 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:23,318 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] [2022-12-05 21:04:23,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-05 21:04:23,318 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:23,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:23,319 INFO L85 PathProgramCache]: Analyzing trace with hash 954405159, now seen corresponding path program 5 times [2022-12-05 21:04:23,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:23,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020413317] [2022-12-05 21:04:23,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:23,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:23,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:23,928 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:23,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:23,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020413317] [2022-12-05 21:04:23,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020413317] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:23,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:23,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:04:23,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414954425] [2022-12-05 21:04:23,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:23,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 21:04:23,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:23,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 21:04:23,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-05 21:04:23,931 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:23,931 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 116 transitions, 974 flow. Second operand has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:23,931 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:23,931 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:23,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:24,945 INFO L130 PetriNetUnfolder]: 2861/4694 cut-off events. [2022-12-05 21:04:24,945 INFO L131 PetriNetUnfolder]: For 20905/20905 co-relation queries the response was YES. [2022-12-05 21:04:24,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19425 conditions, 4694 events. 2861/4694 cut-off events. For 20905/20905 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 27204 event pairs, 1584 based on Foata normal form. 1/4543 useless extension candidates. Maximal degree in co-relation 19380. Up to 3778 conditions per place. [2022-12-05 21:04:24,992 INFO L137 encePairwiseOnDemand]: 33/42 looper letters, 142 selfloop transitions, 35 changer transitions 9/186 dead transitions. [2022-12-05 21:04:24,992 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 186 transitions, 1864 flow [2022-12-05 21:04:24,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:04:24,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:04:24,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 99 transitions. [2022-12-05 21:04:24,994 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.29464285714285715 [2022-12-05 21:04:24,994 INFO L175 Difference]: Start difference. First operand has 96 places, 116 transitions, 974 flow. Second operand 8 states and 99 transitions. [2022-12-05 21:04:24,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 186 transitions, 1864 flow [2022-12-05 21:04:25,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 186 transitions, 1770 flow, removed 37 selfloop flow, removed 4 redundant places. [2022-12-05 21:04:25,097 INFO L231 Difference]: Finished difference. Result has 102 places, 132 transitions, 1252 flow [2022-12-05 21:04:25,098 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=912, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1252, PETRI_PLACES=102, PETRI_TRANSITIONS=132} [2022-12-05 21:04:25,099 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 60 predicate places. [2022-12-05 21:04:25,099 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 132 transitions, 1252 flow [2022-12-05 21:04:25,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:25,099 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:25,099 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] [2022-12-05 21:04:25,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-05 21:04:25,100 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:25,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:25,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1986285169, now seen corresponding path program 1 times [2022-12-05 21:04:25,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:25,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421720551] [2022-12-05 21:04:25,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:25,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:25,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:25,345 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:25,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:25,345 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421720551] [2022-12-05 21:04:25,345 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421720551] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:25,346 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:25,346 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 21:04:25,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142988030] [2022-12-05 21:04:25,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:25,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 21:04:25,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:25,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 21:04:25,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-05 21:04:25,347 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:25,347 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 132 transitions, 1252 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-05 21:04:25,347 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:25,347 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:25,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:26,476 INFO L130 PetriNetUnfolder]: 3796/6519 cut-off events. [2022-12-05 21:04:26,477 INFO L131 PetriNetUnfolder]: For 34094/34094 co-relation queries the response was YES. [2022-12-05 21:04:26,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28443 conditions, 6519 events. 3796/6519 cut-off events. For 34094/34094 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 43345 event pairs, 1461 based on Foata normal form. 0/6321 useless extension candidates. Maximal degree in co-relation 28394. Up to 3164 conditions per place. [2022-12-05 21:04:26,534 INFO L137 encePairwiseOnDemand]: 35/42 looper letters, 250 selfloop transitions, 48 changer transitions 0/298 dead transitions. [2022-12-05 21:04:26,535 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 298 transitions, 3594 flow [2022-12-05 21:04:26,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 21:04:26,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 21:04:26,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 86 transitions. [2022-12-05 21:04:26,536 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4095238095238095 [2022-12-05 21:04:26,536 INFO L175 Difference]: Start difference. First operand has 102 places, 132 transitions, 1252 flow. Second operand 5 states and 86 transitions. [2022-12-05 21:04:26,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 298 transitions, 3594 flow [2022-12-05 21:04:26,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 298 transitions, 3547 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-12-05 21:04:26,717 INFO L231 Difference]: Finished difference. Result has 105 places, 172 transitions, 1929 flow [2022-12-05 21:04:26,717 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=1227, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1929, PETRI_PLACES=105, PETRI_TRANSITIONS=172} [2022-12-05 21:04:26,718 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 63 predicate places. [2022-12-05 21:04:26,718 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 172 transitions, 1929 flow [2022-12-05 21:04:26,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-05 21:04:26,719 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:26,719 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] [2022-12-05 21:04:26,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-05 21:04:26,719 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:26,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:26,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1423816295, now seen corresponding path program 2 times [2022-12-05 21:04:26,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:26,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006226612] [2022-12-05 21:04:26,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:26,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:26,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:26,956 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:26,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:26,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006226612] [2022-12-05 21:04:26,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006226612] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:26,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:26,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 21:04:26,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316185031] [2022-12-05 21:04:26,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:26,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-05 21:04:26,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:26,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-05 21:04:26,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-05 21:04:26,957 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:26,958 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 172 transitions, 1929 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-05 21:04:26,958 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:26,958 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:26,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:28,369 INFO L130 PetriNetUnfolder]: 4506/7780 cut-off events. [2022-12-05 21:04:28,370 INFO L131 PetriNetUnfolder]: For 50075/50075 co-relation queries the response was YES. [2022-12-05 21:04:28,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37070 conditions, 7780 events. 4506/7780 cut-off events. For 50075/50075 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 54183 event pairs, 1607 based on Foata normal form. 25/7804 useless extension candidates. Maximal degree in co-relation 37020. Up to 4715 conditions per place. [2022-12-05 21:04:28,438 INFO L137 encePairwiseOnDemand]: 34/42 looper letters, 218 selfloop transitions, 85 changer transitions 0/303 dead transitions. [2022-12-05 21:04:28,438 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 303 transitions, 3866 flow [2022-12-05 21:04:28,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 21:04:28,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 21:04:28,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2022-12-05 21:04:28,439 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2022-12-05 21:04:28,439 INFO L175 Difference]: Start difference. First operand has 105 places, 172 transitions, 1929 flow. Second operand 4 states and 79 transitions. [2022-12-05 21:04:28,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 303 transitions, 3866 flow [2022-12-05 21:04:28,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 303 transitions, 3824 flow, removed 21 selfloop flow, removed 0 redundant places. [2022-12-05 21:04:28,636 INFO L231 Difference]: Finished difference. Result has 111 places, 212 transitions, 2792 flow [2022-12-05 21:04:28,636 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=1915, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2792, PETRI_PLACES=111, PETRI_TRANSITIONS=212} [2022-12-05 21:04:28,637 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 69 predicate places. [2022-12-05 21:04:28,637 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 212 transitions, 2792 flow [2022-12-05 21:04:28,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 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-05 21:04:28,637 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:28,637 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] [2022-12-05 21:04:28,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-05 21:04:28,637 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:28,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:28,638 INFO L85 PathProgramCache]: Analyzing trace with hash -997762045, now seen corresponding path program 6 times [2022-12-05 21:04:28,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:28,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056754991] [2022-12-05 21:04:28,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:28,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:28,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:29,208 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:29,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:29,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056754991] [2022-12-05 21:04:29,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056754991] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:29,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:29,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:04:29,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198605491] [2022-12-05 21:04:29,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:29,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 21:04:29,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:29,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 21:04:29,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-05 21:04:29,213 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:29,214 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 212 transitions, 2792 flow. Second operand has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:29,214 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:29,214 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:29,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:31,214 INFO L130 PetriNetUnfolder]: 4650/8126 cut-off events. [2022-12-05 21:04:31,214 INFO L131 PetriNetUnfolder]: For 67890/67890 co-relation queries the response was YES. [2022-12-05 21:04:31,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42388 conditions, 8126 events. 4650/8126 cut-off events. For 67890/67890 co-relation queries the response was YES. Maximal size of possible extension queue 491. Compared 57624 event pairs, 1324 based on Foata normal form. 2/8127 useless extension candidates. Maximal degree in co-relation 42335. Up to 4913 conditions per place. [2022-12-05 21:04:31,298 INFO L137 encePairwiseOnDemand]: 32/42 looper letters, 251 selfloop transitions, 59 changer transitions 13/323 dead transitions. [2022-12-05 21:04:31,298 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 323 transitions, 4581 flow [2022-12-05 21:04:31,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:04:31,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:04:31,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 114 transitions. [2022-12-05 21:04:31,300 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3392857142857143 [2022-12-05 21:04:31,300 INFO L175 Difference]: Start difference. First operand has 111 places, 212 transitions, 2792 flow. Second operand 8 states and 114 transitions. [2022-12-05 21:04:31,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 323 transitions, 4581 flow [2022-12-05 21:04:31,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 323 transitions, 4543 flow, removed 19 selfloop flow, removed 0 redundant places. [2022-12-05 21:04:31,617 INFO L231 Difference]: Finished difference. Result has 124 places, 224 transitions, 3225 flow [2022-12-05 21:04:31,618 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=2754, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3225, PETRI_PLACES=124, PETRI_TRANSITIONS=224} [2022-12-05 21:04:31,619 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 82 predicate places. [2022-12-05 21:04:31,619 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 224 transitions, 3225 flow [2022-12-05 21:04:31,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.142857142857143) internal successors, (36), 8 states have internal predecessors, (36), 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-05 21:04:31,619 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:31,619 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] [2022-12-05 21:04:31,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-05 21:04:31,621 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:31,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:31,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1952602277, now seen corresponding path program 1 times [2022-12-05 21:04:31,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:31,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412750688] [2022-12-05 21:04:31,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:31,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:31,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:32,244 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:32,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:32,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412750688] [2022-12-05 21:04:32,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412750688] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:32,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:32,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-05 21:04:32,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974000801] [2022-12-05 21:04:32,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:32,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 21:04:32,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:32,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 21:04:32,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-12-05 21:04:32,246 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:32,246 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 224 transitions, 3225 flow. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:04:32,247 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:32,247 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:32,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:34,302 INFO L130 PetriNetUnfolder]: 5589/9844 cut-off events. [2022-12-05 21:04:34,302 INFO L131 PetriNetUnfolder]: For 107313/107313 co-relation queries the response was YES. [2022-12-05 21:04:34,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54378 conditions, 9844 events. 5589/9844 cut-off events. For 107313/107313 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 72702 event pairs, 2892 based on Foata normal form. 1/9844 useless extension candidates. Maximal degree in co-relation 54318. Up to 8089 conditions per place. [2022-12-05 21:04:34,407 INFO L137 encePairwiseOnDemand]: 33/42 looper letters, 320 selfloop transitions, 75 changer transitions 10/405 dead transitions. [2022-12-05 21:04:34,407 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 405 transitions, 6817 flow [2022-12-05 21:04:34,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:04:34,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:04:34,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 109 transitions. [2022-12-05 21:04:34,409 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.28835978835978837 [2022-12-05 21:04:34,409 INFO L175 Difference]: Start difference. First operand has 124 places, 224 transitions, 3225 flow. Second operand 9 states and 109 transitions. [2022-12-05 21:04:34,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 405 transitions, 6817 flow [2022-12-05 21:04:34,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 405 transitions, 6730 flow, removed 11 selfloop flow, removed 3 redundant places. [2022-12-05 21:04:34,805 INFO L231 Difference]: Finished difference. Result has 133 places, 298 transitions, 4981 flow [2022-12-05 21:04:34,806 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=3170, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4981, PETRI_PLACES=133, PETRI_TRANSITIONS=298} [2022-12-05 21:04:34,806 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 91 predicate places. [2022-12-05 21:04:34,806 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 298 transitions, 4981 flow [2022-12-05 21:04:34,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:04:34,807 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:34,807 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] [2022-12-05 21:04:34,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-05 21:04:34,807 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:34,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:34,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1307383583, now seen corresponding path program 2 times [2022-12-05 21:04:34,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:34,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080300489] [2022-12-05 21:04:34,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:34,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:34,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:35,479 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:35,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:35,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080300489] [2022-12-05 21:04:35,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080300489] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:35,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:35,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-05 21:04:35,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160718546] [2022-12-05 21:04:35,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:35,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 21:04:35,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:35,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 21:04:35,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-12-05 21:04:35,482 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:35,482 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 298 transitions, 4981 flow. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:04:35,482 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:35,482 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:35,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:38,759 INFO L130 PetriNetUnfolder]: 8934/16081 cut-off events. [2022-12-05 21:04:38,759 INFO L131 PetriNetUnfolder]: For 188669/188669 co-relation queries the response was YES. [2022-12-05 21:04:38,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92634 conditions, 16081 events. 8934/16081 cut-off events. For 188669/188669 co-relation queries the response was YES. Maximal size of possible extension queue 1040. Compared 133511 event pairs, 2492 based on Foata normal form. 1/16081 useless extension candidates. Maximal degree in co-relation 92570. Up to 7508 conditions per place. [2022-12-05 21:04:38,921 INFO L137 encePairwiseOnDemand]: 33/42 looper letters, 349 selfloop transitions, 186 changer transitions 9/544 dead transitions. [2022-12-05 21:04:38,921 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 544 transitions, 9759 flow [2022-12-05 21:04:38,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:04:38,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:04:38,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 123 transitions. [2022-12-05 21:04:38,923 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3253968253968254 [2022-12-05 21:04:38,923 INFO L175 Difference]: Start difference. First operand has 133 places, 298 transitions, 4981 flow. Second operand 9 states and 123 transitions. [2022-12-05 21:04:38,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 544 transitions, 9759 flow [2022-12-05 21:04:39,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 544 transitions, 9727 flow, removed 16 selfloop flow, removed 2 redundant places. [2022-12-05 21:04:39,907 INFO L231 Difference]: Finished difference. Result has 143 places, 363 transitions, 7071 flow [2022-12-05 21:04:39,908 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=4963, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=298, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=124, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7071, PETRI_PLACES=143, PETRI_TRANSITIONS=363} [2022-12-05 21:04:39,908 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 101 predicate places. [2022-12-05 21:04:39,908 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 363 transitions, 7071 flow [2022-12-05 21:04:39,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:04:39,908 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:39,909 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] [2022-12-05 21:04:39,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-05 21:04:39,909 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:39,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:39,909 INFO L85 PathProgramCache]: Analyzing trace with hash 2048894791, now seen corresponding path program 1 times [2022-12-05 21:04:39,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:39,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003946956] [2022-12-05 21:04:39,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:39,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:40,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:40,875 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:40,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:40,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003946956] [2022-12-05 21:04:40,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003946956] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:40,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:40,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-05 21:04:40,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075200401] [2022-12-05 21:04:40,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:40,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-05 21:04:40,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:40,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-05 21:04:40,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-12-05 21:04:40,877 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:40,877 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 363 transitions, 7071 flow. Second operand has 13 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 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-05 21:04:40,877 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:40,877 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:40,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:47,783 INFO L130 PetriNetUnfolder]: 17677/32452 cut-off events. [2022-12-05 21:04:47,783 INFO L131 PetriNetUnfolder]: For 428211/428211 co-relation queries the response was YES. [2022-12-05 21:04:48,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192438 conditions, 32452 events. 17677/32452 cut-off events. For 428211/428211 co-relation queries the response was YES. Maximal size of possible extension queue 2108. Compared 302975 event pairs, 8690 based on Foata normal form. 2/32453 useless extension candidates. Maximal degree in co-relation 192369. Up to 15920 conditions per place. [2022-12-05 21:04:48,178 INFO L137 encePairwiseOnDemand]: 32/42 looper letters, 777 selfloop transitions, 21 changer transitions 8/806 dead transitions. [2022-12-05 21:04:48,179 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 806 transitions, 16296 flow [2022-12-05 21:04:48,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 21:04:48,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 21:04:48,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 142 transitions. [2022-12-05 21:04:48,180 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3380952380952381 [2022-12-05 21:04:48,180 INFO L175 Difference]: Start difference. First operand has 143 places, 363 transitions, 7071 flow. Second operand 10 states and 142 transitions. [2022-12-05 21:04:48,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 806 transitions, 16296 flow [2022-12-05 21:04:51,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 806 transitions, 15978 flow, removed 138 selfloop flow, removed 3 redundant places. [2022-12-05 21:04:51,292 INFO L231 Difference]: Finished difference. Result has 154 places, 376 transitions, 7131 flow [2022-12-05 21:04:51,293 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=6917, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=343, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=7131, PETRI_PLACES=154, PETRI_TRANSITIONS=376} [2022-12-05 21:04:51,293 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 112 predicate places. [2022-12-05 21:04:51,293 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 376 transitions, 7131 flow [2022-12-05 21:04:51,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 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-05 21:04:51,293 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:04:51,293 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] [2022-12-05 21:04:51,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-05 21:04:51,294 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:04:51,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:04:51,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1111905169, now seen corresponding path program 2 times [2022-12-05 21:04:51,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:04:51,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63589391] [2022-12-05 21:04:51,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:04:51,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:04:51,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:04:51,918 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:04:51,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:04:51,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63589391] [2022-12-05 21:04:51,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63589391] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:04:51,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:04:51,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-05 21:04:51,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656556410] [2022-12-05 21:04:51,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:04:51,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 21:04:51,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:04:51,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 21:04:51,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-12-05 21:04:51,920 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:04:51,920 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 376 transitions, 7131 flow. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:04:51,920 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:04:51,920 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:04:51,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:04:58,996 INFO L130 PetriNetUnfolder]: 18030/33503 cut-off events. [2022-12-05 21:04:58,997 INFO L131 PetriNetUnfolder]: For 462517/462517 co-relation queries the response was YES. [2022-12-05 21:04:59,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 203074 conditions, 33503 events. 18030/33503 cut-off events. For 462517/462517 co-relation queries the response was YES. Maximal size of possible extension queue 2184. Compared 321172 event pairs, 5424 based on Foata normal form. 2/33504 useless extension candidates. Maximal degree in co-relation 202998. Up to 15213 conditions per place. [2022-12-05 21:04:59,397 INFO L137 encePairwiseOnDemand]: 33/42 looper letters, 425 selfloop transitions, 199 changer transitions 7/631 dead transitions. [2022-12-05 21:04:59,397 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 631 transitions, 12019 flow [2022-12-05 21:04:59,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:04:59,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:04:59,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 140 transitions. [2022-12-05 21:04:59,398 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.37037037037037035 [2022-12-05 21:04:59,399 INFO L175 Difference]: Start difference. First operand has 154 places, 376 transitions, 7131 flow. Second operand 9 states and 140 transitions. [2022-12-05 21:04:59,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 631 transitions, 12019 flow [2022-12-05 21:05:02,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 631 transitions, 11974 flow, removed 22 selfloop flow, removed 2 redundant places. [2022-12-05 21:05:02,929 INFO L231 Difference]: Finished difference. Result has 165 places, 410 transitions, 8350 flow [2022-12-05 21:05:02,930 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=7118, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=201, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8350, PETRI_PLACES=165, PETRI_TRANSITIONS=410} [2022-12-05 21:05:02,930 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 123 predicate places. [2022-12-05 21:05:02,930 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 410 transitions, 8350 flow [2022-12-05 21:05:02,930 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:05:02,930 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:05:02,930 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] [2022-12-05 21:05:02,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-05 21:05:02,930 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:05:02,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:05:02,931 INFO L85 PathProgramCache]: Analyzing trace with hash -557955111, now seen corresponding path program 3 times [2022-12-05 21:05:02,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:05:02,931 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674319136] [2022-12-05 21:05:02,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:05:02,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:05:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:05:03,948 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:05:03,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:05:03,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674319136] [2022-12-05 21:05:03,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674319136] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:05:03,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:05:03,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-05 21:05:03,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258834486] [2022-12-05 21:05:03,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:05:03,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-05 21:05:03,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:05:03,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-05 21:05:03,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-12-05 21:05:03,949 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:05:03,949 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 410 transitions, 8350 flow. Second operand has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 13 states have internal predecessors, (36), 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-05 21:05:03,949 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:05:03,949 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:05:03,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:05:13,366 INFO L130 PetriNetUnfolder]: 20917/39234 cut-off events. [2022-12-05 21:05:13,386 INFO L131 PetriNetUnfolder]: For 567647/567647 co-relation queries the response was YES. [2022-12-05 21:05:13,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244051 conditions, 39234 events. 20917/39234 cut-off events. For 567647/567647 co-relation queries the response was YES. Maximal size of possible extension queue 2676. Compared 388949 event pairs, 5972 based on Foata normal form. 2/39235 useless extension candidates. Maximal degree in co-relation 243970. Up to 14500 conditions per place. [2022-12-05 21:05:13,863 INFO L137 encePairwiseOnDemand]: 27/42 looper letters, 993 selfloop transitions, 244 changer transitions 11/1248 dead transitions. [2022-12-05 21:05:13,864 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 1248 transitions, 26883 flow [2022-12-05 21:05:13,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-05 21:05:13,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-05 21:05:13,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 199 transitions. [2022-12-05 21:05:13,866 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.2961309523809524 [2022-12-05 21:05:13,866 INFO L175 Difference]: Start difference. First operand has 165 places, 410 transitions, 8350 flow. Second operand 16 states and 199 transitions. [2022-12-05 21:05:13,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 1248 transitions, 26883 flow [2022-12-05 21:05:18,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 1248 transitions, 26382 flow, removed 26 selfloop flow, removed 3 redundant places. [2022-12-05 21:05:18,420 INFO L231 Difference]: Finished difference. Result has 189 places, 634 transitions, 13412 flow [2022-12-05 21:05:18,421 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=8117, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=410, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=13412, PETRI_PLACES=189, PETRI_TRANSITIONS=634} [2022-12-05 21:05:18,421 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 147 predicate places. [2022-12-05 21:05:18,421 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 634 transitions, 13412 flow [2022-12-05 21:05:18,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.769230769230769) internal successors, (36), 13 states have internal predecessors, (36), 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-05 21:05:18,421 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:05:18,421 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] [2022-12-05 21:05:18,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-12-05 21:05:18,422 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:05:18,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:05:18,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1205419171, now seen corresponding path program 4 times [2022-12-05 21:05:18,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:05:18,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462151035] [2022-12-05 21:05:18,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:05:18,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:05:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:05:19,142 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:05:19,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:05:19,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462151035] [2022-12-05 21:05:19,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462151035] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:05:19,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:05:19,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-05 21:05:19,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575079961] [2022-12-05 21:05:19,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:05:19,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 21:05:19,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:05:19,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 21:05:19,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-12-05 21:05:19,144 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:05:19,144 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 634 transitions, 13412 flow. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:05:19,144 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:05:19,144 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:05:19,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:05:31,223 INFO L130 PetriNetUnfolder]: 23245/44081 cut-off events. [2022-12-05 21:05:31,223 INFO L131 PetriNetUnfolder]: For 838241/838241 co-relation queries the response was YES. [2022-12-05 21:05:31,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310251 conditions, 44081 events. 23245/44081 cut-off events. For 838241/838241 co-relation queries the response was YES. Maximal size of possible extension queue 3024. Compared 449136 event pairs, 5808 based on Foata normal form. 1/44081 useless extension candidates. Maximal degree in co-relation 310157. Up to 20039 conditions per place. [2022-12-05 21:05:32,038 INFO L137 encePairwiseOnDemand]: 33/42 looper letters, 960 selfloop transitions, 271 changer transitions 8/1239 dead transitions. [2022-12-05 21:05:32,038 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 1239 transitions, 27039 flow [2022-12-05 21:05:32,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:05:32,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:05:32,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 154 transitions. [2022-12-05 21:05:32,040 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4074074074074074 [2022-12-05 21:05:32,040 INFO L175 Difference]: Start difference. First operand has 189 places, 634 transitions, 13412 flow. Second operand 9 states and 154 transitions. [2022-12-05 21:05:32,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 1239 transitions, 27039 flow [2022-12-05 21:05:42,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 1239 transitions, 26458 flow, removed 282 selfloop flow, removed 3 redundant places. [2022-12-05 21:05:42,765 INFO L231 Difference]: Finished difference. Result has 199 places, 718 transitions, 15820 flow [2022-12-05 21:05:42,766 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=13158, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=634, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=187, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=436, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=15820, PETRI_PLACES=199, PETRI_TRANSITIONS=718} [2022-12-05 21:05:42,766 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 157 predicate places. [2022-12-05 21:05:42,766 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 718 transitions, 15820 flow [2022-12-05 21:05:42,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:05:42,766 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:05:42,766 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] [2022-12-05 21:05:42,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-12-05 21:05:42,767 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:05:42,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:05:42,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1919373665, now seen corresponding path program 5 times [2022-12-05 21:05:42,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:05:42,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751951216] [2022-12-05 21:05:42,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:05:42,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:05:42,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:05:43,592 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:05:43,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:05:43,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751951216] [2022-12-05 21:05:43,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751951216] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:05:43,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:05:43,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-05 21:05:43,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779450024] [2022-12-05 21:05:43,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:05:43,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-05 21:05:43,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:05:43,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-05 21:05:43,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2022-12-05 21:05:43,594 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:05:43,594 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 718 transitions, 15820 flow. Second operand has 13 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 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-05 21:05:43,594 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:05:43,594 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:05:43,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:05:57,750 INFO L130 PetriNetUnfolder]: 23639/45008 cut-off events. [2022-12-05 21:05:57,750 INFO L131 PetriNetUnfolder]: For 842614/842614 co-relation queries the response was YES. [2022-12-05 21:05:58,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 315560 conditions, 45008 events. 23639/45008 cut-off events. For 842614/842614 co-relation queries the response was YES. Maximal size of possible extension queue 3040. Compared 460129 event pairs, 10015 based on Foata normal form. 3/45010 useless extension candidates. Maximal degree in co-relation 315461. Up to 21028 conditions per place. [2022-12-05 21:05:58,655 INFO L137 encePairwiseOnDemand]: 31/42 looper letters, 1110 selfloop transitions, 46 changer transitions 11/1167 dead transitions. [2022-12-05 21:05:58,655 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 1167 transitions, 27244 flow [2022-12-05 21:05:58,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 21:05:58,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 21:05:58,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 143 transitions. [2022-12-05 21:05:58,656 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3404761904761905 [2022-12-05 21:05:58,656 INFO L175 Difference]: Start difference. First operand has 199 places, 718 transitions, 15820 flow. Second operand 10 states and 143 transitions. [2022-12-05 21:05:58,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 1167 transitions, 27244 flow [2022-12-05 21:06:07,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 1167 transitions, 26708 flow, removed 29 selfloop flow, removed 3 redundant places. [2022-12-05 21:06:07,629 INFO L231 Difference]: Finished difference. Result has 209 places, 732 transitions, 15929 flow [2022-12-05 21:06:07,630 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=15507, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=718, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=672, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=15929, PETRI_PLACES=209, PETRI_TRANSITIONS=732} [2022-12-05 21:06:07,630 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 167 predicate places. [2022-12-05 21:06:07,630 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 732 transitions, 15929 flow [2022-12-05 21:06:07,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 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-05 21:06:07,630 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:06:07,631 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] [2022-12-05 21:06:07,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-12-05 21:06:07,631 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:06:07,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:06:07,631 INFO L85 PathProgramCache]: Analyzing trace with hash -727172401, now seen corresponding path program 6 times [2022-12-05 21:06:07,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:06:07,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804711316] [2022-12-05 21:06:07,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:06:07,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:06:07,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:06:08,194 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:06:08,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:06:08,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804711316] [2022-12-05 21:06:08,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804711316] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:06:08,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:06:08,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-05 21:06:08,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257316206] [2022-12-05 21:06:08,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:06:08,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 21:06:08,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:06:08,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 21:06:08,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-12-05 21:06:08,196 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:06:08,196 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 732 transitions, 15929 flow. Second operand has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:06:08,196 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:06:08,196 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:06:08,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:06:23,764 INFO L130 PetriNetUnfolder]: 26936/51666 cut-off events. [2022-12-05 21:06:23,764 INFO L131 PetriNetUnfolder]: For 1007878/1007878 co-relation queries the response was YES. [2022-12-05 21:06:24,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 367551 conditions, 51666 events. 26936/51666 cut-off events. For 1007878/1007878 co-relation queries the response was YES. Maximal size of possible extension queue 3553. Compared 542265 event pairs, 14351 based on Foata normal form. 1/51666 useless extension candidates. Maximal degree in co-relation 367447. Up to 43883 conditions per place. [2022-12-05 21:06:24,794 INFO L137 encePairwiseOnDemand]: 33/42 looper letters, 1048 selfloop transitions, 153 changer transitions 10/1211 dead transitions. [2022-12-05 21:06:24,794 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 1211 transitions, 28285 flow [2022-12-05 21:06:24,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:06:24,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:06:24,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 144 transitions. [2022-12-05 21:06:24,795 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.38095238095238093 [2022-12-05 21:06:24,795 INFO L175 Difference]: Start difference. First operand has 209 places, 732 transitions, 15929 flow. Second operand 9 states and 144 transitions. [2022-12-05 21:06:24,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 1211 transitions, 28285 flow [2022-12-05 21:06:36,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 1211 transitions, 28156 flow, removed 29 selfloop flow, removed 5 redundant places. [2022-12-05 21:06:36,741 INFO L231 Difference]: Finished difference. Result has 217 places, 861 transitions, 19741 flow [2022-12-05 21:06:36,742 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=15850, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=732, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=595, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=19741, PETRI_PLACES=217, PETRI_TRANSITIONS=861} [2022-12-05 21:06:36,742 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 175 predicate places. [2022-12-05 21:06:36,742 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 861 transitions, 19741 flow [2022-12-05 21:06:36,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.5) internal successors, (36), 9 states have internal predecessors, (36), 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-05 21:06:36,743 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:06:36,743 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] [2022-12-05 21:06:36,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-12-05 21:06:36,743 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:06:36,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:06:36,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1728542391, now seen corresponding path program 7 times [2022-12-05 21:06:36,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:06:36,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463906455] [2022-12-05 21:06:36,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:06:36,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:06:36,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:06:37,597 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:06:37,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:06:37,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463906455] [2022-12-05 21:06:37,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463906455] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:06:37,597 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:06:37,598 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-05 21:06:37,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173933506] [2022-12-05 21:06:37,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:06:37,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-05 21:06:37,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:06:37,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-05 21:06:37,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-12-05 21:06:37,599 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:06:37,599 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 861 transitions, 19741 flow. Second operand has 13 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 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-05 21:06:37,599 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:06:37,599 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:06:37,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:06:58,807 INFO L130 PetriNetUnfolder]: 33548/64766 cut-off events. [2022-12-05 21:06:58,808 INFO L131 PetriNetUnfolder]: For 1257537/1257537 co-relation queries the response was YES. [2022-12-05 21:06:59,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 461696 conditions, 64766 events. 33548/64766 cut-off events. For 1257537/1257537 co-relation queries the response was YES. Maximal size of possible extension queue 4471. Compared 705684 event pairs, 10234 based on Foata normal form. 6/64771 useless extension candidates. Maximal degree in co-relation 461588. Up to 27236 conditions per place. [2022-12-05 21:07:00,188 INFO L137 encePairwiseOnDemand]: 31/42 looper letters, 1450 selfloop transitions, 201 changer transitions 11/1662 dead transitions. [2022-12-05 21:07:00,188 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 1662 transitions, 41303 flow [2022-12-05 21:07:00,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 21:07:00,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 21:07:00,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 151 transitions. [2022-12-05 21:07:00,189 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3595238095238095 [2022-12-05 21:07:00,190 INFO L175 Difference]: Start difference. First operand has 217 places, 861 transitions, 19741 flow. Second operand 10 states and 151 transitions. [2022-12-05 21:07:00,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 1662 transitions, 41303 flow [2022-12-05 21:07:20,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 1662 transitions, 41225 flow, removed 39 selfloop flow, removed 1 redundant places. [2022-12-05 21:07:20,188 INFO L231 Difference]: Finished difference. Result has 230 places, 1024 transitions, 25120 flow [2022-12-05 21:07:20,189 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=19681, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=861, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=661, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=25120, PETRI_PLACES=230, PETRI_TRANSITIONS=1024} [2022-12-05 21:07:20,189 INFO L294 CegarLoopForPetriNet]: 42 programPoint places, 188 predicate places. [2022-12-05 21:07:20,189 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 1024 transitions, 25120 flow [2022-12-05 21:07:20,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 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-05 21:07:20,189 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:07:20,190 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] [2022-12-05 21:07:20,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-12-05 21:07:20,190 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:07:20,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:07:20,190 INFO L85 PathProgramCache]: Analyzing trace with hash 848717155, now seen corresponding path program 3 times [2022-12-05 21:07:20,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:07:20,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706140467] [2022-12-05 21:07:20,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:07:20,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:07:20,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:07:20,425 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-05 21:07:20,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:07:20,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706140467] [2022-12-05 21:07:20,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706140467] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:07:20,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:07:20,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 21:07:20,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755010640] [2022-12-05 21:07:20,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:07:20,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:07:20,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:07:20,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:07:20,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:07:20,427 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 42 [2022-12-05 21:07:20,427 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 1024 transitions, 25120 flow. Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 6 states have internal predecessors, (36), 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-05 21:07:20,427 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:07:20,427 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 42 [2022-12-05 21:07:20,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand