./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-array-int-trans.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/chl-array-int-trans.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 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-27 16:31:30,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-27 16:31:30,550 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-27 16:31:30,554 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-27 16:31:30,554 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-27 16:31:30,576 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-27 16:31:30,577 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-27 16:31:30,577 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-27 16:31:30,577 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-27 16:31:30,580 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-27 16:31:30,581 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-27 16:31:30,581 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-27 16:31:30,581 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-27 16:31:30,581 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-27 16:31:30,582 INFO L153 SettingsManager]: * Use SBE=true [2024-06-27 16:31:30,582 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-27 16:31:30,582 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-27 16:31:30,582 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-27 16:31:30,582 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-27 16:31:30,582 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-27 16:31:30,583 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-27 16:31:30,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-27 16:31:30,592 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-27 16:31:30,592 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-27 16:31:30,593 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-27 16:31:30,593 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-27 16:31:30,593 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-27 16:31:30,593 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-27 16:31:30,594 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-27 16:31:30,594 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-27 16:31:30,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-27 16:31:30,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-27 16:31:30,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:31:30,595 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-27 16:31:30,595 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-27 16:31:30,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-27 16:31:30,596 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-27 16:31:30,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-27 16:31:30,596 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-27 16:31:30,596 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-27 16:31:30,596 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-27 16:31:30,597 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-27 16:31:30,597 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-27 16:31:30,597 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 -> 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 [2024-06-27 16:31:30,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-27 16:31:30,770 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-27 16:31:30,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-27 16:31:30,772 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-27 16:31:30,772 INFO L274 PluginConnector]: CDTParser initialized [2024-06-27 16:31:30,773 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-06-27 16:31:31,763 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-27 16:31:31,948 INFO L384 CDTParser]: Found 1 translation units. [2024-06-27 16:31:31,949 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-06-27 16:31:31,955 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9dac6f855/ccd1aaaa476e4056be3e6638119c5ca0/FLAGca87df55c [2024-06-27 16:31:31,978 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9dac6f855/ccd1aaaa476e4056be3e6638119c5ca0 [2024-06-27 16:31:31,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-27 16:31:31,981 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-06-27 16:31:31,982 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-27 16:31:31,983 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-27 16:31:31,986 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-27 16:31:31,987 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:31:31" (1/1) ... [2024-06-27 16:31:31,987 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14b0f524 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:31, skipping insertion in model container [2024-06-27 16:31:31,987 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.06 04:31:31" (1/1) ... [2024-06-27 16:31:32,008 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-27 16:31:32,137 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/chl-array-int-trans.wvr.c[2767,2780] [2024-06-27 16:31:32,148 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:31:32,157 INFO L202 MainTranslator]: Completed pre-run [2024-06-27 16:31:32,172 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/chl-array-int-trans.wvr.c[2767,2780] [2024-06-27 16:31:32,175 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-27 16:31:32,187 INFO L206 MainTranslator]: Completed translation [2024-06-27 16:31:32,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32 WrapperNode [2024-06-27 16:31:32,188 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-27 16:31:32,189 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-27 16:31:32,189 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-27 16:31:32,189 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-27 16:31:32,197 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:31:32" (1/1) ... [2024-06-27 16:31:32,204 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:31:32" (1/1) ... [2024-06-27 16:31:32,228 INFO L138 Inliner]: procedures = 25, calls = 34, calls flagged for inlining = 13, calls inlined = 21, statements flattened = 270 [2024-06-27 16:31:32,229 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-27 16:31:32,229 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-27 16:31:32,229 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-27 16:31:32,229 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-27 16:31:32,237 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,238 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,246 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,266 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-06-27 16:31:32,266 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,277 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,283 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,298 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,299 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,301 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,306 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-27 16:31:32,306 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-27 16:31:32,307 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-27 16:31:32,311 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-27 16:31:32,312 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (1/1) ... [2024-06-27 16:31:32,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-27 16:31:32,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:31:32,365 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:31:32,382 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:31:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-27 16:31:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-27 16:31:32,403 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-27 16:31:32,403 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-27 16:31:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-27 16:31:32,404 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-06-27 16:31:32,404 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-06-27 16:31:32,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-27 16:31:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-27 16:31:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-27 16:31:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-27 16:31:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-06-27 16:31:32,406 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-27 16:31:32,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-27 16:31:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-27 16:31:32,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-27 16:31:32,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:31:32,483 INFO L244 CfgBuilder]: Building ICFG [2024-06-27 16:31:32,485 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-27 16:31:32,773 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-27 16:31:32,773 INFO L293 CfgBuilder]: Performing block encoding [2024-06-27 16:31:32,972 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-27 16:31:32,972 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-06-27 16:31:32,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:31:32 BoogieIcfgContainer [2024-06-27 16:31:32,973 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-27 16:31:32,975 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-27 16:31:32,975 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-27 16:31:32,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-27 16:31:32,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.06 04:31:31" (1/3) ... [2024-06-27 16:31:32,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f4e87e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:31:32, skipping insertion in model container [2024-06-27 16:31:32,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.06 04:31:32" (2/3) ... [2024-06-27 16:31:32,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f4e87e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.06 04:31:32, skipping insertion in model container [2024-06-27 16:31:32,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.06 04:31:32" (3/3) ... [2024-06-27 16:31:32,980 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-trans.wvr.c [2024-06-27 16:31:32,987 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-06-27 16:31:32,994 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-27 16:31:32,994 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-06-27 16:31:32,994 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-27 16:31:33,066 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-06-27 16:31:33,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 40 transitions, 101 flow [2024-06-27 16:31:33,123 INFO L124 PetriNetUnfolderBase]: 9/37 cut-off events. [2024-06-27 16:31:33,124 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-06-27 16:31:33,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 37 events. 9/37 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 33 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-06-27 16:31:33,128 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 40 transitions, 101 flow [2024-06-27 16:31:33,130 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 36 transitions, 90 flow [2024-06-27 16:31:33,141 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-27 16:31:33,146 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;@e9b5555, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-27 16:31:33,146 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-06-27 16:31:33,159 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-27 16:31:33,159 INFO L124 PetriNetUnfolderBase]: 9/35 cut-off events. [2024-06-27 16:31:33,159 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-06-27 16:31:33,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:33,160 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, 1, 1, 1] [2024-06-27 16:31:33,160 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:31:33,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:33,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1791323821, now seen corresponding path program 1 times [2024-06-27 16:31:33,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:33,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335640150] [2024-06-27 16:31:33,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:33,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:33,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:33,745 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:31:33,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:33,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335640150] [2024-06-27 16:31:33,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335640150] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:33,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:33,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 16:31:33,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152364152] [2024-06-27 16:31:33,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:33,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 16:31:33,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:33,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 16:31:33,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-06-27 16:31:33,782 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:33,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 90 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 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:31:33,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:33,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:33,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:34,293 INFO L124 PetriNetUnfolderBase]: 2897/3947 cut-off events. [2024-06-27 16:31:34,294 INFO L125 PetriNetUnfolderBase]: For 286/286 co-relation queries the response was YES. [2024-06-27 16:31:34,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8176 conditions, 3947 events. 2897/3947 cut-off events. For 286/286 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 16750 event pairs, 254 based on Foata normal form. 1/2840 useless extension candidates. Maximal degree in co-relation 5265. Up to 1295 conditions per place. [2024-06-27 16:31:34,310 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 122 selfloop transitions, 13 changer transitions 2/138 dead transitions. [2024-06-27 16:31:34,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 138 transitions, 622 flow [2024-06-27 16:31:34,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:31:34,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:31:34,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 174 transitions. [2024-06-27 16:31:34,319 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-06-27 16:31:34,320 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 90 flow. Second operand 9 states and 174 transitions. [2024-06-27 16:31:34,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 138 transitions, 622 flow [2024-06-27 16:31:34,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 138 transitions, 574 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-06-27 16:31:34,328 INFO L231 Difference]: Finished difference. Result has 42 places, 49 transitions, 156 flow [2024-06-27 16:31:34,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=156, PETRI_PLACES=42, PETRI_TRANSITIONS=49} [2024-06-27 16:31:34,331 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 5 predicate places. [2024-06-27 16:31:34,331 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 49 transitions, 156 flow [2024-06-27 16:31:34,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 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:31:34,332 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:34,332 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, 1, 1, 1] [2024-06-27 16:31:34,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-27 16:31:34,332 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:31:34,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:34,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1504680807, now seen corresponding path program 2 times [2024-06-27 16:31:34,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:34,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461062721] [2024-06-27 16:31:34,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:34,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:34,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:34,481 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:31:34,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:34,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461062721] [2024-06-27 16:31:34,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461062721] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:34,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:34,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-27 16:31:34,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833076463] [2024-06-27 16:31:34,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:34,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 16:31:34,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:34,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 16:31:34,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-06-27 16:31:34,487 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:34,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 49 transitions, 156 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 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:31:34,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:34,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:34,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:34,944 INFO L124 PetriNetUnfolderBase]: 3338/4609 cut-off events. [2024-06-27 16:31:34,944 INFO L125 PetriNetUnfolderBase]: For 573/573 co-relation queries the response was YES. [2024-06-27 16:31:34,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10154 conditions, 4609 events. 3338/4609 cut-off events. For 573/573 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 20971 event pairs, 339 based on Foata normal form. 1/3781 useless extension candidates. Maximal degree in co-relation 7203. Up to 1443 conditions per place. [2024-06-27 16:31:34,958 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 124 selfloop transitions, 15 changer transitions 2/142 dead transitions. [2024-06-27 16:31:34,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 142 transitions, 655 flow [2024-06-27 16:31:34,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:31:34,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:31:34,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 176 transitions. [2024-06-27 16:31:34,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-06-27 16:31:34,963 INFO L175 Difference]: Start difference. First operand has 42 places, 49 transitions, 156 flow. Second operand 9 states and 176 transitions. [2024-06-27 16:31:34,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 142 transitions, 655 flow [2024-06-27 16:31:34,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 142 transitions, 653 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-06-27 16:31:34,969 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 218 flow [2024-06-27 16:31:34,969 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=218, PETRI_PLACES=52, PETRI_TRANSITIONS=53} [2024-06-27 16:31:34,970 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 15 predicate places. [2024-06-27 16:31:34,970 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 218 flow [2024-06-27 16:31:34,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 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:31:34,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:34,971 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, 1, 1, 1, 1] [2024-06-27 16:31:34,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-27 16:31:34,971 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:31:34,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:34,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1891129723, now seen corresponding path program 1 times [2024-06-27 16:31:34,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:34,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482424600] [2024-06-27 16:31:34,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:34,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:34,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:35,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:31:35,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:35,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482424600] [2024-06-27 16:31:35,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482424600] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:31:35,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851453070] [2024-06-27 16:31:35,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:35,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:31:35,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:31:35,117 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:31:35,145 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:31:35,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:35,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:31:35,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:31:35,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-27 16:31:35,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:31:35,386 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:31:35,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851453070] provided 1 perfect and 1 imperfect interpolant sequences [2024-06-27 16:31:35,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-06-27 16:31:35,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 12 [2024-06-27 16:31:35,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122211783] [2024-06-27 16:31:35,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:35,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-27 16:31:35,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:35,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-27 16:31:35,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-06-27 16:31:35,389 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:35,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 53 transitions, 218 flow. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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:31:35,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:35,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:35,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:35,937 INFO L124 PetriNetUnfolderBase]: 4570/6299 cut-off events. [2024-06-27 16:31:35,937 INFO L125 PetriNetUnfolderBase]: For 2968/2968 co-relation queries the response was YES. [2024-06-27 16:31:35,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14766 conditions, 6299 events. 4570/6299 cut-off events. For 2968/2968 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 27897 event pairs, 2476 based on Foata normal form. 1/5189 useless extension candidates. Maximal degree in co-relation 10928. Up to 3282 conditions per place. [2024-06-27 16:31:35,961 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 119 selfloop transitions, 8 changer transitions 3/131 dead transitions. [2024-06-27 16:31:35,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 131 transitions, 693 flow [2024-06-27 16:31:35,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-27 16:31:35,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-27 16:31:35,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 145 transitions. [2024-06-27 16:31:35,963 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2024-06-27 16:31:35,963 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 218 flow. Second operand 7 states and 145 transitions. [2024-06-27 16:31:35,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 131 transitions, 693 flow [2024-06-27 16:31:35,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 131 transitions, 676 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-06-27 16:31:35,970 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 247 flow [2024-06-27 16:31:35,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=247, PETRI_PLACES=57, PETRI_TRANSITIONS=57} [2024-06-27 16:31:35,971 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 20 predicate places. [2024-06-27 16:31:35,972 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 247 flow [2024-06-27 16:31:35,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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:31:35,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:35,972 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, 1, 1, 1, 1] [2024-06-27 16:31:35,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-06-27 16:31:36,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:31:36,185 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:31:36,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:36,186 INFO L85 PathProgramCache]: Analyzing trace with hash 421060979, now seen corresponding path program 1 times [2024-06-27 16:31:36,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:36,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397944472] [2024-06-27 16:31:36,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:36,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:36,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:36,289 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:31:36,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:36,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397944472] [2024-06-27 16:31:36,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397944472] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:36,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:36,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:31:36,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563115610] [2024-06-27 16:31:36,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:36,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:31:36,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:36,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:31:36,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:31:36,293 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:36,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 247 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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:31:36,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:36,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:36,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:36,952 INFO L124 PetriNetUnfolderBase]: 5454/7667 cut-off events. [2024-06-27 16:31:36,953 INFO L125 PetriNetUnfolderBase]: For 4057/4057 co-relation queries the response was YES. [2024-06-27 16:31:36,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18768 conditions, 7667 events. 5454/7667 cut-off events. For 4057/4057 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 37517 event pairs, 2454 based on Foata normal form. 0/6755 useless extension candidates. Maximal degree in co-relation 15490. Up to 4606 conditions per place. [2024-06-27 16:31:36,994 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 99 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-06-27 16:31:36,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 111 transitions, 664 flow [2024-06-27 16:31:36,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:31:36,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:31:36,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-06-27 16:31:36,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.495 [2024-06-27 16:31:36,996 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 247 flow. Second operand 5 states and 99 transitions. [2024-06-27 16:31:36,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 111 transitions, 664 flow [2024-06-27 16:31:37,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 111 transitions, 653 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-06-27 16:31:37,010 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 328 flow [2024-06-27 16:31:37,010 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=328, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2024-06-27 16:31:37,011 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 24 predicate places. [2024-06-27 16:31:37,011 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 328 flow [2024-06-27 16:31:37,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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:31:37,011 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:37,012 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, 1, 1, 1, 1] [2024-06-27 16:31:37,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-27 16:31:37,012 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:31:37,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:37,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1385803279, now seen corresponding path program 1 times [2024-06-27 16:31:37,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:37,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476562882] [2024-06-27 16:31:37,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:37,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:37,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:37,104 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:31:37,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:37,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476562882] [2024-06-27 16:31:37,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476562882] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:37,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:37,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-27 16:31:37,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692499227] [2024-06-27 16:31:37,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:37,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:31:37,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:37,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:31:37,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:31:37,107 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:37,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 328 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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:31:37,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:37,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:37,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:37,553 INFO L124 PetriNetUnfolderBase]: 3800/5442 cut-off events. [2024-06-27 16:31:37,553 INFO L125 PetriNetUnfolderBase]: For 4113/4113 co-relation queries the response was YES. [2024-06-27 16:31:37,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13680 conditions, 5442 events. 3800/5442 cut-off events. For 4113/4113 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 26355 event pairs, 1572 based on Foata normal form. 0/5057 useless extension candidates. Maximal degree in co-relation 10643. Up to 2570 conditions per place. [2024-06-27 16:31:37,567 INFO L140 encePairwiseOnDemand]: 35/40 looper letters, 87 selfloop transitions, 6 changer transitions 5/99 dead transitions. [2024-06-27 16:31:37,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 99 transitions, 600 flow [2024-06-27 16:31:37,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-27 16:31:37,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-27 16:31:37,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions. [2024-06-27 16:31:37,569 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.52 [2024-06-27 16:31:37,569 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 328 flow. Second operand 5 states and 104 transitions. [2024-06-27 16:31:37,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 99 transitions, 600 flow [2024-06-27 16:31:37,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 99 transitions, 572 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-06-27 16:31:37,576 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 255 flow [2024-06-27 16:31:37,576 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=255, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2024-06-27 16:31:37,577 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 26 predicate places. [2024-06-27 16:31:37,577 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 255 flow [2024-06-27 16:31:37,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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:31:37,577 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:37,578 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, 1, 1, 1, 1, 1] [2024-06-27 16:31:37,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-27 16:31:37,578 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:31:37,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:37,578 INFO L85 PathProgramCache]: Analyzing trace with hash -139095454, now seen corresponding path program 1 times [2024-06-27 16:31:37,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:37,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121698361] [2024-06-27 16:31:37,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:37,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:37,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:37,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:31:37,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:37,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121698361] [2024-06-27 16:31:37,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121698361] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:37,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:37,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 16:31:37,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283083854] [2024-06-27 16:31:37,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:37,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:31:37,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:37,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:31:37,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:31:37,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:37,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 255 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:37,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:37,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:37,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:38,143 INFO L124 PetriNetUnfolderBase]: 3820/5452 cut-off events. [2024-06-27 16:31:38,143 INFO L125 PetriNetUnfolderBase]: For 3238/3238 co-relation queries the response was YES. [2024-06-27 16:31:38,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13354 conditions, 5452 events. 3820/5452 cut-off events. For 3238/3238 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 26046 event pairs, 1320 based on Foata normal form. 2/5069 useless extension candidates. Maximal degree in co-relation 11209. Up to 2527 conditions per place. [2024-06-27 16:31:38,157 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 83 selfloop transitions, 5 changer transitions 59/148 dead transitions. [2024-06-27 16:31:38,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 148 transitions, 796 flow [2024-06-27 16:31:38,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 16:31:38,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 16:31:38,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 170 transitions. [2024-06-27 16:31:38,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.53125 [2024-06-27 16:31:38,158 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 255 flow. Second operand 8 states and 170 transitions. [2024-06-27 16:31:38,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 148 transitions, 796 flow [2024-06-27 16:31:38,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 148 transitions, 783 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-06-27 16:31:38,164 INFO L231 Difference]: Finished difference. Result has 70 places, 53 transitions, 239 flow [2024-06-27 16:31:38,164 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=239, PETRI_PLACES=70, PETRI_TRANSITIONS=53} [2024-06-27 16:31:38,165 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-06-27 16:31:38,165 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 53 transitions, 239 flow [2024-06-27 16:31:38,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:38,165 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:38,165 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, 1, 1, 1, 1, 1] [2024-06-27 16:31:38,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-27 16:31:38,166 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:31:38,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:38,166 INFO L85 PathProgramCache]: Analyzing trace with hash 49833286, now seen corresponding path program 2 times [2024-06-27 16:31:38,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:38,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573931515] [2024-06-27 16:31:38,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:38,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:38,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:38,277 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:31:38,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:38,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573931515] [2024-06-27 16:31:38,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573931515] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:38,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:38,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 16:31:38,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050107264] [2024-06-27 16:31:38,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:38,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:31:38,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:38,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:31:38,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:31:38,279 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:38,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 53 transitions, 239 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:38,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:38,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:38,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:38,830 INFO L124 PetriNetUnfolderBase]: 4178/5966 cut-off events. [2024-06-27 16:31:38,830 INFO L125 PetriNetUnfolderBase]: For 4106/4106 co-relation queries the response was YES. [2024-06-27 16:31:38,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15142 conditions, 5966 events. 4178/5966 cut-off events. For 4106/4106 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 28721 event pairs, 1704 based on Foata normal form. 2/5556 useless extension candidates. Maximal degree in co-relation 15093. Up to 2527 conditions per place. [2024-06-27 16:31:38,848 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 102 selfloop transitions, 6 changer transitions 44/153 dead transitions. [2024-06-27 16:31:38,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 153 transitions, 868 flow [2024-06-27 16:31:38,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 16:31:38,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 16:31:38,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 173 transitions. [2024-06-27 16:31:38,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.540625 [2024-06-27 16:31:38,850 INFO L175 Difference]: Start difference. First operand has 70 places, 53 transitions, 239 flow. Second operand 8 states and 173 transitions. [2024-06-27 16:31:38,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 153 transitions, 868 flow [2024-06-27 16:31:38,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 153 transitions, 817 flow, removed 20 selfloop flow, removed 7 redundant places. [2024-06-27 16:31:38,860 INFO L231 Difference]: Finished difference. Result has 70 places, 55 transitions, 255 flow [2024-06-27 16:31:38,860 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=255, PETRI_PLACES=70, PETRI_TRANSITIONS=55} [2024-06-27 16:31:38,860 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-06-27 16:31:38,861 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 55 transitions, 255 flow [2024-06-27 16:31:38,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:38,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:38,861 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, 1, 1, 1, 1, 1] [2024-06-27 16:31:38,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-27 16:31:38,861 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:31:38,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:38,862 INFO L85 PathProgramCache]: Analyzing trace with hash -808810084, now seen corresponding path program 3 times [2024-06-27 16:31:38,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:38,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093060407] [2024-06-27 16:31:38,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:38,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:38,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:38,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:31:38,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:38,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093060407] [2024-06-27 16:31:38,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093060407] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:38,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:38,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-06-27 16:31:38,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219143860] [2024-06-27 16:31:38,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:38,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:31:38,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:38,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:31:38,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:31:38,960 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:38,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 55 transitions, 255 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:38,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:38,960 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:38,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:39,603 INFO L124 PetriNetUnfolderBase]: 3860/5517 cut-off events. [2024-06-27 16:31:39,603 INFO L125 PetriNetUnfolderBase]: For 3977/3977 co-relation queries the response was YES. [2024-06-27 16:31:39,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14278 conditions, 5517 events. 3860/5517 cut-off events. For 3977/3977 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 25817 event pairs, 1745 based on Foata normal form. 2/5129 useless extension candidates. Maximal degree in co-relation 14240. Up to 2527 conditions per place. [2024-06-27 16:31:39,623 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 82 selfloop transitions, 5 changer transitions 58/146 dead transitions. [2024-06-27 16:31:39,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 146 transitions, 821 flow [2024-06-27 16:31:39,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 16:31:39,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 16:31:39,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 168 transitions. [2024-06-27 16:31:39,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-06-27 16:31:39,626 INFO L175 Difference]: Start difference. First operand has 70 places, 55 transitions, 255 flow. Second operand 8 states and 168 transitions. [2024-06-27 16:31:39,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 146 transitions, 821 flow [2024-06-27 16:31:39,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 146 transitions, 794 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-06-27 16:31:39,638 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 259 flow [2024-06-27 16:31:39,638 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=259, PETRI_PLACES=74, PETRI_TRANSITIONS=55} [2024-06-27 16:31:39,639 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 37 predicate places. [2024-06-27 16:31:39,639 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 259 flow [2024-06-27 16:31:39,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:39,639 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:39,639 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, 1, 1, 1, 1, 1] [2024-06-27 16:31:39,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-27 16:31:39,640 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:31:39,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:39,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1596420867, now seen corresponding path program 1 times [2024-06-27 16:31:39,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:39,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249862054] [2024-06-27 16:31:39,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:39,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:39,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:39,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:31:39,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:39,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249862054] [2024-06-27 16:31:39,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249862054] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:39,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:39,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 16:31:39,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927461918] [2024-06-27 16:31:39,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:39,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:31:39,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:39,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:31:39,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:31:39,737 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:39,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 55 transitions, 259 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:39,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:39,738 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:39,738 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:40,616 INFO L124 PetriNetUnfolderBase]: 9020/12758 cut-off events. [2024-06-27 16:31:40,616 INFO L125 PetriNetUnfolderBase]: For 9668/9668 co-relation queries the response was YES. [2024-06-27 16:31:40,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32257 conditions, 12758 events. 9020/12758 cut-off events. For 9668/9668 co-relation queries the response was YES. Maximal size of possible extension queue 555. Compared 68410 event pairs, 2572 based on Foata normal form. 4/11712 useless extension candidates. Maximal degree in co-relation 32182. Up to 3835 conditions per place. [2024-06-27 16:31:40,674 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 160 selfloop transitions, 28 changer transitions 11/200 dead transitions. [2024-06-27 16:31:40,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 200 transitions, 1255 flow [2024-06-27 16:31:40,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:31:40,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:31:40,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 184 transitions. [2024-06-27 16:31:40,676 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-06-27 16:31:40,676 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 259 flow. Second operand 9 states and 184 transitions. [2024-06-27 16:31:40,676 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 200 transitions, 1255 flow [2024-06-27 16:31:40,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 200 transitions, 1209 flow, removed 13 selfloop flow, removed 7 redundant places. [2024-06-27 16:31:40,695 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 522 flow [2024-06-27 16:31:40,695 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=522, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2024-06-27 16:31:40,696 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 42 predicate places. [2024-06-27 16:31:40,696 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 522 flow [2024-06-27 16:31:40,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:40,696 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:40,697 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, 1, 1, 1, 1, 1] [2024-06-27 16:31:40,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-27 16:31:40,697 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:31:40,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:40,697 INFO L85 PathProgramCache]: Analyzing trace with hash 89447332, now seen corresponding path program 1 times [2024-06-27 16:31:40,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:40,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360810381] [2024-06-27 16:31:40,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:40,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:40,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:40,841 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:31:40,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:40,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360810381] [2024-06-27 16:31:40,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360810381] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:31:40,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526152365] [2024-06-27 16:31:40,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:40,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:31:40,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:31:40,857 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:31:40,884 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:31:40,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:40,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 10 conjunts are in the unsatisfiable core [2024-06-27 16:31:40,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:31:41,028 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:31:41,029 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:31:41,114 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:31:41,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526152365] provided 1 perfect and 1 imperfect interpolant sequences [2024-06-27 16:31:41,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-06-27 16:31:41,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 16 [2024-06-27 16:31:41,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14003] [2024-06-27 16:31:41,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:41,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-27 16:31:41,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:41,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-27 16:31:41,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-06-27 16:31:41,117 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:41,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 522 flow. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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:31:41,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:41,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:41,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:41,894 INFO L124 PetriNetUnfolderBase]: 8062/11384 cut-off events. [2024-06-27 16:31:41,894 INFO L125 PetriNetUnfolderBase]: For 14152/14152 co-relation queries the response was YES. [2024-06-27 16:31:41,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32080 conditions, 11384 events. 8062/11384 cut-off events. For 14152/14152 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 60124 event pairs, 3041 based on Foata normal form. 2/11022 useless extension candidates. Maximal degree in co-relation 27805. Up to 5226 conditions per place. [2024-06-27 16:31:41,935 INFO L140 encePairwiseOnDemand]: 31/40 looper letters, 152 selfloop transitions, 28 changer transitions 8/189 dead transitions. [2024-06-27 16:31:41,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 189 transitions, 1270 flow [2024-06-27 16:31:41,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-27 16:31:41,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-27 16:31:41,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 177 transitions. [2024-06-27 16:31:41,936 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.553125 [2024-06-27 16:31:41,936 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 522 flow. Second operand 8 states and 177 transitions. [2024-06-27 16:31:41,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 189 transitions, 1270 flow [2024-06-27 16:31:41,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 189 transitions, 1268 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-06-27 16:31:41,966 INFO L231 Difference]: Finished difference. Result has 87 places, 81 transitions, 592 flow [2024-06-27 16:31:41,966 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=592, PETRI_PLACES=87, PETRI_TRANSITIONS=81} [2024-06-27 16:31:41,967 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-06-27 16:31:41,967 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 81 transitions, 592 flow [2024-06-27 16:31:41,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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:31:41,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:41,967 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, 1, 1, 1, 1, 1] [2024-06-27 16:31:41,983 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:31:42,179 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,SelfDestructingSolverStorable9 [2024-06-27 16:31:42,179 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:31:42,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:42,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1253818341, now seen corresponding path program 2 times [2024-06-27 16:31:42,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:42,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203550624] [2024-06-27 16:31:42,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:42,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:42,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:42,277 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:31:42,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:42,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203550624] [2024-06-27 16:31:42,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203550624] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:42,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:42,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 16:31:42,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505494645] [2024-06-27 16:31:42,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:42,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:31:42,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:42,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:31:42,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:31:42,279 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:42,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 81 transitions, 592 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:42,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:42,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:42,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:43,756 INFO L124 PetriNetUnfolderBase]: 13193/18642 cut-off events. [2024-06-27 16:31:43,757 INFO L125 PetriNetUnfolderBase]: For 25472/25472 co-relation queries the response was YES. [2024-06-27 16:31:43,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53251 conditions, 18642 events. 13193/18642 cut-off events. For 25472/25472 co-relation queries the response was YES. Maximal size of possible extension queue 838. Compared 105917 event pairs, 2626 based on Foata normal form. 2/18038 useless extension candidates. Maximal degree in co-relation 48752. Up to 4686 conditions per place. [2024-06-27 16:31:43,852 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 209 selfloop transitions, 28 changer transitions 17/255 dead transitions. [2024-06-27 16:31:43,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 255 transitions, 2058 flow [2024-06-27 16:31:43,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-06-27 16:31:43,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-06-27 16:31:43,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 204 transitions. [2024-06-27 16:31:43,854 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.51 [2024-06-27 16:31:43,854 INFO L175 Difference]: Start difference. First operand has 87 places, 81 transitions, 592 flow. Second operand 10 states and 204 transitions. [2024-06-27 16:31:43,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 255 transitions, 2058 flow [2024-06-27 16:31:43,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 255 transitions, 1975 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-06-27 16:31:43,917 INFO L231 Difference]: Finished difference. Result has 98 places, 98 transitions, 836 flow [2024-06-27 16:31:43,917 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=545, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=836, PETRI_PLACES=98, PETRI_TRANSITIONS=98} [2024-06-27 16:31:43,918 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 61 predicate places. [2024-06-27 16:31:43,918 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 98 transitions, 836 flow [2024-06-27 16:31:43,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:43,918 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:43,918 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, 1, 1, 1, 1, 1] [2024-06-27 16:31:43,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-27 16:31:43,918 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:31:43,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:43,919 INFO L85 PathProgramCache]: Analyzing trace with hash -138598625, now seen corresponding path program 3 times [2024-06-27 16:31:43,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:43,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396422017] [2024-06-27 16:31:43,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:43,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:44,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-27 16:31:44,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:44,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396422017] [2024-06-27 16:31:44,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396422017] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:44,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:44,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-06-27 16:31:44,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436059038] [2024-06-27 16:31:44,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:44,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-27 16:31:44,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:44,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-27 16:31:44,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-06-27 16:31:44,143 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:44,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 98 transitions, 836 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:44,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:44,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:44,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:45,485 INFO L124 PetriNetUnfolderBase]: 12401/17537 cut-off events. [2024-06-27 16:31:45,485 INFO L125 PetriNetUnfolderBase]: For 31675/31675 co-relation queries the response was YES. [2024-06-27 16:31:45,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54180 conditions, 17537 events. 12401/17537 cut-off events. For 31675/31675 co-relation queries the response was YES. Maximal size of possible extension queue 781. Compared 98554 event pairs, 4094 based on Foata normal form. 2/16987 useless extension candidates. Maximal degree in co-relation 42041. Up to 5047 conditions per place. [2024-06-27 16:31:45,559 INFO L140 encePairwiseOnDemand]: 29/40 looper letters, 177 selfloop transitions, 32 changer transitions 24/234 dead transitions. [2024-06-27 16:31:45,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 234 transitions, 2021 flow [2024-06-27 16:31:45,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-06-27 16:31:45,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-06-27 16:31:45,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 187 transitions. [2024-06-27 16:31:45,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5194444444444445 [2024-06-27 16:31:45,561 INFO L175 Difference]: Start difference. First operand has 98 places, 98 transitions, 836 flow. Second operand 9 states and 187 transitions. [2024-06-27 16:31:45,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 234 transitions, 2021 flow [2024-06-27 16:31:45,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 234 transitions, 1994 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-06-27 16:31:45,645 INFO L231 Difference]: Finished difference. Result has 107 places, 108 transitions, 1065 flow [2024-06-27 16:31:45,646 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=817, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1065, PETRI_PLACES=107, PETRI_TRANSITIONS=108} [2024-06-27 16:31:45,646 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 70 predicate places. [2024-06-27 16:31:45,646 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 108 transitions, 1065 flow [2024-06-27 16:31:45,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-06-27 16:31:45,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:45,646 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, 1, 1, 1, 1, 1, 1] [2024-06-27 16:31:45,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-27 16:31:45,647 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:31:45,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:45,647 INFO L85 PathProgramCache]: Analyzing trace with hash -625530116, now seen corresponding path program 1 times [2024-06-27 16:31:45,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:45,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14693027] [2024-06-27 16:31:45,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:45,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:45,706 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:31:45,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:45,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14693027] [2024-06-27 16:31:45,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14693027] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:45,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:45,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:31:45,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089686656] [2024-06-27 16:31:45,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:45,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:31:45,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:45,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:31:45,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:31:45,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:45,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 108 transitions, 1065 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:31:45,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:45,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:45,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:47,963 INFO L124 PetriNetUnfolderBase]: 19330/27117 cut-off events. [2024-06-27 16:31:47,964 INFO L125 PetriNetUnfolderBase]: For 57225/57225 co-relation queries the response was YES. [2024-06-27 16:31:48,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84749 conditions, 27117 events. 19330/27117 cut-off events. For 57225/57225 co-relation queries the response was YES. Maximal size of possible extension queue 1235. Compared 162437 event pairs, 2695 based on Foata normal form. 1/26336 useless extension candidates. Maximal degree in co-relation 76128. Up to 12299 conditions per place. [2024-06-27 16:31:48,098 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 194 selfloop transitions, 36 changer transitions 1/232 dead transitions. [2024-06-27 16:31:48,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 232 transitions, 2460 flow [2024-06-27 16:31:48,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 16:31:48,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 16:31:48,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-06-27 16:31:48,100 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-06-27 16:31:48,100 INFO L175 Difference]: Start difference. First operand has 107 places, 108 transitions, 1065 flow. Second operand 6 states and 130 transitions. [2024-06-27 16:31:48,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 232 transitions, 2460 flow [2024-06-27 16:31:48,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 232 transitions, 2249 flow, removed 63 selfloop flow, removed 7 redundant places. [2024-06-27 16:31:48,400 INFO L231 Difference]: Finished difference. Result has 108 places, 136 transitions, 1369 flow [2024-06-27 16:31:48,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=948, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1369, PETRI_PLACES=108, PETRI_TRANSITIONS=136} [2024-06-27 16:31:48,401 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 71 predicate places. [2024-06-27 16:31:48,401 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 136 transitions, 1369 flow [2024-06-27 16:31:48,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:31:48,401 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:48,401 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, 1, 1, 1, 1, 1, 1] [2024-06-27 16:31:48,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-27 16:31:48,402 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:31:48,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:48,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1016759300, now seen corresponding path program 2 times [2024-06-27 16:31:48,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:48,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851059766] [2024-06-27 16:31:48,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:48,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:48,462 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:31:48,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:48,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851059766] [2024-06-27 16:31:48,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851059766] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:48,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:48,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:31:48,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18172436] [2024-06-27 16:31:48,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:48,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:31:48,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:48,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:31:48,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:31:48,464 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:48,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 136 transitions, 1369 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:31:48,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:48,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:48,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:51,439 INFO L124 PetriNetUnfolderBase]: 24550/34194 cut-off events. [2024-06-27 16:31:51,439 INFO L125 PetriNetUnfolderBase]: For 77719/77719 co-relation queries the response was YES. [2024-06-27 16:31:51,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112626 conditions, 34194 events. 24550/34194 cut-off events. For 77719/77719 co-relation queries the response was YES. Maximal size of possible extension queue 1607. Compared 209269 event pairs, 3653 based on Foata normal form. 1/34191 useless extension candidates. Maximal degree in co-relation 94597. Up to 17017 conditions per place. [2024-06-27 16:31:51,611 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 190 selfloop transitions, 54 changer transitions 1/246 dead transitions. [2024-06-27 16:31:51,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 246 transitions, 2640 flow [2024-06-27 16:31:51,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 16:31:51,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 16:31:51,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 132 transitions. [2024-06-27 16:31:51,615 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-06-27 16:31:51,615 INFO L175 Difference]: Start difference. First operand has 108 places, 136 transitions, 1369 flow. Second operand 6 states and 132 transitions. [2024-06-27 16:31:51,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 246 transitions, 2640 flow [2024-06-27 16:31:52,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 246 transitions, 2612 flow, removed 14 selfloop flow, removed 0 redundant places. [2024-06-27 16:31:52,061 INFO L231 Difference]: Finished difference. Result has 116 places, 162 transitions, 1878 flow [2024-06-27 16:31:52,061 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1341, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1878, PETRI_PLACES=116, PETRI_TRANSITIONS=162} [2024-06-27 16:31:52,062 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 79 predicate places. [2024-06-27 16:31:52,062 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 162 transitions, 1878 flow [2024-06-27 16:31:52,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:31:52,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:52,062 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, 1, 1, 1, 1, 1, 1] [2024-06-27 16:31:52,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-27 16:31:52,063 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:31:52,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:52,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1955319854, now seen corresponding path program 3 times [2024-06-27 16:31:52,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:52,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598165451] [2024-06-27 16:31:52,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:52,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:52,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:52,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:31:52,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:52,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598165451] [2024-06-27 16:31:52,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598165451] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:52,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:52,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:31:52,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789401588] [2024-06-27 16:31:52,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:52,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:31:52,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:52,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:31:52,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:31:52,156 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:52,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 162 transitions, 1878 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:31:52,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:52,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:52,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:31:55,603 INFO L124 PetriNetUnfolderBase]: 27255/38058 cut-off events. [2024-06-27 16:31:55,604 INFO L125 PetriNetUnfolderBase]: For 116117/116117 co-relation queries the response was YES. [2024-06-27 16:31:55,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131495 conditions, 38058 events. 27255/38058 cut-off events. For 116117/116117 co-relation queries the response was YES. Maximal size of possible extension queue 1760. Compared 235397 event pairs, 4855 based on Foata normal form. 1/38055 useless extension candidates. Maximal degree in co-relation 111883. Up to 20061 conditions per place. [2024-06-27 16:31:55,857 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 131 selfloop transitions, 122 changer transitions 1/255 dead transitions. [2024-06-27 16:31:55,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 255 transitions, 2963 flow [2024-06-27 16:31:55,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 16:31:55,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 16:31:55,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 128 transitions. [2024-06-27 16:31:55,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-06-27 16:31:55,858 INFO L175 Difference]: Start difference. First operand has 116 places, 162 transitions, 1878 flow. Second operand 6 states and 128 transitions. [2024-06-27 16:31:55,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 255 transitions, 2963 flow [2024-06-27 16:31:56,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 255 transitions, 2901 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-06-27 16:31:56,642 INFO L231 Difference]: Finished difference. Result has 122 places, 192 transitions, 2538 flow [2024-06-27 16:31:56,643 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=1822, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2538, PETRI_PLACES=122, PETRI_TRANSITIONS=192} [2024-06-27 16:31:56,644 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 85 predicate places. [2024-06-27 16:31:56,644 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 192 transitions, 2538 flow [2024-06-27 16:31:56,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:31:56,644 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:31:56,644 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, 1, 1, 1, 1, 1, 1] [2024-06-27 16:31:56,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-27 16:31:56,645 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:31:56,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:31:56,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1195890472, now seen corresponding path program 4 times [2024-06-27 16:31:56,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:31:56,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736193738] [2024-06-27 16:31:56,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:31:56,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:31:56,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:31:56,718 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:31:56,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:31:56,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736193738] [2024-06-27 16:31:56,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736193738] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:31:56,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:31:56,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:31:56,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545484163] [2024-06-27 16:31:56,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:31:56,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:31:56,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:31:56,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:31:56,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:31:56,722 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:31:56,722 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 192 transitions, 2538 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:31:56,722 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:31:56,722 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:31:56,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:32:00,740 INFO L124 PetriNetUnfolderBase]: 29533/41558 cut-off events. [2024-06-27 16:32:00,740 INFO L125 PetriNetUnfolderBase]: For 168362/168362 co-relation queries the response was YES. [2024-06-27 16:32:01,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151802 conditions, 41558 events. 29533/41558 cut-off events. For 168362/168362 co-relation queries the response was YES. Maximal size of possible extension queue 1898. Compared 261907 event pairs, 4763 based on Foata normal form. 1/41555 useless extension candidates. Maximal degree in co-relation 127118. Up to 16230 conditions per place. [2024-06-27 16:32:01,136 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 242 selfloop transitions, 63 changer transitions 1/307 dead transitions. [2024-06-27 16:32:01,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 307 transitions, 4299 flow [2024-06-27 16:32:01,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 16:32:01,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 16:32:01,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-06-27 16:32:01,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-06-27 16:32:01,137 INFO L175 Difference]: Start difference. First operand has 122 places, 192 transitions, 2538 flow. Second operand 6 states and 126 transitions. [2024-06-27 16:32:01,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 307 transitions, 4299 flow [2024-06-27 16:32:02,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 307 transitions, 4237 flow, removed 21 selfloop flow, removed 2 redundant places. [2024-06-27 16:32:02,309 INFO L231 Difference]: Finished difference. Result has 128 places, 211 transitions, 3015 flow [2024-06-27 16:32:02,309 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2482, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3015, PETRI_PLACES=128, PETRI_TRANSITIONS=211} [2024-06-27 16:32:02,309 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 91 predicate places. [2024-06-27 16:32:02,310 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 211 transitions, 3015 flow [2024-06-27 16:32:02,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:32:02,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:32:02,310 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, 1, 1, 1, 1, 1, 1] [2024-06-27 16:32:02,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-27 16:32:02,310 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:32:02,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:32:02,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1671834696, now seen corresponding path program 5 times [2024-06-27 16:32:02,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:32:02,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735571174] [2024-06-27 16:32:02,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:32:02,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:32:02,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:32:02,370 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:32:02,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:32:02,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735571174] [2024-06-27 16:32:02,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735571174] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:32:02,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:32:02,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:32:02,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938309946] [2024-06-27 16:32:02,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:32:02,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:32:02,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:32:02,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:32:02,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:32:02,373 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:32:02,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 211 transitions, 3015 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:32:02,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:32:02,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:32:02,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:32:06,622 INFO L124 PetriNetUnfolderBase]: 29533/41556 cut-off events. [2024-06-27 16:32:06,622 INFO L125 PetriNetUnfolderBase]: For 208346/208346 co-relation queries the response was YES. [2024-06-27 16:32:06,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159761 conditions, 41556 events. 29533/41556 cut-off events. For 208346/208346 co-relation queries the response was YES. Maximal size of possible extension queue 1897. Compared 264944 event pairs, 3993 based on Foata normal form. 1/41553 useless extension candidates. Maximal degree in co-relation 141474. Up to 17893 conditions per place. [2024-06-27 16:32:07,014 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 155 selfloop transitions, 139 changer transitions 1/296 dead transitions. [2024-06-27 16:32:07,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 296 transitions, 4226 flow [2024-06-27 16:32:07,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 16:32:07,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 16:32:07,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-06-27 16:32:07,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-06-27 16:32:07,015 INFO L175 Difference]: Start difference. First operand has 128 places, 211 transitions, 3015 flow. Second operand 6 states and 130 transitions. [2024-06-27 16:32:07,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 296 transitions, 4226 flow [2024-06-27 16:32:08,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 296 transitions, 4158 flow, removed 29 selfloop flow, removed 1 redundant places. [2024-06-27 16:32:08,296 INFO L231 Difference]: Finished difference. Result has 135 places, 229 transitions, 3678 flow [2024-06-27 16:32:08,296 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=2955, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3678, PETRI_PLACES=135, PETRI_TRANSITIONS=229} [2024-06-27 16:32:08,297 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 98 predicate places. [2024-06-27 16:32:08,297 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 229 transitions, 3678 flow [2024-06-27 16:32:08,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:32:08,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:32:08,297 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, 1, 1, 1, 1, 1, 1] [2024-06-27 16:32:08,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-27 16:32:08,297 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:32:08,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:32:08,298 INFO L85 PathProgramCache]: Analyzing trace with hash -733274142, now seen corresponding path program 6 times [2024-06-27 16:32:08,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:32:08,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044631722] [2024-06-27 16:32:08,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:32:08,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:32:08,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:32:08,350 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-06-27 16:32:08,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:32:08,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044631722] [2024-06-27 16:32:08,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044631722] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-27 16:32:08,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-27 16:32:08,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-27 16:32:08,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112904494] [2024-06-27 16:32:08,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-27 16:32:08,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-27 16:32:08,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:32:08,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-27 16:32:08,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-06-27 16:32:08,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:32:08,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 229 transitions, 3678 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:32:08,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:32:08,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:32:08,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-27 16:32:12,843 INFO L124 PetriNetUnfolderBase]: 29533/41554 cut-off events. [2024-06-27 16:32:12,844 INFO L125 PetriNetUnfolderBase]: For 252874/252874 co-relation queries the response was YES. [2024-06-27 16:32:13,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166218 conditions, 41554 events. 29533/41554 cut-off events. For 252874/252874 co-relation queries the response was YES. Maximal size of possible extension queue 1898. Compared 262476 event pairs, 5189 based on Foata normal form. 1/41551 useless extension candidates. Maximal degree in co-relation 149543. Up to 16074 conditions per place. [2024-06-27 16:32:13,141 INFO L140 encePairwiseOnDemand]: 32/40 looper letters, 211 selfloop transitions, 110 changer transitions 1/323 dead transitions. [2024-06-27 16:32:13,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 323 transitions, 5243 flow [2024-06-27 16:32:13,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-27 16:32:13,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-27 16:32:13,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-06-27 16:32:13,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-06-27 16:32:13,151 INFO L175 Difference]: Start difference. First operand has 135 places, 229 transitions, 3678 flow. Second operand 6 states and 126 transitions. [2024-06-27 16:32:13,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 323 transitions, 5243 flow [2024-06-27 16:32:14,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 323 transitions, 5029 flow, removed 27 selfloop flow, removed 2 redundant places. [2024-06-27 16:32:14,555 INFO L231 Difference]: Finished difference. Result has 141 places, 264 transitions, 4592 flow [2024-06-27 16:32:14,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=40, PETRI_DIFFERENCE_MINUEND_FLOW=3505, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4592, PETRI_PLACES=141, PETRI_TRANSITIONS=264} [2024-06-27 16:32:14,556 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 104 predicate places. [2024-06-27 16:32:14,556 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 264 transitions, 4592 flow [2024-06-27 16:32:14,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 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:32:14,556 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-27 16:32:14,556 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, 1, 1, 1, 1, 1, 1] [2024-06-27 16:32:14,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-27 16:32:14,556 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:32:14,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-27 16:32:14,557 INFO L85 PathProgramCache]: Analyzing trace with hash -376576011, now seen corresponding path program 1 times [2024-06-27 16:32:14,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-27 16:32:14,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217554035] [2024-06-27 16:32:14,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:32:14,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-27 16:32:14,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:32:14,679 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:32:14,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-27 16:32:14,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217554035] [2024-06-27 16:32:14,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217554035] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-27 16:32:14,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983389804] [2024-06-27 16:32:14,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-27 16:32:14,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-27 16:32:14,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-27 16:32:14,696 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:32:14,696 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:32:14,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-27 16:32:14,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 11 conjunts are in the unsatisfiable core [2024-06-27 16:32:14,801 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-27 16:32:14,866 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:32:14,866 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-27 16:32:15,092 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:32:15,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983389804] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-27 16:32:15,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-27 16:32:15,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-06-27 16:32:15,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037213365] [2024-06-27 16:32:15,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-27 16:32:15,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-06-27 16:32:15,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-27 16:32:15,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-06-27 16:32:15,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-06-27 16:32:15,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 40 [2024-06-27 16:32:15,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 264 transitions, 4592 flow. Second operand has 14 states, 14 states have (on average 7.071428571428571) internal successors, (99), 14 states have internal predecessors, (99), 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:32:15,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-27 16:32:15,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 40 [2024-06-27 16:32:15,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand