./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 16:42:35,169 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 16:42:35,238 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 16:42:35,244 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 16:42:35,245 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 16:42:35,294 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 16:42:35,295 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 16:42:35,295 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 16:42:35,296 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 16:42:35,300 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 16:42:35,300 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 16:42:35,301 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 16:42:35,301 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 16:42:35,302 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 16:42:35,303 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 16:42:35,303 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 16:42:35,303 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 16:42:35,303 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 16:42:35,304 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 16:42:35,304 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 16:42:35,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 16:42:35,305 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 16:42:35,305 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 16:42:35,305 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 16:42:35,305 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 16:42:35,306 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 16:42:35,306 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 16:42:35,306 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 16:42:35,307 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 16:42:35,307 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 16:42:35,308 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 16:42:35,308 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 16:42:35,308 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:42:35,308 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 16:42:35,309 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 16:42:35,309 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 16:42:35,309 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 16:42:35,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 16:42:35,309 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 16:42:35,310 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 16:42:35,310 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 16:42:35,310 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 16:42:35,310 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 16:42:35,310 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 -> 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc [2024-06-27 16:42:35,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 16:42:35,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 16:42:35,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 16:42:35,595 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 16:42:35,596 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 16:42:35,597 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2024-06-27 16:42:36,738 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 16:42:36,920 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 16:42:36,920 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c [2024-06-27 16:42:36,927 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/032b100ea/1d5aa3c3362b4c8bbd3fea9bf0ffbfa0/FLAG1fc4f69ac [2024-06-27 16:42:36,937 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/032b100ea/1d5aa3c3362b4c8bbd3fea9bf0ffbfa0 [2024-06-27 16:42:36,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 16:42:36,940 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-06-27 16:42:36,941 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 16:42:36,946 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 16:42:36,950 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 16:42:36,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:42:36" (1/1) ... [2024-06-27 16:42:36,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@613f2d62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:36, skipping insertion in model container [2024-06-27 16:42:36,952 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:42:36" (1/1) ... [2024-06-27 16:42:36,972 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 16:42:37,122 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c[2174,2187] [2024-06-27 16:42:37,128 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:42:37,139 INFO L202 MainTranslator]: Completed pre-run [2024-06-27 16:42:37,170 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-flipped-dist.wvr.c[2174,2187] [2024-06-27 16:42:37,175 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:42:37,191 INFO L206 MainTranslator]: Completed translation [2024-06-27 16:42:37,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37 WrapperNode [2024-06-27 16:42:37,192 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 16:42:37,194 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 16:42:37,194 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 16:42:37,194 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 16:42:37,201 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,210 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,234 INFO L138 Inliner]: procedures = 21, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 54 [2024-06-27 16:42:37,235 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 16:42:37,235 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 16:42:37,235 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 16:42:37,235 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 16:42:37,245 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,256 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,286 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-06-27 16:42:37,286 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,287 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,296 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,301 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,305 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,306 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,309 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 16:42:37,310 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 16:42:37,310 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 16:42:37,310 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 16:42:37,311 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (1/1) ... [2024-06-27 16:42:37,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:42:37,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:37,345 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-06-27 16:42:37,376 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-06-27 16:42:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 16:42:37,404 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 16:42:37,405 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 16:42:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 16:42:37,405 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 16:42:37,405 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-06-27 16:42:37,405 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-06-27 16:42:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 16:42:37,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 16:42:37,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 16:42:37,408 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-27 16:42:37,524 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 16:42:37,527 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 16:42:37,741 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 16:42:37,741 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 16:42:37,903 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 16:42:37,903 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-06-27 16:42:37,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:42:37 BoogieIcfgContainer [2024-06-27 16:42:37,904 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 16:42:37,906 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 16:42:37,906 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 16:42:37,909 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 16:42:37,909 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 04:42:36" (1/3) ... [2024-06-27 16:42:37,910 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@476431ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:42:37, skipping insertion in model container [2024-06-27 16:42:37,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:42:37" (2/3) ... [2024-06-27 16:42:37,910 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@476431ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:42:37, skipping insertion in model container [2024-06-27 16:42:37,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:42:37" (3/3) ... [2024-06-27 16:42:37,912 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2024-06-27 16:42:37,919 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-06-27 16:42:37,927 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 16:42:37,928 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-06-27 16:42:37,928 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 16:42:37,985 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-06-27 16:42:38,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 25 transitions, 71 flow [2024-06-27 16:42:38,036 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2024-06-27 16:42:38,036 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-06-27 16:42:38,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 22 events. 3/22 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 13 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-06-27 16:42:38,039 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 25 transitions, 71 flow [2024-06-27 16:42:38,042 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 21 transitions, 60 flow [2024-06-27 16:42:38,051 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 16:42:38,057 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, 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;@62e50aa4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 16:42:38,058 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-06-27 16:42:38,067 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 16:42:38,067 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-06-27 16:42:38,067 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-06-27 16:42:38,067 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:38,068 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:38,069 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:38,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:38,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1904699272, now seen corresponding path program 1 times [2024-06-27 16:42:38,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:38,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812828932] [2024-06-27 16:42:38,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:38,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:38,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:38,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:38,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:38,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812828932] [2024-06-27 16:42:38,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812828932] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:38,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:38,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-27 16:42:38,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58642968] [2024-06-27 16:42:38,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:38,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-27 16:42:38,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:38,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-27 16:42:38,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-27 16:42:38,856 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:38,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 21 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-06-27 16:42:38,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:38,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:38,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:39,046 INFO L124 PetriNetUnfolderBase]: 386/565 cut-off events. [2024-06-27 16:42:39,047 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-06-27 16:42:39,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 565 events. 386/565 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1793 event pairs, 124 based on Foata normal form. 1/416 useless extension candidates. Maximal degree in co-relation 1030. Up to 349 conditions per place. [2024-06-27 16:42:39,055 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 32 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2024-06-27 16:42:39,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 183 flow [2024-06-27 16:42:39,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-27 16:42:39,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-27 16:42:39,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-06-27 16:42:39,066 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-06-27 16:42:39,067 INFO L175 Difference]: Start difference. First operand has 28 places, 21 transitions, 60 flow. Second operand 3 states and 50 transitions. [2024-06-27 16:42:39,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 183 flow [2024-06-27 16:42:39,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-06-27 16:42:39,077 INFO L231 Difference]: Finished difference. Result has 25 places, 24 transitions, 74 flow [2024-06-27 16:42:39,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=25, PETRI_TRANSITIONS=24} [2024-06-27 16:42:39,083 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, -3 predicate places. [2024-06-27 16:42:39,083 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 24 transitions, 74 flow [2024-06-27 16:42:39,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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-06-27 16:42:39,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:39,084 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:39,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 16:42:39,085 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:39,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:39,087 INFO L85 PathProgramCache]: Analyzing trace with hash -503843282, now seen corresponding path program 1 times [2024-06-27 16:42:39,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:39,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974574819] [2024-06-27 16:42:39,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:39,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:39,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:39,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:39,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:39,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974574819] [2024-06-27 16:42:39,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974574819] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:39,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:39,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:42:39,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622423773] [2024-06-27 16:42:39,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:39,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:42:39,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:39,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:42:39,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:42:39,284 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:39,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 24 transitions, 74 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:39,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:39,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:39,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:39,500 INFO L124 PetriNetUnfolderBase]: 520/743 cut-off events. [2024-06-27 16:42:39,500 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2024-06-27 16:42:39,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1823 conditions, 743 events. 520/743 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2449 event pairs, 203 based on Foata normal form. 16/759 useless extension candidates. Maximal degree in co-relation 529. Up to 536 conditions per place. [2024-06-27 16:42:39,505 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 45 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2024-06-27 16:42:39,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 58 transitions, 287 flow [2024-06-27 16:42:39,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:42:39,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:42:39,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 71 transitions. [2024-06-27 16:42:39,507 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.568 [2024-06-27 16:42:39,507 INFO L175 Difference]: Start difference. First operand has 25 places, 24 transitions, 74 flow. Second operand 5 states and 71 transitions. [2024-06-27 16:42:39,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 58 transitions, 287 flow [2024-06-27 16:42:39,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 58 transitions, 278 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:42:39,509 INFO L231 Difference]: Finished difference. Result has 31 places, 34 transitions, 156 flow [2024-06-27 16:42:39,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=156, PETRI_PLACES=31, PETRI_TRANSITIONS=34} [2024-06-27 16:42:39,510 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 3 predicate places. [2024-06-27 16:42:39,510 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 34 transitions, 156 flow [2024-06-27 16:42:39,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:39,511 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:39,511 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:39,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 16:42:39,511 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:39,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:39,512 INFO L85 PathProgramCache]: Analyzing trace with hash -759649045, now seen corresponding path program 1 times [2024-06-27 16:42:39,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:39,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800948033] [2024-06-27 16:42:39,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:39,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:39,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:39,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:39,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:39,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800948033] [2024-06-27 16:42:39,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800948033] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:39,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:39,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:42:39,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228587502] [2024-06-27 16:42:39,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:39,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:42:39,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:39,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:42:39,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:42:39,624 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:39,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 34 transitions, 156 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:39,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:39,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:39,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:39,804 INFO L124 PetriNetUnfolderBase]: 546/820 cut-off events. [2024-06-27 16:42:39,804 INFO L125 PetriNetUnfolderBase]: For 742/742 co-relation queries the response was YES. [2024-06-27 16:42:39,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2528 conditions, 820 events. 546/820 cut-off events. For 742/742 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3117 event pairs, 144 based on Foata normal form. 65/885 useless extension candidates. Maximal degree in co-relation 2002. Up to 373 conditions per place. [2024-06-27 16:42:39,810 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 50 selfloop transitions, 10 changer transitions 5/66 dead transitions. [2024-06-27 16:42:39,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 66 transitions, 385 flow [2024-06-27 16:42:39,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:42:39,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:42:39,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 77 transitions. [2024-06-27 16:42:39,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.616 [2024-06-27 16:42:39,814 INFO L175 Difference]: Start difference. First operand has 31 places, 34 transitions, 156 flow. Second operand 5 states and 77 transitions. [2024-06-27 16:42:39,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 66 transitions, 385 flow [2024-06-27 16:42:39,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 66 transitions, 373 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-06-27 16:42:39,823 INFO L231 Difference]: Finished difference. Result has 37 places, 36 transitions, 199 flow [2024-06-27 16:42:39,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=199, PETRI_PLACES=37, PETRI_TRANSITIONS=36} [2024-06-27 16:42:39,825 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 9 predicate places. [2024-06-27 16:42:39,825 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 36 transitions, 199 flow [2024-06-27 16:42:39,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:39,825 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:39,825 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:39,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-27 16:42:39,826 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:39,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:39,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1245302808, now seen corresponding path program 2 times [2024-06-27 16:42:39,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:39,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027934643] [2024-06-27 16:42:39,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:39,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:39,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:39,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:39,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:39,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027934643] [2024-06-27 16:42:39,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027934643] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:39,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:39,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:42:39,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562082637] [2024-06-27 16:42:39,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:39,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:42:39,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:39,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:42:39,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:42:39,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:39,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 199 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:39,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:39,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:39,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:40,066 INFO L124 PetriNetUnfolderBase]: 623/934 cut-off events. [2024-06-27 16:42:40,066 INFO L125 PetriNetUnfolderBase]: For 2055/2055 co-relation queries the response was YES. [2024-06-27 16:42:40,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3449 conditions, 934 events. 623/934 cut-off events. For 2055/2055 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 3528 event pairs, 153 based on Foata normal form. 43/977 useless extension candidates. Maximal degree in co-relation 2550. Up to 520 conditions per place. [2024-06-27 16:42:40,073 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 49 selfloop transitions, 9 changer transitions 12/71 dead transitions. [2024-06-27 16:42:40,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 71 transitions, 514 flow [2024-06-27 16:42:40,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:42:40,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:42:40,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2024-06-27 16:42:40,074 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.65 [2024-06-27 16:42:40,074 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 199 flow. Second operand 4 states and 65 transitions. [2024-06-27 16:42:40,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 71 transitions, 514 flow [2024-06-27 16:42:40,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 71 transitions, 482 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-06-27 16:42:40,081 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 241 flow [2024-06-27 16:42:40,081 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=241, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-06-27 16:42:40,082 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 12 predicate places. [2024-06-27 16:42:40,082 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 241 flow [2024-06-27 16:42:40,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:40,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:40,082 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:40,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 16:42:40,083 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:40,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:40,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1991329388, now seen corresponding path program 3 times [2024-06-27 16:42:40,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:40,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750597648] [2024-06-27 16:42:40,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:40,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:40,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:40,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:40,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:40,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750597648] [2024-06-27 16:42:40,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750597648] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:40,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:40,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:42:40,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871500502] [2024-06-27 16:42:40,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:40,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:42:40,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:40,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:42:40,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:42:40,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:40,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 241 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:40,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:40,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:40,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:40,328 INFO L124 PetriNetUnfolderBase]: 706/1045 cut-off events. [2024-06-27 16:42:40,329 INFO L125 PetriNetUnfolderBase]: For 3137/3137 co-relation queries the response was YES. [2024-06-27 16:42:40,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4157 conditions, 1045 events. 706/1045 cut-off events. For 3137/3137 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3979 event pairs, 223 based on Foata normal form. 16/1061 useless extension candidates. Maximal degree in co-relation 2878. Up to 711 conditions per place. [2024-06-27 16:42:40,337 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 46 selfloop transitions, 21 changer transitions 3/71 dead transitions. [2024-06-27 16:42:40,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 71 transitions, 572 flow [2024-06-27 16:42:40,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:42:40,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:42:40,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 70 transitions. [2024-06-27 16:42:40,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.56 [2024-06-27 16:42:40,339 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 241 flow. Second operand 5 states and 70 transitions. [2024-06-27 16:42:40,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 71 transitions, 572 flow [2024-06-27 16:42:40,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 71 transitions, 559 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-06-27 16:42:40,346 INFO L231 Difference]: Finished difference. Result has 45 places, 49 transitions, 417 flow [2024-06-27 16:42:40,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=417, PETRI_PLACES=45, PETRI_TRANSITIONS=49} [2024-06-27 16:42:40,347 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 17 predicate places. [2024-06-27 16:42:40,347 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 49 transitions, 417 flow [2024-06-27 16:42:40,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:40,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:40,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:40,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-27 16:42:40,348 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:40,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:40,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1089659128, now seen corresponding path program 1 times [2024-06-27 16:42:40,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:40,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412992991] [2024-06-27 16:42:40,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:40,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:40,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:40,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:40,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:40,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412992991] [2024-06-27 16:42:40,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412992991] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:40,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:40,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:42:40,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756767520] [2024-06-27 16:42:40,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:40,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:42:40,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:40,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:42:40,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:42:40,424 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:40,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 49 transitions, 417 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:40,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:40,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:40,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:40,602 INFO L124 PetriNetUnfolderBase]: 739/1140 cut-off events. [2024-06-27 16:42:40,602 INFO L125 PetriNetUnfolderBase]: For 4901/4901 co-relation queries the response was YES. [2024-06-27 16:42:40,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5099 conditions, 1140 events. 739/1140 cut-off events. For 4901/4901 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 4773 event pairs, 213 based on Foata normal form. 48/1188 useless extension candidates. Maximal degree in co-relation 3605. Up to 548 conditions per place. [2024-06-27 16:42:40,611 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 57 selfloop transitions, 18 changer transitions 4/80 dead transitions. [2024-06-27 16:42:40,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 80 transitions, 716 flow [2024-06-27 16:42:40,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:42:40,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:42:40,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 73 transitions. [2024-06-27 16:42:40,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.584 [2024-06-27 16:42:40,613 INFO L175 Difference]: Start difference. First operand has 45 places, 49 transitions, 417 flow. Second operand 5 states and 73 transitions. [2024-06-27 16:42:40,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 80 transitions, 716 flow [2024-06-27 16:42:40,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 80 transitions, 692 flow, removed 12 selfloop flow, removed 0 redundant places. [2024-06-27 16:42:40,626 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 462 flow [2024-06-27 16:42:40,626 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=462, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2024-06-27 16:42:40,627 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 23 predicate places. [2024-06-27 16:42:40,627 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 462 flow [2024-06-27 16:42:40,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:40,628 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:40,628 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:40,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-27 16:42:40,628 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:40,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:40,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1347574697, now seen corresponding path program 2 times [2024-06-27 16:42:40,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:40,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245337460] [2024-06-27 16:42:40,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:40,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:40,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:40,696 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:40,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:40,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245337460] [2024-06-27 16:42:40,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245337460] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:40,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:40,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:42:40,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847698254] [2024-06-27 16:42:40,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:40,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:42:40,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:40,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:42:40,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:42:40,702 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:40,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 462 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:40,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:40,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:40,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:40,874 INFO L124 PetriNetUnfolderBase]: 803/1236 cut-off events. [2024-06-27 16:42:40,875 INFO L125 PetriNetUnfolderBase]: For 6783/6783 co-relation queries the response was YES. [2024-06-27 16:42:40,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6067 conditions, 1236 events. 803/1236 cut-off events. For 6783/6783 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5236 event pairs, 196 based on Foata normal form. 40/1276 useless extension candidates. Maximal degree in co-relation 4087. Up to 819 conditions per place. [2024-06-27 16:42:40,886 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 61 selfloop transitions, 12 changer transitions 14/88 dead transitions. [2024-06-27 16:42:40,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 88 transitions, 906 flow [2024-06-27 16:42:40,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:42:40,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:42:40,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2024-06-27 16:42:40,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.64 [2024-06-27 16:42:40,887 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 462 flow. Second operand 4 states and 64 transitions. [2024-06-27 16:42:40,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 88 transitions, 906 flow [2024-06-27 16:42:40,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 88 transitions, 867 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-06-27 16:42:40,905 INFO L231 Difference]: Finished difference. Result has 54 places, 56 transitions, 533 flow [2024-06-27 16:42:40,905 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=533, PETRI_PLACES=54, PETRI_TRANSITIONS=56} [2024-06-27 16:42:40,906 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 26 predicate places. [2024-06-27 16:42:40,906 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 56 transitions, 533 flow [2024-06-27 16:42:40,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:40,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:40,907 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:40,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-27 16:42:40,907 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:40,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:40,908 INFO L85 PathProgramCache]: Analyzing trace with hash 37884406, now seen corresponding path program 4 times [2024-06-27 16:42:40,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:40,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395542262] [2024-06-27 16:42:40,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:40,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:40,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:40,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:40,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:40,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395542262] [2024-06-27 16:42:40,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395542262] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:40,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:40,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:42:40,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829970657] [2024-06-27 16:42:40,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:40,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:42:40,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:41,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:42:41,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:42:41,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:41,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 56 transitions, 533 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:41,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:41,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:41,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:41,207 INFO L124 PetriNetUnfolderBase]: 891/1364 cut-off events. [2024-06-27 16:42:41,208 INFO L125 PetriNetUnfolderBase]: For 8492/8492 co-relation queries the response was YES. [2024-06-27 16:42:41,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7006 conditions, 1364 events. 891/1364 cut-off events. For 8492/8492 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 5836 event pairs, 309 based on Foata normal form. 22/1386 useless extension candidates. Maximal degree in co-relation 4758. Up to 924 conditions per place. [2024-06-27 16:42:41,218 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 55 selfloop transitions, 29 changer transitions 16/101 dead transitions. [2024-06-27 16:42:41,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 101 transitions, 1165 flow [2024-06-27 16:42:41,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:42:41,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:42:41,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 67 transitions. [2024-06-27 16:42:41,220 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.536 [2024-06-27 16:42:41,220 INFO L175 Difference]: Start difference. First operand has 54 places, 56 transitions, 533 flow. Second operand 5 states and 67 transitions. [2024-06-27 16:42:41,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 101 transitions, 1165 flow [2024-06-27 16:42:41,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 101 transitions, 1151 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-27 16:42:41,232 INFO L231 Difference]: Finished difference. Result has 60 places, 67 transitions, 768 flow [2024-06-27 16:42:41,232 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=768, PETRI_PLACES=60, PETRI_TRANSITIONS=67} [2024-06-27 16:42:41,233 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 32 predicate places. [2024-06-27 16:42:41,233 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 67 transitions, 768 flow [2024-06-27 16:42:41,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:41,233 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:41,233 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:41,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-27 16:42:41,234 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:41,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:41,234 INFO L85 PathProgramCache]: Analyzing trace with hash 349506583, now seen corresponding path program 3 times [2024-06-27 16:42:41,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:41,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534284466] [2024-06-27 16:42:41,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:41,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:41,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:41,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:41,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:41,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534284466] [2024-06-27 16:42:41,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534284466] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:41,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:41,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:42:41,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104162838] [2024-06-27 16:42:41,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:41,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:42:41,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:41,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:42:41,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:42:41,287 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:41,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 67 transitions, 768 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:41,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:41,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:41,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:41,469 INFO L124 PetriNetUnfolderBase]: 877/1329 cut-off events. [2024-06-27 16:42:41,470 INFO L125 PetriNetUnfolderBase]: For 10556/10556 co-relation queries the response was YES. [2024-06-27 16:42:41,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7933 conditions, 1329 events. 877/1329 cut-off events. For 10556/10556 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 5634 event pairs, 281 based on Foata normal form. 48/1377 useless extension candidates. Maximal degree in co-relation 6399. Up to 803 conditions per place. [2024-06-27 16:42:41,483 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 51 selfloop transitions, 32 changer transitions 14/98 dead transitions. [2024-06-27 16:42:41,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 98 transitions, 1270 flow [2024-06-27 16:42:41,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:42:41,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:42:41,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 60 transitions. [2024-06-27 16:42:41,485 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-06-27 16:42:41,485 INFO L175 Difference]: Start difference. First operand has 60 places, 67 transitions, 768 flow. Second operand 4 states and 60 transitions. [2024-06-27 16:42:41,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 98 transitions, 1270 flow [2024-06-27 16:42:41,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 98 transitions, 1165 flow, removed 35 selfloop flow, removed 3 redundant places. [2024-06-27 16:42:41,504 INFO L231 Difference]: Finished difference. Result has 61 places, 68 transitions, 833 flow [2024-06-27 16:42:41,505 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=697, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=833, PETRI_PLACES=61, PETRI_TRANSITIONS=68} [2024-06-27 16:42:41,505 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 33 predicate places. [2024-06-27 16:42:41,505 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 68 transitions, 833 flow [2024-06-27 16:42:41,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:41,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:41,506 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:41,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-27 16:42:41,506 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:41,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:41,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1486514618, now seen corresponding path program 5 times [2024-06-27 16:42:41,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:41,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131472926] [2024-06-27 16:42:41,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:41,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:41,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:41,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:41,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:41,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131472926] [2024-06-27 16:42:41,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131472926] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:41,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:41,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:42:41,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994697847] [2024-06-27 16:42:41,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:41,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:42:41,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:41,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:42:41,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-06-27 16:42:41,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:41,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 68 transitions, 833 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:41,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:41,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:41,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:41,718 INFO L124 PetriNetUnfolderBase]: 778/1125 cut-off events. [2024-06-27 16:42:41,718 INFO L125 PetriNetUnfolderBase]: For 9674/9674 co-relation queries the response was YES. [2024-06-27 16:42:41,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7065 conditions, 1125 events. 778/1125 cut-off events. For 9674/9674 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 4188 event pairs, 214 based on Foata normal form. 23/1148 useless extension candidates. Maximal degree in co-relation 5637. Up to 723 conditions per place. [2024-06-27 16:42:41,729 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 62 selfloop transitions, 33 changer transitions 3/99 dead transitions. [2024-06-27 16:42:41,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 99 transitions, 1341 flow [2024-06-27 16:42:41,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:42:41,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:42:41,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 60 transitions. [2024-06-27 16:42:41,730 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-06-27 16:42:41,730 INFO L175 Difference]: Start difference. First operand has 61 places, 68 transitions, 833 flow. Second operand 4 states and 60 transitions. [2024-06-27 16:42:41,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 99 transitions, 1341 flow [2024-06-27 16:42:41,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 99 transitions, 1263 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-06-27 16:42:41,745 INFO L231 Difference]: Finished difference. Result has 59 places, 77 transitions, 1031 flow [2024-06-27 16:42:41,745 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=771, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1031, PETRI_PLACES=59, PETRI_TRANSITIONS=77} [2024-06-27 16:42:41,747 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 31 predicate places. [2024-06-27 16:42:41,747 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 77 transitions, 1031 flow [2024-06-27 16:42:41,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:41,749 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:41,749 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:41,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-27 16:42:41,749 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:41,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:41,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1171347101, now seen corresponding path program 1 times [2024-06-27 16:42:41,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:41,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723531027] [2024-06-27 16:42:41,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:41,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:41,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:41,835 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:41,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:41,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723531027] [2024-06-27 16:42:41,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723531027] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:41,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631396995] [2024-06-27 16:42:41,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:41,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:41,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:41,840 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-06-27 16:42:41,865 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-06-27 16:42:41,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:41,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:42:41,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:41,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:41,977 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:42,021 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:42,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631396995] provided 1 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:42,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-06-27 16:42:42,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2024-06-27 16:42:42,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995223945] [2024-06-27 16:42:42,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:42,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-06-27 16:42:42,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:42,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-06-27 16:42:42,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-27 16:42:42,024 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:42,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 77 transitions, 1031 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:42,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:42,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:42,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:42,216 INFO L124 PetriNetUnfolderBase]: 871/1245 cut-off events. [2024-06-27 16:42:42,217 INFO L125 PetriNetUnfolderBase]: For 11861/11861 co-relation queries the response was YES. [2024-06-27 16:42:42,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8188 conditions, 1245 events. 871/1245 cut-off events. For 11861/11861 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 4661 event pairs, 96 based on Foata normal form. 43/1288 useless extension candidates. Maximal degree in co-relation 5360. Up to 974 conditions per place. [2024-06-27 16:42:42,229 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 83 selfloop transitions, 22 changer transitions 0/106 dead transitions. [2024-06-27 16:42:42,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 106 transitions, 1531 flow [2024-06-27 16:42:42,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-27 16:42:42,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-27 16:42:42,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-06-27 16:42:42,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.59 [2024-06-27 16:42:42,231 INFO L175 Difference]: Start difference. First operand has 59 places, 77 transitions, 1031 flow. Second operand 4 states and 59 transitions. [2024-06-27 16:42:42,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 106 transitions, 1531 flow [2024-06-27 16:42:42,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 106 transitions, 1468 flow, removed 20 selfloop flow, removed 1 redundant places. [2024-06-27 16:42:42,243 INFO L231 Difference]: Finished difference. Result has 61 places, 83 transitions, 1143 flow [2024-06-27 16:42:42,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=980, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1143, PETRI_PLACES=61, PETRI_TRANSITIONS=83} [2024-06-27 16:42:42,244 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 33 predicate places. [2024-06-27 16:42:42,244 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 83 transitions, 1143 flow [2024-06-27 16:42:42,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:42,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:42,245 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:42,262 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-06-27 16:42:42,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-06-27 16:42:42,459 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:42,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:42,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1252676831, now seen corresponding path program 2 times [2024-06-27 16:42:42,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:42,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730669084] [2024-06-27 16:42:42,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:42,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:42,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:42,526 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:42:42,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:42,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730669084] [2024-06-27 16:42:42,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730669084] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:42,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:42,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:42:42,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840155521] [2024-06-27 16:42:42,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:42,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:42:42,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:42,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:42:42,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:42:42,529 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:42,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 83 transitions, 1143 flow. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:42,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:42,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:42,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:42,736 INFO L124 PetriNetUnfolderBase]: 1030/1469 cut-off events. [2024-06-27 16:42:42,736 INFO L125 PetriNetUnfolderBase]: For 15069/15069 co-relation queries the response was YES. [2024-06-27 16:42:42,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9787 conditions, 1469 events. 1030/1469 cut-off events. For 15069/15069 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 5596 event pairs, 254 based on Foata normal form. 28/1497 useless extension candidates. Maximal degree in co-relation 6272. Up to 1081 conditions per place. [2024-06-27 16:42:42,749 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 91 selfloop transitions, 31 changer transitions 4/127 dead transitions. [2024-06-27 16:42:42,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 127 transitions, 1970 flow [2024-06-27 16:42:42,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:42:42,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:42:42,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-06-27 16:42:42,751 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.504 [2024-06-27 16:42:42,751 INFO L175 Difference]: Start difference. First operand has 61 places, 83 transitions, 1143 flow. Second operand 5 states and 63 transitions. [2024-06-27 16:42:42,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 127 transitions, 1970 flow [2024-06-27 16:42:42,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 127 transitions, 1939 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-06-27 16:42:42,771 INFO L231 Difference]: Finished difference. Result has 67 places, 98 transitions, 1527 flow [2024-06-27 16:42:42,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1122, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1527, PETRI_PLACES=67, PETRI_TRANSITIONS=98} [2024-06-27 16:42:42,773 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 39 predicate places. [2024-06-27 16:42:42,774 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 98 transitions, 1527 flow [2024-06-27 16:42:42,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:42,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:42,774 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:42,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-27 16:42:42,775 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:42,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:42,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1270693905, now seen corresponding path program 3 times [2024-06-27 16:42:42,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:42,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570262444] [2024-06-27 16:42:42,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:42,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:42,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:42,879 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:42:42,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:42,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570262444] [2024-06-27 16:42:42,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570262444] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:42:42,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:42:42,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:42:42,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262141506] [2024-06-27 16:42:42,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:42:42,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:42:42,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:42,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:42:42,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:42:42,882 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:42,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 98 transitions, 1527 flow. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:42,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:42,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:42,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:43,119 INFO L124 PetriNetUnfolderBase]: 1015/1478 cut-off events. [2024-06-27 16:42:43,119 INFO L125 PetriNetUnfolderBase]: For 18758/18758 co-relation queries the response was YES. [2024-06-27 16:42:43,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10653 conditions, 1478 events. 1015/1478 cut-off events. For 18758/18758 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 5821 event pairs, 284 based on Foata normal form. 52/1530 useless extension candidates. Maximal degree in co-relation 6699. Up to 1017 conditions per place. [2024-06-27 16:42:43,134 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 100 selfloop transitions, 22 changer transitions 8/131 dead transitions. [2024-06-27 16:42:43,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 131 transitions, 2117 flow [2024-06-27 16:42:43,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:42:43,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:42:43,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 67 transitions. [2024-06-27 16:42:43,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.536 [2024-06-27 16:42:43,136 INFO L175 Difference]: Start difference. First operand has 67 places, 98 transitions, 1527 flow. Second operand 5 states and 67 transitions. [2024-06-27 16:42:43,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 131 transitions, 2117 flow [2024-06-27 16:42:43,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 131 transitions, 2027 flow, removed 45 selfloop flow, removed 1 redundant places. [2024-06-27 16:42:43,157 INFO L231 Difference]: Finished difference. Result has 71 places, 98 transitions, 1524 flow [2024-06-27 16:42:43,157 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1445, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1524, PETRI_PLACES=71, PETRI_TRANSITIONS=98} [2024-06-27 16:42:43,158 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 43 predicate places. [2024-06-27 16:42:43,158 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 98 transitions, 1524 flow [2024-06-27 16:42:43,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:43,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:43,159 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:43,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-27 16:42:43,160 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:43,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:43,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1239404895, now seen corresponding path program 4 times [2024-06-27 16:42:43,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:43,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916654410] [2024-06-27 16:42:43,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:43,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:43,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:43,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:42:43,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:43,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916654410] [2024-06-27 16:42:43,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916654410] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:43,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519773536] [2024-06-27 16:42:43,243 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:42:43,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:43,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:43,244 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-06-27 16:42:43,252 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-06-27 16:42:43,306 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:42:43,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:42:43,307 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 6 conjunts are in the unsatisfiable core [2024-06-27 16:42:43,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:43,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:42:43,380 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:43,429 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:42:43,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519773536] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:42:43,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:42:43,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2024-06-27 16:42:43,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870801664] [2024-06-27 16:42:43,432 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:42:43,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-27 16:42:43,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:43,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-27 16:42:43,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-06-27 16:42:43,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:43,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 98 transitions, 1524 flow. Second operand has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 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-06-27 16:42:43,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:43,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:43,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:43,980 INFO L124 PetriNetUnfolderBase]: 1310/1891 cut-off events. [2024-06-27 16:42:43,980 INFO L125 PetriNetUnfolderBase]: For 25662/25662 co-relation queries the response was YES. [2024-06-27 16:42:43,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14224 conditions, 1891 events. 1310/1891 cut-off events. For 25662/25662 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 7802 event pairs, 165 based on Foata normal form. 35/1926 useless extension candidates. Maximal degree in co-relation 9544. Up to 969 conditions per place. [2024-06-27 16:42:43,998 INFO L140 encePairwiseOnDemand]: 17/25 looper letters, 101 selfloop transitions, 127 changer transitions 4/233 dead transitions. [2024-06-27 16:42:43,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 233 transitions, 3647 flow [2024-06-27 16:42:43,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-06-27 16:42:43,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-06-27 16:42:44,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 202 transitions. [2024-06-27 16:42:44,000 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4752941176470588 [2024-06-27 16:42:44,000 INFO L175 Difference]: Start difference. First operand has 71 places, 98 transitions, 1524 flow. Second operand 17 states and 202 transitions. [2024-06-27 16:42:44,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 233 transitions, 3647 flow [2024-06-27 16:42:44,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 233 transitions, 3528 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-06-27 16:42:44,031 INFO L231 Difference]: Finished difference. Result has 93 places, 162 transitions, 2949 flow [2024-06-27 16:42:44,031 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=1467, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2949, PETRI_PLACES=93, PETRI_TRANSITIONS=162} [2024-06-27 16:42:44,032 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 65 predicate places. [2024-06-27 16:42:44,032 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 162 transitions, 2949 flow [2024-06-27 16:42:44,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 9 states have internal predecessors, (76), 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-06-27 16:42:44,032 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:44,032 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:44,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-06-27 16:42:44,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-06-27 16:42:44,252 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:44,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:44,253 INFO L85 PathProgramCache]: Analyzing trace with hash -409359881, now seen corresponding path program 5 times [2024-06-27 16:42:44,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:44,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951806819] [2024-06-27 16:42:44,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:44,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:44,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:44,321 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:42:44,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:44,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951806819] [2024-06-27 16:42:44,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951806819] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:44,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180843036] [2024-06-27 16:42:44,322 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:42:44,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:44,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:44,324 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-06-27 16:42:44,333 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-06-27 16:42:44,389 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-06-27 16:42:44,389 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:42:44,390 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-27 16:42:44,392 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:44,438 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:44,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:44,482 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:44,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180843036] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:42:44,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:42:44,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-06-27 16:42:44,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330208947] [2024-06-27 16:42:44,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:42:44,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-06-27 16:42:44,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:44,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-06-27 16:42:44,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-06-27 16:42:44,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:44,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 162 transitions, 2949 flow. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 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-06-27 16:42:44,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:44,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:44,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:44,889 INFO L124 PetriNetUnfolderBase]: 1332/1904 cut-off events. [2024-06-27 16:42:44,889 INFO L125 PetriNetUnfolderBase]: For 32649/32649 co-relation queries the response was YES. [2024-06-27 16:42:44,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16196 conditions, 1904 events. 1332/1904 cut-off events. For 32649/32649 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 7647 event pairs, 283 based on Foata normal form. 31/1935 useless extension candidates. Maximal degree in co-relation 15110. Up to 1178 conditions per place. [2024-06-27 16:42:44,908 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 96 selfloop transitions, 115 changer transitions 0/212 dead transitions. [2024-06-27 16:42:44,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 212 transitions, 4021 flow [2024-06-27 16:42:44,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:42:44,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:42:44,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 106 transitions. [2024-06-27 16:42:44,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4711111111111111 [2024-06-27 16:42:44,909 INFO L175 Difference]: Start difference. First operand has 93 places, 162 transitions, 2949 flow. Second operand 9 states and 106 transitions. [2024-06-27 16:42:44,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 212 transitions, 4021 flow [2024-06-27 16:42:44,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 212 transitions, 3275 flow, removed 191 selfloop flow, removed 9 redundant places. [2024-06-27 16:42:44,973 INFO L231 Difference]: Finished difference. Result has 95 places, 185 transitions, 2997 flow [2024-06-27 16:42:44,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2280, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2997, PETRI_PLACES=95, PETRI_TRANSITIONS=185} [2024-06-27 16:42:44,974 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 67 predicate places. [2024-06-27 16:42:44,974 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 185 transitions, 2997 flow [2024-06-27 16:42:44,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 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-06-27 16:42:44,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:44,974 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:44,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-06-27 16:42:45,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:45,191 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:45,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:45,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1563343921, now seen corresponding path program 1 times [2024-06-27 16:42:45,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:45,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881180588] [2024-06-27 16:42:45,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:45,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:45,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:45,399 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:45,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:45,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881180588] [2024-06-27 16:42:45,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881180588] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:45,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367802085] [2024-06-27 16:42:45,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:45,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:45,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:45,409 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-06-27 16:42:45,411 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-06-27 16:42:45,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:45,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2024-06-27 16:42:45,479 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:45,600 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:45,600 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:46,199 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:46,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367802085] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:42:46,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:42:46,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-06-27 16:42:46,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429884036] [2024-06-27 16:42:46,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:42:46,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:42:46,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:46,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:42:46,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:42:46,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:46,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 185 transitions, 2997 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:46,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:46,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:46,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:46,738 INFO L124 PetriNetUnfolderBase]: 1926/2774 cut-off events. [2024-06-27 16:42:46,739 INFO L125 PetriNetUnfolderBase]: For 37156/37156 co-relation queries the response was YES. [2024-06-27 16:42:46,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21692 conditions, 2774 events. 1926/2774 cut-off events. For 37156/37156 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 11958 event pairs, 195 based on Foata normal form. 2/2776 useless extension candidates. Maximal degree in co-relation 20346. Up to 2046 conditions per place. [2024-06-27 16:42:46,766 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 210 selfloop transitions, 86 changer transitions 2/299 dead transitions. [2024-06-27 16:42:46,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 299 transitions, 4999 flow [2024-06-27 16:42:46,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:42:46,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:42:46,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 134 transitions. [2024-06-27 16:42:46,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5955555555555555 [2024-06-27 16:42:46,768 INFO L175 Difference]: Start difference. First operand has 95 places, 185 transitions, 2997 flow. Second operand 9 states and 134 transitions. [2024-06-27 16:42:46,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 299 transitions, 4999 flow [2024-06-27 16:42:46,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 299 transitions, 4767 flow, removed 55 selfloop flow, removed 3 redundant places. [2024-06-27 16:42:46,914 INFO L231 Difference]: Finished difference. Result has 104 places, 239 transitions, 4120 flow [2024-06-27 16:42:46,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=2838, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4120, PETRI_PLACES=104, PETRI_TRANSITIONS=239} [2024-06-27 16:42:46,915 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 76 predicate places. [2024-06-27 16:42:46,915 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 239 transitions, 4120 flow [2024-06-27 16:42:46,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:46,916 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:46,916 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:46,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-06-27 16:42:47,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-06-27 16:42:47,131 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:47,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:47,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1077805155, now seen corresponding path program 2 times [2024-06-27 16:42:47,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:47,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268060241] [2024-06-27 16:42:47,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:47,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:47,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:47,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:47,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:47,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268060241] [2024-06-27 16:42:47,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268060241] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:47,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133394901] [2024-06-27 16:42:47,297 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:42:47,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:47,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:47,298 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-06-27 16:42:47,300 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-06-27 16:42:47,359 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:42:47,359 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:42:47,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2024-06-27 16:42:47,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:47,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:47,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:47,931 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:47,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133394901] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:42:47,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:42:47,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-06-27 16:42:47,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34722093] [2024-06-27 16:42:47,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:42:47,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:42:47,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:47,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:42:47,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:42:47,934 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:47,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 239 transitions, 4120 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:47,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:47,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:47,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:48,585 INFO L124 PetriNetUnfolderBase]: 2222/3206 cut-off events. [2024-06-27 16:42:48,586 INFO L125 PetriNetUnfolderBase]: For 45245/45245 co-relation queries the response was YES. [2024-06-27 16:42:48,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25888 conditions, 3206 events. 2222/3206 cut-off events. For 45245/45245 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 14103 event pairs, 314 based on Foata normal form. 2/3206 useless extension candidates. Maximal degree in co-relation 25106. Up to 2584 conditions per place. [2024-06-27 16:42:48,612 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 230 selfloop transitions, 81 changer transitions 2/314 dead transitions. [2024-06-27 16:42:48,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 314 transitions, 5518 flow [2024-06-27 16:42:48,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:42:48,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:42:48,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 131 transitions. [2024-06-27 16:42:48,614 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5822222222222222 [2024-06-27 16:42:48,614 INFO L175 Difference]: Start difference. First operand has 104 places, 239 transitions, 4120 flow. Second operand 9 states and 131 transitions. [2024-06-27 16:42:48,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 314 transitions, 5518 flow [2024-06-27 16:42:48,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 314 transitions, 5134 flow, removed 176 selfloop flow, removed 1 redundant places. [2024-06-27 16:42:48,718 INFO L231 Difference]: Finished difference. Result has 114 places, 258 transitions, 4341 flow [2024-06-27 16:42:48,718 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=3736, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4341, PETRI_PLACES=114, PETRI_TRANSITIONS=258} [2024-06-27 16:42:48,718 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 86 predicate places. [2024-06-27 16:42:48,719 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 258 transitions, 4341 flow [2024-06-27 16:42:48,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:48,719 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:48,719 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:48,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-06-27 16:42:48,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-06-27 16:42:48,939 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:48,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:48,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1100252289, now seen corresponding path program 3 times [2024-06-27 16:42:48,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:48,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132495448] [2024-06-27 16:42:48,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:48,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:48,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:49,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:49,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:49,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132495448] [2024-06-27 16:42:49,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132495448] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:49,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426352095] [2024-06-27 16:42:49,098 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:42:49,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:49,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:49,099 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-06-27 16:42:49,116 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-06-27 16:42:49,163 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-06-27 16:42:49,163 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:42:49,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2024-06-27 16:42:49,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:49,272 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:49,272 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:49,768 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:49,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426352095] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:42:49,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:42:49,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-06-27 16:42:49,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569366084] [2024-06-27 16:42:49,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:42:49,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:42:49,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:49,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:42:49,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:42:49,770 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:49,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 258 transitions, 4341 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:49,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:49,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:49,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:50,514 INFO L124 PetriNetUnfolderBase]: 2763/3992 cut-off events. [2024-06-27 16:42:50,515 INFO L125 PetriNetUnfolderBase]: For 55879/55879 co-relation queries the response was YES. [2024-06-27 16:42:50,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31435 conditions, 3992 events. 2763/3992 cut-off events. For 55879/55879 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 18280 event pairs, 470 based on Foata normal form. 2/3992 useless extension candidates. Maximal degree in co-relation 30857. Up to 3322 conditions per place. [2024-06-27 16:42:50,552 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 277 selfloop transitions, 81 changer transitions 2/361 dead transitions. [2024-06-27 16:42:50,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 361 transitions, 6369 flow [2024-06-27 16:42:50,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:42:50,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:42:50,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 131 transitions. [2024-06-27 16:42:50,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5822222222222222 [2024-06-27 16:42:50,554 INFO L175 Difference]: Start difference. First operand has 114 places, 258 transitions, 4341 flow. Second operand 9 states and 131 transitions. [2024-06-27 16:42:50,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 361 transitions, 6369 flow [2024-06-27 16:42:50,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 361 transitions, 6074 flow, removed 111 selfloop flow, removed 2 redundant places. [2024-06-27 16:42:50,738 INFO L231 Difference]: Finished difference. Result has 124 places, 307 transitions, 5299 flow [2024-06-27 16:42:50,739 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=4046, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5299, PETRI_PLACES=124, PETRI_TRANSITIONS=307} [2024-06-27 16:42:50,739 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 96 predicate places. [2024-06-27 16:42:50,739 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 307 transitions, 5299 flow [2024-06-27 16:42:50,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:50,739 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:50,739 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:50,755 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-06-27 16:42:50,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-06-27 16:42:50,941 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:50,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:50,941 INFO L85 PathProgramCache]: Analyzing trace with hash -596321151, now seen corresponding path program 4 times [2024-06-27 16:42:50,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:50,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625519629] [2024-06-27 16:42:50,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:50,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:50,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:51,123 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:51,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:51,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625519629] [2024-06-27 16:42:51,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625519629] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:51,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48674219] [2024-06-27 16:42:51,124 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:42:51,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:51,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:51,126 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-06-27 16:42:51,142 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-06-27 16:42:51,191 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:42:51,191 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:42:51,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2024-06-27 16:42:51,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:51,310 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:51,310 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:51,820 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:51,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48674219] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:42:51,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:42:51,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-06-27 16:42:51,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333363195] [2024-06-27 16:42:51,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:42:51,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:42:51,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:51,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:42:51,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:42:51,822 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:51,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 307 transitions, 5299 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:51,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:51,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:51,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:52,587 INFO L124 PetriNetUnfolderBase]: 3043/4400 cut-off events. [2024-06-27 16:42:52,588 INFO L125 PetriNetUnfolderBase]: For 63738/63738 co-relation queries the response was YES. [2024-06-27 16:42:52,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34922 conditions, 4400 events. 3043/4400 cut-off events. For 63738/63738 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 20464 event pairs, 584 based on Foata normal form. 2/4402 useless extension candidates. Maximal degree in co-relation 34334. Up to 3845 conditions per place. [2024-06-27 16:42:52,624 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 294 selfloop transitions, 78 changer transitions 2/375 dead transitions. [2024-06-27 16:42:52,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 375 transitions, 6837 flow [2024-06-27 16:42:52,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:42:52,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:42:52,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 127 transitions. [2024-06-27 16:42:52,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5644444444444444 [2024-06-27 16:42:52,626 INFO L175 Difference]: Start difference. First operand has 124 places, 307 transitions, 5299 flow. Second operand 9 states and 127 transitions. [2024-06-27 16:42:52,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 375 transitions, 6837 flow [2024-06-27 16:42:52,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 375 transitions, 6431 flow, removed 187 selfloop flow, removed 1 redundant places. [2024-06-27 16:42:52,781 INFO L231 Difference]: Finished difference. Result has 134 places, 326 transitions, 5536 flow [2024-06-27 16:42:52,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=4893, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5536, PETRI_PLACES=134, PETRI_TRANSITIONS=326} [2024-06-27 16:42:52,782 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 106 predicate places. [2024-06-27 16:42:52,782 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 326 transitions, 5536 flow [2024-06-27 16:42:52,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:52,783 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:52,783 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:52,794 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-06-27 16:42:52,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:52,986 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:52,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:52,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1361636989, now seen corresponding path program 5 times [2024-06-27 16:42:52,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:52,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14613209] [2024-06-27 16:42:52,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:52,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:52,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:53,114 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:53,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:53,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14613209] [2024-06-27 16:42:53,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14613209] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:53,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902735115] [2024-06-27 16:42:53,114 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:42:53,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:53,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:53,116 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-06-27 16:42:53,120 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-06-27 16:42:53,180 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:42:53,180 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:42:53,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2024-06-27 16:42:53,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:53,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:53,288 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:54,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:54,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902735115] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:42:54,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:42:54,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-06-27 16:42:54,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41355009] [2024-06-27 16:42:54,541 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:42:54,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:42:54,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:54,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:42:54,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:42:54,543 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:54,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 326 transitions, 5536 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:54,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:54,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:54,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:55,278 INFO L124 PetriNetUnfolderBase]: 3399/4913 cut-off events. [2024-06-27 16:42:55,279 INFO L125 PetriNetUnfolderBase]: For 68691/68691 co-relation queries the response was YES. [2024-06-27 16:42:55,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38227 conditions, 4913 events. 3399/4913 cut-off events. For 68691/68691 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 23312 event pairs, 728 based on Foata normal form. 1/4914 useless extension candidates. Maximal degree in co-relation 37595. Up to 4446 conditions per place. [2024-06-27 16:42:55,314 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 331 selfloop transitions, 68 changer transitions 1/401 dead transitions. [2024-06-27 16:42:55,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 401 transitions, 7346 flow [2024-06-27 16:42:55,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 16:42:55,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 16:42:55,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 111 transitions. [2024-06-27 16:42:55,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.555 [2024-06-27 16:42:55,315 INFO L175 Difference]: Start difference. First operand has 134 places, 326 transitions, 5536 flow. Second operand 8 states and 111 transitions. [2024-06-27 16:42:55,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 401 transitions, 7346 flow [2024-06-27 16:42:55,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 401 transitions, 7008 flow, removed 134 selfloop flow, removed 2 redundant places. [2024-06-27 16:42:55,442 INFO L231 Difference]: Finished difference. Result has 142 places, 362 transitions, 6162 flow [2024-06-27 16:42:55,443 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=5198, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=6162, PETRI_PLACES=142, PETRI_TRANSITIONS=362} [2024-06-27 16:42:55,443 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 114 predicate places. [2024-06-27 16:42:55,443 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 362 transitions, 6162 flow [2024-06-27 16:42:55,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:55,444 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:55,444 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:55,456 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-06-27 16:42:55,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:55,645 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:55,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:55,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1580693891, now seen corresponding path program 6 times [2024-06-27 16:42:55,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:55,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360588545] [2024-06-27 16:42:55,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:55,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:55,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:55,775 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:55,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:55,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360588545] [2024-06-27 16:42:55,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360588545] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:55,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648026100] [2024-06-27 16:42:55,776 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 16:42:55,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:55,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:55,777 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-06-27 16:42:55,779 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-06-27 16:42:55,855 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-06-27 16:42:55,856 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:42:55,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 13 conjunts are in the unsatisfiable core [2024-06-27 16:42:55,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:55,964 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:55,964 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:57,008 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:42:57,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648026100] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:42:57,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:42:57,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 12 [2024-06-27 16:42:57,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385544469] [2024-06-27 16:42:57,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:42:57,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-06-27 16:42:57,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:57,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-06-27 16:42:57,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:42:57,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:57,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 362 transitions, 6162 flow. Second operand has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:57,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:57,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:57,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:57,796 INFO L124 PetriNetUnfolderBase]: 3629/5248 cut-off events. [2024-06-27 16:42:57,796 INFO L125 PetriNetUnfolderBase]: For 74069/74069 co-relation queries the response was YES. [2024-06-27 16:42:57,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40889 conditions, 5248 events. 3629/5248 cut-off events. For 74069/74069 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 25224 event pairs, 829 based on Foata normal form. 1/5249 useless extension candidates. Maximal degree in co-relation 40220. Up to 4799 conditions per place. [2024-06-27 16:42:57,831 INFO L140 encePairwiseOnDemand]: 20/25 looper letters, 346 selfloop transitions, 68 changer transitions 1/416 dead transitions. [2024-06-27 16:42:57,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 416 transitions, 7693 flow [2024-06-27 16:42:57,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 16:42:57,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 16:42:57,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 110 transitions. [2024-06-27 16:42:57,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-06-27 16:42:57,832 INFO L175 Difference]: Start difference. First operand has 142 places, 362 transitions, 6162 flow. Second operand 8 states and 110 transitions. [2024-06-27 16:42:57,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 416 transitions, 7693 flow [2024-06-27 16:42:57,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 416 transitions, 7309 flow, removed 176 selfloop flow, removed 1 redundant places. [2024-06-27 16:42:57,973 INFO L231 Difference]: Finished difference. Result has 150 places, 378 transitions, 6377 flow [2024-06-27 16:42:57,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=5778, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=302, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=6377, PETRI_PLACES=150, PETRI_TRANSITIONS=378} [2024-06-27 16:42:57,973 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 122 predicate places. [2024-06-27 16:42:57,973 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 378 transitions, 6377 flow [2024-06-27 16:42:57,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.615384615384615) internal successors, (112), 13 states have internal predecessors, (112), 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-06-27 16:42:57,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:57,974 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:42:57,984 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-06-27 16:42:58,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:58,174 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:42:58,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:42:58,175 INFO L85 PathProgramCache]: Analyzing trace with hash 359350719, now seen corresponding path program 7 times [2024-06-27 16:42:58,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:42:58,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711958531] [2024-06-27 16:42:58,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:42:58,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:42:58,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:58,267 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:42:58,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:42:58,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711958531] [2024-06-27 16:42:58,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711958531] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:42:58,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804408963] [2024-06-27 16:42:58,268 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 16:42:58,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:42:58,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:42:58,269 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-06-27 16:42:58,291 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-06-27 16:42:58,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:42:58,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:42:58,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:42:58,365 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:42:58,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:42:58,427 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:42:58,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804408963] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:42:58,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:42:58,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2024-06-27 16:42:58,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340190630] [2024-06-27 16:42:58,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:42:58,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-27 16:42:58,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:42:58,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-27 16:42:58,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-06-27 16:42:58,428 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:42:58,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 378 transitions, 6377 flow. Second operand has 12 states, 12 states have (on average 7.25) internal successors, (87), 12 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:58,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:42:58,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:42:58,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:42:59,704 INFO L124 PetriNetUnfolderBase]: 5591/7946 cut-off events. [2024-06-27 16:42:59,704 INFO L125 PetriNetUnfolderBase]: For 128146/128146 co-relation queries the response was YES. [2024-06-27 16:42:59,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62875 conditions, 7946 events. 5591/7946 cut-off events. For 128146/128146 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 39330 event pairs, 499 based on Foata normal form. 75/8021 useless extension candidates. Maximal degree in co-relation 61469. Up to 2702 conditions per place. [2024-06-27 16:42:59,763 INFO L140 encePairwiseOnDemand]: 19/25 looper letters, 654 selfloop transitions, 206 changer transitions 0/861 dead transitions. [2024-06-27 16:42:59,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 861 transitions, 15928 flow [2024-06-27 16:42:59,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-06-27 16:42:59,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-06-27 16:42:59,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 191 transitions. [2024-06-27 16:42:59,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5876923076923077 [2024-06-27 16:42:59,764 INFO L175 Difference]: Start difference. First operand has 150 places, 378 transitions, 6377 flow. Second operand 13 states and 191 transitions. [2024-06-27 16:42:59,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 861 transitions, 15928 flow [2024-06-27 16:42:59,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 861 transitions, 14903 flow, removed 481 selfloop flow, removed 2 redundant places. [2024-06-27 16:42:59,990 INFO L231 Difference]: Finished difference. Result has 168 places, 491 transitions, 8486 flow [2024-06-27 16:42:59,991 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=6040, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=8486, PETRI_PLACES=168, PETRI_TRANSITIONS=491} [2024-06-27 16:42:59,991 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 140 predicate places. [2024-06-27 16:42:59,991 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 491 transitions, 8486 flow [2024-06-27 16:42:59,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.25) internal successors, (87), 12 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:42:59,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:42:59,991 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:43:00,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-06-27 16:43:00,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-06-27 16:43:00,205 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:43:00,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:43:00,205 INFO L85 PathProgramCache]: Analyzing trace with hash 991669394, now seen corresponding path program 8 times [2024-06-27 16:43:00,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:43:00,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154211634] [2024-06-27 16:43:00,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:43:00,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:43:00,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:43:00,346 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:43:00,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:43:00,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154211634] [2024-06-27 16:43:00,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154211634] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:43:00,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561004342] [2024-06-27 16:43:00,347 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:43:00,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:43:00,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:43:00,349 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-06-27 16:43:00,366 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-06-27 16:43:00,406 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:43:00,406 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:43:00,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:43:00,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:43:00,463 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:43:00,463 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:43:00,538 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:43:00,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561004342] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:43:00,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:43:00,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-06-27 16:43:00,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553486158] [2024-06-27 16:43:00,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:43:00,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-06-27 16:43:00,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:43:00,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-06-27 16:43:00,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-06-27 16:43:00,540 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:43:00,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 491 transitions, 8486 flow. Second operand has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 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-06-27 16:43:00,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:43:00,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:43:00,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:43:02,382 INFO L124 PetriNetUnfolderBase]: 6507/9114 cut-off events. [2024-06-27 16:43:02,382 INFO L125 PetriNetUnfolderBase]: For 179339/179339 co-relation queries the response was YES. [2024-06-27 16:43:02,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78097 conditions, 9114 events. 6507/9114 cut-off events. For 179339/179339 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 44324 event pairs, 1442 based on Foata normal form. 98/9212 useless extension candidates. Maximal degree in co-relation 76358. Up to 6440 conditions per place. [2024-06-27 16:43:02,621 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 560 selfloop transitions, 308 changer transitions 0/869 dead transitions. [2024-06-27 16:43:02,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 869 transitions, 16356 flow [2024-06-27 16:43:02,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-06-27 16:43:02,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-06-27 16:43:02,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 231 transitions. [2024-06-27 16:43:02,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5435294117647059 [2024-06-27 16:43:02,625 INFO L175 Difference]: Start difference. First operand has 168 places, 491 transitions, 8486 flow. Second operand 17 states and 231 transitions. [2024-06-27 16:43:02,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 869 transitions, 16356 flow [2024-06-27 16:43:03,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 869 transitions, 15687 flow, removed 300 selfloop flow, removed 1 redundant places. [2024-06-27 16:43:03,350 INFO L231 Difference]: Finished difference. Result has 188 places, 646 transitions, 11397 flow [2024-06-27 16:43:03,350 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=8031, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=491, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=185, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=271, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=11397, PETRI_PLACES=188, PETRI_TRANSITIONS=646} [2024-06-27 16:43:03,351 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 160 predicate places. [2024-06-27 16:43:03,351 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 646 transitions, 11397 flow [2024-06-27 16:43:03,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.25) internal successors, (100), 16 states have internal predecessors, (100), 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-06-27 16:43:03,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:43:03,351 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:43:03,361 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-06-27 16:43:03,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-06-27 16:43:03,552 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:43:03,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:43:03,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1370760533, now seen corresponding path program 9 times [2024-06-27 16:43:03,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:43:03,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61389981] [2024-06-27 16:43:03,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:43:03,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:43:03,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:43:03,674 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:43:03,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:43:03,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61389981] [2024-06-27 16:43:03,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61389981] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:43:03,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350747000] [2024-06-27 16:43:03,675 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-06-27 16:43:03,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:43:03,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:43:03,676 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-06-27 16:43:03,695 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-06-27 16:43:03,731 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-06-27 16:43:03,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:43:03,733 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:43:03,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:43:03,799 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:03,799 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:43:03,886 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:03,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350747000] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:43:03,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:43:03,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2024-06-27 16:43:03,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259521927] [2024-06-27 16:43:03,887 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:43:03,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-06-27 16:43:03,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:43:03,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-06-27 16:43:03,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2024-06-27 16:43:03,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:43:03,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 646 transitions, 11397 flow. Second operand has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 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-06-27 16:43:03,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:43:03,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:43:03,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:43:07,791 INFO L124 PetriNetUnfolderBase]: 8699/12200 cut-off events. [2024-06-27 16:43:07,792 INFO L125 PetriNetUnfolderBase]: For 265638/265638 co-relation queries the response was YES. [2024-06-27 16:43:07,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108593 conditions, 12200 events. 8699/12200 cut-off events. For 265638/265638 co-relation queries the response was YES. Maximal size of possible extension queue 574. Compared 62813 event pairs, 893 based on Foata normal form. 439/12639 useless extension candidates. Maximal degree in co-relation 106119. Up to 4409 conditions per place. [2024-06-27 16:43:07,920 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 610 selfloop transitions, 861 changer transitions 104/1576 dead transitions. [2024-06-27 16:43:07,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 1576 transitions, 30534 flow [2024-06-27 16:43:07,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-06-27 16:43:07,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-06-27 16:43:07,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 700 transitions. [2024-06-27 16:43:07,923 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-06-27 16:43:07,923 INFO L175 Difference]: Start difference. First operand has 188 places, 646 transitions, 11397 flow. Second operand 63 states and 700 transitions. [2024-06-27 16:43:07,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 1576 transitions, 30534 flow [2024-06-27 16:43:09,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 1576 transitions, 28145 flow, removed 928 selfloop flow, removed 4 redundant places. [2024-06-27 16:43:09,243 INFO L231 Difference]: Finished difference. Result has 291 places, 1192 transitions, 23855 flow [2024-06-27 16:43:09,243 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=10459, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=639, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=389, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=197, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=23855, PETRI_PLACES=291, PETRI_TRANSITIONS=1192} [2024-06-27 16:43:09,244 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 263 predicate places. [2024-06-27 16:43:09,244 INFO L495 AbstractCegarLoop]: Abstraction has has 291 places, 1192 transitions, 23855 flow [2024-06-27 16:43:09,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.4375) internal successors, (103), 16 states have internal predecessors, (103), 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-06-27 16:43:09,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:43:09,244 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:43:09,255 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-06-27 16:43:09,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-06-27 16:43:09,448 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:43:09,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:43:09,449 INFO L85 PathProgramCache]: Analyzing trace with hash 727350929, now seen corresponding path program 10 times [2024-06-27 16:43:09,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:43:09,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234546506] [2024-06-27 16:43:09,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:43:09,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:43:09,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:43:09,572 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:09,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:43:09,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234546506] [2024-06-27 16:43:09,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234546506] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:43:09,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164778314] [2024-06-27 16:43:09,573 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-06-27 16:43:09,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:43:09,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:43:09,574 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:43:09,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-06-27 16:43:09,630 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-06-27 16:43:09,631 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:43:09,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:43:09,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:43:09,703 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:09,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:43:09,777 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:09,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164778314] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:43:09,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:43:09,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-06-27 16:43:09,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132264535] [2024-06-27 16:43:09,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:43:09,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-06-27 16:43:09,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:43:09,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-06-27 16:43:09,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-06-27 16:43:09,780 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:43:09,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 1192 transitions, 23855 flow. Second operand has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 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-06-27 16:43:09,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:43:09,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:43:09,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:43:14,023 INFO L124 PetriNetUnfolderBase]: 9722/13512 cut-off events. [2024-06-27 16:43:14,023 INFO L125 PetriNetUnfolderBase]: For 352330/352330 co-relation queries the response was YES. [2024-06-27 16:43:14,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136122 conditions, 13512 events. 9722/13512 cut-off events. For 352330/352330 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 69534 event pairs, 1609 based on Foata normal form. 184/13696 useless extension candidates. Maximal degree in co-relation 135452. Up to 9209 conditions per place. [2024-06-27 16:43:14,160 INFO L140 encePairwiseOnDemand]: 18/25 looper letters, 938 selfloop transitions, 729 changer transitions 26/1694 dead transitions. [2024-06-27 16:43:14,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 1694 transitions, 38039 flow [2024-06-27 16:43:14,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-06-27 16:43:14,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-06-27 16:43:14,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 209 transitions. [2024-06-27 16:43:14,162 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49176470588235294 [2024-06-27 16:43:14,162 INFO L175 Difference]: Start difference. First operand has 291 places, 1192 transitions, 23855 flow. Second operand 17 states and 209 transitions. [2024-06-27 16:43:14,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 1694 transitions, 38039 flow [2024-06-27 16:43:17,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 1694 transitions, 32390 flow, removed 2771 selfloop flow, removed 4 redundant places. [2024-06-27 16:43:17,159 INFO L231 Difference]: Finished difference. Result has 306 places, 1435 transitions, 26764 flow [2024-06-27 16:43:17,160 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=19631, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=505, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=632, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=26764, PETRI_PLACES=306, PETRI_TRANSITIONS=1435} [2024-06-27 16:43:17,160 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 278 predicate places. [2024-06-27 16:43:17,161 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 1435 transitions, 26764 flow [2024-06-27 16:43:17,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.125) internal successors, (98), 16 states have internal predecessors, (98), 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-06-27 16:43:17,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:43:17,161 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:43:17,171 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-06-27 16:43:17,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-06-27 16:43:17,362 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:43:17,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:43:17,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1054863742, now seen corresponding path program 11 times [2024-06-27 16:43:17,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:43:17,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870975824] [2024-06-27 16:43:17,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:43:17,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:43:17,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:43:17,478 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:17,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:43:17,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870975824] [2024-06-27 16:43:17,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870975824] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:43:17,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406188740] [2024-06-27 16:43:17,479 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-06-27 16:43:17,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:43:17,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:43:17,480 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:43:17,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-06-27 16:43:17,536 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:43:17,536 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:43:17,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:43:17,538 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:43:17,621 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:17,622 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:43:17,693 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:17,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406188740] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:43:17,694 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:43:17,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-06-27 16:43:17,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548409056] [2024-06-27 16:43:17,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:43:17,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-06-27 16:43:17,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:43:17,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-06-27 16:43:17,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-06-27 16:43:17,695 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:43:17,695 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 1435 transitions, 26764 flow. Second operand has 16 states, 16 states have (on average 6.6875) internal successors, (107), 16 states have internal predecessors, (107), 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-06-27 16:43:17,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:43:17,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:43:17,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:43:23,575 INFO L124 PetriNetUnfolderBase]: 11303/15543 cut-off events. [2024-06-27 16:43:23,576 INFO L125 PetriNetUnfolderBase]: For 363994/363994 co-relation queries the response was YES. [2024-06-27 16:43:23,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156869 conditions, 15543 events. 11303/15543 cut-off events. For 363994/363994 co-relation queries the response was YES. Maximal size of possible extension queue 720. Compared 79830 event pairs, 223 based on Foata normal form. 477/16020 useless extension candidates. Maximal degree in co-relation 156105. Up to 5217 conditions per place. [2024-06-27 16:43:23,780 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 1249 selfloop transitions, 916 changer transitions 114/2280 dead transitions. [2024-06-27 16:43:23,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 347 places, 2280 transitions, 48040 flow [2024-06-27 16:43:23,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-06-27 16:43:23,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2024-06-27 16:43:23,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 511 transitions. [2024-06-27 16:43:23,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4866666666666667 [2024-06-27 16:43:23,782 INFO L175 Difference]: Start difference. First operand has 306 places, 1435 transitions, 26764 flow. Second operand 42 states and 511 transitions. [2024-06-27 16:43:23,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 347 places, 2280 transitions, 48040 flow [2024-06-27 16:43:27,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 2280 transitions, 45352 flow, removed 1310 selfloop flow, removed 2 redundant places. [2024-06-27 16:43:27,438 INFO L231 Difference]: Finished difference. Result has 367 places, 1624 transitions, 32930 flow [2024-06-27 16:43:27,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=24518, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1407, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=607, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=751, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=32930, PETRI_PLACES=367, PETRI_TRANSITIONS=1624} [2024-06-27 16:43:27,440 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 339 predicate places. [2024-06-27 16:43:27,440 INFO L495 AbstractCegarLoop]: Abstraction has has 367 places, 1624 transitions, 32930 flow [2024-06-27 16:43:27,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.6875) internal successors, (107), 16 states have internal predecessors, (107), 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-06-27 16:43:27,441 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:43:27,441 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:43:27,456 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-06-27 16:43:27,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:43:27,655 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:43:27,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:43:27,655 INFO L85 PathProgramCache]: Analyzing trace with hash 870011735, now seen corresponding path program 12 times [2024-06-27 16:43:27,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:43:27,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985487763] [2024-06-27 16:43:27,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:43:27,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:43:27,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:43:27,746 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:43:27,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:43:27,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985487763] [2024-06-27 16:43:27,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985487763] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:43:27,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924914400] [2024-06-27 16:43:27,747 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-06-27 16:43:27,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:43:27,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:43:27,748 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:43:27,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-06-27 16:43:27,818 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-06-27 16:43:27,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:43:27,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:43:27,820 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:43:27,881 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:27,882 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:43:27,954 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:27,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924914400] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:43:27,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:43:27,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-06-27 16:43:27,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893082950] [2024-06-27 16:43:27,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:43:27,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 16:43:27,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:43:27,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 16:43:27,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-06-27 16:43:27,956 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:43:27,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 367 places, 1624 transitions, 32930 flow. Second operand has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 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-06-27 16:43:27,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:43:27,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:43:27,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:43:37,420 INFO L124 PetriNetUnfolderBase]: 14677/20144 cut-off events. [2024-06-27 16:43:37,420 INFO L125 PetriNetUnfolderBase]: For 661493/661493 co-relation queries the response was YES. [2024-06-27 16:43:37,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223016 conditions, 20144 events. 14677/20144 cut-off events. For 661493/661493 co-relation queries the response was YES. Maximal size of possible extension queue 967. Compared 107615 event pairs, 387 based on Foata normal form. 701/20845 useless extension candidates. Maximal degree in co-relation 222612. Up to 6913 conditions per place. [2024-06-27 16:43:37,877 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 1460 selfloop transitions, 1636 changer transitions 51/3148 dead transitions. [2024-06-27 16:43:37,877 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 3148 transitions, 72717 flow [2024-06-27 16:43:37,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-06-27 16:43:37,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-06-27 16:43:37,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 649 transitions. [2024-06-27 16:43:37,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.472 [2024-06-27 16:43:37,879 INFO L175 Difference]: Start difference. First operand has 367 places, 1624 transitions, 32930 flow. Second operand 55 states and 649 transitions. [2024-06-27 16:43:37,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 3148 transitions, 72717 flow [2024-06-27 16:43:45,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 399 places, 3148 transitions, 66985 flow, removed 2363 selfloop flow, removed 16 redundant places. [2024-06-27 16:43:45,144 INFO L231 Difference]: Finished difference. Result has 438 places, 2374 transitions, 53555 flow [2024-06-27 16:43:45,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=30137, PETRI_DIFFERENCE_MINUEND_PLACES=345, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1619, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=945, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=53555, PETRI_PLACES=438, PETRI_TRANSITIONS=2374} [2024-06-27 16:43:45,146 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 410 predicate places. [2024-06-27 16:43:45,146 INFO L495 AbstractCegarLoop]: Abstraction has has 438 places, 2374 transitions, 53555 flow [2024-06-27 16:43:45,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 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-06-27 16:43:45,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:43:45,147 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:43:45,162 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-06-27 16:43:45,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2024-06-27 16:43:45,362 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:43:45,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:43:45,363 INFO L85 PathProgramCache]: Analyzing trace with hash -130838223, now seen corresponding path program 13 times [2024-06-27 16:43:45,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:43:45,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694247819] [2024-06-27 16:43:45,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:43:45,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:43:45,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:43:45,453 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:45,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:43:45,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694247819] [2024-06-27 16:43:45,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694247819] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:43:45,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091014904] [2024-06-27 16:43:45,454 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-06-27 16:43:45,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:43:45,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:43:45,455 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:43:45,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-06-27 16:43:45,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:43:45,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:43:45,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:43:45,592 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:45,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:43:45,666 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:43:45,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091014904] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:43:45,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:43:45,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-06-27 16:43:45,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652158629] [2024-06-27 16:43:45,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:43:45,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 16:43:45,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:43:45,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 16:43:45,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-06-27 16:43:45,667 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:43:45,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 438 places, 2374 transitions, 53555 flow. Second operand has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 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-06-27 16:43:45,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:43:45,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:43:45,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:43:59,381 INFO L124 PetriNetUnfolderBase]: 17481/24074 cut-off events. [2024-06-27 16:43:59,381 INFO L125 PetriNetUnfolderBase]: For 1139303/1139303 co-relation queries the response was YES. [2024-06-27 16:43:59,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303478 conditions, 24074 events. 17481/24074 cut-off events. For 1139303/1139303 co-relation queries the response was YES. Maximal size of possible extension queue 1233. Compared 133165 event pairs, 1074 based on Foata normal form. 387/24461 useless extension candidates. Maximal degree in co-relation 303055. Up to 9063 conditions per place. [2024-06-27 16:43:59,757 INFO L140 encePairwiseOnDemand]: 16/25 looper letters, 1771 selfloop transitions, 1997 changer transitions 36/3805 dead transitions. [2024-06-27 16:43:59,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 507 places, 3805 transitions, 99620 flow [2024-06-27 16:43:59,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-06-27 16:43:59,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2024-06-27 16:43:59,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 809 transitions. [2024-06-27 16:43:59,766 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43729729729729727 [2024-06-27 16:43:59,766 INFO L175 Difference]: Start difference. First operand has 438 places, 2374 transitions, 53555 flow. Second operand 74 states and 809 transitions. [2024-06-27 16:43:59,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 507 places, 3805 transitions, 99620 flow [2024-06-27 16:44:15,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 499 places, 3805 transitions, 87723 flow, removed 5738 selfloop flow, removed 8 redundant places. [2024-06-27 16:44:15,093 INFO L231 Difference]: Finished difference. Result has 536 places, 3092 transitions, 71406 flow [2024-06-27 16:44:15,095 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=25, PETRI_DIFFERENCE_MINUEND_FLOW=48210, PETRI_DIFFERENCE_MINUEND_PLACES=426, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=915, PETRI_DIFFERENCE_SUBTRAHEND_STATES=74, PETRI_FLOW=71406, PETRI_PLACES=536, PETRI_TRANSITIONS=3092} [2024-06-27 16:44:15,096 INFO L281 CegarLoopForPetriNet]: 28 programPoint places, 508 predicate places. [2024-06-27 16:44:15,096 INFO L495 AbstractCegarLoop]: Abstraction has has 536 places, 3092 transitions, 71406 flow [2024-06-27 16:44:15,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.733333333333333) internal successors, (101), 15 states have internal predecessors, (101), 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-06-27 16:44:15,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:44:15,096 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-27 16:44:15,114 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-06-27 16:44:15,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2024-06-27 16:44:15,311 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-27 16:44:15,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:44:15,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1406386475, now seen corresponding path program 14 times [2024-06-27 16:44:15,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:44:15,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611540879] [2024-06-27 16:44:15,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:44:15,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:44:15,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:44:15,406 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:44:15,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:44:15,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611540879] [2024-06-27 16:44:15,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611540879] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:44:15,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619520254] [2024-06-27 16:44:15,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-27 16:44:15,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:44:15,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:44:15,408 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-06-27 16:44:15,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-06-27 16:44:15,521 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-06-27 16:44:15,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-27 16:44:15,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:44:15,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:44:15,579 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:44:15,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:44:15,648 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:44:15,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619520254] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:44:15,648 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:44:15,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-06-27 16:44:15,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895131421] [2024-06-27 16:44:15,648 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:44:15,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-06-27 16:44:15,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:44:15,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-06-27 16:44:15,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2024-06-27 16:44:15,649 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 25 [2024-06-27 16:44:15,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 536 places, 3092 transitions, 71406 flow. Second operand has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 15 states have internal predecessors, (100), 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-06-27 16:44:15,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:44:15,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 25 [2024-06-27 16:44:15,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand