./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 10:29:07,352 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 10:29:07,430 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-10 10:29:07,435 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 10:29:07,435 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 10:29:07,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 10:29:07,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 10:29:07,467 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 10:29:07,469 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 10:29:07,470 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 10:29:07,471 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 10:29:07,471 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 10:29:07,472 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 10:29:07,474 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 10:29:07,474 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 10:29:07,474 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 10:29:07,474 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 10:29:07,475 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 10:29:07,475 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 10:29:07,475 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 10:29:07,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 10:29:07,479 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 10:29:07,479 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 10:29:07,479 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 10:29:07,480 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 10:29:07,480 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 10:29:07,480 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 10:29:07,480 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 10:29:07,481 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 10:29:07,481 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 10:29:07,481 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 10:29:07,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 10:29:07,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:29:07,482 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 10:29:07,482 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 10:29:07,482 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 10:29:07,482 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 10:29:07,482 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 10:29:07,483 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 10:29:07,483 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 10:29:07,483 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 10:29:07,484 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 10:29:07,484 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc [2024-11-10 10:29:07,749 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 10:29:07,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 10:29:07,781 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 10:29:07,782 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 10:29:07,785 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 10:29:07,786 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c [2024-11-10 10:29:09,259 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 10:29:09,467 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 10:29:09,468 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c [2024-11-10 10:29:09,479 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c79f65f8b/3ba7dcee9c9f4c52a176aec10a1f3c04/FLAG2981c8cd9 [2024-11-10 10:29:09,497 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c79f65f8b/3ba7dcee9c9f4c52a176aec10a1f3c04 [2024-11-10 10:29:09,502 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 10:29:09,504 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 10:29:09,506 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 10:29:09,507 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 10:29:09,513 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 10:29:09,514 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,515 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d0e0e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09, skipping insertion in model container [2024-11-10 10:29:09,515 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,541 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 10:29:09,762 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c[2174,2187] [2024-11-10 10:29:09,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:29:09,782 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 10:29:09,800 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c[2174,2187] [2024-11-10 10:29:09,801 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 10:29:09,820 INFO L204 MainTranslator]: Completed translation [2024-11-10 10:29:09,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09 WrapperNode [2024-11-10 10:29:09,821 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 10:29:09,822 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 10:29:09,822 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 10:29:09,822 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 10:29:09,830 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,837 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,855 INFO L138 Inliner]: procedures = 21, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 54 [2024-11-10 10:29:09,855 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 10:29:09,856 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 10:29:09,856 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 10:29:09,856 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 10:29:09,866 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,866 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,868 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,880 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-10 10:29:09,881 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,881 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,884 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,885 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,886 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,887 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,889 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 10:29:09,890 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 10:29:09,891 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 10:29:09,891 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 10:29:09,891 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (1/1) ... [2024-11-10 10:29:09,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 10:29:09,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:09,960 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 10:29:09,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 10:29:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 10:29:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 10:29:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 10:29:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 10:29:10,024 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 10:29:10,024 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-10 10:29:10,025 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-10 10:29:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 10:29:10,025 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 10:29:10,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 10:29:10,026 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 10:29:10,108 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 10:29:10,110 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 10:29:10,276 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 10:29:10,277 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 10:29:10,409 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 10:29:10,409 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 10:29:10,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:29:10 BoogieIcfgContainer [2024-11-10 10:29:10,416 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 10:29:10,418 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 10:29:10,418 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 10:29:10,427 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 10:29:10,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:29:09" (1/3) ... [2024-11-10 10:29:10,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@301e8377 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:29:10, skipping insertion in model container [2024-11-10 10:29:10,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:09" (2/3) ... [2024-11-10 10:29:10,429 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@301e8377 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:29:10, skipping insertion in model container [2024-11-10 10:29:10,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:29:10" (3/3) ... [2024-11-10 10:29:10,431 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2024-11-10 10:29:10,451 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 10:29:10,452 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-10 10:29:10,452 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 10:29:10,510 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-10 10:29:10,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 38 places, 34 transitions, 89 flow [2024-11-10 10:29:10,590 INFO L124 PetriNetUnfolderBase]: 6/31 cut-off events. [2024-11-10 10:29:10,591 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 10:29:10,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 31 events. 6/31 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 31 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-10 10:29:10,599 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 34 transitions, 89 flow [2024-11-10 10:29:10,604 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 30 transitions, 78 flow [2024-11-10 10:29:10,618 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 10:29:10,628 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2395e312, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 10:29:10,628 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-10 10:29:10,639 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 10:29:10,639 INFO L124 PetriNetUnfolderBase]: 6/29 cut-off events. [2024-11-10 10:29:10,639 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 10:29:10,640 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:10,640 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:10,641 INFO L396 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-11-10 10:29:10,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:10,646 INFO L85 PathProgramCache]: Analyzing trace with hash -965167527, now seen corresponding path program 1 times [2024-11-10 10:29:10,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:10,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898147613] [2024-11-10 10:29:10,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:10,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:10,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:10,817 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:10,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:10,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898147613] [2024-11-10 10:29:10,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898147613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:10,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:10,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:29:10,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534459079] [2024-11-10 10:29:10,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:10,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 10:29:10,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:10,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 10:29:10,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 10:29:10,859 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-10 10:29:10,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 78 flow. Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:10,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:10,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-10 10:29:10,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:10,986 INFO L124 PetriNetUnfolderBase]: 199/325 cut-off events. [2024-11-10 10:29:10,987 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-10 10:29:10,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 661 conditions, 325 events. 199/325 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1141 event pairs, 124 based on Foata normal form. 75/364 useless extension candidates. Maximal degree in co-relation 566. Up to 293 conditions per place. [2024-11-10 10:29:10,993 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 20 selfloop transitions, 0 changer transitions 0/27 dead transitions. [2024-11-10 10:29:10,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 27 transitions, 112 flow [2024-11-10 10:29:10,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 10:29:10,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 10:29:11,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 43 transitions. [2024-11-10 10:29:11,008 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6323529411764706 [2024-11-10 10:29:11,010 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 78 flow. Second operand 2 states and 43 transitions. [2024-11-10 10:29:11,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 27 transitions, 112 flow [2024-11-10 10:29:11,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 27 transitions, 100 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-10 10:29:11,018 INFO L231 Difference]: Finished difference. Result has 29 places, 27 transitions, 60 flow [2024-11-10 10:29:11,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=60, PETRI_PLACES=29, PETRI_TRANSITIONS=27} [2024-11-10 10:29:11,026 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, -5 predicate places. [2024-11-10 10:29:11,027 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 27 transitions, 60 flow [2024-11-10 10:29:11,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:11,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:11,028 INFO L204 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-11-10 10:29:11,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 10:29:11,028 INFO L396 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-11-10 10:29:11,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:11,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1985048018, now seen corresponding path program 1 times [2024-11-10 10:29:11,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:11,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691343013] [2024-11-10 10:29:11,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:11,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:11,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:11,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:11,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:11,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691343013] [2024-11-10 10:29:11,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691343013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:11,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:11,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 10:29:11,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109557811] [2024-11-10 10:29:11,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:11,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 10:29:11,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:11,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 10:29:11,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 10:29:11,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-10 10:29:11,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:11,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:11,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-10 10:29:11,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:11,667 INFO L124 PetriNetUnfolderBase]: 386/669 cut-off events. [2024-11-10 10:29:11,667 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 10:29:11,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1259 conditions, 669 events. 386/669 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3129 event pairs, 124 based on Foata normal form. 1/634 useless extension candidates. Maximal degree in co-relation 1256. Up to 349 conditions per place. [2024-11-10 10:29:11,679 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 32 selfloop transitions, 4 changer transitions 1/44 dead transitions. [2024-11-10 10:29:11,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 44 transitions, 173 flow [2024-11-10 10:29:11,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 10:29:11,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 10:29:11,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-11-10 10:29:11,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-10 10:29:11,682 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 60 flow. Second operand 3 states and 68 transitions. [2024-11-10 10:29:11,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 44 transitions, 173 flow [2024-11-10 10:29:11,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 44 transitions, 173 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 10:29:11,687 INFO L231 Difference]: Finished difference. Result has 32 places, 30 transitions, 86 flow [2024-11-10 10:29:11,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=32, PETRI_TRANSITIONS=30} [2024-11-10 10:29:11,691 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, -2 predicate places. [2024-11-10 10:29:11,691 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 30 transitions, 86 flow [2024-11-10 10:29:11,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:11,692 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:11,692 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:11,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 10:29:11,692 INFO L396 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-11-10 10:29:11,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:11,693 INFO L85 PathProgramCache]: Analyzing trace with hash 548178871, now seen corresponding path program 1 times [2024-11-10 10:29:11,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:11,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493327664] [2024-11-10 10:29:11,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:11,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:11,902 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:11,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:11,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493327664] [2024-11-10 10:29:11,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493327664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:11,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:11,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:29:11,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43237990] [2024-11-10 10:29:11,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:11,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:11,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:11,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:11,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:29:11,921 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:29:11,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 86 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:11,922 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:11,922 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:29:11,922 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:12,211 INFO L124 PetriNetUnfolderBase]: 939/1451 cut-off events. [2024-11-10 10:29:12,211 INFO L125 PetriNetUnfolderBase]: For 346/346 co-relation queries the response was YES. [2024-11-10 10:29:12,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3239 conditions, 1451 events. 939/1451 cut-off events. For 346/346 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 7076 event pairs, 258 based on Foata normal form. 84/1468 useless extension candidates. Maximal degree in co-relation 3234. Up to 809 conditions per place. [2024-11-10 10:29:12,227 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 60 selfloop transitions, 15 changer transitions 0/80 dead transitions. [2024-11-10 10:29:12,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 80 transitions, 369 flow [2024-11-10 10:29:12,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:29:12,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:29:12,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 121 transitions. [2024-11-10 10:29:12,230 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5931372549019608 [2024-11-10 10:29:12,230 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 86 flow. Second operand 6 states and 121 transitions. [2024-11-10 10:29:12,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 80 transitions, 369 flow [2024-11-10 10:29:12,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 80 transitions, 360 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:12,234 INFO L231 Difference]: Finished difference. Result has 40 places, 43 transitions, 205 flow [2024-11-10 10:29:12,235 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=205, PETRI_PLACES=40, PETRI_TRANSITIONS=43} [2024-11-10 10:29:12,236 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 6 predicate places. [2024-11-10 10:29:12,239 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 43 transitions, 205 flow [2024-11-10 10:29:12,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:12,240 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:12,240 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:12,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 10:29:12,240 INFO L396 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-11-10 10:29:12,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:12,241 INFO L85 PathProgramCache]: Analyzing trace with hash -836618385, now seen corresponding path program 2 times [2024-11-10 10:29:12,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:12,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557753927] [2024-11-10 10:29:12,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:12,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:12,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:12,388 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:12,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:12,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557753927] [2024-11-10 10:29:12,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557753927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:12,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:12,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:29:12,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330675455] [2024-11-10 10:29:12,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:12,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:12,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:12,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:12,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:29:12,407 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:29:12,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 43 transitions, 205 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:12,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:12,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:29:12,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:12,770 INFO L124 PetriNetUnfolderBase]: 1431/2207 cut-off events. [2024-11-10 10:29:12,771 INFO L125 PetriNetUnfolderBase]: For 4711/4845 co-relation queries the response was YES. [2024-11-10 10:29:12,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6927 conditions, 2207 events. 1431/2207 cut-off events. For 4711/4845 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 12367 event pairs, 484 based on Foata normal form. 68/2189 useless extension candidates. Maximal degree in co-relation 6918. Up to 1213 conditions per place. [2024-11-10 10:29:12,791 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 79 selfloop transitions, 20 changer transitions 2/107 dead transitions. [2024-11-10 10:29:12,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 107 transitions, 758 flow [2024-11-10 10:29:12,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:29:12,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:29:12,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 108 transitions. [2024-11-10 10:29:12,795 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5294117647058824 [2024-11-10 10:29:12,795 INFO L175 Difference]: Start difference. First operand has 40 places, 43 transitions, 205 flow. Second operand 6 states and 108 transitions. [2024-11-10 10:29:12,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 107 transitions, 758 flow [2024-11-10 10:29:12,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 107 transitions, 758 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 10:29:12,806 INFO L231 Difference]: Finished difference. Result has 49 places, 61 transitions, 424 flow [2024-11-10 10:29:12,806 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=424, PETRI_PLACES=49, PETRI_TRANSITIONS=61} [2024-11-10 10:29:12,807 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 15 predicate places. [2024-11-10 10:29:12,809 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 61 transitions, 424 flow [2024-11-10 10:29:12,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:12,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:12,810 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:12,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 10:29:12,810 INFO L396 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-11-10 10:29:12,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:12,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1980214335, now seen corresponding path program 3 times [2024-11-10 10:29:12,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:12,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465973898] [2024-11-10 10:29:12,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:12,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:12,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:12,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:12,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:12,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465973898] [2024-11-10 10:29:12,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465973898] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:12,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373820274] [2024-11-10 10:29:12,934 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:29:12,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:12,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:12,937 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:12,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 10:29:13,010 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 10:29:13,011 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:13,013 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 10:29:13,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:13,076 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:13,076 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:13,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:13,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373820274] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:13,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 10:29:13,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2024-11-10 10:29:13,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717278856] [2024-11-10 10:29:13,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:13,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:13,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:13,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:13,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-10 10:29:13,150 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-11-10 10:29:13,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 61 transitions, 424 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:13,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:13,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-11-10 10:29:13,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:13,466 INFO L124 PetriNetUnfolderBase]: 1445/2372 cut-off events. [2024-11-10 10:29:13,467 INFO L125 PetriNetUnfolderBase]: For 9179/9334 co-relation queries the response was YES. [2024-11-10 10:29:13,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9535 conditions, 2372 events. 1445/2372 cut-off events. For 9179/9334 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 13838 event pairs, 340 based on Foata normal form. 104/2354 useless extension candidates. Maximal degree in co-relation 9521. Up to 1099 conditions per place. [2024-11-10 10:29:13,493 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 78 selfloop transitions, 13 changer transitions 1/104 dead transitions. [2024-11-10 10:29:13,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 104 transitions, 859 flow [2024-11-10 10:29:13,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:13,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:13,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 87 transitions. [2024-11-10 10:29:13,497 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6397058823529411 [2024-11-10 10:29:13,497 INFO L175 Difference]: Start difference. First operand has 49 places, 61 transitions, 424 flow. Second operand 4 states and 87 transitions. [2024-11-10 10:29:13,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 104 transitions, 859 flow [2024-11-10 10:29:13,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 104 transitions, 859 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 10:29:13,515 INFO L231 Difference]: Finished difference. Result has 54 places, 66 transitions, 520 flow [2024-11-10 10:29:13,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=520, PETRI_PLACES=54, PETRI_TRANSITIONS=66} [2024-11-10 10:29:13,517 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 20 predicate places. [2024-11-10 10:29:13,517 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 66 transitions, 520 flow [2024-11-10 10:29:13,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:13,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:13,518 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:13,537 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 10:29:13,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:13,719 INFO L396 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-11-10 10:29:13,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:13,719 INFO L85 PathProgramCache]: Analyzing trace with hash 960343699, now seen corresponding path program 4 times [2024-11-10 10:29:13,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:13,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063735730] [2024-11-10 10:29:13,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:13,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:13,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:13,837 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:13,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:13,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063735730] [2024-11-10 10:29:13,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063735730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:13,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:13,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:29:13,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634261730] [2024-11-10 10:29:13,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:13,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:13,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:13,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:13,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:29:13,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-11-10 10:29:13,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 66 transitions, 520 flow. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:13,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:13,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-11-10 10:29:13,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:14,278 INFO L124 PetriNetUnfolderBase]: 1813/2987 cut-off events. [2024-11-10 10:29:14,278 INFO L125 PetriNetUnfolderBase]: For 16742/16948 co-relation queries the response was YES. [2024-11-10 10:29:14,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12295 conditions, 2987 events. 1813/2987 cut-off events. For 16742/16948 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 18502 event pairs, 420 based on Foata normal form. 233/3031 useless extension candidates. Maximal degree in co-relation 12278. Up to 1119 conditions per place. [2024-11-10 10:29:14,304 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 99 selfloop transitions, 21 changer transitions 19/151 dead transitions. [2024-11-10 10:29:14,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 151 transitions, 1321 flow [2024-11-10 10:29:14,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 10:29:14,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 10:29:14,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 137 transitions. [2024-11-10 10:29:14,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5756302521008403 [2024-11-10 10:29:14,306 INFO L175 Difference]: Start difference. First operand has 54 places, 66 transitions, 520 flow. Second operand 7 states and 137 transitions. [2024-11-10 10:29:14,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 151 transitions, 1321 flow [2024-11-10 10:29:14,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 151 transitions, 1309 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:14,317 INFO L231 Difference]: Finished difference. Result has 64 places, 74 transitions, 728 flow [2024-11-10 10:29:14,317 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=728, PETRI_PLACES=64, PETRI_TRANSITIONS=74} [2024-11-10 10:29:14,318 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 30 predicate places. [2024-11-10 10:29:14,318 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 74 transitions, 728 flow [2024-11-10 10:29:14,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:14,318 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:14,319 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:14,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 10:29:14,319 INFO L396 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-11-10 10:29:14,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:14,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1956151219, now seen corresponding path program 5 times [2024-11-10 10:29:14,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:14,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585850838] [2024-11-10 10:29:14,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:14,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:14,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:14,416 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:14,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:14,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585850838] [2024-11-10 10:29:14,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585850838] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:14,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599878780] [2024-11-10 10:29:14,417 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-10 10:29:14,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:14,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:14,419 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:14,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 10:29:14,485 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:29:14,485 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:14,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 10:29:14,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:14,540 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:14,543 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:14,597 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:14,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599878780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:14,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:14,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-10 10:29:14,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432450235] [2024-11-10 10:29:14,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:14,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 10:29:14,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:14,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 10:29:14,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-10 10:29:14,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:29:14,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 74 transitions, 728 flow. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:14,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:14,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:29:14,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:15,395 INFO L124 PetriNetUnfolderBase]: 2776/4479 cut-off events. [2024-11-10 10:29:15,396 INFO L125 PetriNetUnfolderBase]: For 40148/40785 co-relation queries the response was YES. [2024-11-10 10:29:15,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22036 conditions, 4479 events. 2776/4479 cut-off events. For 40148/40785 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 29053 event pairs, 652 based on Foata normal form. 186/4573 useless extension candidates. Maximal degree in co-relation 22014. Up to 1910 conditions per place. [2024-11-10 10:29:15,448 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 116 selfloop transitions, 47 changer transitions 5/175 dead transitions. [2024-11-10 10:29:15,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 175 transitions, 2116 flow [2024-11-10 10:29:15,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 10:29:15,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 10:29:15,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 171 transitions. [2024-11-10 10:29:15,451 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5588235294117647 [2024-11-10 10:29:15,451 INFO L175 Difference]: Start difference. First operand has 64 places, 74 transitions, 728 flow. Second operand 9 states and 171 transitions. [2024-11-10 10:29:15,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 175 transitions, 2116 flow [2024-11-10 10:29:15,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 175 transitions, 2062 flow, removed 27 selfloop flow, removed 0 redundant places. [2024-11-10 10:29:15,485 INFO L231 Difference]: Finished difference. Result has 78 places, 101 transitions, 1199 flow [2024-11-10 10:29:15,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=698, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1199, PETRI_PLACES=78, PETRI_TRANSITIONS=101} [2024-11-10 10:29:15,487 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 44 predicate places. [2024-11-10 10:29:15,487 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 101 transitions, 1199 flow [2024-11-10 10:29:15,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:15,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:15,487 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:15,506 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-11-10 10:29:15,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-10 10:29:15,693 INFO L396 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-11-10 10:29:15,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:15,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1829232203, now seen corresponding path program 6 times [2024-11-10 10:29:15,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:15,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593709005] [2024-11-10 10:29:15,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:15,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:15,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:15,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:15,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:15,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593709005] [2024-11-10 10:29:15,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593709005] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:15,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292672882] [2024-11-10 10:29:15,841 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-10 10:29:15,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:15,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:15,846 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:15,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 10:29:15,916 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-10 10:29:15,917 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:15,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 10:29:15,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:15,961 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:15,961 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:16,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:16,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292672882] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:16,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:16,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-10 10:29:16,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546001902] [2024-11-10 10:29:16,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:16,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 10:29:16,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:16,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 10:29:16,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-10 10:29:16,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:29:16,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 101 transitions, 1199 flow. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:16,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:16,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:29:16,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:16,745 INFO L124 PetriNetUnfolderBase]: 2769/4420 cut-off events. [2024-11-10 10:29:16,746 INFO L125 PetriNetUnfolderBase]: For 48528/48824 co-relation queries the response was YES. [2024-11-10 10:29:16,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25472 conditions, 4420 events. 2769/4420 cut-off events. For 48528/48824 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 27278 event pairs, 763 based on Foata normal form. 176/4489 useless extension candidates. Maximal degree in co-relation 25443. Up to 2449 conditions per place. [2024-11-10 10:29:16,805 INFO L140 encePairwiseOnDemand]: 25/34 looper letters, 130 selfloop transitions, 54 changer transitions 5/195 dead transitions. [2024-11-10 10:29:16,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 195 transitions, 2669 flow [2024-11-10 10:29:16,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:29:16,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:29:16,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 116 transitions. [2024-11-10 10:29:16,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5686274509803921 [2024-11-10 10:29:16,807 INFO L175 Difference]: Start difference. First operand has 78 places, 101 transitions, 1199 flow. Second operand 6 states and 116 transitions. [2024-11-10 10:29:16,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 195 transitions, 2669 flow [2024-11-10 10:29:16,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 195 transitions, 2595 flow, removed 37 selfloop flow, removed 0 redundant places. [2024-11-10 10:29:16,875 INFO L231 Difference]: Finished difference. Result has 87 places, 131 transitions, 1951 flow [2024-11-10 10:29:16,876 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1145, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1951, PETRI_PLACES=87, PETRI_TRANSITIONS=131} [2024-11-10 10:29:16,876 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 53 predicate places. [2024-11-10 10:29:16,877 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 131 transitions, 1951 flow [2024-11-10 10:29:16,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:16,877 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:16,877 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:16,897 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 10:29:17,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:17,079 INFO L396 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-11-10 10:29:17,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:17,079 INFO L85 PathProgramCache]: Analyzing trace with hash -2108207671, now seen corresponding path program 1 times [2024-11-10 10:29:17,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:17,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172020167] [2024-11-10 10:29:17,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:17,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:17,223 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:17,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:17,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172020167] [2024-11-10 10:29:17,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172020167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:17,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:17,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:29:17,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946349184] [2024-11-10 10:29:17,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:17,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:17,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:17,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:17,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:29:17,237 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-11-10 10:29:17,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 131 transitions, 1951 flow. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:17,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:17,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-11-10 10:29:17,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:17,918 INFO L124 PetriNetUnfolderBase]: 2413/4003 cut-off events. [2024-11-10 10:29:17,918 INFO L125 PetriNetUnfolderBase]: For 61763/62372 co-relation queries the response was YES. [2024-11-10 10:29:17,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24968 conditions, 4003 events. 2413/4003 cut-off events. For 61763/62372 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 26130 event pairs, 604 based on Foata normal form. 260/4148 useless extension candidates. Maximal degree in co-relation 24934. Up to 2148 conditions per place. [2024-11-10 10:29:17,959 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 106 selfloop transitions, 28 changer transitions 47/190 dead transitions. [2024-11-10 10:29:17,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 190 transitions, 2651 flow [2024-11-10 10:29:17,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 10:29:17,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 10:29:17,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 138 transitions. [2024-11-10 10:29:17,962 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5798319327731093 [2024-11-10 10:29:17,962 INFO L175 Difference]: Start difference. First operand has 87 places, 131 transitions, 1951 flow. Second operand 7 states and 138 transitions. [2024-11-10 10:29:17,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 190 transitions, 2651 flow [2024-11-10 10:29:18,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 190 transitions, 2485 flow, removed 83 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:18,039 INFO L231 Difference]: Finished difference. Result has 93 places, 113 transitions, 1676 flow [2024-11-10 10:29:18,040 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1745, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1676, PETRI_PLACES=93, PETRI_TRANSITIONS=113} [2024-11-10 10:29:18,041 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 59 predicate places. [2024-11-10 10:29:18,041 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 113 transitions, 1676 flow [2024-11-10 10:29:18,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:18,041 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:18,042 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:18,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 10:29:18,042 INFO L396 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-11-10 10:29:18,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:18,042 INFO L85 PathProgramCache]: Analyzing trace with hash 911239891, now seen corresponding path program 2 times [2024-11-10 10:29:18,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:18,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74412764] [2024-11-10 10:29:18,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:18,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:18,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:18,118 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:18,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:18,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74412764] [2024-11-10 10:29:18,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74412764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:18,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:18,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:29:18,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497164410] [2024-11-10 10:29:18,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:18,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:18,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:18,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:18,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:29:18,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-11-10 10:29:18,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 113 transitions, 1676 flow. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:18,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:18,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-11-10 10:29:18,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:18,743 INFO L124 PetriNetUnfolderBase]: 1812/3132 cut-off events. [2024-11-10 10:29:18,743 INFO L125 PetriNetUnfolderBase]: For 56273/56585 co-relation queries the response was YES. [2024-11-10 10:29:18,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21263 conditions, 3132 events. 1812/3132 cut-off events. For 56273/56585 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 20255 event pairs, 254 based on Foata normal form. 167/3204 useless extension candidates. Maximal degree in co-relation 21226. Up to 1326 conditions per place. [2024-11-10 10:29:18,788 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 109 selfloop transitions, 58 changer transitions 12/189 dead transitions. [2024-11-10 10:29:18,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 189 transitions, 2880 flow [2024-11-10 10:29:18,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 10:29:18,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 10:29:18,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 138 transitions. [2024-11-10 10:29:18,791 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5798319327731093 [2024-11-10 10:29:18,791 INFO L175 Difference]: Start difference. First operand has 93 places, 113 transitions, 1676 flow. Second operand 7 states and 138 transitions. [2024-11-10 10:29:18,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 189 transitions, 2880 flow [2024-11-10 10:29:18,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 189 transitions, 2657 flow, removed 61 selfloop flow, removed 7 redundant places. [2024-11-10 10:29:18,861 INFO L231 Difference]: Finished difference. Result has 93 places, 127 transitions, 2001 flow [2024-11-10 10:29:18,862 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1506, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2001, PETRI_PLACES=93, PETRI_TRANSITIONS=127} [2024-11-10 10:29:18,862 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 59 predicate places. [2024-11-10 10:29:18,862 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 127 transitions, 2001 flow [2024-11-10 10:29:18,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:18,865 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:18,865 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:18,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 10:29:18,865 INFO L396 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-11-10 10:29:18,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:18,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1790056991, now seen corresponding path program 3 times [2024-11-10 10:29:18,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:18,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161611708] [2024-11-10 10:29:18,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:18,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:18,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:18,964 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:18,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:18,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161611708] [2024-11-10 10:29:18,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161611708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 10:29:18,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 10:29:18,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 10:29:18,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365655102] [2024-11-10 10:29:18,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:18,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 10:29:18,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:18,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 10:29:18,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 10:29:18,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-11-10 10:29:18,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 127 transitions, 2001 flow. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:18,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:18,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-11-10 10:29:18,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:19,523 INFO L124 PetriNetUnfolderBase]: 1650/2912 cut-off events. [2024-11-10 10:29:19,523 INFO L125 PetriNetUnfolderBase]: For 60304/60637 co-relation queries the response was YES. [2024-11-10 10:29:19,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19318 conditions, 2912 events. 1650/2912 cut-off events. For 60304/60637 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 19226 event pairs, 452 based on Foata normal form. 222/2976 useless extension candidates. Maximal degree in co-relation 19281. Up to 1308 conditions per place. [2024-11-10 10:29:19,549 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 106 selfloop transitions, 42 changer transitions 22/180 dead transitions. [2024-11-10 10:29:19,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 180 transitions, 2946 flow [2024-11-10 10:29:19,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 10:29:19,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 10:29:19,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 129 transitions. [2024-11-10 10:29:19,551 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.542016806722689 [2024-11-10 10:29:19,552 INFO L175 Difference]: Start difference. First operand has 93 places, 127 transitions, 2001 flow. Second operand 7 states and 129 transitions. [2024-11-10 10:29:19,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 180 transitions, 2946 flow [2024-11-10 10:29:19,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 180 transitions, 2796 flow, removed 34 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:19,607 INFO L231 Difference]: Finished difference. Result has 102 places, 125 transitions, 2107 flow [2024-11-10 10:29:19,608 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1863, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2107, PETRI_PLACES=102, PETRI_TRANSITIONS=125} [2024-11-10 10:29:19,608 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 68 predicate places. [2024-11-10 10:29:19,608 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 125 transitions, 2107 flow [2024-11-10 10:29:19,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:19,609 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:19,609 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:19,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 10:29:19,609 INFO L396 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-11-10 10:29:19,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:19,609 INFO L85 PathProgramCache]: Analyzing trace with hash -336475459, now seen corresponding path program 4 times [2024-11-10 10:29:19,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:19,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111661035] [2024-11-10 10:29:19,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:19,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:19,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:19,690 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:19,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:19,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111661035] [2024-11-10 10:29:19,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111661035] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:19,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363756014] [2024-11-10 10:29:19,691 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 10:29:19,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:19,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:19,693 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:19,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 10:29:19,753 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 10:29:19,753 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:19,754 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 10:29:19,755 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:19,795 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:19,797 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:19,849 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:19,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363756014] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:19,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:19,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-11-10 10:29:19,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636999664] [2024-11-10 10:29:19,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:19,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 10:29:19,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:19,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 10:29:19,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-10 10:29:19,865 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:29:19,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 125 transitions, 2107 flow. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:19,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:19,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:29:19,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:20,664 INFO L124 PetriNetUnfolderBase]: 2723/4589 cut-off events. [2024-11-10 10:29:20,665 INFO L125 PetriNetUnfolderBase]: For 95756/95954 co-relation queries the response was YES. [2024-11-10 10:29:20,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33173 conditions, 4589 events. 2723/4589 cut-off events. For 95756/95954 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 30290 event pairs, 765 based on Foata normal form. 119/4583 useless extension candidates. Maximal degree in co-relation 33131. Up to 2090 conditions per place. [2024-11-10 10:29:20,719 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 151 selfloop transitions, 96 changer transitions 25/279 dead transitions. [2024-11-10 10:29:20,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 279 transitions, 4978 flow [2024-11-10 10:29:20,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 10:29:20,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 10:29:20,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 164 transitions. [2024-11-10 10:29:20,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5359477124183006 [2024-11-10 10:29:20,721 INFO L175 Difference]: Start difference. First operand has 102 places, 125 transitions, 2107 flow. Second operand 9 states and 164 transitions. [2024-11-10 10:29:20,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 279 transitions, 4978 flow [2024-11-10 10:29:20,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 279 transitions, 4836 flow, removed 31 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:20,843 INFO L231 Difference]: Finished difference. Result has 110 places, 185 transitions, 3675 flow [2024-11-10 10:29:20,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=2031, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3675, PETRI_PLACES=110, PETRI_TRANSITIONS=185} [2024-11-10 10:29:20,844 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 76 predicate places. [2024-11-10 10:29:20,845 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 185 transitions, 3675 flow [2024-11-10 10:29:20,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:20,846 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:20,846 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-11-10 10:29:20,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 10:29:21,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:21,047 INFO L396 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-11-10 10:29:21,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:21,048 INFO L85 PathProgramCache]: Analyzing trace with hash 773811205, now seen corresponding path program 5 times [2024-11-10 10:29:21,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:21,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128796291] [2024-11-10 10:29:21,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:21,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:21,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:21,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:21,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:21,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128796291] [2024-11-10 10:29:21,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128796291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:21,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111518965] [2024-11-10 10:29:21,122 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-10 10:29:21,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:21,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:21,125 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:21,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 10:29:21,187 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:29:21,187 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:21,188 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 10:29:21,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:21,224 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:21,224 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:21,279 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:21,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111518965] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:21,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:21,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-10 10:29:21,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880303796] [2024-11-10 10:29:21,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:21,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 10:29:21,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:21,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 10:29:21,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-10 10:29:21,300 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:29:21,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 185 transitions, 3675 flow. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:21,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:21,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:29:21,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:21,978 INFO L124 PetriNetUnfolderBase]: 2399/4005 cut-off events. [2024-11-10 10:29:21,979 INFO L125 PetriNetUnfolderBase]: For 101134/101328 co-relation queries the response was YES. [2024-11-10 10:29:21,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30880 conditions, 4005 events. 2399/4005 cut-off events. For 101134/101328 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 25401 event pairs, 681 based on Foata normal form. 124/3983 useless extension candidates. Maximal degree in co-relation 30835. Up to 1902 conditions per place. [2024-11-10 10:29:22,016 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 88 selfloop transitions, 121 changer transitions 9/225 dead transitions. [2024-11-10 10:29:22,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 225 transitions, 4699 flow [2024-11-10 10:29:22,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:29:22,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:29:22,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 110 transitions. [2024-11-10 10:29:22,018 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5392156862745098 [2024-11-10 10:29:22,018 INFO L175 Difference]: Start difference. First operand has 110 places, 185 transitions, 3675 flow. Second operand 6 states and 110 transitions. [2024-11-10 10:29:22,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 225 transitions, 4699 flow [2024-11-10 10:29:22,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 225 transitions, 4327 flow, removed 124 selfloop flow, removed 3 redundant places. [2024-11-10 10:29:22,140 INFO L231 Difference]: Finished difference. Result has 113 places, 191 transitions, 3895 flow [2024-11-10 10:29:22,141 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=3323, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3895, PETRI_PLACES=113, PETRI_TRANSITIONS=191} [2024-11-10 10:29:22,141 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 79 predicate places. [2024-11-10 10:29:22,142 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 191 transitions, 3895 flow [2024-11-10 10:29:22,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:22,143 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:22,143 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 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-11-10 10:29:22,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:22,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-10 10:29:22,344 INFO L396 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-11-10 10:29:22,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:22,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1966027568, now seen corresponding path program 1 times [2024-11-10 10:29:22,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:22,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400858673] [2024-11-10 10:29:22,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:22,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:22,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:22,413 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:22,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:22,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400858673] [2024-11-10 10:29:22,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400858673] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:22,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373850762] [2024-11-10 10:29:22,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:22,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:22,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:22,416 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:22,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 10:29:22,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:22,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 10:29:22,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:22,515 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:22,515 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:22,554 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:22,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373850762] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:22,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 10:29:22,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2024-11-10 10:29:22,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160816063] [2024-11-10 10:29:22,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 10:29:22,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 10:29:22,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:22,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 10:29:22,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-10 10:29:22,564 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 34 [2024-11-10 10:29:22,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 191 transitions, 3895 flow. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:22,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:22,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 34 [2024-11-10 10:29:22,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:23,064 INFO L124 PetriNetUnfolderBase]: 2177/3693 cut-off events. [2024-11-10 10:29:23,064 INFO L125 PetriNetUnfolderBase]: For 88574/88977 co-relation queries the response was YES. [2024-11-10 10:29:23,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28267 conditions, 3693 events. 2177/3693 cut-off events. For 88574/88977 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 23444 event pairs, 511 based on Foata normal form. 126/3720 useless extension candidates. Maximal degree in co-relation 28220. Up to 2818 conditions per place. [2024-11-10 10:29:23,109 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 176 selfloop transitions, 46 changer transitions 5/233 dead transitions. [2024-11-10 10:29:23,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 233 transitions, 4912 flow [2024-11-10 10:29:23,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 10:29:23,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 10:29:23,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 82 transitions. [2024-11-10 10:29:23,111 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6029411764705882 [2024-11-10 10:29:23,111 INFO L175 Difference]: Start difference. First operand has 113 places, 191 transitions, 3895 flow. Second operand 4 states and 82 transitions. [2024-11-10 10:29:23,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 233 transitions, 4912 flow [2024-11-10 10:29:23,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 233 transitions, 4465 flow, removed 114 selfloop flow, removed 6 redundant places. [2024-11-10 10:29:23,242 INFO L231 Difference]: Finished difference. Result has 109 places, 200 transitions, 3789 flow [2024-11-10 10:29:23,243 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=3482, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3789, PETRI_PLACES=109, PETRI_TRANSITIONS=200} [2024-11-10 10:29:23,243 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 75 predicate places. [2024-11-10 10:29:23,243 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 200 transitions, 3789 flow [2024-11-10 10:29:23,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:23,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:23,244 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 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-11-10 10:29:23,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:23,444 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:23,445 INFO L396 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-11-10 10:29:23,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:23,445 INFO L85 PathProgramCache]: Analyzing trace with hash -703941412, now seen corresponding path program 2 times [2024-11-10 10:29:23,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:23,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449595317] [2024-11-10 10:29:23,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:23,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:23,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:23,556 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:23,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:23,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449595317] [2024-11-10 10:29:23,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449595317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:23,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918321816] [2024-11-10 10:29:23,557 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:29:23,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:23,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:23,559 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:23,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 10:29:23,621 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:29:23,621 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:23,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 10:29:23,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:23,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:23,692 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:23,779 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:23,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918321816] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:23,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:23,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-10 10:29:23,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908631161] [2024-11-10 10:29:23,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:23,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 10:29:23,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:23,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 10:29:23,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-10 10:29:23,788 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:29:23,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 200 transitions, 3789 flow. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:23,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:23,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:29:23,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:24,484 INFO L124 PetriNetUnfolderBase]: 2675/4317 cut-off events. [2024-11-10 10:29:24,485 INFO L125 PetriNetUnfolderBase]: For 91440/91666 co-relation queries the response was YES. [2024-11-10 10:29:24,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32238 conditions, 4317 events. 2675/4317 cut-off events. For 91440/91666 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 26044 event pairs, 884 based on Foata normal form. 113/4381 useless extension candidates. Maximal degree in co-relation 32193. Up to 3073 conditions per place. [2024-11-10 10:29:24,536 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 162 selfloop transitions, 81 changer transitions 2/250 dead transitions. [2024-11-10 10:29:24,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 250 transitions, 4852 flow [2024-11-10 10:29:24,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 10:29:24,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 10:29:24,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 110 transitions. [2024-11-10 10:29:24,537 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5392156862745098 [2024-11-10 10:29:24,537 INFO L175 Difference]: Start difference. First operand has 109 places, 200 transitions, 3789 flow. Second operand 6 states and 110 transitions. [2024-11-10 10:29:24,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 250 transitions, 4852 flow [2024-11-10 10:29:24,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 250 transitions, 4647 flow, removed 86 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:24,675 INFO L231 Difference]: Finished difference. Result has 114 places, 218 transitions, 4205 flow [2024-11-10 10:29:24,676 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=3620, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4205, PETRI_PLACES=114, PETRI_TRANSITIONS=218} [2024-11-10 10:29:24,676 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 80 predicate places. [2024-11-10 10:29:24,676 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 218 transitions, 4205 flow [2024-11-10 10:29:24,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:24,677 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:24,677 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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-11-10 10:29:24,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:24,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:24,878 INFO L396 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-11-10 10:29:24,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:24,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1112247317, now seen corresponding path program 1 times [2024-11-10 10:29:24,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:24,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227983376] [2024-11-10 10:29:24,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:24,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:24,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:25,173 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:25,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:25,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227983376] [2024-11-10 10:29:25,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227983376] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:25,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767680919] [2024-11-10 10:29:25,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:25,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:25,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:25,176 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:25,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-10 10:29:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:25,242 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 10:29:25,244 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:25,388 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:25,389 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:26,259 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:26,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767680919] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:26,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:26,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-10 10:29:26,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244475915] [2024-11-10 10:29:26,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:26,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 10:29:26,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:26,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 10:29:26,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-10 10:29:26,262 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-10 10:29:26,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 218 transitions, 4205 flow. Second operand has 11 states, 11 states have (on average 14.545454545454545) internal successors, (160), 11 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:26,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:26,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-10 10:29:26,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:27,160 INFO L124 PetriNetUnfolderBase]: 2886/5036 cut-off events. [2024-11-10 10:29:27,161 INFO L125 PetriNetUnfolderBase]: For 93980/94445 co-relation queries the response was YES. [2024-11-10 10:29:27,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35690 conditions, 5036 events. 2886/5036 cut-off events. For 93980/94445 co-relation queries the response was YES. Maximal size of possible extension queue 318. Compared 33953 event pairs, 395 based on Foata normal form. 46/4831 useless extension candidates. Maximal degree in co-relation 35643. Up to 2884 conditions per place. [2024-11-10 10:29:27,216 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 233 selfloop transitions, 93 changer transitions 2/335 dead transitions. [2024-11-10 10:29:27,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 335 transitions, 6381 flow [2024-11-10 10:29:27,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 10:29:27,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 10:29:27,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 188 transitions. [2024-11-10 10:29:27,218 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6143790849673203 [2024-11-10 10:29:27,218 INFO L175 Difference]: Start difference. First operand has 114 places, 218 transitions, 4205 flow. Second operand 9 states and 188 transitions. [2024-11-10 10:29:27,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 335 transitions, 6381 flow [2024-11-10 10:29:27,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 335 transitions, 6132 flow, removed 61 selfloop flow, removed 7 redundant places. [2024-11-10 10:29:27,355 INFO L231 Difference]: Finished difference. Result has 117 places, 277 transitions, 5515 flow [2024-11-10 10:29:27,356 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=3984, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5515, PETRI_PLACES=117, PETRI_TRANSITIONS=277} [2024-11-10 10:29:27,356 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 83 predicate places. [2024-11-10 10:29:27,356 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 277 transitions, 5515 flow [2024-11-10 10:29:27,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.545454545454545) internal successors, (160), 11 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:27,357 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:27,357 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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-11-10 10:29:27,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:27,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-10 10:29:27,557 INFO L396 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-11-10 10:29:27,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:27,558 INFO L85 PathProgramCache]: Analyzing trace with hash -211089437, now seen corresponding path program 2 times [2024-11-10 10:29:27,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:27,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114888100] [2024-11-10 10:29:27,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:27,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:27,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:27,759 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:27,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:27,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114888100] [2024-11-10 10:29:27,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114888100] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:27,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355222329] [2024-11-10 10:29:27,760 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:29:27,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:27,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:27,762 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:27,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-10 10:29:27,826 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:29:27,826 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:27,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 10:29:27,828 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:27,954 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:27,954 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:28,437 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:28,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355222329] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:28,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:28,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2024-11-10 10:29:28,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611797636] [2024-11-10 10:29:28,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:28,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 10:29:28,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:28,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 10:29:28,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-10 10:29:28,441 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-10 10:29:28,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 277 transitions, 5515 flow. Second operand has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:28,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:28,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-10 10:29:28,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:29,311 INFO L124 PetriNetUnfolderBase]: 3394/5901 cut-off events. [2024-11-10 10:29:29,312 INFO L125 PetriNetUnfolderBase]: For 113690/114215 co-relation queries the response was YES. [2024-11-10 10:29:29,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41546 conditions, 5901 events. 3394/5901 cut-off events. For 113690/114215 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 40660 event pairs, 641 based on Foata normal form. 44/5607 useless extension candidates. Maximal degree in co-relation 41499. Up to 3787 conditions per place. [2024-11-10 10:29:29,404 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 257 selfloop transitions, 83 changer transitions 2/349 dead transitions. [2024-11-10 10:29:29,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 349 transitions, 6887 flow [2024-11-10 10:29:29,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 10:29:29,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 10:29:29,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 185 transitions. [2024-11-10 10:29:29,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6045751633986928 [2024-11-10 10:29:29,406 INFO L175 Difference]: Start difference. First operand has 117 places, 277 transitions, 5515 flow. Second operand 9 states and 185 transitions. [2024-11-10 10:29:29,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 349 transitions, 6887 flow [2024-11-10 10:29:29,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 349 transitions, 6531 flow, removed 161 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:29,593 INFO L231 Difference]: Finished difference. Result has 127 places, 296 transitions, 5756 flow [2024-11-10 10:29:29,593 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=5159, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=277, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5756, PETRI_PLACES=127, PETRI_TRANSITIONS=296} [2024-11-10 10:29:29,593 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 93 predicate places. [2024-11-10 10:29:29,593 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 296 transitions, 5756 flow [2024-11-10 10:29:29,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.5) internal successors, (145), 10 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:29,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:29,594 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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-11-10 10:29:29,608 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:29,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-10 10:29:29,795 INFO L396 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-11-10 10:29:29,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:29,795 INFO L85 PathProgramCache]: Analyzing trace with hash -34815993, now seen corresponding path program 3 times [2024-11-10 10:29:29,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:29,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163952309] [2024-11-10 10:29:29,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:29,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:29,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:29,977 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:29,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:29,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163952309] [2024-11-10 10:29:29,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163952309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:29,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777598740] [2024-11-10 10:29:29,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:29:29,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:29,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:29,980 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:29,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-10 10:29:30,047 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 10:29:30,047 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:30,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 10:29:30,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:30,193 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:30,193 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:30,695 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:30,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777598740] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:30,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:30,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2024-11-10 10:29:30,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533201171] [2024-11-10 10:29:30,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:30,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 10:29:30,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:30,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 10:29:30,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-10 10:29:30,698 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-10 10:29:30,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 296 transitions, 5756 flow. Second operand has 11 states, 11 states have (on average 14.454545454545455) internal successors, (159), 11 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:30,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:30,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-10 10:29:30,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:31,706 INFO L124 PetriNetUnfolderBase]: 4235/7357 cut-off events. [2024-11-10 10:29:31,706 INFO L125 PetriNetUnfolderBase]: For 139990/140749 co-relation queries the response was YES. [2024-11-10 10:29:31,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50421 conditions, 7357 events. 4235/7357 cut-off events. For 139990/140749 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 52870 event pairs, 963 based on Foata normal form. 62/6986 useless extension candidates. Maximal degree in co-relation 50370. Up to 4807 conditions per place. [2024-11-10 10:29:31,781 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 307 selfloop transitions, 93 changer transitions 2/409 dead transitions. [2024-11-10 10:29:31,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 409 transitions, 8106 flow [2024-11-10 10:29:31,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 10:29:31,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 10:29:31,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 185 transitions. [2024-11-10 10:29:31,783 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6045751633986928 [2024-11-10 10:29:31,783 INFO L175 Difference]: Start difference. First operand has 127 places, 296 transitions, 5756 flow. Second operand 9 states and 185 transitions. [2024-11-10 10:29:31,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 409 transitions, 8106 flow [2024-11-10 10:29:31,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 409 transitions, 7823 flow, removed 104 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:31,971 INFO L231 Difference]: Finished difference. Result has 137 places, 355 transitions, 7082 flow [2024-11-10 10:29:31,971 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=5473, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7082, PETRI_PLACES=137, PETRI_TRANSITIONS=355} [2024-11-10 10:29:31,972 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 103 predicate places. [2024-11-10 10:29:31,972 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 355 transitions, 7082 flow [2024-11-10 10:29:31,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.454545454545455) internal successors, (159), 11 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:31,972 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:31,972 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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-11-10 10:29:31,990 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-10 10:29:32,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-10 10:29:32,173 INFO L396 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-11-10 10:29:32,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:32,174 INFO L85 PathProgramCache]: Analyzing trace with hash 53839539, now seen corresponding path program 4 times [2024-11-10 10:29:32,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:32,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748749838] [2024-11-10 10:29:32,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:32,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:32,352 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:32,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:32,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748749838] [2024-11-10 10:29:32,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748749838] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:32,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1373937210] [2024-11-10 10:29:32,353 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 10:29:32,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:32,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:32,356 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:32,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-10 10:29:32,419 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 10:29:32,419 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:32,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 10:29:32,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:32,536 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:32,536 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:33,077 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:33,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1373937210] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:33,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:33,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2024-11-10 10:29:33,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380864406] [2024-11-10 10:29:33,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:33,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 10:29:33,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:33,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 10:29:33,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-10 10:29:33,079 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-10 10:29:33,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 355 transitions, 7082 flow. Second operand has 10 states, 10 states have (on average 14.7) internal successors, (147), 10 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:33,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:33,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-10 10:29:33,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:34,272 INFO L124 PetriNetUnfolderBase]: 4686/8156 cut-off events. [2024-11-10 10:29:34,272 INFO L125 PetriNetUnfolderBase]: For 156652/157509 co-relation queries the response was YES. [2024-11-10 10:29:34,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55618 conditions, 8156 events. 4686/8156 cut-off events. For 156652/157509 co-relation queries the response was YES. Maximal size of possible extension queue 452. Compared 59586 event pairs, 1184 based on Foata normal form. 68/7721 useless extension candidates. Maximal degree in co-relation 55562. Up to 5592 conditions per place. [2024-11-10 10:29:34,363 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 330 selfloop transitions, 83 changer transitions 2/422 dead transitions. [2024-11-10 10:29:34,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 422 transitions, 8623 flow [2024-11-10 10:29:34,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 10:29:34,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 10:29:34,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 181 transitions. [2024-11-10 10:29:34,365 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5915032679738562 [2024-11-10 10:29:34,365 INFO L175 Difference]: Start difference. First operand has 137 places, 355 transitions, 7082 flow. Second operand 9 states and 181 transitions. [2024-11-10 10:29:34,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 422 transitions, 8623 flow [2024-11-10 10:29:34,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 422 transitions, 8179 flow, removed 205 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:34,563 INFO L231 Difference]: Finished difference. Result has 147 places, 374 transitions, 7289 flow [2024-11-10 10:29:34,563 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=6638, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7289, PETRI_PLACES=147, PETRI_TRANSITIONS=374} [2024-11-10 10:29:34,564 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 113 predicate places. [2024-11-10 10:29:34,564 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 374 transitions, 7289 flow [2024-11-10 10:29:34,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.7) internal successors, (147), 10 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:34,564 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:34,564 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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-11-10 10:29:34,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:34,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:34,765 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:34,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:34,765 INFO L85 PathProgramCache]: Analyzing trace with hash -2106293659, now seen corresponding path program 5 times [2024-11-10 10:29:34,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:34,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883890120] [2024-11-10 10:29:34,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:34,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:34,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:34,981 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:34,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:34,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883890120] [2024-11-10 10:29:34,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883890120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:34,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284306444] [2024-11-10 10:29:34,981 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-10 10:29:34,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:34,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:34,983 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:34,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-10 10:29:35,049 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:29:35,049 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:35,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 10:29:35,052 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:35,163 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:35,163 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:36,324 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:36,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284306444] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:36,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:36,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2024-11-10 10:29:36,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935184521] [2024-11-10 10:29:36,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:36,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 10:29:36,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:36,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 10:29:36,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-10 10:29:36,326 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-10 10:29:36,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 374 transitions, 7289 flow. Second operand has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:36,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:36,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-10 10:29:36,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:37,558 INFO L124 PetriNetUnfolderBase]: 5274/9198 cut-off events. [2024-11-10 10:29:37,558 INFO L125 PetriNetUnfolderBase]: For 169715/170672 co-relation queries the response was YES. [2024-11-10 10:29:37,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61040 conditions, 9198 events. 5274/9198 cut-off events. For 169715/170672 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 68653 event pairs, 1455 based on Foata normal form. 84/8690 useless extension candidates. Maximal degree in co-relation 60980. Up to 6356 conditions per place. [2024-11-10 10:29:37,654 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 379 selfloop transitions, 74 changer transitions 2/462 dead transitions. [2024-11-10 10:29:37,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 462 transitions, 9380 flow [2024-11-10 10:29:37,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 10:29:37,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 10:29:37,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 180 transitions. [2024-11-10 10:29:37,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5882352941176471 [2024-11-10 10:29:37,656 INFO L175 Difference]: Start difference. First operand has 147 places, 374 transitions, 7289 flow. Second operand 9 states and 180 transitions. [2024-11-10 10:29:37,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 462 transitions, 9380 flow [2024-11-10 10:29:37,911 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 462 transitions, 9041 flow, removed 132 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:37,918 INFO L231 Difference]: Finished difference. Result has 157 places, 414 transitions, 8073 flow [2024-11-10 10:29:37,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=6950, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8073, PETRI_PLACES=157, PETRI_TRANSITIONS=414} [2024-11-10 10:29:37,919 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 123 predicate places. [2024-11-10 10:29:37,919 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 414 transitions, 8073 flow [2024-11-10 10:29:37,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:37,919 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:37,919 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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-11-10 10:29:37,932 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:38,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:38,120 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:38,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:38,121 INFO L85 PathProgramCache]: Analyzing trace with hash -70860767, now seen corresponding path program 6 times [2024-11-10 10:29:38,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:38,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360347459] [2024-11-10 10:29:38,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:38,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:38,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:38,303 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:38,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:38,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360347459] [2024-11-10 10:29:38,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360347459] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:38,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774604116] [2024-11-10 10:29:38,304 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-10 10:29:38,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:38,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:38,306 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:38,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-10 10:29:38,366 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-10 10:29:38,366 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:38,367 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-10 10:29:38,368 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:38,454 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:38,454 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:39,372 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:39,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774604116] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:39,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:39,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2024-11-10 10:29:39,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698222738] [2024-11-10 10:29:39,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:39,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 10:29:39,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:39,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 10:29:39,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-10 10:29:39,374 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 34 [2024-11-10 10:29:39,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 414 transitions, 8073 flow. Second operand has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:39,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:39,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 34 [2024-11-10 10:29:39,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:41,078 INFO L124 PetriNetUnfolderBase]: 5740/9981 cut-off events. [2024-11-10 10:29:41,078 INFO L125 PetriNetUnfolderBase]: For 187918/189039 co-relation queries the response was YES. [2024-11-10 10:29:41,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65908 conditions, 9981 events. 5740/9981 cut-off events. For 187918/189039 co-relation queries the response was YES. Maximal size of possible extension queue 534. Compared 75382 event pairs, 1707 based on Foata normal form. 100/9413 useless extension candidates. Maximal degree in co-relation 65843. Up to 7076 conditions per place. [2024-11-10 10:29:41,223 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 397 selfloop transitions, 74 changer transitions 2/480 dead transitions. [2024-11-10 10:29:41,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 480 transitions, 9841 flow [2024-11-10 10:29:41,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 10:29:41,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 10:29:41,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 179 transitions. [2024-11-10 10:29:41,225 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5849673202614379 [2024-11-10 10:29:41,225 INFO L175 Difference]: Start difference. First operand has 157 places, 414 transitions, 8073 flow. Second operand 9 states and 179 transitions. [2024-11-10 10:29:41,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 480 transitions, 9841 flow [2024-11-10 10:29:41,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 480 transitions, 9411 flow, removed 198 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:41,587 INFO L231 Difference]: Finished difference. Result has 167 places, 433 transitions, 8340 flow [2024-11-10 10:29:41,588 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=7643, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=414, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8340, PETRI_PLACES=167, PETRI_TRANSITIONS=433} [2024-11-10 10:29:41,588 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 133 predicate places. [2024-11-10 10:29:41,588 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 433 transitions, 8340 flow [2024-11-10 10:29:41,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:41,588 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:41,589 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:41,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:41,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-10 10:29:41,789 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:41,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:41,790 INFO L85 PathProgramCache]: Analyzing trace with hash 809231184, now seen corresponding path program 7 times [2024-11-10 10:29:41,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:41,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304413191] [2024-11-10 10:29:41,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:41,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:41,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:41,924 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:41,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:41,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304413191] [2024-11-10 10:29:41,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304413191] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:41,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403226526] [2024-11-10 10:29:41,925 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-10 10:29:41,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:41,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:41,927 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:41,930 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-10 10:29:41,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:41,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 10:29:41,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:42,046 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:42,047 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:42,128 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:42,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1403226526] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:42,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:42,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-10 10:29:42,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577746308] [2024-11-10 10:29:42,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:42,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 10:29:42,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:42,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 10:29:42,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-10 10:29:42,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:29:42,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 433 transitions, 8340 flow. Second operand has 12 states, 12 states have (on average 11.083333333333334) internal successors, (133), 12 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:42,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:42,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:29:42,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:45,425 INFO L124 PetriNetUnfolderBase]: 13369/21115 cut-off events. [2024-11-10 10:29:45,426 INFO L125 PetriNetUnfolderBase]: For 380853/381188 co-relation queries the response was YES. [2024-11-10 10:29:45,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136534 conditions, 21115 events. 13369/21115 cut-off events. For 380853/381188 co-relation queries the response was YES. Maximal size of possible extension queue 901. Compared 153265 event pairs, 2408 based on Foata normal form. 265/20870 useless extension candidates. Maximal degree in co-relation 136465. Up to 5225 conditions per place. [2024-11-10 10:29:45,705 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 808 selfloop transitions, 188 changer transitions 0/1001 dead transitions. [2024-11-10 10:29:45,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 1001 transitions, 20277 flow [2024-11-10 10:29:45,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-10 10:29:45,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-10 10:29:45,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 256 transitions. [2024-11-10 10:29:45,707 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.579185520361991 [2024-11-10 10:29:45,707 INFO L175 Difference]: Start difference. First operand has 167 places, 433 transitions, 8340 flow. Second operand 13 states and 256 transitions. [2024-11-10 10:29:45,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 1001 transitions, 20277 flow [2024-11-10 10:29:46,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 1001 transitions, 19251 flow, removed 479 selfloop flow, removed 2 redundant places. [2024-11-10 10:29:46,403 INFO L231 Difference]: Finished difference. Result has 184 places, 538 transitions, 10413 flow [2024-11-10 10:29:46,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=7938, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=433, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=305, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=10413, PETRI_PLACES=184, PETRI_TRANSITIONS=538} [2024-11-10 10:29:46,404 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 150 predicate places. [2024-11-10 10:29:46,404 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 538 transitions, 10413 flow [2024-11-10 10:29:46,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.083333333333334) internal successors, (133), 12 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:46,404 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:46,404 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:46,417 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-10 10:29:46,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:46,607 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:46,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:46,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1394189006, now seen corresponding path program 8 times [2024-11-10 10:29:46,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:46,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437769738] [2024-11-10 10:29:46,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:46,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:46,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:46,730 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:46,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:46,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437769738] [2024-11-10 10:29:46,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437769738] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:46,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450492411] [2024-11-10 10:29:46,730 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 10:29:46,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:46,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:46,733 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:46,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-10 10:29:46,793 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 10:29:46,793 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:46,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 10:29:46,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:46,851 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:46,851 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:46,910 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:46,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450492411] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:46,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:46,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-10 10:29:46,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618429561] [2024-11-10 10:29:46,910 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:46,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-10 10:29:46,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:46,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-10 10:29:46,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-10 10:29:46,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:29:46,927 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 538 transitions, 10413 flow. Second operand has 14 states, 14 states have (on average 10.428571428571429) internal successors, (146), 14 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:46,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:46,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:29:46,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:29:52,504 INFO L124 PetriNetUnfolderBase]: 15082/23875 cut-off events. [2024-11-10 10:29:52,504 INFO L125 PetriNetUnfolderBase]: For 548735/549102 co-relation queries the response was YES. [2024-11-10 10:29:52,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169691 conditions, 23875 events. 15082/23875 cut-off events. For 548735/549102 co-relation queries the response was YES. Maximal size of possible extension queue 1076. Compared 176452 event pairs, 2952 based on Foata normal form. 530/23902 useless extension candidates. Maximal degree in co-relation 169614. Up to 6963 conditions per place. [2024-11-10 10:29:52,839 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 859 selfloop transitions, 330 changer transitions 0/1194 dead transitions. [2024-11-10 10:29:52,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 1194 transitions, 24100 flow [2024-11-10 10:29:52,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-10 10:29:52,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-10 10:29:52,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 456 transitions. [2024-11-10 10:29:52,840 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5364705882352941 [2024-11-10 10:29:52,840 INFO L175 Difference]: Start difference. First operand has 184 places, 538 transitions, 10413 flow. Second operand 25 states and 456 transitions. [2024-11-10 10:29:52,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 1194 transitions, 24100 flow [2024-11-10 10:29:54,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 1194 transitions, 23514 flow, removed 262 selfloop flow, removed 1 redundant places. [2024-11-10 10:29:54,627 INFO L231 Difference]: Finished difference. Result has 219 places, 700 transitions, 14519 flow [2024-11-10 10:29:54,628 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=10047, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=538, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=199, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=14519, PETRI_PLACES=219, PETRI_TRANSITIONS=700} [2024-11-10 10:29:54,628 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 185 predicate places. [2024-11-10 10:29:54,628 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 700 transitions, 14519 flow [2024-11-10 10:29:54,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.428571428571429) internal successors, (146), 14 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:54,629 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:29:54,629 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:29:54,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-10 10:29:54,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:54,834 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:29:54,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:29:54,834 INFO L85 PathProgramCache]: Analyzing trace with hash 2129920060, now seen corresponding path program 9 times [2024-11-10 10:29:54,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:29:54,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847809805] [2024-11-10 10:29:54,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:29:54,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:29:54,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:29:55,003 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 10:29:55,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:29:55,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847809805] [2024-11-10 10:29:55,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847809805] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:29:55,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698718089] [2024-11-10 10:29:55,004 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 10:29:55,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:29:55,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:29:55,006 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:29:55,007 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-10 10:29:55,063 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-10 10:29:55,063 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:29:55,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 10:29:55,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:29:55,147 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:55,147 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:29:55,251 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 10:29:55,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698718089] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:29:55,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:29:55,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-10 10:29:55,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426613896] [2024-11-10 10:29:55,252 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:29:55,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-10 10:29:55,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:29:55,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-10 10:29:55,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-10 10:29:55,299 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-10 10:29:55,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 700 transitions, 14519 flow. Second operand has 16 states, 16 states have (on average 9.9375) internal successors, (159), 16 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:29:55,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:29:55,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-10 10:29:55,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:30:05,921 INFO L124 PetriNetUnfolderBase]: 24590/37926 cut-off events. [2024-11-10 10:30:05,921 INFO L125 PetriNetUnfolderBase]: For 1240168/1240260 co-relation queries the response was YES. [2024-11-10 10:30:06,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308521 conditions, 37926 events. 24590/37926 cut-off events. For 1240168/1240260 co-relation queries the response was YES. Maximal size of possible extension queue 1674. Compared 284930 event pairs, 3017 based on Foata normal form. 838/38755 useless extension candidates. Maximal degree in co-relation 308431. Up to 10050 conditions per place. [2024-11-10 10:30:06,653 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 981 selfloop transitions, 1015 changer transitions 0/2000 dead transitions. [2024-11-10 10:30:06,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 2000 transitions, 42001 flow [2024-11-10 10:30:06,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-10 10:30:06,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2024-11-10 10:30:06,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 1155 transitions. [2024-11-10 10:30:06,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4784589892294946 [2024-11-10 10:30:06,656 INFO L175 Difference]: Start difference. First operand has 219 places, 700 transitions, 14519 flow. Second operand 71 states and 1155 transitions. [2024-11-10 10:30:06,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 2000 transitions, 42001 flow [2024-11-10 10:30:12,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 2000 transitions, 40027 flow, removed 895 selfloop flow, removed 3 redundant places. [2024-11-10 10:30:12,238 INFO L231 Difference]: Finished difference. Result has 331 places, 1383 transitions, 31694 flow [2024-11-10 10:30:12,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=13627, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=700, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=417, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=31694, PETRI_PLACES=331, PETRI_TRANSITIONS=1383} [2024-11-10 10:30:12,239 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 297 predicate places. [2024-11-10 10:30:12,239 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 1383 transitions, 31694 flow [2024-11-10 10:30:12,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 9.9375) internal successors, (159), 16 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:30:12,240 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 10:30:12,240 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 10:30:12,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-10 10:30:12,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-10 10:30:12,441 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 10:30:12,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 10:30:12,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1206702600, now seen corresponding path program 10 times [2024-11-10 10:30:12,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 10:30:12,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699490207] [2024-11-10 10:30:12,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 10:30:12,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 10:30:12,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 10:30:12,559 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-10 10:30:12,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 10:30:12,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699490207] [2024-11-10 10:30:12,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699490207] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 10:30:12,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759583750] [2024-11-10 10:30:12,560 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 10:30:12,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 10:30:12,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 10:30:12,562 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 10:30:12,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-10 10:30:12,627 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 10:30:12,627 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 10:30:12,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 10:30:12,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 10:30:12,716 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-10 10:30:12,717 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 10:30:12,794 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-10 10:30:12,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759583750] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 10:30:12,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 10:30:12,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 14 [2024-11-10 10:30:12,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265682005] [2024-11-10 10:30:12,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 10:30:12,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-10 10:30:12,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 10:30:12,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-10 10:30:12,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-11-10 10:30:12,813 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-10 10:30:12,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 1383 transitions, 31694 flow. Second operand has 14 states, 14 states have (on average 10.642857142857142) internal successors, (149), 14 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 10:30:12,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 10:30:12,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-10 10:30:12,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 10:30:27,210 INFO L124 PetriNetUnfolderBase]: 23473/36429 cut-off events. [2024-11-10 10:30:27,211 INFO L125 PetriNetUnfolderBase]: For 2670563/2673772 co-relation queries the response was YES. [2024-11-10 10:30:27,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 390113 conditions, 36429 events. 23473/36429 cut-off events. For 2670563/2673772 co-relation queries the response was YES. Maximal size of possible extension queue 1682. Compared 276398 event pairs, 2726 based on Foata normal form. 808/36660 useless extension candidates. Maximal degree in co-relation 389978. Up to 9959 conditions per place.