./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 611602be63cf2d0baa947efd80226c155579158ab3e72558e2c6507fec5bab01 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 12:33:04,435 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 12:33:04,482 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-24 12:33:04,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 12:33:04,486 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 12:33:04,503 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 12:33:04,504 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 12:33:04,505 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 12:33:04,506 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 12:33:04,506 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 12:33:04,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 12:33:04,506 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 12:33:04,507 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 12:33:04,507 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 12:33:04,507 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 12:33:04,507 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 12:33:04,507 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 12:33:04,508 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 12:33:04,508 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 12:33:04,508 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 12:33:04,508 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 12:33:04,515 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 12:33:04,515 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 12:33:04,515 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 12:33:04,515 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 12:33:04,515 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 12:33:04,516 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 12:33:04,516 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 12:33:04,518 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 12:33:04,519 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 12:33:04,519 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 12:33:04,519 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 12:33:04,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:33:04,519 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 12:33:04,519 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 12:33:04,519 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 12:33:04,520 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 12:33:04,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 12:33:04,520 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 12:33:04,520 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 12:33:04,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 12:33:04,521 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 12:33:04,521 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 611602be63cf2d0baa947efd80226c155579158ab3e72558e2c6507fec5bab01 [2024-10-24 12:33:04,763 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 12:33:04,786 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 12:33:04,788 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 12:33:04,789 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 12:33:04,789 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 12:33:04,791 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2024-10-24 12:33:06,143 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 12:33:06,300 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 12:33:06,300 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c [2024-10-24 12:33:06,307 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b9eed8c2/5eb1dcf69ac64d2b89665882975c5a86/FLAG4a3dceb62 [2024-10-24 12:33:06,320 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1b9eed8c2/5eb1dcf69ac64d2b89665882975c5a86 [2024-10-24 12:33:06,322 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 12:33:06,324 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 12:33:06,325 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 12:33:06,325 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 12:33:06,334 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 12:33:06,335 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,337 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1014bf12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06, skipping insertion in model container [2024-10-24 12:33:06,337 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,357 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 12:33:06,508 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c[2017,2030] [2024-10-24 12:33:06,512 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:33:06,518 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 12:33:06,530 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1.wvr.c[2017,2030] [2024-10-24 12:33:06,531 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:33:06,544 INFO L204 MainTranslator]: Completed translation [2024-10-24 12:33:06,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06 WrapperNode [2024-10-24 12:33:06,545 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 12:33:06,546 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 12:33:06,546 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 12:33:06,546 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 12:33:06,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,557 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,571 INFO L138 Inliner]: procedures = 20, calls = 14, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 58 [2024-10-24 12:33:06,571 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 12:33:06,572 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 12:33:06,572 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 12:33:06,572 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 12:33:06,580 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,581 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,590 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-24 12:33:06,591 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,591 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,593 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,596 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,596 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,597 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,598 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 12:33:06,599 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 12:33:06,599 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 12:33:06,599 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 12:33:06,600 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (1/1) ... [2024-10-24 12:33:06,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:33:06,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:06,634 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 12:33:06,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 12:33:06,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 12:33:06,673 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-24 12:33:06,673 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-24 12:33:06,673 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-24 12:33:06,674 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-24 12:33:06,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 12:33:06,674 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 12:33:06,674 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 12:33:06,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 12:33:06,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 12:33:06,675 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 12:33:06,801 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 12:33:06,804 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 12:33:06,943 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 12:33:06,945 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 12:33:07,025 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 12:33:07,025 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-24 12:33:07,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:33:07 BoogieIcfgContainer [2024-10-24 12:33:07,025 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 12:33:07,027 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 12:33:07,027 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 12:33:07,034 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 12:33:07,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 12:33:06" (1/3) ... [2024-10-24 12:33:07,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77fc4dae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:33:07, skipping insertion in model container [2024-10-24 12:33:07,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:33:06" (2/3) ... [2024-10-24 12:33:07,035 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77fc4dae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:33:07, skipping insertion in model container [2024-10-24 12:33:07,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:33:07" (3/3) ... [2024-10-24 12:33:07,036 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1.wvr.c [2024-10-24 12:33:07,052 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 12:33:07,053 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 12:33:07,053 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 12:33:07,092 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-24 12:33:07,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 58 flow [2024-10-24 12:33:07,152 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2024-10-24 12:33:07,156 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 12:33:07,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 2/20 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-24 12:33:07,159 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 22 transitions, 58 flow [2024-10-24 12:33:07,161 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2024-10-24 12:33:07,169 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 12:33:07,174 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@10aa6e6a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 12:33:07,175 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-24 12:33:07,180 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 12:33:07,181 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-24 12:33:07,181 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-24 12:33:07,181 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:07,181 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:07,182 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:07,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:07,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1772223302, now seen corresponding path program 1 times [2024-10-24 12:33:07,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:07,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726494571] [2024-10-24 12:33:07,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:07,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:07,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:07,366 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:07,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:07,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726494571] [2024-10-24 12:33:07,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726494571] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:33:07,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:33:07,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 12:33:07,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549267442] [2024-10-24 12:33:07,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:33:07,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 12:33:07,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:07,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 12:33:07,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 12:33:07,407 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-24 12:33:07,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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) [2024-10-24 12:33:07,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:07,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-24 12:33:07,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:07,504 INFO L124 PetriNetUnfolderBase]: 76/154 cut-off events. [2024-10-24 12:33:07,507 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-24 12:33:07,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322 conditions, 154 events. 76/154 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 474 event pairs, 27 based on Foata normal form. 5/158 useless extension candidates. Maximal degree in co-relation 270. Up to 91 conditions per place. [2024-10-24 12:33:07,511 INFO L140 encePairwiseOnDemand]: 18/22 looper letters, 20 selfloop transitions, 2 changer transitions 3/28 dead transitions. [2024-10-24 12:33:07,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 28 transitions, 127 flow [2024-10-24 12:33:07,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 12:33:07,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 12:33:07,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 42 transitions. [2024-10-24 12:33:07,522 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2024-10-24 12:33:07,524 INFO L175 Difference]: Start difference. First operand has 24 places, 19 transitions, 50 flow. Second operand 3 states and 42 transitions. [2024-10-24 12:33:07,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 28 transitions, 127 flow [2024-10-24 12:33:07,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 12:33:07,531 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 56 flow [2024-10-24 12:33:07,533 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2024-10-24 12:33:07,536 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, -1 predicate places. [2024-10-24 12:33:07,536 INFO L471 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 56 flow [2024-10-24 12:33:07,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 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) [2024-10-24 12:33:07,538 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:07,538 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:07,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 12:33:07,539 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:07,539 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:07,539 INFO L85 PathProgramCache]: Analyzing trace with hash 1030321886, now seen corresponding path program 1 times [2024-10-24 12:33:07,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:07,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249308357] [2024-10-24 12:33:07,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:07,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:07,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:07,699 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:07,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:07,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249308357] [2024-10-24 12:33:07,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249308357] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:33:07,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:33:07,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:33:07,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59184442] [2024-10-24 12:33:07,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:33:07,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:33:07,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:07,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:33:07,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:33:07,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-10-24 12:33:07,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 56 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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) [2024-10-24 12:33:07,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:07,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-10-24 12:33:07,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:07,860 INFO L124 PetriNetUnfolderBase]: 132/249 cut-off events. [2024-10-24 12:33:07,860 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-24 12:33:07,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 551 conditions, 249 events. 132/249 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 948 event pairs, 55 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 196. Up to 161 conditions per place. [2024-10-24 12:33:07,863 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 30 selfloop transitions, 7 changer transitions 3/42 dead transitions. [2024-10-24 12:33:07,863 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 42 transitions, 191 flow [2024-10-24 12:33:07,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:33:07,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:33:07,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 61 transitions. [2024-10-24 12:33:07,864 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5545454545454546 [2024-10-24 12:33:07,864 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 56 flow. Second operand 5 states and 61 transitions. [2024-10-24 12:33:07,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 42 transitions, 191 flow [2024-10-24 12:33:07,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 42 transitions, 187 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 12:33:07,867 INFO L231 Difference]: Finished difference. Result has 29 places, 26 transitions, 106 flow [2024-10-24 12:33:07,867 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=106, PETRI_PLACES=29, PETRI_TRANSITIONS=26} [2024-10-24 12:33:07,868 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 5 predicate places. [2024-10-24 12:33:07,868 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 26 transitions, 106 flow [2024-10-24 12:33:07,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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) [2024-10-24 12:33:07,869 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:07,869 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:07,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 12:33:07,869 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:07,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:07,871 INFO L85 PathProgramCache]: Analyzing trace with hash -470168276, now seen corresponding path program 2 times [2024-10-24 12:33:07,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:07,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629198993] [2024-10-24 12:33:07,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:07,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:07,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:07,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:07,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:07,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629198993] [2024-10-24 12:33:07,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629198993] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:33:07,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:33:07,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 12:33:07,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187542756] [2024-10-24 12:33:07,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:33:07,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 12:33:07,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:07,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 12:33:07,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-24 12:33:08,013 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-10-24 12:33:08,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 106 flow. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 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) [2024-10-24 12:33:08,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:08,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-10-24 12:33:08,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:08,192 INFO L124 PetriNetUnfolderBase]: 150/287 cut-off events. [2024-10-24 12:33:08,195 INFO L125 PetriNetUnfolderBase]: For 140/140 co-relation queries the response was YES. [2024-10-24 12:33:08,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834 conditions, 287 events. 150/287 cut-off events. For 140/140 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1150 event pairs, 4 based on Foata normal form. 13/300 useless extension candidates. Maximal degree in co-relation 357. Up to 122 conditions per place. [2024-10-24 12:33:08,198 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 44 selfloop transitions, 10 changer transitions 1/57 dead transitions. [2024-10-24 12:33:08,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 57 transitions, 331 flow [2024-10-24 12:33:08,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 12:33:08,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 12:33:08,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 80 transitions. [2024-10-24 12:33:08,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5194805194805194 [2024-10-24 12:33:08,200 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 106 flow. Second operand 7 states and 80 transitions. [2024-10-24 12:33:08,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 57 transitions, 331 flow [2024-10-24 12:33:08,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 57 transitions, 329 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-24 12:33:08,202 INFO L231 Difference]: Finished difference. Result has 40 places, 32 transitions, 186 flow [2024-10-24 12:33:08,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=186, PETRI_PLACES=40, PETRI_TRANSITIONS=32} [2024-10-24 12:33:08,203 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 16 predicate places. [2024-10-24 12:33:08,203 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 32 transitions, 186 flow [2024-10-24 12:33:08,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 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) [2024-10-24 12:33:08,203 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:08,204 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:08,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 12:33:08,204 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:08,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:08,204 INFO L85 PathProgramCache]: Analyzing trace with hash -4804536, now seen corresponding path program 3 times [2024-10-24 12:33:08,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:08,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615659691] [2024-10-24 12:33:08,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:08,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:08,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:08,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:08,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:08,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615659691] [2024-10-24 12:33:08,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615659691] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:33:08,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:33:08,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:33:08,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440648587] [2024-10-24 12:33:08,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:33:08,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:33:08,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:08,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:33:08,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:33:08,267 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-10-24 12:33:08,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 32 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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) [2024-10-24 12:33:08,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:08,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-10-24 12:33:08,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:08,363 INFO L124 PetriNetUnfolderBase]: 197/374 cut-off events. [2024-10-24 12:33:08,364 INFO L125 PetriNetUnfolderBase]: For 623/623 co-relation queries the response was YES. [2024-10-24 12:33:08,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1301 conditions, 374 events. 197/374 cut-off events. For 623/623 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1514 event pairs, 63 based on Foata normal form. 2/374 useless extension candidates. Maximal degree in co-relation 852. Up to 167 conditions per place. [2024-10-24 12:33:08,367 INFO L140 encePairwiseOnDemand]: 17/22 looper letters, 44 selfloop transitions, 10 changer transitions 2/58 dead transitions. [2024-10-24 12:33:08,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 58 transitions, 433 flow [2024-10-24 12:33:08,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:33:08,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:33:08,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions. [2024-10-24 12:33:08,371 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5272727272727272 [2024-10-24 12:33:08,371 INFO L175 Difference]: Start difference. First operand has 40 places, 32 transitions, 186 flow. Second operand 5 states and 58 transitions. [2024-10-24 12:33:08,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 58 transitions, 433 flow [2024-10-24 12:33:08,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 58 transitions, 430 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 12:33:08,378 INFO L231 Difference]: Finished difference. Result has 46 places, 34 transitions, 237 flow [2024-10-24 12:33:08,378 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=237, PETRI_PLACES=46, PETRI_TRANSITIONS=34} [2024-10-24 12:33:08,379 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2024-10-24 12:33:08,379 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 34 transitions, 237 flow [2024-10-24 12:33:08,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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) [2024-10-24 12:33:08,380 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:08,380 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:08,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 12:33:08,380 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:08,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:08,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1140878868, now seen corresponding path program 4 times [2024-10-24 12:33:08,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:08,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303018251] [2024-10-24 12:33:08,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:08,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:08,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:08,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:08,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:08,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303018251] [2024-10-24 12:33:08,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303018251] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:08,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593632342] [2024-10-24 12:33:08,459 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:33:08,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:08,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:08,462 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:08,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 12:33:08,516 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:33:08,517 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:08,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 12:33:08,522 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:08,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:08,603 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:08,646 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:08,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593632342] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:08,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:08,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-10-24 12:33:08,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104099363] [2024-10-24 12:33:08,648 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:08,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-24 12:33:08,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:08,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-24 12:33:08,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-24 12:33:08,656 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:08,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 34 transitions, 237 flow. Second operand has 11 states, 11 states have (on average 6.0) internal successors, (66), 11 states have internal predecessors, (66), 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) [2024-10-24 12:33:08,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:08,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:08,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:08,888 INFO L124 PetriNetUnfolderBase]: 363/634 cut-off events. [2024-10-24 12:33:08,889 INFO L125 PetriNetUnfolderBase]: For 1452/1452 co-relation queries the response was YES. [2024-10-24 12:33:08,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2325 conditions, 634 events. 363/634 cut-off events. For 1452/1452 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2647 event pairs, 20 based on Foata normal form. 13/647 useless extension candidates. Maximal degree in co-relation 1993. Up to 147 conditions per place. [2024-10-24 12:33:08,894 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 73 selfloop transitions, 40 changer transitions 1/115 dead transitions. [2024-10-24 12:33:08,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 115 transitions, 884 flow [2024-10-24 12:33:08,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 12:33:08,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-24 12:33:08,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 149 transitions. [2024-10-24 12:33:08,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45151515151515154 [2024-10-24 12:33:08,897 INFO L175 Difference]: Start difference. First operand has 46 places, 34 transitions, 237 flow. Second operand 15 states and 149 transitions. [2024-10-24 12:33:08,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 115 transitions, 884 flow [2024-10-24 12:33:08,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 115 transitions, 846 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-10-24 12:33:08,905 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 556 flow [2024-10-24 12:33:08,905 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=556, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2024-10-24 12:33:08,907 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 41 predicate places. [2024-10-24 12:33:08,907 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 556 flow [2024-10-24 12:33:08,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.0) internal successors, (66), 11 states have internal predecessors, (66), 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) [2024-10-24 12:33:08,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:08,907 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:08,922 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 12:33:09,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:09,109 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:09,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:09,109 INFO L85 PathProgramCache]: Analyzing trace with hash 2128166476, now seen corresponding path program 5 times [2024-10-24 12:33:09,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:09,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005599595] [2024-10-24 12:33:09,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:09,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:09,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:09,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:09,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:09,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005599595] [2024-10-24 12:33:09,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005599595] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:09,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184577415] [2024-10-24 12:33:09,193 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:33:09,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:09,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:09,194 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:09,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 12:33:09,235 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:33:09,236 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:09,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 12:33:09,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:09,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:09,283 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:09,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:09,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184577415] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:09,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:09,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-10-24 12:33:09,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908596026] [2024-10-24 12:33:09,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:09,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-24 12:33:09,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:09,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-24 12:33:09,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-10-24 12:33:09,320 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:09,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 556 flow. Second operand has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 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) [2024-10-24 12:33:09,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:09,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:09,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:09,510 INFO L124 PetriNetUnfolderBase]: 349/618 cut-off events. [2024-10-24 12:33:09,510 INFO L125 PetriNetUnfolderBase]: For 2771/2771 co-relation queries the response was YES. [2024-10-24 12:33:09,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2697 conditions, 618 events. 349/618 cut-off events. For 2771/2771 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2583 event pairs, 68 based on Foata normal form. 13/631 useless extension candidates. Maximal degree in co-relation 2374. Up to 223 conditions per place. [2024-10-24 12:33:09,514 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 65 selfloop transitions, 37 changer transitions 1/104 dead transitions. [2024-10-24 12:33:09,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 104 transitions, 1041 flow [2024-10-24 12:33:09,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-24 12:33:09,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-24 12:33:09,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 89 transitions. [2024-10-24 12:33:09,515 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5056818181818182 [2024-10-24 12:33:09,515 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 556 flow. Second operand 8 states and 89 transitions. [2024-10-24 12:33:09,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 104 transitions, 1041 flow [2024-10-24 12:33:09,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 104 transitions, 902 flow, removed 60 selfloop flow, removed 3 redundant places. [2024-10-24 12:33:09,522 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 678 flow [2024-10-24 12:33:09,523 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=678, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-10-24 12:33:09,523 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 49 predicate places. [2024-10-24 12:33:09,523 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 678 flow [2024-10-24 12:33:09,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 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) [2024-10-24 12:33:09,523 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:09,523 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:09,537 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:09,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-24 12:33:09,728 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:09,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:09,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1603510646, now seen corresponding path program 6 times [2024-10-24 12:33:09,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:09,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073839330] [2024-10-24 12:33:09,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:09,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:09,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:09,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:09,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:09,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073839330] [2024-10-24 12:33:09,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073839330] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:33:09,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:33:09,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 12:33:09,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224200534] [2024-10-24 12:33:09,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:33:09,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 12:33:09,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:09,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 12:33:09,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-24 12:33:09,785 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 22 [2024-10-24 12:33:09,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 678 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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) [2024-10-24 12:33:09,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:09,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 22 [2024-10-24 12:33:09,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:09,879 INFO L124 PetriNetUnfolderBase]: 278/508 cut-off events. [2024-10-24 12:33:09,879 INFO L125 PetriNetUnfolderBase]: For 2515/2519 co-relation queries the response was YES. [2024-10-24 12:33:09,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2229 conditions, 508 events. 278/508 cut-off events. For 2515/2519 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2170 event pairs, 83 based on Foata normal form. 2/499 useless extension candidates. Maximal degree in co-relation 2070. Up to 249 conditions per place. [2024-10-24 12:33:09,882 INFO L140 encePairwiseOnDemand]: 16/22 looper letters, 48 selfloop transitions, 22 changer transitions 2/84 dead transitions. [2024-10-24 12:33:09,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 84 transitions, 883 flow [2024-10-24 12:33:09,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:33:09,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:33:09,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 55 transitions. [2024-10-24 12:33:09,883 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-24 12:33:09,883 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 678 flow. Second operand 5 states and 55 transitions. [2024-10-24 12:33:09,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 84 transitions, 883 flow [2024-10-24 12:33:09,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 84 transitions, 814 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-10-24 12:33:09,889 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 647 flow [2024-10-24 12:33:09,889 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=647, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2024-10-24 12:33:09,889 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 49 predicate places. [2024-10-24 12:33:09,889 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 647 flow [2024-10-24 12:33:09,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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) [2024-10-24 12:33:09,890 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:09,890 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:09,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 12:33:09,890 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:09,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:09,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1799144741, now seen corresponding path program 1 times [2024-10-24 12:33:09,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:09,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124946380] [2024-10-24 12:33:09,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:09,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:09,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:09,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:09,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:09,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124946380] [2024-10-24 12:33:09,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124946380] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:09,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595531489] [2024-10-24 12:33:09,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:09,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:09,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:09,960 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:09,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 12:33:10,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:10,001 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:10,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:10,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:10,033 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:10,070 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:10,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595531489] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:10,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:10,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 5 [2024-10-24 12:33:10,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061205699] [2024-10-24 12:33:10,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:10,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 12:33:10,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:10,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 12:33:10,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-24 12:33:10,072 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-24 12:33:10,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 647 flow. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 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) [2024-10-24 12:33:10,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:10,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-24 12:33:10,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:10,187 INFO L124 PetriNetUnfolderBase]: 445/867 cut-off events. [2024-10-24 12:33:10,188 INFO L125 PetriNetUnfolderBase]: For 4012/4026 co-relation queries the response was YES. [2024-10-24 12:33:10,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3584 conditions, 867 events. 445/867 cut-off events. For 4012/4026 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 4415 event pairs, 68 based on Foata normal form. 18/880 useless extension candidates. Maximal degree in co-relation 2707. Up to 337 conditions per place. [2024-10-24 12:33:10,194 INFO L140 encePairwiseOnDemand]: 18/22 looper letters, 92 selfloop transitions, 5 changer transitions 15/130 dead transitions. [2024-10-24 12:33:10,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 130 transitions, 1407 flow [2024-10-24 12:33:10,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 12:33:10,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 12:33:10,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 62 transitions. [2024-10-24 12:33:10,195 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7045454545454546 [2024-10-24 12:33:10,195 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 647 flow. Second operand 4 states and 62 transitions. [2024-10-24 12:33:10,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 130 transitions, 1407 flow [2024-10-24 12:33:10,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 130 transitions, 1315 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-24 12:33:10,206 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 632 flow [2024-10-24 12:33:10,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=632, PETRI_PLACES=72, PETRI_TRANSITIONS=72} [2024-10-24 12:33:10,207 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 48 predicate places. [2024-10-24 12:33:10,207 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 632 flow [2024-10-24 12:33:10,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 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) [2024-10-24 12:33:10,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:10,207 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:10,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:10,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:10,412 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:10,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:10,413 INFO L85 PathProgramCache]: Analyzing trace with hash 2126428685, now seen corresponding path program 2 times [2024-10-24 12:33:10,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:10,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414596836] [2024-10-24 12:33:10,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:10,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:10,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:10,474 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:10,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:10,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414596836] [2024-10-24 12:33:10,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414596836] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:10,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254988486] [2024-10-24 12:33:10,475 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:33:10,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:10,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:10,477 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:10,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 12:33:10,524 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:33:10,524 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:10,525 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:10,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:10,595 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:10,596 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:10,648 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:10,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254988486] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:10,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:10,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-24 12:33:10,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232173427] [2024-10-24 12:33:10,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:10,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-24 12:33:10,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:10,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-24 12:33:10,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-10-24 12:33:10,657 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:10,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 632 flow. Second operand has 15 states, 15 states have (on average 5.733333333333333) internal successors, (86), 15 states have internal predecessors, (86), 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) [2024-10-24 12:33:10,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:10,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:10,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:11,182 INFO L124 PetriNetUnfolderBase]: 1136/1910 cut-off events. [2024-10-24 12:33:11,183 INFO L125 PetriNetUnfolderBase]: For 7252/7252 co-relation queries the response was YES. [2024-10-24 12:33:11,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8318 conditions, 1910 events. 1136/1910 cut-off events. For 7252/7252 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 9355 event pairs, 63 based on Foata normal form. 70/1962 useless extension candidates. Maximal degree in co-relation 6379. Up to 376 conditions per place. [2024-10-24 12:33:11,199 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 149 selfloop transitions, 100 changer transitions 7/257 dead transitions. [2024-10-24 12:33:11,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 257 transitions, 2392 flow [2024-10-24 12:33:11,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-24 12:33:11,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-10-24 12:33:11,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 283 transitions. [2024-10-24 12:33:11,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44357366771159873 [2024-10-24 12:33:11,202 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 632 flow. Second operand 29 states and 283 transitions. [2024-10-24 12:33:11,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 257 transitions, 2392 flow [2024-10-24 12:33:11,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 257 transitions, 2344 flow, removed 24 selfloop flow, removed 0 redundant places. [2024-10-24 12:33:11,215 INFO L231 Difference]: Finished difference. Result has 117 places, 126 transitions, 1449 flow [2024-10-24 12:33:11,216 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=628, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1449, PETRI_PLACES=117, PETRI_TRANSITIONS=126} [2024-10-24 12:33:11,217 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 93 predicate places. [2024-10-24 12:33:11,217 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 126 transitions, 1449 flow [2024-10-24 12:33:11,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.733333333333333) internal successors, (86), 15 states have internal predecessors, (86), 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) [2024-10-24 12:33:11,217 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:11,217 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:11,232 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 12:33:11,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:11,418 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:11,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:11,419 INFO L85 PathProgramCache]: Analyzing trace with hash -165625825, now seen corresponding path program 3 times [2024-10-24 12:33:11,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:11,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901401638] [2024-10-24 12:33:11,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:11,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:11,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:11,485 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:11,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:11,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901401638] [2024-10-24 12:33:11,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901401638] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:11,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844262614] [2024-10-24 12:33:11,485 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:33:11,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:11,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:11,487 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:11,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 12:33:11,534 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-24 12:33:11,534 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:11,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:11,536 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:11,611 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:11,612 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:11,661 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:11,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844262614] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:11,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:11,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-10-24 12:33:11,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695788953] [2024-10-24 12:33:11,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:11,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-24 12:33:11,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:11,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-24 12:33:11,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-10-24 12:33:11,687 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:11,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 126 transitions, 1449 flow. Second operand has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 11 states have internal predecessors, (68), 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) [2024-10-24 12:33:11,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:11,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:11,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:12,293 INFO L124 PetriNetUnfolderBase]: 1542/2585 cut-off events. [2024-10-24 12:33:12,293 INFO L125 PetriNetUnfolderBase]: For 24180/24180 co-relation queries the response was YES. [2024-10-24 12:33:12,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14527 conditions, 2585 events. 1542/2585 cut-off events. For 24180/24180 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 13410 event pairs, 85 based on Foata normal form. 24/2609 useless extension candidates. Maximal degree in co-relation 13445. Up to 654 conditions per place. [2024-10-24 12:33:12,328 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 114 selfloop transitions, 139 changer transitions 20/274 dead transitions. [2024-10-24 12:33:12,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 274 transitions, 3444 flow [2024-10-24 12:33:12,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 12:33:12,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-24 12:33:12,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 147 transitions. [2024-10-24 12:33:12,334 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44545454545454544 [2024-10-24 12:33:12,334 INFO L175 Difference]: Start difference. First operand has 117 places, 126 transitions, 1449 flow. Second operand 15 states and 147 transitions. [2024-10-24 12:33:12,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 274 transitions, 3444 flow [2024-10-24 12:33:12,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 274 transitions, 3225 flow, removed 87 selfloop flow, removed 5 redundant places. [2024-10-24 12:33:12,412 INFO L231 Difference]: Finished difference. Result has 133 places, 187 transitions, 2498 flow [2024-10-24 12:33:12,412 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1335, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2498, PETRI_PLACES=133, PETRI_TRANSITIONS=187} [2024-10-24 12:33:12,413 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 109 predicate places. [2024-10-24 12:33:12,413 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 187 transitions, 2498 flow [2024-10-24 12:33:12,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.181818181818182) internal successors, (68), 11 states have internal predecessors, (68), 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) [2024-10-24 12:33:12,414 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:12,414 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:12,435 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 12:33:12,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-24 12:33:12,618 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:12,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:12,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1270254091, now seen corresponding path program 4 times [2024-10-24 12:33:12,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:12,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379207983] [2024-10-24 12:33:12,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:12,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:12,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:12,693 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:12,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:12,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379207983] [2024-10-24 12:33:12,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379207983] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:12,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981242172] [2024-10-24 12:33:12,694 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:33:12,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:12,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:12,695 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:12,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 12:33:12,733 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:33:12,733 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:12,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:12,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:12,792 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:12,792 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:12,826 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:12,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981242172] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:12,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:12,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-24 12:33:12,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704043340] [2024-10-24 12:33:12,828 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:12,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-24 12:33:12,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:12,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-24 12:33:12,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-10-24 12:33:12,833 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:12,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 187 transitions, 2498 flow. Second operand has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 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) [2024-10-24 12:33:12,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:12,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:12,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:13,535 INFO L124 PetriNetUnfolderBase]: 2092/3460 cut-off events. [2024-10-24 12:33:13,536 INFO L125 PetriNetUnfolderBase]: For 49399/49399 co-relation queries the response was YES. [2024-10-24 12:33:13,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21949 conditions, 3460 events. 2092/3460 cut-off events. For 49399/49399 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 18540 event pairs, 203 based on Foata normal form. 18/3478 useless extension candidates. Maximal degree in co-relation 19426. Up to 762 conditions per place. [2024-10-24 12:33:13,574 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 186 selfloop transitions, 136 changer transitions 3/326 dead transitions. [2024-10-24 12:33:13,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 326 transitions, 4745 flow [2024-10-24 12:33:13,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-24 12:33:13,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-24 12:33:13,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 169 transitions. [2024-10-24 12:33:13,575 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45187165775401067 [2024-10-24 12:33:13,575 INFO L175 Difference]: Start difference. First operand has 133 places, 187 transitions, 2498 flow. Second operand 17 states and 169 transitions. [2024-10-24 12:33:13,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 326 transitions, 4745 flow [2024-10-24 12:33:13,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 326 transitions, 4548 flow, removed 51 selfloop flow, removed 1 redundant places. [2024-10-24 12:33:13,702 INFO L231 Difference]: Finished difference. Result has 152 places, 236 transitions, 3470 flow [2024-10-24 12:33:13,703 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2383, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=96, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=3470, PETRI_PLACES=152, PETRI_TRANSITIONS=236} [2024-10-24 12:33:13,704 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 128 predicate places. [2024-10-24 12:33:13,704 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 236 transitions, 3470 flow [2024-10-24 12:33:13,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 15 states have internal predecessors, (82), 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) [2024-10-24 12:33:13,704 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:13,704 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:13,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:13,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:13,909 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:13,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:13,909 INFO L85 PathProgramCache]: Analyzing trace with hash 547728277, now seen corresponding path program 5 times [2024-10-24 12:33:13,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:13,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291464637] [2024-10-24 12:33:13,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:13,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:13,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:13,966 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:13,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:13,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291464637] [2024-10-24 12:33:13,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291464637] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:13,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480177909] [2024-10-24 12:33:13,968 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:33:13,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:13,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:13,971 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:14,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-24 12:33:14,060 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-24 12:33:14,060 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:14,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:14,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:14,139 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:14,139 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:14,190 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:14,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [480177909] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:14,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:14,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-10-24 12:33:14,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548776283] [2024-10-24 12:33:14,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:14,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 12:33:14,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:14,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 12:33:14,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-10-24 12:33:14,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:14,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 236 transitions, 3470 flow. Second operand has 13 states, 13 states have (on average 6.076923076923077) internal successors, (79), 13 states have internal predecessors, (79), 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) [2024-10-24 12:33:14,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:14,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:14,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:15,282 INFO L124 PetriNetUnfolderBase]: 2600/4304 cut-off events. [2024-10-24 12:33:15,283 INFO L125 PetriNetUnfolderBase]: For 79527/79527 co-relation queries the response was YES. [2024-10-24 12:33:15,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28936 conditions, 4304 events. 2600/4304 cut-off events. For 79527/79527 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 23949 event pairs, 108 based on Foata normal form. 61/4365 useless extension candidates. Maximal degree in co-relation 25949. Up to 1308 conditions per place. [2024-10-24 12:33:15,337 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 164 selfloop transitions, 228 changer transitions 4/397 dead transitions. [2024-10-24 12:33:15,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 397 transitions, 6023 flow [2024-10-24 12:33:15,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-24 12:33:15,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-24 12:33:15,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 164 transitions. [2024-10-24 12:33:15,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4659090909090909 [2024-10-24 12:33:15,339 INFO L175 Difference]: Start difference. First operand has 152 places, 236 transitions, 3470 flow. Second operand 16 states and 164 transitions. [2024-10-24 12:33:15,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 397 transitions, 6023 flow [2024-10-24 12:33:15,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 397 transitions, 5600 flow, removed 197 selfloop flow, removed 3 redundant places. [2024-10-24 12:33:15,660 INFO L231 Difference]: Finished difference. Result has 173 places, 302 transitions, 4944 flow [2024-10-24 12:33:15,660 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3094, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=160, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4944, PETRI_PLACES=173, PETRI_TRANSITIONS=302} [2024-10-24 12:33:15,661 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 149 predicate places. [2024-10-24 12:33:15,662 INFO L471 AbstractCegarLoop]: Abstraction has has 173 places, 302 transitions, 4944 flow [2024-10-24 12:33:15,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.076923076923077) internal successors, (79), 13 states have internal predecessors, (79), 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) [2024-10-24 12:33:15,663 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:15,663 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:15,681 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:15,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:15,868 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:15,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:15,869 INFO L85 PathProgramCache]: Analyzing trace with hash 792763869, now seen corresponding path program 6 times [2024-10-24 12:33:15,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:15,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887863599] [2024-10-24 12:33:15,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:15,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:15,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:15,943 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:15,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:15,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887863599] [2024-10-24 12:33:15,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887863599] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:15,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303055258] [2024-10-24 12:33:15,944 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 12:33:15,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:15,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:15,946 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:15,948 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-24 12:33:16,000 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-10-24 12:33:16,001 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:16,002 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:16,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:16,066 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:16,067 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:16,113 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:16,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303055258] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:16,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:16,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-24 12:33:16,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276917122] [2024-10-24 12:33:16,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:16,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 12:33:16,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:16,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 12:33:16,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-10-24 12:33:16,117 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:16,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 302 transitions, 4944 flow. Second operand has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 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) [2024-10-24 12:33:16,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:16,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:16,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:17,391 INFO L124 PetriNetUnfolderBase]: 3015/5016 cut-off events. [2024-10-24 12:33:17,392 INFO L125 PetriNetUnfolderBase]: For 97131/97131 co-relation queries the response was YES. [2024-10-24 12:33:17,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35145 conditions, 5016 events. 3015/5016 cut-off events. For 97131/97131 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 29013 event pairs, 128 based on Foata normal form. 46/5062 useless extension candidates. Maximal degree in co-relation 34430. Up to 908 conditions per place. [2024-10-24 12:33:17,454 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 199 selfloop transitions, 291 changer transitions 2/493 dead transitions. [2024-10-24 12:33:17,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 493 transitions, 8132 flow [2024-10-24 12:33:17,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-24 12:33:17,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-24 12:33:17,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 255 transitions. [2024-10-24 12:33:17,456 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4458041958041958 [2024-10-24 12:33:17,457 INFO L175 Difference]: Start difference. First operand has 173 places, 302 transitions, 4944 flow. Second operand 26 states and 255 transitions. [2024-10-24 12:33:17,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 493 transitions, 8132 flow [2024-10-24 12:33:17,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 493 transitions, 8039 flow, removed 27 selfloop flow, removed 3 redundant places. [2024-10-24 12:33:17,823 INFO L231 Difference]: Finished difference. Result has 208 places, 364 transitions, 7061 flow [2024-10-24 12:33:17,824 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=4873, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=7061, PETRI_PLACES=208, PETRI_TRANSITIONS=364} [2024-10-24 12:33:17,825 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 184 predicate places. [2024-10-24 12:33:17,825 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 364 transitions, 7061 flow [2024-10-24 12:33:17,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 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) [2024-10-24 12:33:17,825 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:17,825 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:17,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:18,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-24 12:33:18,027 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:18,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:18,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1868475025, now seen corresponding path program 7 times [2024-10-24 12:33:18,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:18,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007799946] [2024-10-24 12:33:18,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:18,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:18,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:18,105 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:18,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:18,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007799946] [2024-10-24 12:33:18,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007799946] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:18,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246025455] [2024-10-24 12:33:18,106 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-24 12:33:18,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:18,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:18,110 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:18,118 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-24 12:33:18,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:18,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:18,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:18,220 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:18,221 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:18,262 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:18,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246025455] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:18,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:18,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-10-24 12:33:18,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125532864] [2024-10-24 12:33:18,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:18,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 12:33:18,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:18,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 12:33:18,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-24 12:33:18,280 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:18,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 364 transitions, 7061 flow. Second operand has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 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) [2024-10-24 12:33:18,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:18,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:18,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:19,664 INFO L124 PetriNetUnfolderBase]: 3021/5038 cut-off events. [2024-10-24 12:33:19,665 INFO L125 PetriNetUnfolderBase]: For 143467/143467 co-relation queries the response was YES. [2024-10-24 12:33:19,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40025 conditions, 5038 events. 3021/5038 cut-off events. For 143467/143467 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 29537 event pairs, 409 based on Foata normal form. 8/5046 useless extension candidates. Maximal degree in co-relation 39194. Up to 1299 conditions per place. [2024-10-24 12:33:19,738 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 248 selfloop transitions, 192 changer transitions 4/445 dead transitions. [2024-10-24 12:33:19,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 445 transitions, 8876 flow [2024-10-24 12:33:19,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 12:33:19,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-24 12:33:19,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 141 transitions. [2024-10-24 12:33:19,739 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.493006993006993 [2024-10-24 12:33:19,739 INFO L175 Difference]: Start difference. First operand has 208 places, 364 transitions, 7061 flow. Second operand 13 states and 141 transitions. [2024-10-24 12:33:19,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 445 transitions, 8876 flow [2024-10-24 12:33:20,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 445 transitions, 8471 flow, removed 113 selfloop flow, removed 13 redundant places. [2024-10-24 12:33:20,465 INFO L231 Difference]: Finished difference. Result has 207 places, 362 transitions, 7054 flow [2024-10-24 12:33:20,465 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=6642, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=190, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=7054, PETRI_PLACES=207, PETRI_TRANSITIONS=362} [2024-10-24 12:33:20,466 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 183 predicate places. [2024-10-24 12:33:20,466 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 362 transitions, 7054 flow [2024-10-24 12:33:20,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 12 states have internal predecessors, (71), 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) [2024-10-24 12:33:20,466 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:20,466 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:20,481 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-24 12:33:20,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-24 12:33:20,667 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:20,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:20,667 INFO L85 PathProgramCache]: Analyzing trace with hash 482093303, now seen corresponding path program 8 times [2024-10-24 12:33:20,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:20,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705281439] [2024-10-24 12:33:20,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:20,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:20,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:20,735 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:20,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:20,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705281439] [2024-10-24 12:33:20,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705281439] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:20,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297827394] [2024-10-24 12:33:20,736 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:33:20,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:20,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:20,738 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:20,740 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-24 12:33:20,786 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:33:20,787 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:20,789 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:20,790 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:20,862 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:20,863 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:20,909 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:20,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297827394] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:20,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:20,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-24 12:33:20,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192756709] [2024-10-24 12:33:20,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:20,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 12:33:20,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:20,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 12:33:20,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2024-10-24 12:33:20,922 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:20,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 362 transitions, 7054 flow. Second operand has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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) [2024-10-24 12:33:20,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:20,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:20,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:22,594 INFO L124 PetriNetUnfolderBase]: 3259/5418 cut-off events. [2024-10-24 12:33:22,594 INFO L125 PetriNetUnfolderBase]: For 165094/165094 co-relation queries the response was YES. [2024-10-24 12:33:22,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43858 conditions, 5418 events. 3259/5418 cut-off events. For 165094/165094 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 31751 event pairs, 219 based on Foata normal form. 54/5472 useless extension candidates. Maximal degree in co-relation 42663. Up to 1233 conditions per place. [2024-10-24 12:33:22,660 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 178 selfloop transitions, 351 changer transitions 6/536 dead transitions. [2024-10-24 12:33:22,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 536 transitions, 10443 flow [2024-10-24 12:33:22,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-10-24 12:33:22,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-10-24 12:33:22,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 244 transitions. [2024-10-24 12:33:22,661 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42657342657342656 [2024-10-24 12:33:22,662 INFO L175 Difference]: Start difference. First operand has 207 places, 362 transitions, 7054 flow. Second operand 26 states and 244 transitions. [2024-10-24 12:33:22,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 536 transitions, 10443 flow [2024-10-24 12:33:23,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 536 transitions, 10027 flow, removed 22 selfloop flow, removed 11 redundant places. [2024-10-24 12:33:23,445 INFO L231 Difference]: Finished difference. Result has 226 places, 426 transitions, 9155 flow [2024-10-24 12:33:23,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=6646, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=358, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=9155, PETRI_PLACES=226, PETRI_TRANSITIONS=426} [2024-10-24 12:33:23,446 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 202 predicate places. [2024-10-24 12:33:23,446 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 426 transitions, 9155 flow [2024-10-24 12:33:23,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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) [2024-10-24 12:33:23,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:23,446 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:23,463 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-24 12:33:23,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-24 12:33:23,647 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:23,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:23,648 INFO L85 PathProgramCache]: Analyzing trace with hash -997991343, now seen corresponding path program 9 times [2024-10-24 12:33:23,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:23,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771070755] [2024-10-24 12:33:23,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:23,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:23,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:23,708 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:23,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:23,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771070755] [2024-10-24 12:33:23,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771070755] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:23,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [59392164] [2024-10-24 12:33:23,709 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:33:23,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:23,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:23,711 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:23,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-24 12:33:23,762 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-24 12:33:23,762 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:23,763 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:23,764 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:23,899 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:23,899 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:23,959 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:23,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [59392164] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:23,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:23,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-24 12:33:23,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181097763] [2024-10-24 12:33:23,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:23,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-24 12:33:23,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:23,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-24 12:33:23,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-10-24 12:33:23,971 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:23,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 426 transitions, 9155 flow. Second operand has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 15 states have internal predecessors, (85), 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) [2024-10-24 12:33:23,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:23,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:23,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:25,628 INFO L124 PetriNetUnfolderBase]: 3688/6108 cut-off events. [2024-10-24 12:33:25,628 INFO L125 PetriNetUnfolderBase]: For 218762/218762 co-relation queries the response was YES. [2024-10-24 12:33:25,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52639 conditions, 6108 events. 3688/6108 cut-off events. For 218762/218762 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 36447 event pairs, 1297 based on Foata normal form. 18/6126 useless extension candidates. Maximal degree in co-relation 51351. Up to 4645 conditions per place. [2024-10-24 12:33:25,740 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 468 selfloop transitions, 72 changer transitions 2/543 dead transitions. [2024-10-24 12:33:25,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 543 transitions, 11837 flow [2024-10-24 12:33:25,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-24 12:33:25,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-24 12:33:25,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 157 transitions. [2024-10-24 12:33:25,742 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4460227272727273 [2024-10-24 12:33:25,742 INFO L175 Difference]: Start difference. First operand has 226 places, 426 transitions, 9155 flow. Second operand 16 states and 157 transitions. [2024-10-24 12:33:25,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 543 transitions, 11837 flow [2024-10-24 12:33:27,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 543 transitions, 11367 flow, removed 101 selfloop flow, removed 15 redundant places. [2024-10-24 12:33:27,403 INFO L231 Difference]: Finished difference. Result has 231 places, 459 transitions, 9569 flow [2024-10-24 12:33:27,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=8695, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=376, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=9569, PETRI_PLACES=231, PETRI_TRANSITIONS=459} [2024-10-24 12:33:27,404 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 207 predicate places. [2024-10-24 12:33:27,404 INFO L471 AbstractCegarLoop]: Abstraction has has 231 places, 459 transitions, 9569 flow [2024-10-24 12:33:27,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.666666666666667) internal successors, (85), 15 states have internal predecessors, (85), 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) [2024-10-24 12:33:27,404 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:27,405 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:27,426 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:27,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-24 12:33:27,605 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:27,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:27,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1950427285, now seen corresponding path program 10 times [2024-10-24 12:33:27,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:27,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566602078] [2024-10-24 12:33:27,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:27,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:27,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:27,681 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:27,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:27,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566602078] [2024-10-24 12:33:27,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566602078] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:27,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398977661] [2024-10-24 12:33:27,681 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:33:27,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:27,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:27,683 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:27,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-24 12:33:27,731 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:33:27,731 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:27,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:27,733 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:27,790 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:27,791 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:27,841 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:27,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398977661] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:27,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:27,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-10-24 12:33:27,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602015404] [2024-10-24 12:33:27,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:27,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-24 12:33:27,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:27,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-24 12:33:27,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-10-24 12:33:27,850 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:27,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 459 transitions, 9569 flow. Second operand has 15 states, 15 states have (on average 5.8) internal successors, (87), 15 states have internal predecessors, (87), 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) [2024-10-24 12:33:27,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:27,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:27,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:29,909 INFO L124 PetriNetUnfolderBase]: 4046/6677 cut-off events. [2024-10-24 12:33:29,909 INFO L125 PetriNetUnfolderBase]: For 286766/286766 co-relation queries the response was YES. [2024-10-24 12:33:29,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59115 conditions, 6677 events. 4046/6677 cut-off events. For 286766/286766 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 40173 event pairs, 629 based on Foata normal form. 84/6761 useless extension candidates. Maximal degree in co-relation 57899. Up to 2926 conditions per place. [2024-10-24 12:33:29,995 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 355 selfloop transitions, 251 changer transitions 3/610 dead transitions. [2024-10-24 12:33:29,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 610 transitions, 13029 flow [2024-10-24 12:33:29,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 12:33:29,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-24 12:33:29,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 204 transitions. [2024-10-24 12:33:29,997 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4636363636363636 [2024-10-24 12:33:29,997 INFO L175 Difference]: Start difference. First operand has 231 places, 459 transitions, 9569 flow. Second operand 20 states and 204 transitions. [2024-10-24 12:33:29,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 610 transitions, 13029 flow [2024-10-24 12:33:31,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 610 transitions, 12686 flow, removed 139 selfloop flow, removed 6 redundant places. [2024-10-24 12:33:31,609 INFO L231 Difference]: Finished difference. Result has 256 places, 493 transitions, 11196 flow [2024-10-24 12:33:31,610 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=9278, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=456, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=220, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=11196, PETRI_PLACES=256, PETRI_TRANSITIONS=493} [2024-10-24 12:33:31,610 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 232 predicate places. [2024-10-24 12:33:31,610 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 493 transitions, 11196 flow [2024-10-24 12:33:31,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.8) internal successors, (87), 15 states have internal predecessors, (87), 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) [2024-10-24 12:33:31,610 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:31,610 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:31,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-24 12:33:31,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-24 12:33:31,811 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:31,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:31,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1449933605, now seen corresponding path program 11 times [2024-10-24 12:33:31,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:31,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997436959] [2024-10-24 12:33:31,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:31,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:31,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:31,869 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:31,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:31,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997436959] [2024-10-24 12:33:31,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997436959] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:31,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [292970812] [2024-10-24 12:33:31,870 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:33:31,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:31,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:31,872 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:31,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-24 12:33:31,920 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-24 12:33:31,920 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:31,921 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:31,922 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:31,988 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:31,989 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:32,055 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:33:32,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [292970812] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:32,055 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:32,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-24 12:33:32,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077154632] [2024-10-24 12:33:32,056 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:32,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 12:33:32,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:32,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 12:33:32,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-10-24 12:33:32,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:32,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 493 transitions, 11196 flow. Second operand has 13 states, 13 states have (on average 6.0) internal successors, (78), 13 states have internal predecessors, (78), 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) [2024-10-24 12:33:32,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:32,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:32,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:33,991 INFO L124 PetriNetUnfolderBase]: 4247/6999 cut-off events. [2024-10-24 12:33:33,991 INFO L125 PetriNetUnfolderBase]: For 351308/351308 co-relation queries the response was YES. [2024-10-24 12:33:34,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66004 conditions, 6999 events. 4247/6999 cut-off events. For 351308/351308 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 42287 event pairs, 613 based on Foata normal form. 54/7053 useless extension candidates. Maximal degree in co-relation 65472. Up to 2707 conditions per place. [2024-10-24 12:33:34,169 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 327 selfloop transitions, 282 changer transitions 2/612 dead transitions. [2024-10-24 12:33:34,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 612 transitions, 14182 flow [2024-10-24 12:33:34,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-24 12:33:34,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-24 12:33:34,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 185 transitions. [2024-10-24 12:33:34,170 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42045454545454547 [2024-10-24 12:33:34,170 INFO L175 Difference]: Start difference. First operand has 256 places, 493 transitions, 11196 flow. Second operand 20 states and 185 transitions. [2024-10-24 12:33:34,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 612 transitions, 14182 flow [2024-10-24 12:33:36,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 612 transitions, 13831 flow, removed 160 selfloop flow, removed 3 redundant places. [2024-10-24 12:33:36,800 INFO L231 Difference]: Finished difference. Result has 279 places, 516 transitions, 12581 flow [2024-10-24 12:33:36,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=10919, PETRI_DIFFERENCE_MINUEND_PLACES=253, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=260, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=12581, PETRI_PLACES=279, PETRI_TRANSITIONS=516} [2024-10-24 12:33:36,802 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 255 predicate places. [2024-10-24 12:33:36,802 INFO L471 AbstractCegarLoop]: Abstraction has has 279 places, 516 transitions, 12581 flow [2024-10-24 12:33:36,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.0) internal successors, (78), 13 states have internal predecessors, (78), 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) [2024-10-24 12:33:36,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:36,803 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:36,819 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-10-24 12:33:37,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-24 12:33:37,004 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:37,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:37,004 INFO L85 PathProgramCache]: Analyzing trace with hash 772313305, now seen corresponding path program 12 times [2024-10-24 12:33:37,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:37,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034260573] [2024-10-24 12:33:37,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:37,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:37,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:37,064 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:37,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:37,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034260573] [2024-10-24 12:33:37,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034260573] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:37,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663969558] [2024-10-24 12:33:37,065 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-24 12:33:37,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:37,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:37,067 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:37,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-24 12:33:37,110 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-24 12:33:37,111 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:37,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 12:33:37,113 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:37,184 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:37,184 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:37,220 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:37,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663969558] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:37,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:37,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 13 [2024-10-24 12:33:37,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301806235] [2024-10-24 12:33:37,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:37,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 12:33:37,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:37,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 12:33:37,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-10-24 12:33:37,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:37,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 279 places, 516 transitions, 12581 flow. Second operand has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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) [2024-10-24 12:33:37,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:37,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:37,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:39,534 INFO L124 PetriNetUnfolderBase]: 4244/6994 cut-off events. [2024-10-24 12:33:39,535 INFO L125 PetriNetUnfolderBase]: For 382662/382662 co-relation queries the response was YES. [2024-10-24 12:33:39,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68881 conditions, 6994 events. 4244/6994 cut-off events. For 382662/382662 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 42447 event pairs, 1565 based on Foata normal form. 8/7002 useless extension candidates. Maximal degree in co-relation 68240. Up to 5614 conditions per place. [2024-10-24 12:33:39,699 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 497 selfloop transitions, 71 changer transitions 2/571 dead transitions. [2024-10-24 12:33:39,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 571 transitions, 14396 flow [2024-10-24 12:33:39,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-24 12:33:39,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-24 12:33:39,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 115 transitions. [2024-10-24 12:33:39,700 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47520661157024796 [2024-10-24 12:33:39,700 INFO L175 Difference]: Start difference. First operand has 279 places, 516 transitions, 12581 flow. Second operand 11 states and 115 transitions. [2024-10-24 12:33:39,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 571 transitions, 14396 flow [2024-10-24 12:33:42,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 571 transitions, 14123 flow, removed 79 selfloop flow, removed 15 redundant places. [2024-10-24 12:33:42,495 INFO L231 Difference]: Finished difference. Result has 272 places, 513 transitions, 12451 flow [2024-10-24 12:33:42,496 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12287, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=513, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=442, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=12451, PETRI_PLACES=272, PETRI_TRANSITIONS=513} [2024-10-24 12:33:42,496 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 248 predicate places. [2024-10-24 12:33:42,496 INFO L471 AbstractCegarLoop]: Abstraction has has 272 places, 513 transitions, 12451 flow [2024-10-24 12:33:42,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.923076923076923) internal successors, (77), 13 states have internal predecessors, (77), 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) [2024-10-24 12:33:42,496 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:42,496 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:42,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:42,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:42,697 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:42,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:42,698 INFO L85 PathProgramCache]: Analyzing trace with hash -824854552, now seen corresponding path program 13 times [2024-10-24 12:33:42,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:42,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083428134] [2024-10-24 12:33:42,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:42,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:42,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:42,773 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 12:33:42,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:42,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083428134] [2024-10-24 12:33:42,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083428134] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:42,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049126391] [2024-10-24 12:33:42,774 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-24 12:33:42,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:42,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:42,776 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:42,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-24 12:33:42,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:42,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 12:33:42,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:42,875 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:42,875 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:42,933 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:42,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049126391] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:42,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:42,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 7 [2024-10-24 12:33:42,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957228890] [2024-10-24 12:33:42,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:42,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 12:33:42,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:42,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 12:33:42,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-24 12:33:42,934 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-24 12:33:42,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 513 transitions, 12451 flow. Second operand has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 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) [2024-10-24 12:33:42,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:42,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-24 12:33:42,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:46,188 INFO L124 PetriNetUnfolderBase]: 5684/10101 cut-off events. [2024-10-24 12:33:46,188 INFO L125 PetriNetUnfolderBase]: For 538247/539063 co-relation queries the response was YES. [2024-10-24 12:33:46,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97682 conditions, 10101 events. 5684/10101 cut-off events. For 538247/539063 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 74649 event pairs, 521 based on Foata normal form. 338/10320 useless extension candidates. Maximal degree in co-relation 96106. Up to 2579 conditions per place. [2024-10-24 12:33:46,704 INFO L140 encePairwiseOnDemand]: 18/22 looper letters, 892 selfloop transitions, 10 changer transitions 99/1160 dead transitions. [2024-10-24 12:33:46,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 1160 transitions, 30613 flow [2024-10-24 12:33:46,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 12:33:46,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 12:33:46,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 80 transitions. [2024-10-24 12:33:46,709 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2024-10-24 12:33:46,709 INFO L175 Difference]: Start difference. First operand has 272 places, 513 transitions, 12451 flow. Second operand 5 states and 80 transitions. [2024-10-24 12:33:46,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 1160 transitions, 30613 flow [2024-10-24 12:33:50,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 1160 transitions, 30382 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-24 12:33:50,803 INFO L231 Difference]: Finished difference. Result has 270 places, 509 transitions, 12174 flow [2024-10-24 12:33:50,804 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12350, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=513, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=506, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=12174, PETRI_PLACES=270, PETRI_TRANSITIONS=509} [2024-10-24 12:33:50,804 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 246 predicate places. [2024-10-24 12:33:50,804 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 509 transitions, 12174 flow [2024-10-24 12:33:50,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.25) internal successors, (74), 8 states have internal predecessors, (74), 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) [2024-10-24 12:33:50,804 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:33:50,804 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:33:50,816 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-10-24 12:33:51,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:51,005 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:33:51,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:33:51,005 INFO L85 PathProgramCache]: Analyzing trace with hash -979274424, now seen corresponding path program 14 times [2024-10-24 12:33:51,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:33:51,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655108996] [2024-10-24 12:33:51,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:33:51,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:33:51,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:33:51,101 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:51,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:33:51,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655108996] [2024-10-24 12:33:51,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655108996] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:33:51,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098970021] [2024-10-24 12:33:51,102 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:33:51,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:33:51,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:33:51,104 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:33:51,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-24 12:33:51,144 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:33:51,144 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:33:51,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 12:33:51,146 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:33:51,234 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:51,235 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:33:51,302 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:33:51,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098970021] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:33:51,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:33:51,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-10-24 12:33:51,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284345918] [2024-10-24 12:33:51,303 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:33:51,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-24 12:33:51,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:33:51,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-24 12:33:51,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=292, Unknown=0, NotChecked=0, Total=380 [2024-10-24 12:33:51,311 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:33:51,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 509 transitions, 12174 flow. Second operand has 20 states, 20 states have (on average 6.2) internal successors, (124), 20 states have internal predecessors, (124), 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) [2024-10-24 12:33:51,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:33:51,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:33:51,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:33:55,297 INFO L124 PetriNetUnfolderBase]: 10154/16572 cut-off events. [2024-10-24 12:33:55,297 INFO L125 PetriNetUnfolderBase]: For 975223/975223 co-relation queries the response was YES. [2024-10-24 12:33:55,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170980 conditions, 16572 events. 10154/16572 cut-off events. For 975223/975223 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 113026 event pairs, 410 based on Foata normal form. 185/16757 useless extension candidates. Maximal degree in co-relation 169366. Up to 3452 conditions per place. [2024-10-24 12:33:56,110 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 462 selfloop transitions, 611 changer transitions 31/1105 dead transitions. [2024-10-24 12:33:56,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 1105 transitions, 26345 flow [2024-10-24 12:33:56,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-24 12:33:56,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-10-24 12:33:56,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 420 transitions. [2024-10-24 12:33:56,112 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43388429752066116 [2024-10-24 12:33:56,112 INFO L175 Difference]: Start difference. First operand has 270 places, 509 transitions, 12174 flow. Second operand 44 states and 420 transitions. [2024-10-24 12:33:56,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 1105 transitions, 26345 flow [2024-10-24 12:34:04,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 1105 transitions, 25963 flow, removed 191 selfloop flow, removed 0 redundant places. [2024-10-24 12:34:04,445 INFO L231 Difference]: Finished difference. Result has 333 places, 745 transitions, 20640 flow [2024-10-24 12:34:04,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12154, PETRI_DIFFERENCE_MINUEND_PLACES=270, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=509, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=378, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=20640, PETRI_PLACES=333, PETRI_TRANSITIONS=745} [2024-10-24 12:34:04,446 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 309 predicate places. [2024-10-24 12:34:04,446 INFO L471 AbstractCegarLoop]: Abstraction has has 333 places, 745 transitions, 20640 flow [2024-10-24 12:34:04,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.2) internal successors, (124), 20 states have internal predecessors, (124), 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) [2024-10-24 12:34:04,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:34:04,446 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:34:04,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-10-24 12:34:04,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:34:04,647 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:34:04,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:34:04,647 INFO L85 PathProgramCache]: Analyzing trace with hash 486900982, now seen corresponding path program 15 times [2024-10-24 12:34:04,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:34:04,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178696038] [2024-10-24 12:34:04,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:34:04,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:34:04,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:34:04,714 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:34:04,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:34:04,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178696038] [2024-10-24 12:34:04,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178696038] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:34:04,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621798042] [2024-10-24 12:34:04,715 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:34:04,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:34:04,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:34:04,717 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:34:04,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-24 12:34:04,758 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-24 12:34:04,759 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:34:04,759 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 12:34:04,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:34:04,815 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:34:04,816 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:34:04,866 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:34:04,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621798042] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:34:04,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:34:04,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2024-10-24 12:34:04,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378186536] [2024-10-24 12:34:04,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:34:04,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 12:34:04,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:34:04,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 12:34:04,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2024-10-24 12:34:04,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:34:04,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 745 transitions, 20640 flow. Second operand has 14 states, 14 states have (on average 6.071428571428571) internal successors, (85), 14 states have internal predecessors, (85), 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) [2024-10-24 12:34:04,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:34:04,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:34:04,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:34:10,968 INFO L124 PetriNetUnfolderBase]: 12315/20085 cut-off events. [2024-10-24 12:34:10,968 INFO L125 PetriNetUnfolderBase]: For 1559580/1559580 co-relation queries the response was YES. [2024-10-24 12:34:11,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226228 conditions, 20085 events. 12315/20085 cut-off events. For 1559580/1559580 co-relation queries the response was YES. Maximal size of possible extension queue 738. Compared 140205 event pairs, 608 based on Foata normal form. 71/20156 useless extension candidates. Maximal degree in co-relation 224302. Up to 6748 conditions per place. [2024-10-24 12:34:11,451 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 444 selfloop transitions, 883 changer transitions 86/1414 dead transitions. [2024-10-24 12:34:11,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 1414 transitions, 39790 flow [2024-10-24 12:34:11,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-24 12:34:11,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-24 12:34:11,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 186 transitions. [2024-10-24 12:34:11,452 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4449760765550239 [2024-10-24 12:34:11,452 INFO L175 Difference]: Start difference. First operand has 333 places, 745 transitions, 20640 flow. Second operand 19 states and 186 transitions. [2024-10-24 12:34:11,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 1414 transitions, 39790 flow [2024-10-24 12:34:27,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 1414 transitions, 37817 flow, removed 594 selfloop flow, removed 15 redundant places. [2024-10-24 12:34:27,723 INFO L231 Difference]: Finished difference. Result has 345 places, 1128 transitions, 33558 flow [2024-10-24 12:34:27,724 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=19757, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=745, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=510, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=33558, PETRI_PLACES=345, PETRI_TRANSITIONS=1128} [2024-10-24 12:34:27,724 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 321 predicate places. [2024-10-24 12:34:27,724 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 1128 transitions, 33558 flow [2024-10-24 12:34:27,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.071428571428571) internal successors, (85), 14 states have internal predecessors, (85), 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) [2024-10-24 12:34:27,726 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 12:34:27,726 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:34:27,739 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-10-24 12:34:27,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:34:27,927 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-24 12:34:27,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:34:27,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1491771416, now seen corresponding path program 16 times [2024-10-24 12:34:27,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:34:27,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065293870] [2024-10-24 12:34:27,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:34:27,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:34:27,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:34:27,986 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:34:27,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:34:27,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065293870] [2024-10-24 12:34:27,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065293870] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:34:27,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157106476] [2024-10-24 12:34:27,986 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:34:27,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:34:27,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:34:27,988 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:34:27,990 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-24 12:34:28,026 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:34:28,026 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:34:28,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 12:34:28,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:34:28,099 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:34:28,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:34:28,143 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 12:34:28,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157106476] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:34:28,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:34:28,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-10-24 12:34:28,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118536238] [2024-10-24 12:34:28,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:34:28,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-24 12:34:28,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:34:28,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-24 12:34:28,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-10-24 12:34:28,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-24 12:34:28,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1128 transitions, 33558 flow. Second operand has 16 states, 16 states have (on average 5.8125) internal successors, (93), 16 states have internal predecessors, (93), 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) [2024-10-24 12:34:28,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 12:34:28,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-24 12:34:28,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 12:34:37,251 INFO L124 PetriNetUnfolderBase]: 15400/24929 cut-off events. [2024-10-24 12:34:37,251 INFO L125 PetriNetUnfolderBase]: For 2088476/2088476 co-relation queries the response was YES. [2024-10-24 12:34:37,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289773 conditions, 24929 events. 15400/24929 cut-off events. For 2088476/2088476 co-relation queries the response was YES. Maximal size of possible extension queue 823. Compared 176957 event pairs, 1247 based on Foata normal form. 58/24987 useless extension candidates. Maximal degree in co-relation 287830. Up to 5270 conditions per place. [2024-10-24 12:34:37,929 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 747 selfloop transitions, 773 changer transitions 10/1531 dead transitions. [2024-10-24 12:34:37,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 365 places, 1531 transitions, 45877 flow [2024-10-24 12:34:37,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-24 12:34:37,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-24 12:34:37,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 218 transitions. [2024-10-24 12:34:37,931 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47186147186147187 [2024-10-24 12:34:37,931 INFO L175 Difference]: Start difference. First operand has 345 places, 1128 transitions, 33558 flow. Second operand 21 states and 218 transitions. [2024-10-24 12:34:37,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 365 places, 1531 transitions, 45877 flow