./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-figure3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-figure3.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 0d53ec9655ee282673b712b4a154821b0baa87dd23720a53d10f4e3f8ec015d6 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:29:20,136 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:29:20,210 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:29:20,219 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:29:20,220 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:29:20,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:29:20,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:29:20,251 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:29:20,252 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:29:20,253 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:29:20,254 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:29:20,254 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:29:20,255 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:29:20,256 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:29:20,257 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:29:20,257 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:29:20,258 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:29:20,258 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:29:20,258 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:29:20,261 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:29:20,261 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:29:20,262 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:29:20,262 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:29:20,262 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:29:20,262 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:29:20,263 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:29:20,263 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:29:20,263 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:29:20,263 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:29:20,264 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:29:20,264 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:29:20,264 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:29:20,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:29:20,265 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:29:20,265 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:29:20,265 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:29:20,265 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:29:20,265 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:29:20,266 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:29:20,266 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:29:20,266 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:29:20,268 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:29:20,268 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 -> 0d53ec9655ee282673b712b4a154821b0baa87dd23720a53d10f4e3f8ec015d6 [2024-11-16 19:29:20,557 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:29:20,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:29:20,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:29:20,589 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:29:20,590 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:29:20,591 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2024-11-16 19:29:22,075 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:29:22,324 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:29:22,324 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure3.wvr.c [2024-11-16 19:29:22,338 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2e911fa1/bfe8da09415e4620bda2fe4258c658bd/FLAG8c6924bf6 [2024-11-16 19:29:22,666 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2e911fa1/bfe8da09415e4620bda2fe4258c658bd [2024-11-16 19:29:22,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:29:22,670 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:29:22,671 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:29:22,672 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:29:22,677 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:29:22,678 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:29:22" (1/1) ... [2024-11-16 19:29:22,679 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71877738 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:22, skipping insertion in model container [2024-11-16 19:29:22,679 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:29:22" (1/1) ... [2024-11-16 19:29:22,720 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:29:22,939 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/popl20-figure3.wvr.c[1946,1959] [2024-11-16 19:29:22,945 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:29:22,968 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:29:23,052 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/popl20-figure3.wvr.c[1946,1959] [2024-11-16 19:29:23,053 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:29:23,077 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:29:23,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23 WrapperNode [2024-11-16 19:29:23,079 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:29:23,081 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:29:23,083 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:29:23,083 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:29:23,091 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,102 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,125 INFO L138 Inliner]: procedures = 18, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 61 [2024-11-16 19:29:23,127 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:29:23,128 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:29:23,128 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:29:23,128 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:29:23,137 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,138 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,140 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,160 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 19:29:23,160 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,161 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,165 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,166 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,167 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,168 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,170 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:29:23,171 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:29:23,172 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:29:23,172 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:29:23,173 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (1/1) ... [2024-11-16 19:29:23,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:29:23,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:23,224 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 19:29:23,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 19:29:23,305 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:29:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 19:29:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 19:29:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 19:29:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 19:29:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:29:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:29:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:29:23,309 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 19:29:23,415 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:29:23,422 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:29:23,722 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:29:23,725 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:29:23,831 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:29:23,831 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:29:23,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:29:23 BoogieIcfgContainer [2024-11-16 19:29:23,832 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:29:23,835 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:29:23,835 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:29:23,839 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:29:23,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:29:22" (1/3) ... [2024-11-16 19:29:23,841 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3167b0bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:29:23, skipping insertion in model container [2024-11-16 19:29:23,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:29:23" (2/3) ... [2024-11-16 19:29:23,842 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3167b0bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:29:23, skipping insertion in model container [2024-11-16 19:29:23,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:29:23" (3/3) ... [2024-11-16 19:29:23,845 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure3.wvr.c [2024-11-16 19:29:23,865 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:29:23,865 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:29:23,866 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:29:23,914 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-16 19:29:23,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 31 places, 28 transitions, 70 flow [2024-11-16 19:29:24,005 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-11-16 19:29:24,006 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:29:24,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 26 events. 4/26 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 36 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2024-11-16 19:29:24,009 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 28 transitions, 70 flow [2024-11-16 19:29:24,012 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 28 places, 25 transitions, 62 flow [2024-11-16 19:29:24,019 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:29:24,026 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;@4df6884, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:29:24,026 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 19:29:24,037 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:29:24,038 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-11-16 19:29:24,038 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:29:24,038 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:24,039 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:24,039 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:24,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:24,044 INFO L85 PathProgramCache]: Analyzing trace with hash -113411637, now seen corresponding path program 1 times [2024-11-16 19:29:24,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:24,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280948782] [2024-11-16 19:29:24,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:24,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:24,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:24,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:24,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:24,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280948782] [2024-11-16 19:29:24,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280948782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:24,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:24,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:29:24,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437331090] [2024-11-16 19:29:24,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:24,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:29:24,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:24,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:29:24,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:29:24,261 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 28 [2024-11-16 19:29:24,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 25 transitions, 62 flow. Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:24,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:24,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 28 [2024-11-16 19:29:24,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:24,361 INFO L124 PetriNetUnfolderBase]: 74/142 cut-off events. [2024-11-16 19:29:24,364 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-16 19:29:24,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292 conditions, 142 events. 74/142 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 524 event pairs, 53 based on Foata normal form. 21/149 useless extension candidates. Maximal degree in co-relation 251. Up to 131 conditions per place. [2024-11-16 19:29:24,368 INFO L140 encePairwiseOnDemand]: 26/28 looper letters, 17 selfloop transitions, 0 changer transitions 0/23 dead transitions. [2024-11-16 19:29:24,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 23 transitions, 92 flow [2024-11-16 19:29:24,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:29:24,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:29:24,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 35 transitions. [2024-11-16 19:29:24,402 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-16 19:29:24,408 INFO L175 Difference]: Start difference. First operand has 28 places, 25 transitions, 62 flow. Second operand 2 states and 35 transitions. [2024-11-16 19:29:24,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 23 transitions, 92 flow [2024-11-16 19:29:24,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 23 transitions, 84 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-16 19:29:24,419 INFO L231 Difference]: Finished difference. Result has 25 places, 23 transitions, 50 flow [2024-11-16 19:29:24,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=50, PETRI_PLACES=25, PETRI_TRANSITIONS=23} [2024-11-16 19:29:24,429 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, -3 predicate places. [2024-11-16 19:29:24,446 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 50 flow [2024-11-16 19:29:24,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:24,448 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:24,448 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:24,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:29:24,449 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:24,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:24,450 INFO L85 PathProgramCache]: Analyzing trace with hash 32889275, now seen corresponding path program 1 times [2024-11-16 19:29:24,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:24,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961205375] [2024-11-16 19:29:24,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:24,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:24,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:24,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:24,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:24,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961205375] [2024-11-16 19:29:24,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961205375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:24,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:24,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:29:24,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761668812] [2024-11-16 19:29:24,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:24,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:29:24,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:24,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:29:24,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:29:24,746 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 28 [2024-11-16 19:29:24,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:24,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:24,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 28 [2024-11-16 19:29:24,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:24,830 INFO L124 PetriNetUnfolderBase]: 86/192 cut-off events. [2024-11-16 19:29:24,830 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-16 19:29:24,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 192 events. 86/192 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 749 event pairs, 32 based on Foata normal form. 5/180 useless extension candidates. Maximal degree in co-relation 357. Up to 108 conditions per place. [2024-11-16 19:29:24,832 INFO L140 encePairwiseOnDemand]: 24/28 looper letters, 21 selfloop transitions, 2 changer transitions 3/32 dead transitions. [2024-11-16 19:29:24,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 32 transitions, 123 flow [2024-11-16 19:29:24,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:29:24,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:29:24,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 52 transitions. [2024-11-16 19:29:24,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-11-16 19:29:24,838 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 50 flow. Second operand 3 states and 52 transitions. [2024-11-16 19:29:24,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 32 transitions, 123 flow [2024-11-16 19:29:24,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 32 transitions, 123 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:29:24,840 INFO L231 Difference]: Finished difference. Result has 28 places, 24 transitions, 64 flow [2024-11-16 19:29:24,840 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=28, PETRI_TRANSITIONS=24} [2024-11-16 19:29:24,843 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 0 predicate places. [2024-11-16 19:29:24,843 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 24 transitions, 64 flow [2024-11-16 19:29:24,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:24,843 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:24,844 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] [2024-11-16 19:29:24,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:29:24,844 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:24,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:24,845 INFO L85 PathProgramCache]: Analyzing trace with hash -563704085, now seen corresponding path program 1 times [2024-11-16 19:29:24,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:24,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071025802] [2024-11-16 19:29:24,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:24,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:24,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:25,059 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-16 19:29:25,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:25,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071025802] [2024-11-16 19:29:25,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071025802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:25,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:25,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 19:29:25,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366291958] [2024-11-16 19:29:25,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:25,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 19:29:25,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:25,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 19:29:25,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 19:29:25,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:25,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 24 transitions, 64 flow. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:25,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:25,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:25,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:25,323 INFO L124 PetriNetUnfolderBase]: 227/428 cut-off events. [2024-11-16 19:29:25,323 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-16 19:29:25,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 428 events. 227/428 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1973 event pairs, 91 based on Foata normal form. 0/393 useless extension candidates. Maximal degree in co-relation 904. Up to 257 conditions per place. [2024-11-16 19:29:25,333 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 38 selfloop transitions, 9 changer transitions 12/62 dead transitions. [2024-11-16 19:29:25,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 62 transitions, 273 flow [2024-11-16 19:29:25,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:29:25,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:29:25,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-11-16 19:29:25,338 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-11-16 19:29:25,338 INFO L175 Difference]: Start difference. First operand has 28 places, 24 transitions, 64 flow. Second operand 6 states and 91 transitions. [2024-11-16 19:29:25,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 62 transitions, 273 flow [2024-11-16 19:29:25,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 62 transitions, 268 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:29:25,343 INFO L231 Difference]: Finished difference. Result has 36 places, 32 transitions, 133 flow [2024-11-16 19:29:25,343 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=133, PETRI_PLACES=36, PETRI_TRANSITIONS=32} [2024-11-16 19:29:25,344 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 8 predicate places. [2024-11-16 19:29:25,345 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 32 transitions, 133 flow [2024-11-16 19:29:25,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:25,345 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:25,345 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] [2024-11-16 19:29:25,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:29:25,346 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:25,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:25,347 INFO L85 PathProgramCache]: Analyzing trace with hash -73362771, now seen corresponding path program 2 times [2024-11-16 19:29:25,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:25,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473751366] [2024-11-16 19:29:25,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:25,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:25,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:25,547 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-16 19:29:25,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:25,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473751366] [2024-11-16 19:29:25,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473751366] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:25,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107385343] [2024-11-16 19:29:25,549 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:29:25,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:25,550 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:25,552 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:25,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 19:29:25,626 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:29:25,626 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:25,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 19:29:25,634 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:25,702 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-16 19:29:25,705 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:25,785 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-16 19:29:25,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107385343] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:25,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-16 19:29:25,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2024-11-16 19:29:25,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509391387] [2024-11-16 19:29:25,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:25,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:29:25,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:25,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:29:25,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:29:25,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-16 19:29:25,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 32 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 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-16 19:29:25,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:25,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-16 19:29:25,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:25,920 INFO L124 PetriNetUnfolderBase]: 200/395 cut-off events. [2024-11-16 19:29:25,920 INFO L125 PetriNetUnfolderBase]: For 330/334 co-relation queries the response was YES. [2024-11-16 19:29:25,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1142 conditions, 395 events. 200/395 cut-off events. For 330/334 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1734 event pairs, 22 based on Foata normal form. 17/407 useless extension candidates. Maximal degree in co-relation 1133. Up to 185 conditions per place. [2024-11-16 19:29:25,931 INFO L140 encePairwiseOnDemand]: 23/28 looper letters, 40 selfloop transitions, 6 changer transitions 2/52 dead transitions. [2024-11-16 19:29:25,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 52 transitions, 317 flow [2024-11-16 19:29:25,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:29:25,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:29:25,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 58 transitions. [2024-11-16 19:29:25,934 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2024-11-16 19:29:25,934 INFO L175 Difference]: Start difference. First operand has 36 places, 32 transitions, 133 flow. Second operand 4 states and 58 transitions. [2024-11-16 19:29:25,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 52 transitions, 317 flow [2024-11-16 19:29:25,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 52 transitions, 315 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-16 19:29:25,941 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 189 flow [2024-11-16 19:29:25,942 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2024-11-16 19:29:25,944 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 14 predicate places. [2024-11-16 19:29:25,944 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 189 flow [2024-11-16 19:29:25,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 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-16 19:29:25,945 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:25,945 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] [2024-11-16 19:29:25,966 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-16 19:29:26,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:26,151 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:26,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:26,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1549510211, now seen corresponding path program 3 times [2024-11-16 19:29:26,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:26,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140433092] [2024-11-16 19:29:26,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:26,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:26,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:26,255 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-16 19:29:26,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:26,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140433092] [2024-11-16 19:29:26,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140433092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:26,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:26,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 19:29:26,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492240948] [2024-11-16 19:29:26,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:26,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 19:29:26,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:26,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 19:29:26,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 19:29:26,267 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 28 [2024-11-16 19:29:26,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 189 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:26,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:26,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 28 [2024-11-16 19:29:26,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:26,473 INFO L124 PetriNetUnfolderBase]: 272/544 cut-off events. [2024-11-16 19:29:26,474 INFO L125 PetriNetUnfolderBase]: For 991/1001 co-relation queries the response was YES. [2024-11-16 19:29:26,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1769 conditions, 544 events. 272/544 cut-off events. For 991/1001 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2514 event pairs, 88 based on Foata normal form. 16/555 useless extension candidates. Maximal degree in co-relation 1757. Up to 216 conditions per place. [2024-11-16 19:29:26,480 INFO L140 encePairwiseOnDemand]: 22/28 looper letters, 53 selfloop transitions, 10 changer transitions 5/72 dead transitions. [2024-11-16 19:29:26,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 72 transitions, 483 flow [2024-11-16 19:29:26,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:29:26,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:29:26,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-16 19:29:26,482 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47959183673469385 [2024-11-16 19:29:26,482 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 189 flow. Second operand 7 states and 94 transitions. [2024-11-16 19:29:26,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 72 transitions, 483 flow [2024-11-16 19:29:26,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 72 transitions, 476 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:29:26,493 INFO L231 Difference]: Finished difference. Result has 52 places, 39 transitions, 259 flow [2024-11-16 19:29:26,494 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=259, PETRI_PLACES=52, PETRI_TRANSITIONS=39} [2024-11-16 19:29:26,495 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 24 predicate places. [2024-11-16 19:29:26,497 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 39 transitions, 259 flow [2024-11-16 19:29:26,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:26,497 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:26,497 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] [2024-11-16 19:29:26,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 19:29:26,498 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:26,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:26,499 INFO L85 PathProgramCache]: Analyzing trace with hash 172440187, now seen corresponding path program 4 times [2024-11-16 19:29:26,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:26,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931017287] [2024-11-16 19:29:26,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:26,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:26,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:26,629 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-16 19:29:26,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:26,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931017287] [2024-11-16 19:29:26,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931017287] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:26,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945075320] [2024-11-16 19:29:26,630 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:29:26,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:26,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:26,633 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:26,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 19:29:26,691 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:29:26,691 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:26,692 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 19:29:26,693 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:26,764 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-16 19:29:26,766 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:26,842 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-16 19:29:26,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945075320] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:26,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:26,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 8 [2024-11-16 19:29:26,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595659852] [2024-11-16 19:29:26,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:26,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-16 19:29:26,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:26,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-16 19:29:26,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-16 19:29:26,859 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:26,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 39 transitions, 259 flow. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:26,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:26,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:26,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:27,178 INFO L124 PetriNetUnfolderBase]: 407/762 cut-off events. [2024-11-16 19:29:27,178 INFO L125 PetriNetUnfolderBase]: For 2478/2478 co-relation queries the response was YES. [2024-11-16 19:29:27,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2822 conditions, 762 events. 407/762 cut-off events. For 2478/2478 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3786 event pairs, 59 based on Foata normal form. 15/775 useless extension candidates. Maximal degree in co-relation 2804. Up to 267 conditions per place. [2024-11-16 19:29:27,187 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 62 selfloop transitions, 30 changer transitions 6/101 dead transitions. [2024-11-16 19:29:27,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 101 transitions, 816 flow [2024-11-16 19:29:27,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 19:29:27,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-16 19:29:27,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 140 transitions. [2024-11-16 19:29:27,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-16 19:29:27,191 INFO L175 Difference]: Start difference. First operand has 52 places, 39 transitions, 259 flow. Second operand 10 states and 140 transitions. [2024-11-16 19:29:27,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 101 transitions, 816 flow [2024-11-16 19:29:27,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 101 transitions, 795 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-16 19:29:27,200 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 507 flow [2024-11-16 19:29:27,200 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=507, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2024-11-16 19:29:27,201 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 35 predicate places. [2024-11-16 19:29:27,201 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 507 flow [2024-11-16 19:29:27,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:27,201 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:27,201 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] [2024-11-16 19:29:27,221 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 19:29:27,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-16 19:29:27,407 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:27,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:27,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1974152833, now seen corresponding path program 5 times [2024-11-16 19:29:27,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:27,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144227542] [2024-11-16 19:29:27,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:27,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:27,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:27,519 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-16 19:29:27,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:27,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144227542] [2024-11-16 19:29:27,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144227542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:27,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:27,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 19:29:27,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150245418] [2024-11-16 19:29:27,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:27,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 19:29:27,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:27,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 19:29:27,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-16 19:29:27,534 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:27,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 507 flow. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:27,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:27,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:27,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:27,678 INFO L124 PetriNetUnfolderBase]: 388/722 cut-off events. [2024-11-16 19:29:27,678 INFO L125 PetriNetUnfolderBase]: For 3905/3905 co-relation queries the response was YES. [2024-11-16 19:29:27,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3232 conditions, 722 events. 388/722 cut-off events. For 3905/3905 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3410 event pairs, 129 based on Foata normal form. 4/725 useless extension candidates. Maximal degree in co-relation 3210. Up to 355 conditions per place. [2024-11-16 19:29:27,687 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 59 selfloop transitions, 14 changer transitions 2/78 dead transitions. [2024-11-16 19:29:27,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 78 transitions, 818 flow [2024-11-16 19:29:27,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:29:27,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:29:27,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 69 transitions. [2024-11-16 19:29:27,689 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4928571428571429 [2024-11-16 19:29:27,690 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 507 flow. Second operand 5 states and 69 transitions. [2024-11-16 19:29:27,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 78 transitions, 818 flow [2024-11-16 19:29:27,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 78 transitions, 754 flow, removed 25 selfloop flow, removed 2 redundant places. [2024-11-16 19:29:27,699 INFO L231 Difference]: Finished difference. Result has 65 places, 59 transitions, 522 flow [2024-11-16 19:29:27,700 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=522, PETRI_PLACES=65, PETRI_TRANSITIONS=59} [2024-11-16 19:29:27,700 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 37 predicate places. [2024-11-16 19:29:27,700 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 59 transitions, 522 flow [2024-11-16 19:29:27,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:27,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:27,702 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] [2024-11-16 19:29:27,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 19:29:27,702 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:27,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:27,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1226745011, now seen corresponding path program 6 times [2024-11-16 19:29:27,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:27,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658555831] [2024-11-16 19:29:27,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:27,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:27,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:27,819 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-16 19:29:27,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:27,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658555831] [2024-11-16 19:29:27,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658555831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:29:27,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:29:27,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 19:29:27,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966487682] [2024-11-16 19:29:27,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:29:27,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 19:29:27,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:27,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 19:29:27,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-16 19:29:27,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:27,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 59 transitions, 522 flow. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 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-16 19:29:27,828 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:27,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:27,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:28,000 INFO L124 PetriNetUnfolderBase]: 369/685 cut-off events. [2024-11-16 19:29:28,001 INFO L125 PetriNetUnfolderBase]: For 3911/3911 co-relation queries the response was YES. [2024-11-16 19:29:28,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3041 conditions, 685 events. 369/685 cut-off events. For 3911/3911 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3106 event pairs, 116 based on Foata normal form. 11/695 useless extension candidates. Maximal degree in co-relation 3016. Up to 295 conditions per place. [2024-11-16 19:29:28,010 INFO L140 encePairwiseOnDemand]: 21/28 looper letters, 60 selfloop transitions, 19 changer transitions 2/84 dead transitions. [2024-11-16 19:29:28,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 84 transitions, 843 flow [2024-11-16 19:29:28,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 19:29:28,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-16 19:29:28,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 80 transitions. [2024-11-16 19:29:28,013 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-11-16 19:29:28,013 INFO L175 Difference]: Start difference. First operand has 65 places, 59 transitions, 522 flow. Second operand 6 states and 80 transitions. [2024-11-16 19:29:28,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 84 transitions, 843 flow [2024-11-16 19:29:28,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 84 transitions, 816 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-16 19:29:28,025 INFO L231 Difference]: Finished difference. Result has 68 places, 59 transitions, 548 flow [2024-11-16 19:29:28,026 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=548, PETRI_PLACES=68, PETRI_TRANSITIONS=59} [2024-11-16 19:29:28,026 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 40 predicate places. [2024-11-16 19:29:28,027 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 59 transitions, 548 flow [2024-11-16 19:29:28,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 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-16 19:29:28,028 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:28,028 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] [2024-11-16 19:29:28,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 19:29:28,028 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:28,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:28,029 INFO L85 PathProgramCache]: Analyzing trace with hash -978547195, now seen corresponding path program 1 times [2024-11-16 19:29:28,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:28,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698297492] [2024-11-16 19:29:28,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:28,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:28,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:28,143 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:28,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:28,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698297492] [2024-11-16 19:29:28,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698297492] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:28,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652490576] [2024-11-16 19:29:28,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:28,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:28,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:28,146 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:28,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 19:29:28,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:28,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-16 19:29:28,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:28,230 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-16 19:29:28,230 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:28,300 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-16 19:29:28,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652490576] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:28,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:28,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 6 [2024-11-16 19:29:28,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676944611] [2024-11-16 19:29:28,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:28,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 19:29:28,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:28,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 19:29:28,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-16 19:29:28,303 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 28 [2024-11-16 19:29:28,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 59 transitions, 548 flow. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:28,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:28,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 28 [2024-11-16 19:29:28,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:28,520 INFO L124 PetriNetUnfolderBase]: 484/1012 cut-off events. [2024-11-16 19:29:28,520 INFO L125 PetriNetUnfolderBase]: For 6705/6749 co-relation queries the response was YES. [2024-11-16 19:29:28,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4554 conditions, 1012 events. 484/1012 cut-off events. For 6705/6749 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 5627 event pairs, 81 based on Foata normal form. 20/1004 useless extension candidates. Maximal degree in co-relation 4529. Up to 390 conditions per place. [2024-11-16 19:29:28,531 INFO L140 encePairwiseOnDemand]: 23/28 looper letters, 79 selfloop transitions, 5 changer transitions 5/101 dead transitions. [2024-11-16 19:29:28,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 101 transitions, 1082 flow [2024-11-16 19:29:28,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:29:28,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:29:28,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 76 transitions. [2024-11-16 19:29:28,533 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-11-16 19:29:28,533 INFO L175 Difference]: Start difference. First operand has 68 places, 59 transitions, 548 flow. Second operand 4 states and 76 transitions. [2024-11-16 19:29:28,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 101 transitions, 1082 flow [2024-11-16 19:29:28,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 101 transitions, 1002 flow, removed 7 selfloop flow, removed 6 redundant places. [2024-11-16 19:29:28,543 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 518 flow [2024-11-16 19:29:28,543 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=480, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=518, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2024-11-16 19:29:28,544 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 38 predicate places. [2024-11-16 19:29:28,544 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 518 flow [2024-11-16 19:29:28,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:28,545 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:28,545 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:28,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 19:29:28,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:28,750 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:28,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:28,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1260102587, now seen corresponding path program 2 times [2024-11-16 19:29:28,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:28,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186803483] [2024-11-16 19:29:28,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:28,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:28,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:29,071 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:29,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:29,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186803483] [2024-11-16 19:29:29,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186803483] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:29,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348755241] [2024-11-16 19:29:29,072 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:29:29,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:29,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:29,080 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:29,081 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 19:29:29,138 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:29:29,139 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:29,139 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:29:29,141 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:29,258 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:29,258 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:29,372 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:29,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348755241] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:29,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:29,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-16 19:29:29,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490342875] [2024-11-16 19:29:29,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:29,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 19:29:29,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:29,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 19:29:29,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:29:29,400 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:29,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 518 flow. Second operand has 15 states, 15 states have (on average 8.266666666666667) internal successors, (124), 15 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:29,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:29,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:29,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:31,107 INFO L124 PetriNetUnfolderBase]: 1767/3113 cut-off events. [2024-11-16 19:29:31,107 INFO L125 PetriNetUnfolderBase]: For 17208/17208 co-relation queries the response was YES. [2024-11-16 19:29:31,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14275 conditions, 3113 events. 1767/3113 cut-off events. For 17208/17208 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 17719 event pairs, 72 based on Foata normal form. 44/3155 useless extension candidates. Maximal degree in co-relation 14249. Up to 644 conditions per place. [2024-11-16 19:29:31,137 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 217 selfloop transitions, 149 changer transitions 38/407 dead transitions. [2024-11-16 19:29:31,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 407 transitions, 4090 flow [2024-11-16 19:29:31,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-16 19:29:31,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-16 19:29:31,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 452 transitions. [2024-11-16 19:29:31,141 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47478991596638653 [2024-11-16 19:29:31,142 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 518 flow. Second operand 34 states and 452 transitions. [2024-11-16 19:29:31,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 407 transitions, 4090 flow [2024-11-16 19:29:31,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 407 transitions, 4088 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-16 19:29:31,170 INFO L231 Difference]: Finished difference. Result has 122 places, 202 transitions, 2532 flow [2024-11-16 19:29:31,170 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=2532, PETRI_PLACES=122, PETRI_TRANSITIONS=202} [2024-11-16 19:29:31,172 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 94 predicate places. [2024-11-16 19:29:31,173 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 202 transitions, 2532 flow [2024-11-16 19:29:31,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.266666666666667) internal successors, (124), 15 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:31,173 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:31,173 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:31,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 19:29:31,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:31,374 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:31,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:31,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1898813607, now seen corresponding path program 3 times [2024-11-16 19:29:31,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:31,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224338102] [2024-11-16 19:29:31,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:31,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:31,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:31,582 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:31,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:31,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224338102] [2024-11-16 19:29:31,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224338102] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:31,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79002030] [2024-11-16 19:29:31,587 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:29:31,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:31,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:31,589 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:31,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-16 19:29:31,647 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-16 19:29:31,647 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:31,649 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:29:31,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:31,764 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:31,765 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:31,865 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:31,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79002030] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:31,865 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:31,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-16 19:29:31,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092038164] [2024-11-16 19:29:31,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:31,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 19:29:31,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:31,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 19:29:31,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:29:31,897 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:31,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 202 transitions, 2532 flow. Second operand has 15 states, 15 states have (on average 7.866666666666666) internal successors, (118), 15 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:31,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:31,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:31,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:33,624 INFO L124 PetriNetUnfolderBase]: 1926/3392 cut-off events. [2024-11-16 19:29:33,625 INFO L125 PetriNetUnfolderBase]: For 61469/61469 co-relation queries the response was YES. [2024-11-16 19:29:33,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21291 conditions, 3392 events. 1926/3392 cut-off events. For 61469/61469 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 19890 event pairs, 211 based on Foata normal form. 16/3398 useless extension candidates. Maximal degree in co-relation 21242. Up to 970 conditions per place. [2024-11-16 19:29:33,669 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 195 selfloop transitions, 136 changer transitions 47/381 dead transitions. [2024-11-16 19:29:33,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 381 transitions, 5336 flow [2024-11-16 19:29:33,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-16 19:29:33,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-16 19:29:33,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 287 transitions. [2024-11-16 19:29:33,673 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41 [2024-11-16 19:29:33,673 INFO L175 Difference]: Start difference. First operand has 122 places, 202 transitions, 2532 flow. Second operand 25 states and 287 transitions. [2024-11-16 19:29:33,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 381 transitions, 5336 flow [2024-11-16 19:29:33,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 381 transitions, 4618 flow, removed 346 selfloop flow, removed 5 redundant places. [2024-11-16 19:29:33,901 INFO L231 Difference]: Finished difference. Result has 155 places, 238 transitions, 3000 flow [2024-11-16 19:29:33,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=2058, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=3000, PETRI_PLACES=155, PETRI_TRANSITIONS=238} [2024-11-16 19:29:33,904 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 127 predicate places. [2024-11-16 19:29:33,904 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 238 transitions, 3000 flow [2024-11-16 19:29:33,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.866666666666666) internal successors, (118), 15 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:33,905 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:33,905 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:33,923 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-16 19:29:34,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-16 19:29:34,106 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:34,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:34,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1872675233, now seen corresponding path program 4 times [2024-11-16 19:29:34,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:34,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675781623] [2024-11-16 19:29:34,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:34,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:34,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:34,246 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:34,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:34,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675781623] [2024-11-16 19:29:34,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675781623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:34,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126963669] [2024-11-16 19:29:34,247 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:29:34,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:34,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:34,249 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:34,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-16 19:29:34,303 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:29:34,304 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:34,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:29:34,306 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:34,408 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:34,408 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:34,505 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:34,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126963669] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:34,506 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:34,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2024-11-16 19:29:34,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981541915] [2024-11-16 19:29:34,507 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:34,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-16 19:29:34,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:34,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-16 19:29:34,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-16 19:29:34,529 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:34,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 238 transitions, 3000 flow. Second operand has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:34,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:34,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:34,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:36,166 INFO L124 PetriNetUnfolderBase]: 2693/4763 cut-off events. [2024-11-16 19:29:36,166 INFO L125 PetriNetUnfolderBase]: For 85960/85960 co-relation queries the response was YES. [2024-11-16 19:29:36,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28780 conditions, 4763 events. 2693/4763 cut-off events. For 85960/85960 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 29777 event pairs, 103 based on Foata normal form. 78/4841 useless extension candidates. Maximal degree in co-relation 28719. Up to 923 conditions per place. [2024-11-16 19:29:36,212 INFO L140 encePairwiseOnDemand]: 20/28 looper letters, 243 selfloop transitions, 312 changer transitions 4/562 dead transitions. [2024-11-16 19:29:36,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 562 transitions, 7947 flow [2024-11-16 19:29:36,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-16 19:29:36,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-16 19:29:36,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 265 transitions. [2024-11-16 19:29:36,216 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4301948051948052 [2024-11-16 19:29:36,216 INFO L175 Difference]: Start difference. First operand has 155 places, 238 transitions, 3000 flow. Second operand 22 states and 265 transitions. [2024-11-16 19:29:36,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 562 transitions, 7947 flow [2024-11-16 19:29:36,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 562 transitions, 7661 flow, removed 128 selfloop flow, removed 8 redundant places. [2024-11-16 19:29:36,462 INFO L231 Difference]: Finished difference. Result has 169 places, 420 transitions, 6392 flow [2024-11-16 19:29:36,463 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=2853, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=238, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=137, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=6392, PETRI_PLACES=169, PETRI_TRANSITIONS=420} [2024-11-16 19:29:36,463 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 141 predicate places. [2024-11-16 19:29:36,463 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 420 transitions, 6392 flow [2024-11-16 19:29:36,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.916666666666666) internal successors, (107), 12 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:36,464 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:36,464 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:36,480 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-16 19:29:36,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:36,669 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:36,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:36,669 INFO L85 PathProgramCache]: Analyzing trace with hash 2035840913, now seen corresponding path program 5 times [2024-11-16 19:29:36,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:36,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202299056] [2024-11-16 19:29:36,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:36,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:36,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:36,926 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:36,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:36,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202299056] [2024-11-16 19:29:36,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202299056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:36,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406523795] [2024-11-16 19:29:36,930 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:29:36,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:36,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:36,951 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:36,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-16 19:29:37,046 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-16 19:29:37,047 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:37,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:29:37,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:37,143 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-16 19:29:37,143 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:37,240 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-16 19:29:37,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406523795] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:37,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:37,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-16 19:29:37,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469577655] [2024-11-16 19:29:37,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:37,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 19:29:37,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:37,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 19:29:37,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:29:37,263 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:37,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 420 transitions, 6392 flow. Second operand has 15 states, 15 states have (on average 8.0) internal successors, (120), 15 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:37,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:37,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:37,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:39,615 INFO L124 PetriNetUnfolderBase]: 3866/6817 cut-off events. [2024-11-16 19:29:39,615 INFO L125 PetriNetUnfolderBase]: For 146869/146869 co-relation queries the response was YES. [2024-11-16 19:29:39,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45748 conditions, 6817 events. 3866/6817 cut-off events. For 146869/146869 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 45429 event pairs, 98 based on Foata normal form. 120/6932 useless extension candidates. Maximal degree in co-relation 45682. Up to 1143 conditions per place. [2024-11-16 19:29:39,677 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 273 selfloop transitions, 520 changer transitions 15/811 dead transitions. [2024-11-16 19:29:39,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 811 transitions, 13132 flow [2024-11-16 19:29:39,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-16 19:29:39,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-11-16 19:29:39,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 489 transitions. [2024-11-16 19:29:39,680 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4259581881533101 [2024-11-16 19:29:39,680 INFO L175 Difference]: Start difference. First operand has 169 places, 420 transitions, 6392 flow. Second operand 41 states and 489 transitions. [2024-11-16 19:29:39,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 811 transitions, 13132 flow [2024-11-16 19:29:40,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 811 transitions, 12406 flow, removed 362 selfloop flow, removed 3 redundant places. [2024-11-16 19:29:40,270 INFO L231 Difference]: Finished difference. Result has 223 places, 628 transitions, 10882 flow [2024-11-16 19:29:40,271 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=6013, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=416, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=323, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=10882, PETRI_PLACES=223, PETRI_TRANSITIONS=628} [2024-11-16 19:29:40,271 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 195 predicate places. [2024-11-16 19:29:40,272 INFO L471 AbstractCegarLoop]: Abstraction has has 223 places, 628 transitions, 10882 flow [2024-11-16 19:29:40,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.0) internal successors, (120), 15 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:40,272 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:40,272 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:40,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-16 19:29:40,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:40,473 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:40,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:40,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1557071931, now seen corresponding path program 6 times [2024-11-16 19:29:40,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:40,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139714616] [2024-11-16 19:29:40,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:40,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:40,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:40,622 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:40,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:40,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139714616] [2024-11-16 19:29:40,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139714616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:40,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673175745] [2024-11-16 19:29:40,622 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:29:40,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:40,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:40,625 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:40,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-16 19:29:40,682 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-16 19:29:40,682 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:40,683 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:29:40,684 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:40,774 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:40,774 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:40,856 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:40,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673175745] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:40,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:40,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-16 19:29:40,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482606542] [2024-11-16 19:29:40,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:40,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-16 19:29:40,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:40,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-16 19:29:40,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-11-16 19:29:40,870 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:40,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 628 transitions, 10882 flow. Second operand has 14 states, 14 states have (on average 7.928571428571429) internal successors, (111), 14 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:40,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:40,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:40,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:44,478 INFO L124 PetriNetUnfolderBase]: 4169/7361 cut-off events. [2024-11-16 19:29:44,479 INFO L125 PetriNetUnfolderBase]: For 189862/189862 co-relation queries the response was YES. [2024-11-16 19:29:44,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54458 conditions, 7361 events. 4169/7361 cut-off events. For 189862/189862 co-relation queries the response was YES. Maximal size of possible extension queue 363. Compared 48827 event pairs, 149 based on Foata normal form. 38/7394 useless extension candidates. Maximal degree in co-relation 54378. Up to 1247 conditions per place. [2024-11-16 19:29:44,565 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 318 selfloop transitions, 561 changer transitions 11/893 dead transitions. [2024-11-16 19:29:44,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 893 transitions, 16407 flow [2024-11-16 19:29:44,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-16 19:29:44,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-16 19:29:44,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 445 transitions. [2024-11-16 19:29:44,569 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46743697478991597 [2024-11-16 19:29:44,570 INFO L175 Difference]: Start difference. First operand has 223 places, 628 transitions, 10882 flow. Second operand 34 states and 445 transitions. [2024-11-16 19:29:44,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 893 transitions, 16407 flow [2024-11-16 19:29:45,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 893 transitions, 15782 flow, removed 275 selfloop flow, removed 7 redundant places. [2024-11-16 19:29:45,704 INFO L231 Difference]: Finished difference. Result has 262 places, 716 transitions, 13700 flow [2024-11-16 19:29:45,705 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=10306, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=618, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=469, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=13700, PETRI_PLACES=262, PETRI_TRANSITIONS=716} [2024-11-16 19:29:45,707 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 234 predicate places. [2024-11-16 19:29:45,707 INFO L471 AbstractCegarLoop]: Abstraction has has 262 places, 716 transitions, 13700 flow [2024-11-16 19:29:45,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.928571428571429) internal successors, (111), 14 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:45,707 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:45,707 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:45,724 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-16 19:29:45,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-16 19:29:45,908 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:45,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:45,909 INFO L85 PathProgramCache]: Analyzing trace with hash -219336605, now seen corresponding path program 7 times [2024-11-16 19:29:45,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:45,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633038300] [2024-11-16 19:29:45,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:45,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:45,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:46,060 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:46,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:46,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633038300] [2024-11-16 19:29:46,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633038300] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:46,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033949636] [2024-11-16 19:29:46,061 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:29:46,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:46,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:46,063 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:46,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-16 19:29:46,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:46,115 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:29:46,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:46,210 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:46,210 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:46,311 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:46,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033949636] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:46,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:46,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-16 19:29:46,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195856434] [2024-11-16 19:29:46,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:46,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-16 19:29:46,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:46,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-16 19:29:46,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-16 19:29:46,323 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:46,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 716 transitions, 13700 flow. Second operand has 14 states, 14 states have (on average 8.0) internal successors, (112), 14 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:46,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:46,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:46,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:49,269 INFO L124 PetriNetUnfolderBase]: 5486/9744 cut-off events. [2024-11-16 19:29:49,269 INFO L125 PetriNetUnfolderBase]: For 300102/300102 co-relation queries the response was YES. [2024-11-16 19:29:49,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75893 conditions, 9744 events. 5486/9744 cut-off events. For 300102/300102 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 67572 event pairs, 137 based on Foata normal form. 108/9849 useless extension candidates. Maximal degree in co-relation 75801. Up to 1658 conditions per place. [2024-11-16 19:29:49,407 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 339 selfloop transitions, 832 changer transitions 10/1184 dead transitions. [2024-11-16 19:29:49,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 1184 transitions, 23877 flow [2024-11-16 19:29:49,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-16 19:29:49,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-11-16 19:29:49,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 427 transitions. [2024-11-16 19:29:49,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4236111111111111 [2024-11-16 19:29:49,409 INFO L175 Difference]: Start difference. First operand has 262 places, 716 transitions, 13700 flow. Second operand 36 states and 427 transitions. [2024-11-16 19:29:49,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 1184 transitions, 23877 flow [2024-11-16 19:29:51,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 1184 transitions, 23057 flow, removed 169 selfloop flow, removed 14 redundant places. [2024-11-16 19:29:51,665 INFO L231 Difference]: Finished difference. Result has 301 places, 1015 transitions, 22062 flow [2024-11-16 19:29:51,666 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=12907, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=707, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=522, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=22062, PETRI_PLACES=301, PETRI_TRANSITIONS=1015} [2024-11-16 19:29:51,667 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 273 predicate places. [2024-11-16 19:29:51,667 INFO L471 AbstractCegarLoop]: Abstraction has has 301 places, 1015 transitions, 22062 flow [2024-11-16 19:29:51,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.0) internal successors, (112), 14 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:51,667 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:29:51,667 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:29:51,679 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-16 19:29:51,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-16 19:29:51,868 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:29:51,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:29:51,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1579956505, now seen corresponding path program 8 times [2024-11-16 19:29:51,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:29:51,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363945234] [2024-11-16 19:29:51,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:29:51,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:29:51,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:29:51,998 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:51,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:29:51,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363945234] [2024-11-16 19:29:51,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363945234] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:29:51,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1732697278] [2024-11-16 19:29:51,998 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:29:51,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:29:51,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:29:52,000 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:29:52,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-16 19:29:52,053 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:29:52,054 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:29:52,055 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:29:52,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:29:52,127 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:52,128 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:29:52,216 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:29:52,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1732697278] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:29:52,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:29:52,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-16 19:29:52,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31197040] [2024-11-16 19:29:52,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:29:52,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-16 19:29:52,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:29:52,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-16 19:29:52,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-16 19:29:52,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:29:52,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 1015 transitions, 22062 flow. Second operand has 16 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:29:52,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:29:52,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:29:52,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:29:56,587 INFO L124 PetriNetUnfolderBase]: 6728/11859 cut-off events. [2024-11-16 19:29:56,588 INFO L125 PetriNetUnfolderBase]: For 470790/470790 co-relation queries the response was YES. [2024-11-16 19:29:56,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100227 conditions, 11859 events. 6728/11859 cut-off events. For 470790/470790 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 85029 event pairs, 479 based on Foata normal form. 48/11833 useless extension candidates. Maximal degree in co-relation 100125. Up to 2495 conditions per place. [2024-11-16 19:29:56,873 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 415 selfloop transitions, 939 changer transitions 21/1378 dead transitions. [2024-11-16 19:29:56,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 1378 transitions, 31641 flow [2024-11-16 19:29:56,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-16 19:29:56,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-16 19:29:56,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 312 transitions. [2024-11-16 19:29:56,875 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-16 19:29:56,875 INFO L175 Difference]: Start difference. First operand has 301 places, 1015 transitions, 22062 flow. Second operand 26 states and 312 transitions. [2024-11-16 19:29:56,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 1378 transitions, 31641 flow [2024-11-16 19:30:01,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 1378 transitions, 31325 flow, removed 36 selfloop flow, removed 11 redundant places. [2024-11-16 19:30:01,225 INFO L231 Difference]: Finished difference. Result has 328 places, 1236 transitions, 30424 flow [2024-11-16 19:30:01,227 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=21760, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1015, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=731, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=30424, PETRI_PLACES=328, PETRI_TRANSITIONS=1236} [2024-11-16 19:30:01,228 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 300 predicate places. [2024-11-16 19:30:01,230 INFO L471 AbstractCegarLoop]: Abstraction has has 328 places, 1236 transitions, 30424 flow [2024-11-16 19:30:01,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:01,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:30:01,230 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:30:01,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-16 19:30:01,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-16 19:30:01,431 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:30:01,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:30:01,432 INFO L85 PathProgramCache]: Analyzing trace with hash -945900315, now seen corresponding path program 9 times [2024-11-16 19:30:01,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:30:01,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607956610] [2024-11-16 19:30:01,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:30:01,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:30:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:30:01,576 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:01,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:30:01,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607956610] [2024-11-16 19:30:01,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607956610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:30:01,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765886043] [2024-11-16 19:30:01,577 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:30:01,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:01,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:30:01,579 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:30:01,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-16 19:30:01,625 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-16 19:30:01,625 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:30:01,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:30:01,627 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:30:01,716 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:01,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:30:01,807 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:01,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765886043] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:30:01,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:30:01,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-16 19:30:01,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661389078] [2024-11-16 19:30:01,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:30:01,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 19:30:01,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:30:01,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 19:30:01,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:30:01,822 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:30:01,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 328 places, 1236 transitions, 30424 flow. Second operand has 15 states, 15 states have (on average 7.8) internal successors, (117), 15 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:01,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:30:01,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:30:01,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:30:06,720 INFO L124 PetriNetUnfolderBase]: 6692/11856 cut-off events. [2024-11-16 19:30:06,720 INFO L125 PetriNetUnfolderBase]: For 553868/553868 co-relation queries the response was YES. [2024-11-16 19:30:06,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108909 conditions, 11856 events. 6692/11856 cut-off events. For 553868/553868 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 85472 event pairs, 680 based on Foata normal form. 20/11851 useless extension candidates. Maximal degree in co-relation 108798. Up to 3293 conditions per place. [2024-11-16 19:30:06,868 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 439 selfloop transitions, 901 changer transitions 21/1364 dead transitions. [2024-11-16 19:30:06,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 1364 transitions, 35180 flow [2024-11-16 19:30:06,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-16 19:30:06,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-16 19:30:06,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 247 transitions. [2024-11-16 19:30:06,870 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4200680272108844 [2024-11-16 19:30:06,870 INFO L175 Difference]: Start difference. First operand has 328 places, 1236 transitions, 30424 flow. Second operand 21 states and 247 transitions. [2024-11-16 19:30:06,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 1364 transitions, 35180 flow [2024-11-16 19:30:11,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 1364 transitions, 34800 flow, removed 165 selfloop flow, removed 8 redundant places. [2024-11-16 19:30:12,007 INFO L231 Difference]: Finished difference. Result has 345 places, 1253 transitions, 33326 flow [2024-11-16 19:30:12,008 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=29971, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=874, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=342, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=33326, PETRI_PLACES=345, PETRI_TRANSITIONS=1253} [2024-11-16 19:30:12,009 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 317 predicate places. [2024-11-16 19:30:12,009 INFO L471 AbstractCegarLoop]: Abstraction has has 345 places, 1253 transitions, 33326 flow [2024-11-16 19:30:12,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.8) internal successors, (117), 15 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:12,009 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:30:12,009 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:30:12,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-16 19:30:12,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-16 19:30:12,214 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:30:12,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:30:12,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1707849163, now seen corresponding path program 10 times [2024-11-16 19:30:12,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:30:12,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850176030] [2024-11-16 19:30:12,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:30:12,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:30:12,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:30:12,329 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:12,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:30:12,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850176030] [2024-11-16 19:30:12,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850176030] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:30:12,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [407408968] [2024-11-16 19:30:12,330 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:30:12,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:12,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:30:12,332 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:30:12,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-16 19:30:12,381 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:30:12,381 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:30:12,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:30:12,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:30:12,474 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:12,474 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:30:12,575 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:12,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [407408968] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:30:12,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:30:12,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-16 19:30:12,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246548210] [2024-11-16 19:30:12,576 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:30:12,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 19:30:12,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:30:12,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 19:30:12,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:30:12,606 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:30:12,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 345 places, 1253 transitions, 33326 flow. Second operand has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:12,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:30:12,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:30:12,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:30:18,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-16 19:30:23,016 INFO L124 PetriNetUnfolderBase]: 8361/14871 cut-off events. [2024-11-16 19:30:23,016 INFO L125 PetriNetUnfolderBase]: For 774201/774201 co-relation queries the response was YES. [2024-11-16 19:30:23,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143029 conditions, 14871 events. 8361/14871 cut-off events. For 774201/774201 co-relation queries the response was YES. Maximal size of possible extension queue 522. Compared 111004 event pairs, 573 based on Foata normal form. 130/14960 useless extension candidates. Maximal degree in co-relation 142914. Up to 2880 conditions per place. [2024-11-16 19:30:23,210 INFO L140 encePairwiseOnDemand]: 18/28 looper letters, 607 selfloop transitions, 1269 changer transitions 8/1887 dead transitions. [2024-11-16 19:30:23,210 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 383 places, 1887 transitions, 52083 flow [2024-11-16 19:30:23,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-16 19:30:23,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-16 19:30:23,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 522 transitions. [2024-11-16 19:30:23,212 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4142857142857143 [2024-11-16 19:30:23,212 INFO L175 Difference]: Start difference. First operand has 345 places, 1253 transitions, 33326 flow. Second operand 45 states and 522 transitions. [2024-11-16 19:30:23,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 383 places, 1887 transitions, 52083 flow [2024-11-16 19:30:31,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 1887 transitions, 49274 flow, removed 164 selfloop flow, removed 20 redundant places. [2024-11-16 19:30:31,371 INFO L231 Difference]: Finished difference. Result has 382 places, 1642 transitions, 47150 flow [2024-11-16 19:30:31,372 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=31125, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=880, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=275, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=47150, PETRI_PLACES=382, PETRI_TRANSITIONS=1642} [2024-11-16 19:30:31,373 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 354 predicate places. [2024-11-16 19:30:31,373 INFO L471 AbstractCegarLoop]: Abstraction has has 382 places, 1642 transitions, 47150 flow [2024-11-16 19:30:31,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.133333333333333) internal successors, (122), 15 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:31,373 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:30:31,373 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:30:31,389 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-16 19:30:31,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-16 19:30:31,574 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:30:31,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:30:31,574 INFO L85 PathProgramCache]: Analyzing trace with hash -171937079, now seen corresponding path program 11 times [2024-11-16 19:30:31,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:30:31,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881094735] [2024-11-16 19:30:31,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:30:31,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:30:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:30:31,690 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:31,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:30:31,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881094735] [2024-11-16 19:30:31,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881094735] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:30:31,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66625127] [2024-11-16 19:30:31,691 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:30:31,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:31,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:30:31,693 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-16 19:30:31,694 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-16 19:30:31,742 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:30:31,742 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:30:31,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:30:31,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:30:31,813 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:31,813 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:30:31,895 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:31,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66625127] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:30:31,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:30:31,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-16 19:30:31,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287382164] [2024-11-16 19:30:31,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:30:31,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 19:30:31,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:30:31,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 19:30:31,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:30:31,915 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:30:31,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 1642 transitions, 47150 flow. Second operand has 15 states, 15 states have (on average 7.933333333333334) internal successors, (119), 15 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:31,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:30:31,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:30:31,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:30:38,847 INFO L124 PetriNetUnfolderBase]: 8468/15097 cut-off events. [2024-11-16 19:30:38,847 INFO L125 PetriNetUnfolderBase]: For 865677/865677 co-relation queries the response was YES. [2024-11-16 19:30:38,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152182 conditions, 15097 events. 8468/15097 cut-off events. For 865677/865677 co-relation queries the response was YES. Maximal size of possible extension queue 529. Compared 113049 event pairs, 2146 based on Foata normal form. 20/15114 useless extension candidates. Maximal degree in co-relation 152055. Up to 8927 conditions per place. [2024-11-16 19:30:39,087 INFO L140 encePairwiseOnDemand]: 19/28 looper letters, 1135 selfloop transitions, 642 changer transitions 17/1797 dead transitions. [2024-11-16 19:30:39,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 1797 transitions, 53827 flow [2024-11-16 19:30:39,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-16 19:30:39,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-16 19:30:39,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 211 transitions. [2024-11-16 19:30:39,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3767857142857143 [2024-11-16 19:30:39,088 INFO L175 Difference]: Start difference. First operand has 382 places, 1642 transitions, 47150 flow. Second operand 20 states and 211 transitions. [2024-11-16 19:30:39,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 399 places, 1797 transitions, 53827 flow [2024-11-16 19:30:49,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 1797 transitions, 53390 flow, removed 76 selfloop flow, removed 17 redundant places. [2024-11-16 19:30:49,466 INFO L231 Difference]: Finished difference. Result has 394 places, 1685 transitions, 50025 flow [2024-11-16 19:30:49,468 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=46774, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1642, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=606, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1026, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=50025, PETRI_PLACES=394, PETRI_TRANSITIONS=1685} [2024-11-16 19:30:49,468 INFO L277 CegarLoopForPetriNet]: 28 programPoint places, 366 predicate places. [2024-11-16 19:30:49,469 INFO L471 AbstractCegarLoop]: Abstraction has has 394 places, 1685 transitions, 50025 flow [2024-11-16 19:30:49,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.933333333333334) internal successors, (119), 15 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:49,471 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:30:49,471 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:30:49,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-16 19:30:49,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:49,672 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 19:30:49,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:30:49,672 INFO L85 PathProgramCache]: Analyzing trace with hash 856923023, now seen corresponding path program 12 times [2024-11-16 19:30:49,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:30:49,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749209134] [2024-11-16 19:30:49,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:30:49,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:30:49,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:30:49,781 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:49,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:30:49,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749209134] [2024-11-16 19:30:49,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749209134] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:30:49,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385332346] [2024-11-16 19:30:49,782 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:30:49,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:30:49,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:30:49,784 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-16 19:30:49,785 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-16 19:30:49,834 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-16 19:30:49,834 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:30:49,835 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:30:49,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:30:49,912 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:49,912 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:30:49,988 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:30:49,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385332346] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:30:49,988 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:30:49,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-16 19:30:49,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177464338] [2024-11-16 19:30:49,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:30:49,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 19:30:49,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:30:49,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 19:30:49,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:30:49,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 28 [2024-11-16 19:30:49,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 1685 transitions, 50025 flow. Second operand has 15 states, 15 states have (on average 8.066666666666666) internal successors, (121), 15 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:30:49,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:30:49,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 28 [2024-11-16 19:30:49,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand