./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread/triangular-longer-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/pthread/triangular-longer-1.i -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 1e30b67a045ce6921ac9aa6cdcebddb50c3d7d787a6b9dd7b66c9173f916fde4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:05:45,212 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:05:45,276 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:05:45,282 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:05:45,282 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:05:45,313 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:05:45,315 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:05:45,315 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:05:45,316 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:05:45,316 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:05:45,317 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:05:45,317 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:05:45,318 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:05:45,320 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:05:45,321 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:05:45,321 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:05:45,321 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:05:45,321 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:05:45,322 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:05:45,322 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:05:45,322 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:05:45,326 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:05:45,326 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:05:45,327 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:05:45,327 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:05:45,327 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:05:45,327 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:05:45,327 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:05:45,328 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:05:45,328 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:05:45,328 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:05:45,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:05:45,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:05:45,329 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:05:45,329 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:05:45,331 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:05:45,331 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:05:45,331 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:05:45,332 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:05:45,332 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:05:45,332 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:05:45,333 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:05:45,333 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 -> 1e30b67a045ce6921ac9aa6cdcebddb50c3d7d787a6b9dd7b66c9173f916fde4 [2024-11-16 19:05:45,579 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:05:45,603 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:05:45,607 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:05:45,608 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:05:45,608 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:05:45,609 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/triangular-longer-1.i [2024-11-16 19:05:47,025 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:05:47,277 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:05:47,278 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longer-1.i [2024-11-16 19:05:47,291 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4565ce59b/cab8cff482344dd7bf6663300963eb50/FLAGcc1b157ec [2024-11-16 19:05:47,605 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4565ce59b/cab8cff482344dd7bf6663300963eb50 [2024-11-16 19:05:47,607 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:05:47,608 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:05:47,609 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:05:47,609 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:05:47,614 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:05:47,614 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:05:47" (1/1) ... [2024-11-16 19:05:47,615 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c118972 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:47, skipping insertion in model container [2024-11-16 19:05:47,615 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:05:47" (1/1) ... [2024-11-16 19:05:47,656 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:05:47,993 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longer-1.i[30961,30974] [2024-11-16 19:05:47,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:05:48,005 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:05:48,056 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longer-1.i[30961,30974] [2024-11-16 19:05:48,057 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:05:48,094 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:05:48,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48 WrapperNode [2024-11-16 19:05:48,095 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:05:48,096 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:05:48,096 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:05:48,097 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:05:48,103 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,121 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,143 INFO L138 Inliner]: procedures = 168, calls = 16, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2024-11-16 19:05:48,144 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:05:48,144 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:05:48,145 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:05:48,145 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:05:48,154 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,159 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,181 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-11-16 19:05:48,181 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,181 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,188 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,193 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,194 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,195 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,201 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:05:48,202 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:05:48,202 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:05:48,202 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:05:48,203 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (1/1) ... [2024-11-16 19:05:48,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:05:48,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:48,247 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-11-16 19:05:48,255 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-11-16 19:05:48,298 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-16 19:05:48,299 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-16 19:05:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-16 19:05:48,300 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-16 19:05:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-16 19:05:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:05:48,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:05:48,302 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-16 19:05:48,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:05:48,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:05:48,304 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 19:05:48,454 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:05:48,455 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:05:48,566 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:05:48,566 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:05:48,667 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:05:48,667 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:05:48,667 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:05:48 BoogieIcfgContainer [2024-11-16 19:05:48,667 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:05:48,670 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:05:48,670 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:05:48,672 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:05:48,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:05:47" (1/3) ... [2024-11-16 19:05:48,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aca29a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:05:48, skipping insertion in model container [2024-11-16 19:05:48,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:05:48" (2/3) ... [2024-11-16 19:05:48,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1aca29a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:05:48, skipping insertion in model container [2024-11-16 19:05:48,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:05:48" (3/3) ... [2024-11-16 19:05:48,675 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longer-1.i [2024-11-16 19:05:48,688 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:05:48,688 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:05:48,688 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:05:48,746 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-16 19:05:48,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 30 transitions, 68 flow [2024-11-16 19:05:48,812 INFO L124 PetriNetUnfolderBase]: 5/28 cut-off events. [2024-11-16 19:05:48,813 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 19:05:48,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 28 events. 5/28 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 51 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 28. Up to 2 conditions per place. [2024-11-16 19:05:48,816 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 30 transitions, 68 flow [2024-11-16 19:05:48,819 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 28 transitions, 62 flow [2024-11-16 19:05:48,828 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:05:48,835 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;@626e1421, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:05:48,835 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 19:05:48,844 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:05:48,844 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2024-11-16 19:05:48,845 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 19:05:48,845 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:48,845 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:48,846 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-11-16 19:05:48,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:48,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1518046071, now seen corresponding path program 1 times [2024-11-16 19:05:48,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:48,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805423704] [2024-11-16 19:05:48,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:48,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:49,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:49,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:49,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805423704] [2024-11-16 19:05:49,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805423704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:05:49,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:05:49,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 19:05:49,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198800371] [2024-11-16 19:05:49,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:05:49,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 19:05:49,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:49,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 19:05:49,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-16 19:05:49,390 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:49,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 62 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-11-16 19:05:49,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:49,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:49,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:49,665 INFO L124 PetriNetUnfolderBase]: 321/609 cut-off events. [2024-11-16 19:05:49,665 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-16 19:05:49,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1121 conditions, 609 events. 321/609 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3137 event pairs, 62 based on Foata normal form. 112/664 useless extension candidates. Maximal degree in co-relation 1111. Up to 221 conditions per place. [2024-11-16 19:05:49,672 INFO L140 encePairwiseOnDemand]: 20/30 looper letters, 25 selfloop transitions, 4 changer transitions 22/58 dead transitions. [2024-11-16 19:05:49,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 58 transitions, 224 flow [2024-11-16 19:05:49,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:05:49,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:05:49,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 118 transitions. [2024-11-16 19:05:49,685 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6555555555555556 [2024-11-16 19:05:49,687 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 62 flow. Second operand 6 states and 118 transitions. [2024-11-16 19:05:49,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 58 transitions, 224 flow [2024-11-16 19:05:49,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 58 transitions, 222 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 19:05:49,693 INFO L231 Difference]: Finished difference. Result has 37 places, 26 transitions, 79 flow [2024-11-16 19:05:49,695 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=79, PETRI_PLACES=37, PETRI_TRANSITIONS=26} [2024-11-16 19:05:49,701 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 7 predicate places. [2024-11-16 19:05:49,702 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 26 transitions, 79 flow [2024-11-16 19:05:49,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-11-16 19:05:49,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:49,702 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:49,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:05:49,704 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-11-16 19:05:49,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:49,705 INFO L85 PathProgramCache]: Analyzing trace with hash -2109871830, now seen corresponding path program 1 times [2024-11-16 19:05:49,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:49,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721101095] [2024-11-16 19:05:49,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:49,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:49,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:49,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:49,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:49,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721101095] [2024-11-16 19:05:49,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721101095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:05:49,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:05:49,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 19:05:49,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994268776] [2024-11-16 19:05:49,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:05:49,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:05:49,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:49,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:05:49,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 19:05:49,890 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:49,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 26 transitions, 79 flow. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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-11-16 19:05:49,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:49,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:49,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:50,157 INFO L124 PetriNetUnfolderBase]: 382/791 cut-off events. [2024-11-16 19:05:50,158 INFO L125 PetriNetUnfolderBase]: For 291/297 co-relation queries the response was YES. [2024-11-16 19:05:50,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1688 conditions, 791 events. 382/791 cut-off events. For 291/297 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4305 event pairs, 65 based on Foata normal form. 33/757 useless extension candidates. Maximal degree in co-relation 1674. Up to 246 conditions per place. [2024-11-16 19:05:50,187 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 46 selfloop transitions, 9 changer transitions 20/82 dead transitions. [2024-11-16 19:05:50,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 82 transitions, 387 flow [2024-11-16 19:05:50,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 19:05:50,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 19:05:50,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 153 transitions. [2024-11-16 19:05:50,192 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-11-16 19:05:50,192 INFO L175 Difference]: Start difference. First operand has 37 places, 26 transitions, 79 flow. Second operand 9 states and 153 transitions. [2024-11-16 19:05:50,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 82 transitions, 387 flow [2024-11-16 19:05:50,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 82 transitions, 371 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-16 19:05:50,200 INFO L231 Difference]: Finished difference. Result has 46 places, 35 transitions, 164 flow [2024-11-16 19:05:50,200 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=164, PETRI_PLACES=46, PETRI_TRANSITIONS=35} [2024-11-16 19:05:50,201 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 16 predicate places. [2024-11-16 19:05:50,205 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 35 transitions, 164 flow [2024-11-16 19:05:50,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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-11-16 19:05:50,205 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:50,206 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:50,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:05:50,206 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-11-16 19:05:50,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:50,207 INFO L85 PathProgramCache]: Analyzing trace with hash -280399476, now seen corresponding path program 2 times [2024-11-16 19:05:50,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:50,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146077001] [2024-11-16 19:05:50,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:50,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:50,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:50,392 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:50,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:50,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146077001] [2024-11-16 19:05:50,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146077001] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:05:50,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:05:50,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 19:05:50,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200987534] [2024-11-16 19:05:50,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:05:50,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:05:50,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:50,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:05:50,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 19:05:50,399 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:50,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 35 transitions, 164 flow. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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-11-16 19:05:50,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:50,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:50,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:50,617 INFO L124 PetriNetUnfolderBase]: 328/701 cut-off events. [2024-11-16 19:05:50,618 INFO L125 PetriNetUnfolderBase]: For 1022/1040 co-relation queries the response was YES. [2024-11-16 19:05:50,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1830 conditions, 701 events. 328/701 cut-off events. For 1022/1040 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3870 event pairs, 65 based on Foata normal form. 63/700 useless extension candidates. Maximal degree in co-relation 1809. Up to 234 conditions per place. [2024-11-16 19:05:50,623 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 38 selfloop transitions, 9 changer transitions 28/82 dead transitions. [2024-11-16 19:05:50,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 82 transitions, 504 flow [2024-11-16 19:05:50,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 19:05:50,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-16 19:05:50,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 135 transitions. [2024-11-16 19:05:50,627 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-11-16 19:05:50,628 INFO L175 Difference]: Start difference. First operand has 46 places, 35 transitions, 164 flow. Second operand 8 states and 135 transitions. [2024-11-16 19:05:50,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 82 transitions, 504 flow [2024-11-16 19:05:50,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 82 transitions, 496 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-16 19:05:50,637 INFO L231 Difference]: Finished difference. Result has 53 places, 37 transitions, 218 flow [2024-11-16 19:05:50,638 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=218, PETRI_PLACES=53, PETRI_TRANSITIONS=37} [2024-11-16 19:05:50,639 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 23 predicate places. [2024-11-16 19:05:50,640 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 37 transitions, 218 flow [2024-11-16 19:05:50,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 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-11-16 19:05:50,640 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:50,641 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:50,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:05:50,641 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-11-16 19:05:50,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:50,642 INFO L85 PathProgramCache]: Analyzing trace with hash -525708359, now seen corresponding path program 1 times [2024-11-16 19:05:50,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:50,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885372017] [2024-11-16 19:05:50,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:50,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:50,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:50,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:50,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:50,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885372017] [2024-11-16 19:05:50,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885372017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:05:50,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:05:50,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:05:50,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310954838] [2024-11-16 19:05:50,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:05:50,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:05:50,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:50,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:05:50,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:05:50,784 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:50,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 37 transitions, 218 flow. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-11-16 19:05:50,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:50,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:50,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:51,059 INFO L124 PetriNetUnfolderBase]: 337/725 cut-off events. [2024-11-16 19:05:51,060 INFO L125 PetriNetUnfolderBase]: For 1761/1791 co-relation queries the response was YES. [2024-11-16 19:05:51,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2050 conditions, 725 events. 337/725 cut-off events. For 1761/1791 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4039 event pairs, 68 based on Foata normal form. 36/688 useless extension candidates. Maximal degree in co-relation 2024. Up to 237 conditions per place. [2024-11-16 19:05:51,065 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 46 selfloop transitions, 16 changer transitions 24/93 dead transitions. [2024-11-16 19:05:51,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 93 transitions, 615 flow [2024-11-16 19:05:51,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:05:51,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 19:05:51,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 179 transitions. [2024-11-16 19:05:51,067 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5424242424242425 [2024-11-16 19:05:51,067 INFO L175 Difference]: Start difference. First operand has 53 places, 37 transitions, 218 flow. Second operand 11 states and 179 transitions. [2024-11-16 19:05:51,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 93 transitions, 615 flow [2024-11-16 19:05:51,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 93 transitions, 548 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-11-16 19:05:51,075 INFO L231 Difference]: Finished difference. Result has 58 places, 43 transitions, 287 flow [2024-11-16 19:05:51,075 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=287, PETRI_PLACES=58, PETRI_TRANSITIONS=43} [2024-11-16 19:05:51,076 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 28 predicate places. [2024-11-16 19:05:51,077 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 43 transitions, 287 flow [2024-11-16 19:05:51,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-11-16 19:05:51,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:51,077 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:51,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:05:51,078 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-11-16 19:05:51,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:51,079 INFO L85 PathProgramCache]: Analyzing trace with hash -2107619097, now seen corresponding path program 2 times [2024-11-16 19:05:51,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:51,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134268024] [2024-11-16 19:05:51,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:51,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:51,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:51,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:51,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:51,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134268024] [2024-11-16 19:05:51,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134268024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:05:51,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:05:51,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:05:51,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839166532] [2024-11-16 19:05:51,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:05:51,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:05:51,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:51,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:05:51,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:05:51,235 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:51,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 43 transitions, 287 flow. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-11-16 19:05:51,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:51,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:51,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:51,500 INFO L124 PetriNetUnfolderBase]: 508/1103 cut-off events. [2024-11-16 19:05:51,500 INFO L125 PetriNetUnfolderBase]: For 3307/3352 co-relation queries the response was YES. [2024-11-16 19:05:51,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3247 conditions, 1103 events. 508/1103 cut-off events. For 3307/3352 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6535 event pairs, 53 based on Foata normal form. 53/1056 useless extension candidates. Maximal degree in co-relation 3220. Up to 253 conditions per place. [2024-11-16 19:05:51,509 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 57 selfloop transitions, 20 changer transitions 23/107 dead transitions. [2024-11-16 19:05:51,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 107 transitions, 779 flow [2024-11-16 19:05:51,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:05:51,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 19:05:51,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 185 transitions. [2024-11-16 19:05:51,510 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606 [2024-11-16 19:05:51,511 INFO L175 Difference]: Start difference. First operand has 58 places, 43 transitions, 287 flow. Second operand 11 states and 185 transitions. [2024-11-16 19:05:51,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 107 transitions, 779 flow [2024-11-16 19:05:51,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 107 transitions, 713 flow, removed 27 selfloop flow, removed 4 redundant places. [2024-11-16 19:05:51,524 INFO L231 Difference]: Finished difference. Result has 69 places, 49 transitions, 384 flow [2024-11-16 19:05:51,524 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=384, PETRI_PLACES=69, PETRI_TRANSITIONS=49} [2024-11-16 19:05:51,525 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 39 predicate places. [2024-11-16 19:05:51,525 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 49 transitions, 384 flow [2024-11-16 19:05:51,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-11-16 19:05:51,525 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:51,525 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:51,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 19:05:51,525 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-11-16 19:05:51,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:51,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1506852439, now seen corresponding path program 3 times [2024-11-16 19:05:51,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:51,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312248020] [2024-11-16 19:05:51,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:51,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:51,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:51,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:51,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:51,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312248020] [2024-11-16 19:05:51,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312248020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:05:51,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:05:51,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:05:51,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624016391] [2024-11-16 19:05:51,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:05:51,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:05:51,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:51,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:05:51,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:05:51,656 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:51,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 49 transitions, 384 flow. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-11-16 19:05:51,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:51,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:51,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:51,934 INFO L124 PetriNetUnfolderBase]: 445/977 cut-off events. [2024-11-16 19:05:51,934 INFO L125 PetriNetUnfolderBase]: For 5216/5273 co-relation queries the response was YES. [2024-11-16 19:05:51,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3303 conditions, 977 events. 445/977 cut-off events. For 5216/5273 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5722 event pairs, 71 based on Foata normal form. 83/966 useless extension candidates. Maximal degree in co-relation 3271. Up to 223 conditions per place. [2024-11-16 19:05:51,940 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 44 selfloop transitions, 20 changer transitions 31/102 dead transitions. [2024-11-16 19:05:51,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 102 transitions, 904 flow [2024-11-16 19:05:51,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 19:05:51,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-16 19:05:51,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 165 transitions. [2024-11-16 19:05:51,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-16 19:05:51,942 INFO L175 Difference]: Start difference. First operand has 69 places, 49 transitions, 384 flow. Second operand 10 states and 165 transitions. [2024-11-16 19:05:51,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 102 transitions, 904 flow [2024-11-16 19:05:51,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 102 transitions, 835 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-11-16 19:05:51,954 INFO L231 Difference]: Finished difference. Result has 75 places, 50 transitions, 432 flow [2024-11-16 19:05:51,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=432, PETRI_PLACES=75, PETRI_TRANSITIONS=50} [2024-11-16 19:05:51,956 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 45 predicate places. [2024-11-16 19:05:51,956 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 50 transitions, 432 flow [2024-11-16 19:05:51,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 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-11-16 19:05:51,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:51,957 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:51,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 19:05:51,958 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-11-16 19:05:51,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:51,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1803020963, now seen corresponding path program 1 times [2024-11-16 19:05:51,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:51,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928087893] [2024-11-16 19:05:51,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:51,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:51,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:52,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:52,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:52,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928087893] [2024-11-16 19:05:52,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928087893] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:05:52,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226305929] [2024-11-16 19:05:52,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:52,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:52,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:52,095 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-11-16 19:05:52,098 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-11-16 19:05:52,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:52,160 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-16 19:05:52,167 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:05:52,295 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:52,296 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:05:52,435 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:52,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226305929] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:05:52,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:05:52,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-16 19:05:52,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621024775] [2024-11-16 19:05:52,438 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:05:52,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-16 19:05:52,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:52,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-16 19:05:52,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-16 19:05:52,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:52,443 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 50 transitions, 432 flow. Second operand has 13 states, 13 states have (on average 11.153846153846153) internal successors, (145), 13 states have internal predecessors, (145), 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-11-16 19:05:52,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:52,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:52,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:53,014 INFO L124 PetriNetUnfolderBase]: 643/1382 cut-off events. [2024-11-16 19:05:53,015 INFO L125 PetriNetUnfolderBase]: For 9714/9813 co-relation queries the response was YES. [2024-11-16 19:05:53,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5013 conditions, 1382 events. 643/1382 cut-off events. For 9714/9813 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 7920 event pairs, 59 based on Foata normal form. 83/1344 useless extension candidates. Maximal degree in co-relation 4978. Up to 198 conditions per place. [2024-11-16 19:05:53,025 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 66 selfloop transitions, 35 changer transitions 56/164 dead transitions. [2024-11-16 19:05:53,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 164 transitions, 1520 flow [2024-11-16 19:05:53,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-16 19:05:53,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-16 19:05:53,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 312 transitions. [2024-11-16 19:05:53,028 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5473684210526316 [2024-11-16 19:05:53,029 INFO L175 Difference]: Start difference. First operand has 75 places, 50 transitions, 432 flow. Second operand 19 states and 312 transitions. [2024-11-16 19:05:53,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 164 transitions, 1520 flow [2024-11-16 19:05:53,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 164 transitions, 1396 flow, removed 46 selfloop flow, removed 8 redundant places. [2024-11-16 19:05:53,046 INFO L231 Difference]: Finished difference. Result has 92 places, 66 transitions, 755 flow [2024-11-16 19:05:53,046 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=755, PETRI_PLACES=92, PETRI_TRANSITIONS=66} [2024-11-16 19:05:53,047 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 62 predicate places. [2024-11-16 19:05:53,047 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 66 transitions, 755 flow [2024-11-16 19:05:53,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.153846153846153) internal successors, (145), 13 states have internal predecessors, (145), 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-11-16 19:05:53,047 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:53,047 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:53,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 19:05:53,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:53,253 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-11-16 19:05:53,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:53,256 INFO L85 PathProgramCache]: Analyzing trace with hash -800918987, now seen corresponding path program 1 times [2024-11-16 19:05:53,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:53,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642871141] [2024-11-16 19:05:53,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:53,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:53,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:53,474 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:05:53,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:53,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642871141] [2024-11-16 19:05:53,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642871141] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:05:53,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861431606] [2024-11-16 19:05:53,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:53,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:53,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:53,479 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-11-16 19:05:53,481 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-11-16 19:05:53,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:53,538 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-16 19:05:53,540 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:05:53,641 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:05:53,642 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:05:53,864 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:05:53,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861431606] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:05:53,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:05:53,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-11-16 19:05:53,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350460723] [2024-11-16 19:05:53,866 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:05:53,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-16 19:05:53,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:53,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-16 19:05:53,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2024-11-16 19:05:53,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:53,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 66 transitions, 755 flow. Second operand has 17 states, 17 states have (on average 11.352941176470589) internal successors, (193), 17 states have internal predecessors, (193), 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-11-16 19:05:53,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:53,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:53,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:54,577 INFO L124 PetriNetUnfolderBase]: 841/1916 cut-off events. [2024-11-16 19:05:54,578 INFO L125 PetriNetUnfolderBase]: For 20724/20883 co-relation queries the response was YES. [2024-11-16 19:05:54,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7678 conditions, 1916 events. 841/1916 cut-off events. For 20724/20883 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 11131 event pairs, 215 based on Foata normal form. 121/1821 useless extension candidates. Maximal degree in co-relation 7636. Up to 756 conditions per place. [2024-11-16 19:05:54,591 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 95 selfloop transitions, 25 changer transitions 89/216 dead transitions. [2024-11-16 19:05:54,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 216 transitions, 2439 flow [2024-11-16 19:05:54,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-16 19:05:54,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-16 19:05:54,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 401 transitions. [2024-11-16 19:05:54,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5346666666666666 [2024-11-16 19:05:54,594 INFO L175 Difference]: Start difference. First operand has 92 places, 66 transitions, 755 flow. Second operand 25 states and 401 transitions. [2024-11-16 19:05:54,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 216 transitions, 2439 flow [2024-11-16 19:05:54,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 216 transitions, 1930 flow, removed 241 selfloop flow, removed 10 redundant places. [2024-11-16 19:05:54,620 INFO L231 Difference]: Finished difference. Result has 120 places, 80 transitions, 844 flow [2024-11-16 19:05:54,620 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=844, PETRI_PLACES=120, PETRI_TRANSITIONS=80} [2024-11-16 19:05:54,622 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 90 predicate places. [2024-11-16 19:05:54,623 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 80 transitions, 844 flow [2024-11-16 19:05:54,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.352941176470589) internal successors, (193), 17 states have internal predecessors, (193), 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-11-16 19:05:54,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:54,623 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:54,641 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 19:05:54,823 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,SelfDestructingSolverStorable7 [2024-11-16 19:05:54,824 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-11-16 19:05:54,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:54,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1020058591, now seen corresponding path program 2 times [2024-11-16 19:05:54,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:54,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486121091] [2024-11-16 19:05:54,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:54,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:54,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:54,998 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:05:55,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:55,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486121091] [2024-11-16 19:05:55,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486121091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:05:55,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892639127] [2024-11-16 19:05:55,001 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:05:55,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:55,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:55,006 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-11-16 19:05:55,010 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-11-16 19:05:55,088 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:05:55,088 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:05:55,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-16 19:05:55,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:05:55,194 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:05:55,194 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:05:55,364 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:05:55,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892639127] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:05:55,364 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:05:55,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2024-11-16 19:05:55,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794947445] [2024-11-16 19:05:55,365 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:05:55,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-16 19:05:55,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:55,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-16 19:05:55,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-11-16 19:05:55,371 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:55,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 80 transitions, 844 flow. Second operand has 17 states, 17 states have (on average 11.352941176470589) internal successors, (193), 17 states have internal predecessors, (193), 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-11-16 19:05:55,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:55,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:55,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:56,382 INFO L124 PetriNetUnfolderBase]: 1435/3260 cut-off events. [2024-11-16 19:05:56,382 INFO L125 PetriNetUnfolderBase]: For 67224/67707 co-relation queries the response was YES. [2024-11-16 19:05:56,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15032 conditions, 3260 events. 1435/3260 cut-off events. For 67224/67707 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 22687 event pairs, 136 based on Foata normal form. 147/3107 useless extension candidates. Maximal degree in co-relation 14977. Up to 492 conditions per place. [2024-11-16 19:05:56,410 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 127 selfloop transitions, 80 changer transitions 91/305 dead transitions. [2024-11-16 19:05:56,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 305 transitions, 3898 flow [2024-11-16 19:05:56,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-16 19:05:56,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-16 19:05:56,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 521 transitions. [2024-11-16 19:05:56,413 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5427083333333333 [2024-11-16 19:05:56,413 INFO L175 Difference]: Start difference. First operand has 120 places, 80 transitions, 844 flow. Second operand 32 states and 521 transitions. [2024-11-16 19:05:56,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 305 transitions, 3898 flow [2024-11-16 19:05:56,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 305 transitions, 3304 flow, removed 289 selfloop flow, removed 13 redundant places. [2024-11-16 19:05:56,489 INFO L231 Difference]: Finished difference. Result has 152 places, 123 transitions, 1651 flow [2024-11-16 19:05:56,489 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=700, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1651, PETRI_PLACES=152, PETRI_TRANSITIONS=123} [2024-11-16 19:05:56,490 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 122 predicate places. [2024-11-16 19:05:56,490 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 123 transitions, 1651 flow [2024-11-16 19:05:56,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.352941176470589) internal successors, (193), 17 states have internal predecessors, (193), 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-11-16 19:05:56,490 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:56,491 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:56,509 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 19:05:56,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:56,695 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-11-16 19:05:56,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:56,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1699853055, now seen corresponding path program 3 times [2024-11-16 19:05:56,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:56,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135373372] [2024-11-16 19:05:56,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:56,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:56,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:56,877 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:05:56,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:56,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135373372] [2024-11-16 19:05:56,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135373372] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:05:56,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299526823] [2024-11-16 19:05:56,878 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:05:56,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:56,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:56,880 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-11-16 19:05:56,882 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-11-16 19:05:56,940 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-16 19:05:56,941 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:05:56,942 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-16 19:05:56,944 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:05:56,999 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:05:56,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:05:57,142 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:05:57,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299526823] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:05:57,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:05:57,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2024-11-16 19:05:57,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205446238] [2024-11-16 19:05:57,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:05:57,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 19:05:57,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:57,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 19:05:57,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-16 19:05:57,146 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:57,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 123 transitions, 1651 flow. Second operand has 18 states, 18 states have (on average 11.277777777777779) internal successors, (203), 18 states have internal predecessors, (203), 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-11-16 19:05:57,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:57,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:57,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:05:58,514 INFO L124 PetriNetUnfolderBase]: 1822/4124 cut-off events. [2024-11-16 19:05:58,515 INFO L125 PetriNetUnfolderBase]: For 150879/151215 co-relation queries the response was YES. [2024-11-16 19:05:58,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22264 conditions, 4124 events. 1822/4124 cut-off events. For 150879/151215 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 29883 event pairs, 58 based on Foata normal form. 183/3952 useless extension candidates. Maximal degree in co-relation 22194. Up to 648 conditions per place. [2024-11-16 19:05:58,551 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 124 selfloop transitions, 121 changer transitions 115/367 dead transitions. [2024-11-16 19:05:58,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 367 transitions, 5874 flow [2024-11-16 19:05:58,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-16 19:05:58,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-11-16 19:05:58,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 587 transitions. [2024-11-16 19:05:58,554 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5435185185185185 [2024-11-16 19:05:58,554 INFO L175 Difference]: Start difference. First operand has 152 places, 123 transitions, 1651 flow. Second operand 36 states and 587 transitions. [2024-11-16 19:05:58,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 367 transitions, 5874 flow [2024-11-16 19:05:58,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 367 transitions, 5012 flow, removed 415 selfloop flow, removed 17 redundant places. [2024-11-16 19:05:58,819 INFO L231 Difference]: Finished difference. Result has 184 places, 158 transitions, 2495 flow [2024-11-16 19:05:58,820 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1321, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=2495, PETRI_PLACES=184, PETRI_TRANSITIONS=158} [2024-11-16 19:05:58,820 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 154 predicate places. [2024-11-16 19:05:58,821 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 158 transitions, 2495 flow [2024-11-16 19:05:58,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.277777777777779) internal successors, (203), 18 states have internal predecessors, (203), 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-11-16 19:05:58,821 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:05:58,822 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:05:58,839 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 19:05:59,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:59,026 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-11-16 19:05:59,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:05:59,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1479071243, now seen corresponding path program 4 times [2024-11-16 19:05:59,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:05:59,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348997739] [2024-11-16 19:05:59,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:05:59,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:05:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:05:59,247 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:59,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:05:59,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348997739] [2024-11-16 19:05:59,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348997739] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:05:59,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184182138] [2024-11-16 19:05:59,251 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:05:59,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:05:59,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:05:59,253 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-11-16 19:05:59,255 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-11-16 19:05:59,321 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:05:59,322 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:05:59,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-16 19:05:59,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:05:59,433 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:59,435 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:05:59,653 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:05:59,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184182138] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:05:59,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:05:59,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 24 [2024-11-16 19:05:59,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187337936] [2024-11-16 19:05:59,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:05:59,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-16 19:05:59,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:05:59,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-16 19:05:59,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-11-16 19:05:59,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:05:59,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 158 transitions, 2495 flow. Second operand has 25 states, 25 states have (on average 11.08) internal successors, (277), 25 states have internal predecessors, (277), 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-11-16 19:05:59,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:05:59,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:05:59,662 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:06:01,846 INFO L124 PetriNetUnfolderBase]: 2632/5900 cut-off events. [2024-11-16 19:06:01,846 INFO L125 PetriNetUnfolderBase]: For 332714/333157 co-relation queries the response was YES. [2024-11-16 19:06:01,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37885 conditions, 5900 events. 2632/5900 cut-off events. For 332714/333157 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 41587 event pairs, 89 based on Foata normal form. 179/5558 useless extension candidates. Maximal degree in co-relation 37802. Up to 966 conditions per place. [2024-11-16 19:06:01,908 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 164 selfloop transitions, 176 changer transitions 146/493 dead transitions. [2024-11-16 19:06:01,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 493 transitions, 9930 flow [2024-11-16 19:06:01,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-16 19:06:01,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-16 19:06:01,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 798 transitions. [2024-11-16 19:06:01,911 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2024-11-16 19:06:01,912 INFO L175 Difference]: Start difference. First operand has 184 places, 158 transitions, 2495 flow. Second operand 49 states and 798 transitions. [2024-11-16 19:06:01,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 493 transitions, 9930 flow [2024-11-16 19:06:02,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 493 transitions, 8302 flow, removed 784 selfloop flow, removed 20 redundant places. [2024-11-16 19:06:02,265 INFO L231 Difference]: Finished difference. Result has 234 places, 219 transitions, 4057 flow [2024-11-16 19:06:02,265 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1957, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=4057, PETRI_PLACES=234, PETRI_TRANSITIONS=219} [2024-11-16 19:06:02,266 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 204 predicate places. [2024-11-16 19:06:02,266 INFO L471 AbstractCegarLoop]: Abstraction has has 234 places, 219 transitions, 4057 flow [2024-11-16 19:06:02,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 11.08) internal successors, (277), 25 states have internal predecessors, (277), 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-11-16 19:06:02,266 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:06:02,266 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 9, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:06:02,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-16 19:06:02,467 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,SelfDestructingSolverStorable10 [2024-11-16 19:06:02,467 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-11-16 19:06:02,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:06:02,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1431876087, now seen corresponding path program 5 times [2024-11-16 19:06:02,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:06:02,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717400854] [2024-11-16 19:06:02,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:06:02,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:06:02,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:06:02,906 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:06:02,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:06:02,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717400854] [2024-11-16 19:06:02,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717400854] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:06:02,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433751274] [2024-11-16 19:06:02,907 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:06:02,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:06:02,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:06:02,909 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-11-16 19:06:02,911 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-11-16 19:06:02,977 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-11-16 19:06:02,977 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:06:02,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-16 19:06:02,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:06:03,233 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:06:03,233 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:06:03,597 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:06:03,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433751274] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:06:03,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:06:03,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 28 [2024-11-16 19:06:03,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014339828] [2024-11-16 19:06:03,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:06:03,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-16 19:06:03,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:06:03,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-16 19:06:03,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=619, Unknown=0, NotChecked=0, Total=812 [2024-11-16 19:06:03,603 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:06:03,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 219 transitions, 4057 flow. Second operand has 29 states, 29 states have (on average 11.344827586206897) internal successors, (329), 29 states have internal predecessors, (329), 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-11-16 19:06:03,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:06:03,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:06:03,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:06:05,545 INFO L124 PetriNetUnfolderBase]: 2758/6623 cut-off events. [2024-11-16 19:06:05,545 INFO L125 PetriNetUnfolderBase]: For 563174/563809 co-relation queries the response was YES. [2024-11-16 19:06:05,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46087 conditions, 6623 events. 2758/6623 cut-off events. For 563174/563809 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 48123 event pairs, 1013 based on Foata normal form. 114/5907 useless extension candidates. Maximal degree in co-relation 45982. Up to 3618 conditions per place. [2024-11-16 19:06:05,601 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 267 selfloop transitions, 47 changer transitions 113/434 dead transitions. [2024-11-16 19:06:05,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 434 transitions, 10319 flow [2024-11-16 19:06:05,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-16 19:06:05,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-16 19:06:05,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 581 transitions. [2024-11-16 19:06:05,603 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5234234234234234 [2024-11-16 19:06:05,603 INFO L175 Difference]: Start difference. First operand has 234 places, 219 transitions, 4057 flow. Second operand 37 states and 581 transitions. [2024-11-16 19:06:05,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 434 transitions, 10319 flow [2024-11-16 19:06:06,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 434 transitions, 7682 flow, removed 1297 selfloop flow, removed 17 redundant places. [2024-11-16 19:06:06,125 INFO L231 Difference]: Finished difference. Result has 261 places, 237 transitions, 3773 flow [2024-11-16 19:06:06,125 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2986, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=3773, PETRI_PLACES=261, PETRI_TRANSITIONS=237} [2024-11-16 19:06:06,125 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 231 predicate places. [2024-11-16 19:06:06,125 INFO L471 AbstractCegarLoop]: Abstraction has has 261 places, 237 transitions, 3773 flow [2024-11-16 19:06:06,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 11.344827586206897) internal successors, (329), 29 states have internal predecessors, (329), 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-11-16 19:06:06,126 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:06:06,126 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 9, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:06:06,139 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-11-16 19:06:06,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:06:06,327 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-11-16 19:06:06,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:06:06,327 INFO L85 PathProgramCache]: Analyzing trace with hash -976249045, now seen corresponding path program 6 times [2024-11-16 19:06:06,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:06:06,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836605688] [2024-11-16 19:06:06,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:06:06,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:06:06,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:06:06,784 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:06:06,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:06:06,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836605688] [2024-11-16 19:06:06,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836605688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:06:06,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667165474] [2024-11-16 19:06:06,785 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:06:06,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:06:06,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:06:06,787 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-11-16 19:06:06,788 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-11-16 19:06:06,858 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2024-11-16 19:06:06,859 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:06:06,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-16 19:06:06,862 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:06:07,086 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:06:07,086 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:06:07,441 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:06:07,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667165474] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:06:07,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:06:07,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 30 [2024-11-16 19:06:07,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251236299] [2024-11-16 19:06:07,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:06:07,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-16 19:06:07,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:06:07,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-16 19:06:07,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=743, Unknown=0, NotChecked=0, Total=930 [2024-11-16 19:06:07,447 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:06:07,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 237 transitions, 3773 flow. Second operand has 31 states, 31 states have (on average 11.387096774193548) internal successors, (353), 31 states have internal predecessors, (353), 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-11-16 19:06:07,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:06:07,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:06:07,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:06:09,998 INFO L124 PetriNetUnfolderBase]: 3280/8057 cut-off events. [2024-11-16 19:06:09,998 INFO L125 PetriNetUnfolderBase]: For 606379/607519 co-relation queries the response was YES. [2024-11-16 19:06:10,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52240 conditions, 8057 events. 3280/8057 cut-off events. For 606379/607519 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 62325 event pairs, 600 based on Foata normal form. 147/7316 useless extension candidates. Maximal degree in co-relation 52126. Up to 2398 conditions per place. [2024-11-16 19:06:10,081 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 232 selfloop transitions, 168 changer transitions 127/534 dead transitions. [2024-11-16 19:06:10,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 534 transitions, 10568 flow [2024-11-16 19:06:10,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-16 19:06:10,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-16 19:06:10,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 695 transitions. [2024-11-16 19:06:10,085 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5265151515151515 [2024-11-16 19:06:10,085 INFO L175 Difference]: Start difference. First operand has 261 places, 237 transitions, 3773 flow. Second operand 44 states and 695 transitions. [2024-11-16 19:06:10,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 534 transitions, 10568 flow [2024-11-16 19:06:11,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 534 transitions, 9639 flow, removed 439 selfloop flow, removed 23 redundant places. [2024-11-16 19:06:11,858 INFO L231 Difference]: Finished difference. Result has 293 places, 294 transitions, 5091 flow [2024-11-16 19:06:11,859 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=3252, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=5091, PETRI_PLACES=293, PETRI_TRANSITIONS=294} [2024-11-16 19:06:11,859 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 263 predicate places. [2024-11-16 19:06:11,859 INFO L471 AbstractCegarLoop]: Abstraction has has 293 places, 294 transitions, 5091 flow [2024-11-16 19:06:11,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 11.387096774193548) internal successors, (353), 31 states have internal predecessors, (353), 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-11-16 19:06:11,860 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:06:11,860 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 9, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:06:11,872 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-11-16 19:06:12,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:06:12,062 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-11-16 19:06:12,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:06:12,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1931068211, now seen corresponding path program 7 times [2024-11-16 19:06:12,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:06:12,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937041816] [2024-11-16 19:06:12,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:06:12,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:06:12,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:06:12,467 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:06:12,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:06:12,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937041816] [2024-11-16 19:06:12,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937041816] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:06:12,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053477997] [2024-11-16 19:06:12,468 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:06:12,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:06:12,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:06:12,470 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-11-16 19:06:12,472 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-11-16 19:06:12,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:06:12,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-16 19:06:12,534 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:06:12,720 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:06:12,720 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:06:13,137 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:06:13,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053477997] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:06:13,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:06:13,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 34 [2024-11-16 19:06:13,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160945133] [2024-11-16 19:06:13,138 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:06:13,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-16 19:06:13,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:06:13,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-16 19:06:13,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=999, Unknown=0, NotChecked=0, Total=1190 [2024-11-16 19:06:13,142 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:06:13,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 294 transitions, 5091 flow. Second operand has 35 states, 35 states have (on average 11.371428571428572) internal successors, (398), 35 states have internal predecessors, (398), 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-11-16 19:06:13,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:06:13,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:06:13,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:06:15,871 INFO L124 PetriNetUnfolderBase]: 3757/9230 cut-off events. [2024-11-16 19:06:15,872 INFO L125 PetriNetUnfolderBase]: For 889001/890300 co-relation queries the response was YES. [2024-11-16 19:06:15,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66174 conditions, 9230 events. 3757/9230 cut-off events. For 889001/890300 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 72977 event pairs, 186 based on Foata normal form. 159/8500 useless extension candidates. Maximal degree in co-relation 66047. Up to 1698 conditions per place. [2024-11-16 19:06:15,986 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 195 selfloop transitions, 281 changer transitions 139/622 dead transitions. [2024-11-16 19:06:15,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 622 transitions, 13633 flow [2024-11-16 19:06:15,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-16 19:06:15,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-16 19:06:15,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 799 transitions. [2024-11-16 19:06:15,990 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5326666666666666 [2024-11-16 19:06:15,990 INFO L175 Difference]: Start difference. First operand has 293 places, 294 transitions, 5091 flow. Second operand 50 states and 799 transitions. [2024-11-16 19:06:15,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 622 transitions, 13633 flow [2024-11-16 19:06:18,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 622 transitions, 12081 flow, removed 690 selfloop flow, removed 30 redundant places. [2024-11-16 19:06:18,209 INFO L231 Difference]: Finished difference. Result has 324 places, 345 transitions, 6540 flow [2024-11-16 19:06:18,210 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=4339, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=238, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=6540, PETRI_PLACES=324, PETRI_TRANSITIONS=345} [2024-11-16 19:06:18,210 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 294 predicate places. [2024-11-16 19:06:18,210 INFO L471 AbstractCegarLoop]: Abstraction has has 324 places, 345 transitions, 6540 flow [2024-11-16 19:06:18,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 11.371428571428572) internal successors, (398), 35 states have internal predecessors, (398), 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-11-16 19:06:18,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:06:18,211 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 9, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:06:18,223 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-11-16 19:06:18,411 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,SelfDestructingSolverStorable13 [2024-11-16 19:06:18,411 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-11-16 19:06:18,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:06:18,412 INFO L85 PathProgramCache]: Analyzing trace with hash 713469035, now seen corresponding path program 8 times [2024-11-16 19:06:18,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:06:18,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136807234] [2024-11-16 19:06:18,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:06:18,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:06:18,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:06:18,816 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:06:18,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:06:18,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136807234] [2024-11-16 19:06:18,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136807234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:06:18,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896673180] [2024-11-16 19:06:18,818 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:06:18,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:06:18,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:06:18,820 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-11-16 19:06:18,821 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-11-16 19:06:18,884 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:06:18,885 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:06:18,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-16 19:06:18,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:06:19,033 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:06:19,033 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:06:19,339 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-16 19:06:19,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896673180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:06:19,339 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:06:19,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 33 [2024-11-16 19:06:19,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278179262] [2024-11-16 19:06:19,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:06:19,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-16 19:06:19,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:06:19,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-16 19:06:19,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=930, Unknown=0, NotChecked=0, Total=1122 [2024-11-16 19:06:19,348 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:06:19,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 345 transitions, 6540 flow. Second operand has 34 states, 34 states have (on average 11.235294117647058) internal successors, (382), 34 states have internal predecessors, (382), 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-11-16 19:06:19,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:06:19,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:06:19,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:06:22,984 INFO L124 PetriNetUnfolderBase]: 5008/11927 cut-off events. [2024-11-16 19:06:22,984 INFO L125 PetriNetUnfolderBase]: For 1483479/1484811 co-relation queries the response was YES. [2024-11-16 19:06:23,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94945 conditions, 11927 events. 5008/11927 cut-off events. For 1483479/1484811 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 97168 event pairs, 96 based on Foata normal form. 177/11011 useless extension candidates. Maximal degree in co-relation 94805. Up to 2232 conditions per place. [2024-11-16 19:06:23,172 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 231 selfloop transitions, 374 changer transitions 137/749 dead transitions. [2024-11-16 19:06:23,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 749 transitions, 17399 flow [2024-11-16 19:06:23,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-16 19:06:23,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-16 19:06:23,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 926 transitions. [2024-11-16 19:06:23,176 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5415204678362573 [2024-11-16 19:06:23,176 INFO L175 Difference]: Start difference. First operand has 324 places, 345 transitions, 6540 flow. Second operand 57 states and 926 transitions. [2024-11-16 19:06:23,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 749 transitions, 17399 flow [2024-11-16 19:06:26,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 749 transitions, 14749 flow, removed 1176 selfloop flow, removed 33 redundant places. [2024-11-16 19:06:26,104 INFO L231 Difference]: Finished difference. Result has 363 places, 423 transitions, 8417 flow [2024-11-16 19:06:26,105 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=5358, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=345, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=306, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=8417, PETRI_PLACES=363, PETRI_TRANSITIONS=423} [2024-11-16 19:06:26,105 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 333 predicate places. [2024-11-16 19:06:26,105 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 423 transitions, 8417 flow [2024-11-16 19:06:26,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 11.235294117647058) internal successors, (382), 34 states have internal predecessors, (382), 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-11-16 19:06:26,106 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:06:26,106 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:06:26,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-16 19:06:26,306 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,SelfDestructingSolverStorable14 [2024-11-16 19:06:26,306 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-11-16 19:06:26,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:06:26,307 INFO L85 PathProgramCache]: Analyzing trace with hash -540206217, now seen corresponding path program 9 times [2024-11-16 19:06:26,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:06:26,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924480035] [2024-11-16 19:06:26,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:06:26,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:06:26,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:06:26,624 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 19:06:26,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:06:26,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924480035] [2024-11-16 19:06:26,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924480035] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:06:26,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139628245] [2024-11-16 19:06:26,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:06:26,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:06:26,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:06:26,627 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-11-16 19:06:26,628 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-11-16 19:06:26,714 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-16 19:06:26,715 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:06:26,716 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-16 19:06:26,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:06:26,859 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 19:06:26,859 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:06:27,143 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-16 19:06:27,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139628245] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:06:27,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:06:27,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 28 [2024-11-16 19:06:27,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375207358] [2024-11-16 19:06:27,144 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:06:27,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-16 19:06:27,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:06:27,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-16 19:06:27,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=672, Unknown=0, NotChecked=0, Total=812 [2024-11-16 19:06:27,148 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:06:27,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 423 transitions, 8417 flow. Second operand has 29 states, 29 states have (on average 11.379310344827585) internal successors, (330), 29 states have internal predecessors, (330), 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-11-16 19:06:27,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:06:27,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:06:27,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:06:31,175 INFO L124 PetriNetUnfolderBase]: 5233/12539 cut-off events. [2024-11-16 19:06:31,176 INFO L125 PetriNetUnfolderBase]: For 1725148/1726084 co-relation queries the response was YES. [2024-11-16 19:06:31,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103162 conditions, 12539 events. 5233/12539 cut-off events. For 1725148/1726084 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 103225 event pairs, 262 based on Foata normal form. 174/11538 useless extension candidates. Maximal degree in co-relation 103005. Up to 2346 conditions per place. [2024-11-16 19:06:31,310 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 206 selfloop transitions, 387 changer transitions 124/724 dead transitions. [2024-11-16 19:06:31,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 724 transitions, 17397 flow [2024-11-16 19:06:31,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-16 19:06:31,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2024-11-16 19:06:31,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 822 transitions. [2024-11-16 19:06:31,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5372549019607843 [2024-11-16 19:06:31,313 INFO L175 Difference]: Start difference. First operand has 363 places, 423 transitions, 8417 flow. Second operand 51 states and 822 transitions. [2024-11-16 19:06:31,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 724 transitions, 17397 flow [2024-11-16 19:06:35,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 724 transitions, 15044 flow, removed 997 selfloop flow, removed 37 redundant places. [2024-11-16 19:06:35,132 INFO L231 Difference]: Finished difference. Result has 380 places, 449 transitions, 8995 flow [2024-11-16 19:06:35,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=6978, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=362, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=8995, PETRI_PLACES=380, PETRI_TRANSITIONS=449} [2024-11-16 19:06:35,133 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 350 predicate places. [2024-11-16 19:06:35,133 INFO L471 AbstractCegarLoop]: Abstraction has has 380 places, 449 transitions, 8995 flow [2024-11-16 19:06:35,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 11.379310344827585) internal successors, (330), 29 states have internal predecessors, (330), 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-11-16 19:06:35,133 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:06:35,133 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:06:35,146 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-16 19:06:35,333 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,SelfDestructingSolverStorable15 [2024-11-16 19:06:35,334 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-11-16 19:06:35,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:06:35,334 INFO L85 PathProgramCache]: Analyzing trace with hash 648521557, now seen corresponding path program 10 times [2024-11-16 19:06:35,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:06:35,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335824983] [2024-11-16 19:06:35,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:06:35,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:06:35,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:06:35,681 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 0 proven. 307 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:06:35,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:06:35,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335824983] [2024-11-16 19:06:35,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335824983] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:06:35,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727082977] [2024-11-16 19:06:35,682 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:06:35,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:06:35,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:06:35,685 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-11-16 19:06:35,686 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-11-16 19:06:35,741 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:06:35,741 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:06:35,742 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-16 19:06:35,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:06:35,863 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 0 proven. 307 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:06:35,863 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:06:36,152 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 0 proven. 307 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:06:36,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727082977] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:06:36,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:06:36,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 30 [2024-11-16 19:06:36,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517142424] [2024-11-16 19:06:36,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:06:36,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-16 19:06:36,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:06:36,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-16 19:06:36,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=737, Unknown=0, NotChecked=0, Total=930 [2024-11-16 19:06:36,155 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2024-11-16 19:06:36,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 380 places, 449 transitions, 8995 flow. Second operand has 31 states, 31 states have (on average 11.129032258064516) internal successors, (345), 31 states have internal predecessors, (345), 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-11-16 19:06:36,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:06:36,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2024-11-16 19:06:36,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:06:40,697 INFO L124 PetriNetUnfolderBase]: 5296/12668 cut-off events. [2024-11-16 19:06:40,697 INFO L125 PetriNetUnfolderBase]: For 1894645/1895321 co-relation queries the response was YES. [2024-11-16 19:06:40,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106330 conditions, 12668 events. 5296/12668 cut-off events. For 1894645/1895321 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 104640 event pairs, 58 based on Foata normal form. 255/11766 useless extension candidates. Maximal degree in co-relation 106170. Up to 2358 conditions per place. [2024-11-16 19:06:40,852 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 216 selfloop transitions, 420 changer transitions 151/794 dead transitions. [2024-11-16 19:06:40,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 431 places, 794 transitions, 19286 flow [2024-11-16 19:06:40,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2024-11-16 19:06:40,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2024-11-16 19:06:40,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 937 transitions. [2024-11-16 19:06:40,855 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5385057471264367 [2024-11-16 19:06:40,855 INFO L175 Difference]: Start difference. First operand has 380 places, 449 transitions, 8995 flow. Second operand 58 states and 937 transitions. [2024-11-16 19:06:40,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 431 places, 794 transitions, 19286 flow [2024-11-16 19:06:45,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 794 transitions, 17798 flow, removed 622 selfloop flow, removed 25 redundant places. [2024-11-16 19:06:45,486 INFO L231 Difference]: Finished difference. Result has 423 places, 462 transitions, 10006 flow [2024-11-16 19:06:45,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=7945, PETRI_DIFFERENCE_MINUEND_PLACES=349, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=408, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=10006, PETRI_PLACES=423, PETRI_TRANSITIONS=462} [2024-11-16 19:06:45,487 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 393 predicate places. [2024-11-16 19:06:45,487 INFO L471 AbstractCegarLoop]: Abstraction has has 423 places, 462 transitions, 10006 flow [2024-11-16 19:06:45,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 11.129032258064516) internal successors, (345), 31 states have internal predecessors, (345), 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-11-16 19:06:45,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:06:45,488 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:06:45,501 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-11-16 19:06:45,688 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,SelfDestructingSolverStorable16 [2024-11-16 19:06:45,688 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-11-16 19:06:45,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:06:45,689 INFO L85 PathProgramCache]: Analyzing trace with hash -296488165, now seen corresponding path program 11 times [2024-11-16 19:06:45,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:06:45,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587530227] [2024-11-16 19:06:45,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:06:45,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:06:45,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:06:45,881 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 321 proven. 56 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:06:45,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:06:45,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587530227] [2024-11-16 19:06:45,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587530227] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:06:45,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435596438] [2024-11-16 19:06:45,882 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:06:45,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:06:45,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:06:45,885 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-11-16 19:06:45,886 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-11-16 19:06:45,963 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-11-16 19:06:45,963 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:06:45,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-16 19:06:45,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:06:46,079 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 377 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:06:46,079 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 19:06:46,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435596438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:06:46,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 19:06:46,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 14 [2024-11-16 19:06:46,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7409086] [2024-11-16 19:06:46,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:06:46,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-16 19:06:46,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:06:46,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-16 19:06:46,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=101, Unknown=0, NotChecked=0, Total=182 [2024-11-16 19:06:46,089 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 30 [2024-11-16 19:06:46,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 462 transitions, 10006 flow. Second operand has 13 states, 13 states have (on average 12.692307692307692) internal successors, (165), 13 states have internal predecessors, (165), 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-11-16 19:06:46,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:06:46,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 30 [2024-11-16 19:06:46,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand