./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.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 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 07:11:29,398 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 07:11:29,453 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-13 07:11:29,460 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 07:11:29,460 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 07:11:29,480 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 07:11:29,481 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 07:11:29,481 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 07:11:29,482 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 07:11:29,482 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 07:11:29,482 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 07:11:29,483 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 07:11:29,483 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 07:11:29,484 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 07:11:29,484 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 07:11:29,484 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 07:11:29,485 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 07:11:29,485 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 07:11:29,485 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 07:11:29,486 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 07:11:29,486 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 07:11:29,487 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 07:11:29,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 07:11:29,487 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 07:11:29,488 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 07:11:29,488 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 07:11:29,488 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 07:11:29,489 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 07:11:29,489 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 07:11:29,489 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 07:11:29,490 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 07:11:29,490 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 07:11:29,490 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:11:29,491 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 07:11:29,491 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 07:11:29,491 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 07:11:29,492 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 07:11:29,492 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 07:11:29,492 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 07:11:29,493 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 07:11:29,493 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 07:11:29,494 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 07:11:29,494 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 -> 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce [2024-10-13 07:11:29,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 07:11:29,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 07:11:29,796 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 07:11:29,798 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 07:11:29,799 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 07:11:29,800 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-13 07:11:31,260 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 07:11:31,439 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 07:11:31,440 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-13 07:11:31,447 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0ea93c3e/a24e7852de7745199d126bfb7f046e56/FLAG792272011 [2024-10-13 07:11:31,460 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0ea93c3e/a24e7852de7745199d126bfb7f046e56 [2024-10-13 07:11:31,463 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 07:11:31,466 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 07:11:31,467 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 07:11:31,467 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 07:11:31,472 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 07:11:31,472 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,473 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c16bce3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31, skipping insertion in model container [2024-10-13 07:11:31,473 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,494 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 07:11:31,676 WARN L248 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-figure1-alt.wvr.c[2113,2126] [2024-10-13 07:11:31,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:11:31,686 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 07:11:31,702 WARN L248 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-figure1-alt.wvr.c[2113,2126] [2024-10-13 07:11:31,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:11:31,721 INFO L204 MainTranslator]: Completed translation [2024-10-13 07:11:31,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31 WrapperNode [2024-10-13 07:11:31,722 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 07:11:31,723 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 07:11:31,723 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 07:11:31,723 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 07:11:31,729 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,735 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,753 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 67 [2024-10-13 07:11:31,753 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 07:11:31,754 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 07:11:31,754 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 07:11:31,754 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 07:11:31,765 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,766 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,768 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,780 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-10-13 07:11:31,780 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,780 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,784 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,793 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,794 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,800 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 07:11:31,801 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 07:11:31,801 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 07:11:31,801 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 07:11:31,802 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (1/1) ... [2024-10-13 07:11:31,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:11:31,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:31,845 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-10-13 07:11:31,849 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-10-13 07:11:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 07:11:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 07:11:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 07:11:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 07:11:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 07:11:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 07:11:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 07:11:31,901 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 07:11:31,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 07:11:31,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 07:11:31,904 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 07:11:31,999 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 07:11:32,001 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 07:11:32,261 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 07:11:32,261 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 07:11:32,432 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 07:11:32,432 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-13 07:11:32,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:11:32 BoogieIcfgContainer [2024-10-13 07:11:32,433 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 07:11:32,435 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 07:11:32,435 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 07:11:32,438 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 07:11:32,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:11:31" (1/3) ... [2024-10-13 07:11:32,439 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60b8457c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:11:32, skipping insertion in model container [2024-10-13 07:11:32,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:11:31" (2/3) ... [2024-10-13 07:11:32,441 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60b8457c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:11:32, skipping insertion in model container [2024-10-13 07:11:32,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:11:32" (3/3) ... [2024-10-13 07:11:32,443 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-10-13 07:11:32,463 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 07:11:32,464 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 07:11:32,464 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 07:11:32,507 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 07:11:32,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 58 flow [2024-10-13 07:11:32,562 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2024-10-13 07:11:32,562 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:11:32,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 2/20 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-13 07:11:32,565 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 22 transitions, 58 flow [2024-10-13 07:11:32,568 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 24 places, 19 transitions, 50 flow [2024-10-13 07:11:32,583 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 07:11:32,589 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;@5cfa3b2c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 07:11:32,590 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-13 07:11:32,598 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 07:11:32,598 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-13 07:11:32,598 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:11:32,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:32,599 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:32,600 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-10-13 07:11:32,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:32,610 INFO L85 PathProgramCache]: Analyzing trace with hash 570217615, now seen corresponding path program 1 times [2024-10-13 07:11:32,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:32,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009890062] [2024-10-13 07:11:32,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:32,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:32,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:33,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:33,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:33,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009890062] [2024-10-13 07:11:33,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009890062] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:33,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:33,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:11:33,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517793346] [2024-10-13 07:11:33,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:33,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 07:11:33,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:33,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 07:11:33,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-13 07:11:33,430 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-13 07:11:33,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 50 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:33,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:33,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-13 07:11:33,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:33,647 INFO L124 PetriNetUnfolderBase]: 78/172 cut-off events. [2024-10-13 07:11:33,648 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-10-13 07:11:33,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 172 events. 78/172 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 600 event pairs, 21 based on Foata normal form. 8/179 useless extension candidates. Maximal degree in co-relation 289. Up to 93 conditions per place. [2024-10-13 07:11:33,652 INFO L140 encePairwiseOnDemand]: 14/22 looper letters, 30 selfloop transitions, 8 changer transitions 4/45 dead transitions. [2024-10-13 07:11:33,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 207 flow [2024-10-13 07:11:33,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 07:11:33,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 07:11:33,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 79 transitions. [2024-10-13 07:11:33,666 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.512987012987013 [2024-10-13 07:11:33,669 INFO L175 Difference]: Start difference. First operand has 24 places, 19 transitions, 50 flow. Second operand 7 states and 79 transitions. [2024-10-13 07:11:33,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 207 flow [2024-10-13 07:11:33,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 45 transitions, 185 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 07:11:33,678 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 97 flow [2024-10-13 07:11:33,680 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=97, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-10-13 07:11:33,684 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 7 predicate places. [2024-10-13 07:11:33,686 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 97 flow [2024-10-13 07:11:33,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:33,687 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:33,687 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:33,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 07:11:33,688 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-10-13 07:11:33,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:33,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1057667961, now seen corresponding path program 2 times [2024-10-13 07:11:33,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:33,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309051310] [2024-10-13 07:11:33,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:33,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:33,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:34,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:34,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:34,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309051310] [2024-10-13 07:11:34,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309051310] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:34,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:34,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:11:34,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105427826] [2024-10-13 07:11:34,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:34,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 07:11:34,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:34,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 07:11:34,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-13 07:11:34,033 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-13 07:11:34,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 97 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:34,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:34,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-13 07:11:34,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:34,156 INFO L124 PetriNetUnfolderBase]: 78/178 cut-off events. [2024-10-13 07:11:34,157 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-10-13 07:11:34,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462 conditions, 178 events. 78/178 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 672 event pairs, 17 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 446. Up to 93 conditions per place. [2024-10-13 07:11:34,159 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 29 selfloop transitions, 8 changer transitions 9/49 dead transitions. [2024-10-13 07:11:34,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 49 transitions, 267 flow [2024-10-13 07:11:34,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 07:11:34,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 07:11:34,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 78 transitions. [2024-10-13 07:11:34,161 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5064935064935064 [2024-10-13 07:11:34,161 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 97 flow. Second operand 7 states and 78 transitions. [2024-10-13 07:11:34,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 49 transitions, 267 flow [2024-10-13 07:11:34,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 49 transitions, 263 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-13 07:11:34,164 INFO L231 Difference]: Finished difference. Result has 39 places, 27 transitions, 131 flow [2024-10-13 07:11:34,165 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=131, PETRI_PLACES=39, PETRI_TRANSITIONS=27} [2024-10-13 07:11:34,165 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 15 predicate places. [2024-10-13 07:11:34,166 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 27 transitions, 131 flow [2024-10-13 07:11:34,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:34,166 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:34,166 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:34,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 07:11:34,167 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-10-13 07:11:34,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:34,167 INFO L85 PathProgramCache]: Analyzing trace with hash -62739223, now seen corresponding path program 3 times [2024-10-13 07:11:34,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:34,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529351360] [2024-10-13 07:11:34,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:34,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:34,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:34,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:34,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:34,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529351360] [2024-10-13 07:11:34,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529351360] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:34,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:34,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:11:34,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451929810] [2024-10-13 07:11:34,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:34,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 07:11:34,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:34,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 07:11:34,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-13 07:11:34,459 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-13 07:11:34,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 27 transitions, 131 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:34,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:34,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-13 07:11:34,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:34,652 INFO L124 PetriNetUnfolderBase]: 81/178 cut-off events. [2024-10-13 07:11:34,652 INFO L125 PetriNetUnfolderBase]: For 220/220 co-relation queries the response was YES. [2024-10-13 07:11:34,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 558 conditions, 178 events. 81/178 cut-off events. For 220/220 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 635 event pairs, 25 based on Foata normal form. 1/178 useless extension candidates. Maximal degree in co-relation 538. Up to 97 conditions per place. [2024-10-13 07:11:34,656 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 28 selfloop transitions, 12 changer transitions 4/47 dead transitions. [2024-10-13 07:11:34,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 47 transitions, 308 flow [2024-10-13 07:11:34,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 07:11:34,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 07:11:34,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-10-13 07:11:34,660 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-13 07:11:34,660 INFO L175 Difference]: Start difference. First operand has 39 places, 27 transitions, 131 flow. Second operand 7 states and 77 transitions. [2024-10-13 07:11:34,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 47 transitions, 308 flow [2024-10-13 07:11:34,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 47 transitions, 287 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-13 07:11:34,665 INFO L231 Difference]: Finished difference. Result has 43 places, 32 transitions, 194 flow [2024-10-13 07:11:34,666 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=194, PETRI_PLACES=43, PETRI_TRANSITIONS=32} [2024-10-13 07:11:34,666 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 19 predicate places. [2024-10-13 07:11:34,667 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 32 transitions, 194 flow [2024-10-13 07:11:34,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:34,667 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:34,667 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:34,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 07:11:34,668 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-10-13 07:11:34,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:34,668 INFO L85 PathProgramCache]: Analyzing trace with hash -917885125, now seen corresponding path program 4 times [2024-10-13 07:11:34,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:34,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295026740] [2024-10-13 07:11:34,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:34,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:34,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:34,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:34,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:34,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295026740] [2024-10-13 07:11:34,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295026740] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:34,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:34,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:11:34,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898916918] [2024-10-13 07:11:34,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:34,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 07:11:34,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:34,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 07:11:34,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-13 07:11:34,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-13 07:11:34,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 32 transitions, 194 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:34,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:34,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-13 07:11:34,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:35,048 INFO L124 PetriNetUnfolderBase]: 79/178 cut-off events. [2024-10-13 07:11:35,049 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-10-13 07:11:35,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 589 conditions, 178 events. 79/178 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 656 event pairs, 23 based on Foata normal form. 1/179 useless extension candidates. Maximal degree in co-relation 567. Up to 97 conditions per place. [2024-10-13 07:11:35,051 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 28 selfloop transitions, 14 changer transitions 5/50 dead transitions. [2024-10-13 07:11:35,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 50 transitions, 368 flow [2024-10-13 07:11:35,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 07:11:35,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 07:11:35,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-10-13 07:11:35,052 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-13 07:11:35,053 INFO L175 Difference]: Start difference. First operand has 43 places, 32 transitions, 194 flow. Second operand 7 states and 77 transitions. [2024-10-13 07:11:35,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 50 transitions, 368 flow [2024-10-13 07:11:35,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 50 transitions, 346 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-13 07:11:35,056 INFO L231 Difference]: Finished difference. Result has 48 places, 34 transitions, 241 flow [2024-10-13 07:11:35,056 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=241, PETRI_PLACES=48, PETRI_TRANSITIONS=34} [2024-10-13 07:11:35,057 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 24 predicate places. [2024-10-13 07:11:35,057 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 34 transitions, 241 flow [2024-10-13 07:11:35,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:35,057 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:35,058 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:35,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 07:11:35,058 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-10-13 07:11:35,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:35,058 INFO L85 PathProgramCache]: Analyzing trace with hash -910085405, now seen corresponding path program 5 times [2024-10-13 07:11:35,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:35,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425125668] [2024-10-13 07:11:35,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:35,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:35,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:35,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:35,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:35,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425125668] [2024-10-13 07:11:35,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425125668] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:35,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:35,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:11:35,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869885667] [2024-10-13 07:11:35,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:35,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 07:11:35,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:35,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 07:11:35,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-13 07:11:35,282 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-13 07:11:35,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 34 transitions, 241 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:35,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:35,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-13 07:11:35,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:35,404 INFO L124 PetriNetUnfolderBase]: 76/174 cut-off events. [2024-10-13 07:11:35,405 INFO L125 PetriNetUnfolderBase]: For 321/321 co-relation queries the response was YES. [2024-10-13 07:11:35,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602 conditions, 174 events. 76/174 cut-off events. For 321/321 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 636 event pairs, 20 based on Foata normal form. 1/175 useless extension candidates. Maximal degree in co-relation 578. Up to 97 conditions per place. [2024-10-13 07:11:35,407 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 27 selfloop transitions, 13 changer transitions 7/50 dead transitions. [2024-10-13 07:11:35,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 50 transitions, 384 flow [2024-10-13 07:11:35,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 07:11:35,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 07:11:35,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2024-10-13 07:11:35,408 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-13 07:11:35,409 INFO L175 Difference]: Start difference. First operand has 48 places, 34 transitions, 241 flow. Second operand 7 states and 77 transitions. [2024-10-13 07:11:35,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 50 transitions, 384 flow [2024-10-13 07:11:35,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 50 transitions, 327 flow, removed 7 selfloop flow, removed 9 redundant places. [2024-10-13 07:11:35,414 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 211 flow [2024-10-13 07:11:35,414 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=211, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-10-13 07:11:35,414 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 22 predicate places. [2024-10-13 07:11:35,415 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 211 flow [2024-10-13 07:11:35,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:35,415 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:35,415 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:35,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 07:11:35,415 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-10-13 07:11:35,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:35,416 INFO L85 PathProgramCache]: Analyzing trace with hash -201267373, now seen corresponding path program 6 times [2024-10-13 07:11:35,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:35,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520793487] [2024-10-13 07:11:35,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:35,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:35,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:35,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:35,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:35,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520793487] [2024-10-13 07:11:35,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520793487] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:11:35,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:11:35,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:11:35,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130458868] [2024-10-13 07:11:35,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:11:35,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 07:11:35,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:35,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 07:11:35,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-13 07:11:35,634 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 22 [2024-10-13 07:11:35,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 211 flow. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:35,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:35,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 22 [2024-10-13 07:11:35,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:35,718 INFO L124 PetriNetUnfolderBase]: 73/159 cut-off events. [2024-10-13 07:11:35,718 INFO L125 PetriNetUnfolderBase]: For 242/242 co-relation queries the response was YES. [2024-10-13 07:11:35,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 159 events. 73/159 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 544 event pairs, 22 based on Foata normal form. 1/159 useless extension candidates. Maximal degree in co-relation 513. Up to 97 conditions per place. [2024-10-13 07:11:35,720 INFO L140 encePairwiseOnDemand]: 15/22 looper letters, 21 selfloop transitions, 13 changer transitions 7/44 dead transitions. [2024-10-13 07:11:35,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 44 transitions, 328 flow [2024-10-13 07:11:35,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 07:11:35,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 07:11:35,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 71 transitions. [2024-10-13 07:11:35,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2024-10-13 07:11:35,721 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 211 flow. Second operand 7 states and 71 transitions. [2024-10-13 07:11:35,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 44 transitions, 328 flow [2024-10-13 07:11:35,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 44 transitions, 296 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-10-13 07:11:35,724 INFO L231 Difference]: Finished difference. Result has 45 places, 32 transitions, 200 flow [2024-10-13 07:11:35,724 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=200, PETRI_PLACES=45, PETRI_TRANSITIONS=32} [2024-10-13 07:11:35,725 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 21 predicate places. [2024-10-13 07:11:35,725 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 32 transitions, 200 flow [2024-10-13 07:11:35,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 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-10-13 07:11:35,725 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:35,725 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:35,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 07:11:35,726 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-10-13 07:11:35,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:35,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1917961257, now seen corresponding path program 1 times [2024-10-13 07:11:35,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:35,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336812126] [2024-10-13 07:11:35,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:35,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:35,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:35,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:35,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:35,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336812126] [2024-10-13 07:11:35,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336812126] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:35,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099074343] [2024-10-13 07:11:35,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:35,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:35,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:35,959 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-10-13 07:11:35,961 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-10-13 07:11:36,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:36,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:36,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:36,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:36,307 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:36,530 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:36,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099074343] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:36,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:36,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:11:36,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096524684] [2024-10-13 07:11:36,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:36,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:11:36,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:36,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:11:36,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:11:36,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:36,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 32 transitions, 200 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-13 07:11:36,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:36,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:36,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:37,850 INFO L124 PetriNetUnfolderBase]: 363/692 cut-off events. [2024-10-13 07:11:37,850 INFO L125 PetriNetUnfolderBase]: For 388/388 co-relation queries the response was YES. [2024-10-13 07:11:37,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1841 conditions, 692 events. 363/692 cut-off events. For 388/388 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3104 event pairs, 14 based on Foata normal form. 17/709 useless extension candidates. Maximal degree in co-relation 1801. Up to 146 conditions per place. [2024-10-13 07:11:37,855 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 129 selfloop transitions, 78 changer transitions 16/224 dead transitions. [2024-10-13 07:11:37,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 224 transitions, 1241 flow [2024-10-13 07:11:37,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-13 07:11:37,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-10-13 07:11:37,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 338 transitions. [2024-10-13 07:11:37,859 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3840909090909091 [2024-10-13 07:11:37,859 INFO L175 Difference]: Start difference. First operand has 45 places, 32 transitions, 200 flow. Second operand 40 states and 338 transitions. [2024-10-13 07:11:37,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 224 transitions, 1241 flow [2024-10-13 07:11:37,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 224 transitions, 1189 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-10-13 07:11:37,865 INFO L231 Difference]: Finished difference. Result has 83 places, 104 transitions, 613 flow [2024-10-13 07:11:37,865 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=613, PETRI_PLACES=83, PETRI_TRANSITIONS=104} [2024-10-13 07:11:37,866 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 59 predicate places. [2024-10-13 07:11:37,868 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 104 transitions, 613 flow [2024-10-13 07:11:37,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-13 07:11:37,868 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:37,868 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:37,887 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-10-13 07:11:38,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:38,073 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-10-13 07:11:38,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:38,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1087897233, now seen corresponding path program 2 times [2024-10-13 07:11:38,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:38,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674903999] [2024-10-13 07:11:38,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:38,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:38,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:38,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:38,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:38,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674903999] [2024-10-13 07:11:38,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674903999] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:38,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757947772] [2024-10-13 07:11:38,298 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:11:38,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:38,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:38,301 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-10-13 07:11:38,302 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-10-13 07:11:38,357 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:11:38,357 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:38,358 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:38,360 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:38,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:38,576 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:38,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:38,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757947772] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:38,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:38,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:11:38,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969626360] [2024-10-13 07:11:38,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:38,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:11:38,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:38,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:11:38,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:11:38,792 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:38,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 104 transitions, 613 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-13 07:11:38,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:38,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:38,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:39,808 INFO L124 PetriNetUnfolderBase]: 465/885 cut-off events. [2024-10-13 07:11:39,809 INFO L125 PetriNetUnfolderBase]: For 915/915 co-relation queries the response was YES. [2024-10-13 07:11:39,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3022 conditions, 885 events. 465/885 cut-off events. For 915/915 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4326 event pairs, 26 based on Foata normal form. 2/887 useless extension candidates. Maximal degree in co-relation 2962. Up to 393 conditions per place. [2024-10-13 07:11:39,815 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 115 selfloop transitions, 119 changer transitions 9/244 dead transitions. [2024-10-13 07:11:39,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 244 transitions, 1718 flow [2024-10-13 07:11:39,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-13 07:11:39,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-10-13 07:11:39,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 283 transitions. [2024-10-13 07:11:39,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36753246753246754 [2024-10-13 07:11:39,817 INFO L175 Difference]: Start difference. First operand has 83 places, 104 transitions, 613 flow. Second operand 35 states and 283 transitions. [2024-10-13 07:11:39,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 244 transitions, 1718 flow [2024-10-13 07:11:39,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 244 transitions, 1575 flow, removed 60 selfloop flow, removed 4 redundant places. [2024-10-13 07:11:39,829 INFO L231 Difference]: Finished difference. Result has 119 places, 159 transitions, 1170 flow [2024-10-13 07:11:39,829 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1170, PETRI_PLACES=119, PETRI_TRANSITIONS=159} [2024-10-13 07:11:39,830 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 95 predicate places. [2024-10-13 07:11:39,830 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 159 transitions, 1170 flow [2024-10-13 07:11:39,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-13 07:11:39,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:39,831 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:39,847 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 07:11:40,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-13 07:11:40,036 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-10-13 07:11:40,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:40,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1950934285, now seen corresponding path program 3 times [2024-10-13 07:11:40,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:40,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370855279] [2024-10-13 07:11:40,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:40,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:40,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:40,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:40,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:40,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370855279] [2024-10-13 07:11:40,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370855279] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:40,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880103324] [2024-10-13 07:11:40,239 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:11:40,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:40,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:40,244 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-10-13 07:11:40,245 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-10-13 07:11:40,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 07:11:40,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:40,290 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:40,291 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:40,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:40,484 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:40,687 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:40,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880103324] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:40,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:40,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:11:40,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778875504] [2024-10-13 07:11:40,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:40,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:11:40,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:40,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:11:40,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:11:40,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:40,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 159 transitions, 1170 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-13 07:11:40,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:40,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:40,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:42,785 INFO L124 PetriNetUnfolderBase]: 728/1389 cut-off events. [2024-10-13 07:11:42,785 INFO L125 PetriNetUnfolderBase]: For 2882/2882 co-relation queries the response was YES. [2024-10-13 07:11:42,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5549 conditions, 1389 events. 728/1389 cut-off events. For 2882/2882 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 7646 event pairs, 22 based on Foata normal form. 2/1389 useless extension candidates. Maximal degree in co-relation 5513. Up to 254 conditions per place. [2024-10-13 07:11:42,799 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 183 selfloop transitions, 242 changer transitions 11/437 dead transitions. [2024-10-13 07:11:42,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 437 transitions, 3579 flow [2024-10-13 07:11:42,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-13 07:11:42,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-13 07:11:42,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 509 transitions. [2024-10-13 07:11:42,804 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3615056818181818 [2024-10-13 07:11:42,804 INFO L175 Difference]: Start difference. First operand has 119 places, 159 transitions, 1170 flow. Second operand 64 states and 509 transitions. [2024-10-13 07:11:42,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 437 transitions, 3579 flow [2024-10-13 07:11:42,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 437 transitions, 3502 flow, removed 17 selfloop flow, removed 6 redundant places. [2024-10-13 07:11:42,837 INFO L231 Difference]: Finished difference. Result has 191 places, 280 transitions, 2690 flow [2024-10-13 07:11:42,839 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1112, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=2690, PETRI_PLACES=191, PETRI_TRANSITIONS=280} [2024-10-13 07:11:42,840 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 167 predicate places. [2024-10-13 07:11:42,840 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 280 transitions, 2690 flow [2024-10-13 07:11:42,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-13 07:11:42,841 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:42,841 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:42,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-13 07:11:43,045 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-10-13 07:11:43,046 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-10-13 07:11:43,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:43,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1818662245, now seen corresponding path program 4 times [2024-10-13 07:11:43,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:43,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697469060] [2024-10-13 07:11:43,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:43,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:43,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:43,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:43,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:43,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697469060] [2024-10-13 07:11:43,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697469060] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:43,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18549466] [2024-10-13 07:11:43,258 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:11:43,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:43,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:43,260 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-10-13 07:11:43,261 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-10-13 07:11:43,330 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:11:43,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:43,332 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:43,333 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:43,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:43,537 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:43,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:43,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18549466] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:43,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:43,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:11:43,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28604502] [2024-10-13 07:11:43,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:43,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:11:43,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:43,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:11:43,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:11:43,751 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:43,751 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 280 transitions, 2690 flow. Second operand has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 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-10-13 07:11:43,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:43,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:43,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:45,953 INFO L124 PetriNetUnfolderBase]: 991/1844 cut-off events. [2024-10-13 07:11:45,954 INFO L125 PetriNetUnfolderBase]: For 14220/14220 co-relation queries the response was YES. [2024-10-13 07:11:45,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10042 conditions, 1844 events. 991/1844 cut-off events. For 14220/14220 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 10429 event pairs, 29 based on Foata normal form. 2/1842 useless extension candidates. Maximal degree in co-relation 9731. Up to 351 conditions per place. [2024-10-13 07:11:45,972 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 191 selfloop transitions, 335 changer transitions 10/537 dead transitions. [2024-10-13 07:11:45,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 537 transitions, 5738 flow [2024-10-13 07:11:45,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-13 07:11:45,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-13 07:11:45,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 523 transitions. [2024-10-13 07:11:45,976 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37144886363636365 [2024-10-13 07:11:45,976 INFO L175 Difference]: Start difference. First operand has 191 places, 280 transitions, 2690 flow. Second operand 64 states and 523 transitions. [2024-10-13 07:11:45,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 537 transitions, 5738 flow [2024-10-13 07:11:46,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 537 transitions, 5418 flow, removed 98 selfloop flow, removed 8 redundant places. [2024-10-13 07:11:46,055 INFO L231 Difference]: Finished difference. Result has 253 places, 383 transitions, 4190 flow [2024-10-13 07:11:46,055 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2422, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=4190, PETRI_PLACES=253, PETRI_TRANSITIONS=383} [2024-10-13 07:11:46,056 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 229 predicate places. [2024-10-13 07:11:46,056 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 383 transitions, 4190 flow [2024-10-13 07:11:46,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.791666666666667) internal successors, (115), 24 states have internal predecessors, (115), 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-10-13 07:11:46,057 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:46,057 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:46,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-13 07:11:46,261 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-10-13 07:11:46,262 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-10-13 07:11:46,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:46,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1703561549, now seen corresponding path program 5 times [2024-10-13 07:11:46,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:46,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519490436] [2024-10-13 07:11:46,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:46,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:46,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:46,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:46,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:46,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519490436] [2024-10-13 07:11:46,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519490436] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:46,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125886514] [2024-10-13 07:11:46,426 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 07:11:46,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:46,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:46,430 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-10-13 07:11:46,432 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-10-13 07:11:46,481 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:11:46,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:46,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:46,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:46,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:46,641 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:46,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:46,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125886514] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:46,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:46,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:11:46,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640815153] [2024-10-13 07:11:46,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:46,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:11:46,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:46,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:11:46,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:11:46,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:46,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 383 transitions, 4190 flow. Second operand has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-13 07:11:46,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:46,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:46,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:47,358 INFO L124 PetriNetUnfolderBase]: 1001/1870 cut-off events. [2024-10-13 07:11:47,358 INFO L125 PetriNetUnfolderBase]: For 17915/17915 co-relation queries the response was YES. [2024-10-13 07:11:47,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11523 conditions, 1870 events. 1001/1870 cut-off events. For 17915/17915 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 10655 event pairs, 73 based on Foata normal form. 2/1868 useless extension candidates. Maximal degree in co-relation 11189. Up to 1184 conditions per place. [2024-10-13 07:11:47,375 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 179 selfloop transitions, 246 changer transitions 8/434 dead transitions. [2024-10-13 07:11:47,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 434 transitions, 5421 flow [2024-10-13 07:11:47,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-13 07:11:47,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-13 07:11:47,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 147 transitions. [2024-10-13 07:11:47,377 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35167464114832536 [2024-10-13 07:11:47,377 INFO L175 Difference]: Start difference. First operand has 253 places, 383 transitions, 4190 flow. Second operand 19 states and 147 transitions. [2024-10-13 07:11:47,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 434 transitions, 5421 flow [2024-10-13 07:11:47,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 434 transitions, 5104 flow, removed 71 selfloop flow, removed 22 redundant places. [2024-10-13 07:11:47,459 INFO L231 Difference]: Finished difference. Result has 254 places, 395 transitions, 4878 flow [2024-10-13 07:11:47,460 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=3926, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4878, PETRI_PLACES=254, PETRI_TRANSITIONS=395} [2024-10-13 07:11:47,461 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 230 predicate places. [2024-10-13 07:11:47,461 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 395 transitions, 4878 flow [2024-10-13 07:11:47,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.75) internal successors, (114), 24 states have internal predecessors, (114), 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-10-13 07:11:47,461 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:47,461 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:47,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-13 07:11:47,665 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-10-13 07:11:47,666 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-10-13 07:11:47,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:47,666 INFO L85 PathProgramCache]: Analyzing trace with hash -442609211, now seen corresponding path program 6 times [2024-10-13 07:11:47,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:47,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104154748] [2024-10-13 07:11:47,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:47,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:47,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:47,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:47,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:47,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104154748] [2024-10-13 07:11:47,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104154748] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:47,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117545833] [2024-10-13 07:11:47,841 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 07:11:47,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:47,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:47,845 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-10-13 07:11:47,847 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-10-13 07:11:47,899 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-13 07:11:47,899 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:47,900 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:47,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:48,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:48,057 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:48,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:48,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117545833] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:48,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:48,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-13 07:11:48,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428003252] [2024-10-13 07:11:48,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:48,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 07:11:48,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:48,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 07:11:48,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-10-13 07:11:48,199 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:48,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 395 transitions, 4878 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:48,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:48,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:48,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:48,918 INFO L124 PetriNetUnfolderBase]: 1016/1903 cut-off events. [2024-10-13 07:11:48,919 INFO L125 PetriNetUnfolderBase]: For 15584/15584 co-relation queries the response was YES. [2024-10-13 07:11:48,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12226 conditions, 1903 events. 1016/1903 cut-off events. For 15584/15584 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10896 event pairs, 84 based on Foata normal form. 2/1905 useless extension candidates. Maximal degree in co-relation 12164. Up to 1240 conditions per place. [2024-10-13 07:11:48,940 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 189 selfloop transitions, 252 changer transitions 8/450 dead transitions. [2024-10-13 07:11:48,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 450 transitions, 6125 flow [2024-10-13 07:11:48,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-13 07:11:48,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-13 07:11:48,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 177 transitions. [2024-10-13 07:11:48,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3352272727272727 [2024-10-13 07:11:48,942 INFO L175 Difference]: Start difference. First operand has 254 places, 395 transitions, 4878 flow. Second operand 24 states and 177 transitions. [2024-10-13 07:11:48,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 450 transitions, 6125 flow [2024-10-13 07:11:49,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 450 transitions, 6057 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-13 07:11:49,060 INFO L231 Difference]: Finished difference. Result has 277 places, 406 transitions, 5786 flow [2024-10-13 07:11:49,061 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=4813, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=5786, PETRI_PLACES=277, PETRI_TRANSITIONS=406} [2024-10-13 07:11:49,061 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 253 predicate places. [2024-10-13 07:11:49,061 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 406 transitions, 5786 flow [2024-10-13 07:11:49,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:49,062 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:49,062 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:49,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 07:11:49,262 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-10-13 07:11:49,263 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-10-13 07:11:49,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:49,263 INFO L85 PathProgramCache]: Analyzing trace with hash -269361519, now seen corresponding path program 7 times [2024-10-13 07:11:49,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:49,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591307388] [2024-10-13 07:11:49,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:49,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:49,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:49,436 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:49,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:49,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591307388] [2024-10-13 07:11:49,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591307388] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:49,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256720360] [2024-10-13 07:11:49,437 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 07:11:49,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:49,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:49,438 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-10-13 07:11:49,440 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-10-13 07:11:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:49,485 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:49,486 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:49,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:49,661 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:49,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:49,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256720360] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:49,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:49,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-13 07:11:49,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418256054] [2024-10-13 07:11:49,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:49,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 07:11:49,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:49,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 07:11:49,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-10-13 07:11:49,809 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:49,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 406 transitions, 5786 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:49,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:49,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:49,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:50,427 INFO L124 PetriNetUnfolderBase]: 1037/1958 cut-off events. [2024-10-13 07:11:50,427 INFO L125 PetriNetUnfolderBase]: For 19215/19215 co-relation queries the response was YES. [2024-10-13 07:11:50,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13680 conditions, 1958 events. 1037/1958 cut-off events. For 19215/19215 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11422 event pairs, 84 based on Foata normal form. 2/1960 useless extension candidates. Maximal degree in co-relation 13613. Up to 1317 conditions per place. [2024-10-13 07:11:50,455 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 193 selfloop transitions, 257 changer transitions 8/459 dead transitions. [2024-10-13 07:11:50,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 459 transitions, 7128 flow [2024-10-13 07:11:50,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 07:11:50,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 07:11:50,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 158 transitions. [2024-10-13 07:11:50,456 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.341991341991342 [2024-10-13 07:11:50,456 INFO L175 Difference]: Start difference. First operand has 277 places, 406 transitions, 5786 flow. Second operand 21 states and 158 transitions. [2024-10-13 07:11:50,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 459 transitions, 7128 flow [2024-10-13 07:11:50,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 459 transitions, 7060 flow, removed 4 selfloop flow, removed 12 redundant places. [2024-10-13 07:11:50,598 INFO L231 Difference]: Finished difference. Result has 291 places, 422 transitions, 6954 flow [2024-10-13 07:11:50,598 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=5718, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=6954, PETRI_PLACES=291, PETRI_TRANSITIONS=422} [2024-10-13 07:11:50,600 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 267 predicate places. [2024-10-13 07:11:50,601 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 422 transitions, 6954 flow [2024-10-13 07:11:50,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:50,602 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:50,602 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:50,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-13 07:11:50,806 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-10-13 07:11:50,807 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-10-13 07:11:50,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:50,807 INFO L85 PathProgramCache]: Analyzing trace with hash 318383803, now seen corresponding path program 8 times [2024-10-13 07:11:50,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:50,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107701871] [2024-10-13 07:11:50,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:50,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:50,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:50,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:50,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:50,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107701871] [2024-10-13 07:11:50,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107701871] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:50,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293496451] [2024-10-13 07:11:50,960 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:11:50,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:50,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:50,962 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-10-13 07:11:50,963 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-10-13 07:11:51,009 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:11:51,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:51,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:51,011 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:51,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:51,188 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:51,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:51,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293496451] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:51,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:51,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-13 07:11:51,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39659915] [2024-10-13 07:11:51,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:51,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 07:11:51,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:51,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 07:11:51,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-10-13 07:11:51,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:51,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 422 transitions, 6954 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:51,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:51,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:51,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:52,121 INFO L124 PetriNetUnfolderBase]: 1043/1976 cut-off events. [2024-10-13 07:11:52,122 INFO L125 PetriNetUnfolderBase]: For 23675/23675 co-relation queries the response was YES. [2024-10-13 07:11:52,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15142 conditions, 1976 events. 1043/1976 cut-off events. For 23675/23675 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11558 event pairs, 85 based on Foata normal form. 2/1978 useless extension candidates. Maximal degree in co-relation 15070. Up to 1218 conditions per place. [2024-10-13 07:11:52,143 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 171 selfloop transitions, 293 changer transitions 8/473 dead transitions. [2024-10-13 07:11:52,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 473 transitions, 8237 flow [2024-10-13 07:11:52,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-13 07:11:52,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-13 07:11:52,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 191 transitions. [2024-10-13 07:11:52,145 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32154882154882153 [2024-10-13 07:11:52,145 INFO L175 Difference]: Start difference. First operand has 291 places, 422 transitions, 6954 flow. Second operand 27 states and 191 transitions. [2024-10-13 07:11:52,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 473 transitions, 8237 flow [2024-10-13 07:11:52,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 473 transitions, 8128 flow, removed 7 selfloop flow, removed 13 redundant places. [2024-10-13 07:11:52,313 INFO L231 Difference]: Finished difference. Result has 309 places, 432 transitions, 7906 flow [2024-10-13 07:11:52,314 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=6852, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=283, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=7906, PETRI_PLACES=309, PETRI_TRANSITIONS=432} [2024-10-13 07:11:52,314 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 285 predicate places. [2024-10-13 07:11:52,314 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 432 transitions, 7906 flow [2024-10-13 07:11:52,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:52,315 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:52,315 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:52,326 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-13 07:11:52,515 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-10-13 07:11:52,515 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-10-13 07:11:52,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:52,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1289931379, now seen corresponding path program 9 times [2024-10-13 07:11:52,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:52,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379553227] [2024-10-13 07:11:52,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:52,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:52,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:52,654 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:52,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:52,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379553227] [2024-10-13 07:11:52,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379553227] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:52,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223497916] [2024-10-13 07:11:52,655 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:11:52,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:52,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:52,657 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-10-13 07:11:52,658 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-10-13 07:11:52,701 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 07:11:52,701 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:52,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:52,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:52,875 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:52,875 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:53,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:53,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223497916] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:53,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:53,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-13 07:11:53,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701291993] [2024-10-13 07:11:53,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:53,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 07:11:53,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:53,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 07:11:53,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-10-13 07:11:53,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:53,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 432 transitions, 7906 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:53,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:53,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:53,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:53,604 INFO L124 PetriNetUnfolderBase]: 1048/1991 cut-off events. [2024-10-13 07:11:53,604 INFO L125 PetriNetUnfolderBase]: For 29199/29199 co-relation queries the response was YES. [2024-10-13 07:11:53,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16401 conditions, 1991 events. 1048/1991 cut-off events. For 29199/29199 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 11717 event pairs, 90 based on Foata normal form. 2/1993 useless extension candidates. Maximal degree in co-relation 16324. Up to 1228 conditions per place. [2024-10-13 07:11:53,627 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 194 selfloop transitions, 266 changer transitions 8/469 dead transitions. [2024-10-13 07:11:53,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 469 transitions, 9121 flow [2024-10-13 07:11:53,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-13 07:11:53,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-13 07:11:53,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 141 transitions. [2024-10-13 07:11:53,628 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3373205741626794 [2024-10-13 07:11:53,628 INFO L175 Difference]: Start difference. First operand has 309 places, 432 transitions, 7906 flow. Second operand 19 states and 141 transitions. [2024-10-13 07:11:53,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 469 transitions, 9121 flow [2024-10-13 07:11:53,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 469 transitions, 8888 flow, removed 7 selfloop flow, removed 14 redundant places. [2024-10-13 07:11:53,853 INFO L231 Difference]: Finished difference. Result has 318 places, 437 transitions, 8641 flow [2024-10-13 07:11:53,854 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=7673, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=432, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=261, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=8641, PETRI_PLACES=318, PETRI_TRANSITIONS=437} [2024-10-13 07:11:53,854 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 294 predicate places. [2024-10-13 07:11:53,854 INFO L471 AbstractCegarLoop]: Abstraction has has 318 places, 437 transitions, 8641 flow [2024-10-13 07:11:53,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:53,855 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:53,855 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:53,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-13 07:11:54,055 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-10-13 07:11:54,056 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-10-13 07:11:54,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:54,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1696274949, now seen corresponding path program 10 times [2024-10-13 07:11:54,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:54,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066263504] [2024-10-13 07:11:54,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:54,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:54,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:54,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:54,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:54,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066263504] [2024-10-13 07:11:54,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066263504] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:54,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094735514] [2024-10-13 07:11:54,218 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:11:54,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:54,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:54,220 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-10-13 07:11:54,222 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-10-13 07:11:54,273 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:11:54,273 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:54,274 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:54,275 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:54,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:54,444 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:54,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:54,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094735514] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:54,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:54,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-13 07:11:54,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875932013] [2024-10-13 07:11:54,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:54,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 07:11:54,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:54,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 07:11:54,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-13 07:11:54,595 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:54,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 318 places, 437 transitions, 8641 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:54,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:54,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:54,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:56,474 INFO L124 PetriNetUnfolderBase]: 1354/2540 cut-off events. [2024-10-13 07:11:56,474 INFO L125 PetriNetUnfolderBase]: For 47723/47723 co-relation queries the response was YES. [2024-10-13 07:11:56,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22194 conditions, 2540 events. 1354/2540 cut-off events. For 47723/47723 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 15579 event pairs, 80 based on Foata normal form. 3/2543 useless extension candidates. Maximal degree in co-relation 22112. Up to 971 conditions per place. [2024-10-13 07:11:56,498 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 253 selfloop transitions, 437 changer transitions 14/705 dead transitions. [2024-10-13 07:11:56,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 705 transitions, 13948 flow [2024-10-13 07:11:56,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-10-13 07:11:56,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-10-13 07:11:56,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 416 transitions. [2024-10-13 07:11:56,500 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-10-13 07:11:56,500 INFO L175 Difference]: Start difference. First operand has 318 places, 437 transitions, 8641 flow. Second operand 52 states and 416 transitions. [2024-10-13 07:11:56,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 705 transitions, 13948 flow [2024-10-13 07:11:56,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 358 places, 705 transitions, 13688 flow, removed 10 selfloop flow, removed 9 redundant places. [2024-10-13 07:11:56,808 INFO L231 Difference]: Finished difference. Result has 379 places, 590 transitions, 12945 flow [2024-10-13 07:11:56,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=8405, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=305, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=12945, PETRI_PLACES=379, PETRI_TRANSITIONS=590} [2024-10-13 07:11:56,809 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 355 predicate places. [2024-10-13 07:11:56,809 INFO L471 AbstractCegarLoop]: Abstraction has has 379 places, 590 transitions, 12945 flow [2024-10-13 07:11:56,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:56,809 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:56,809 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:56,821 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-10-13 07:11:57,010 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-10-13 07:11:57,010 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-10-13 07:11:57,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:57,011 INFO L85 PathProgramCache]: Analyzing trace with hash 145136111, now seen corresponding path program 11 times [2024-10-13 07:11:57,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:57,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589430291] [2024-10-13 07:11:57,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:57,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:57,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:57,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:57,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:57,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589430291] [2024-10-13 07:11:57,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589430291] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:57,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016250161] [2024-10-13 07:11:57,233 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 07:11:57,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:57,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:57,235 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-10-13 07:11:57,236 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-10-13 07:11:57,285 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:11:57,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:57,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:57,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:57,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:57,425 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:57,553 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:57,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016250161] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:57,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:57,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-13 07:11:57,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861489923] [2024-10-13 07:11:57,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:57,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 07:11:57,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:57,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 07:11:57,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2024-10-13 07:11:57,561 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:57,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 590 transitions, 12945 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:57,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:57,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:57,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:11:58,572 INFO L124 PetriNetUnfolderBase]: 1349/2533 cut-off events. [2024-10-13 07:11:58,572 INFO L125 PetriNetUnfolderBase]: For 67570/67570 co-relation queries the response was YES. [2024-10-13 07:11:58,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25157 conditions, 2533 events. 1349/2533 cut-off events. For 67570/67570 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 15540 event pairs, 87 based on Foata normal form. 1/2534 useless extension candidates. Maximal degree in co-relation 25053. Up to 1632 conditions per place. [2024-10-13 07:11:58,597 INFO L140 encePairwiseOnDemand]: 11/22 looper letters, 271 selfloop transitions, 354 changer transitions 4/630 dead transitions. [2024-10-13 07:11:58,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 630 transitions, 14457 flow [2024-10-13 07:11:58,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-13 07:11:58,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-13 07:11:58,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 188 transitions. [2024-10-13 07:11:58,599 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3164983164983165 [2024-10-13 07:11:58,599 INFO L175 Difference]: Start difference. First operand has 379 places, 590 transitions, 12945 flow. Second operand 27 states and 188 transitions. [2024-10-13 07:11:58,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 630 transitions, 14457 flow [2024-10-13 07:11:59,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 630 transitions, 13773 flow, removed 280 selfloop flow, removed 17 redundant places. [2024-10-13 07:11:59,100 INFO L231 Difference]: Finished difference. Result has 387 places, 593 transitions, 13078 flow [2024-10-13 07:11:59,101 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12273, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=590, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=351, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=13078, PETRI_PLACES=387, PETRI_TRANSITIONS=593} [2024-10-13 07:11:59,101 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 363 predicate places. [2024-10-13 07:11:59,101 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 593 transitions, 13078 flow [2024-10-13 07:11:59,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:59,102 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:11:59,102 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:11:59,117 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-13 07:11:59,302 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-10-13 07:11:59,303 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-10-13 07:11:59,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:11:59,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1557746799, now seen corresponding path program 12 times [2024-10-13 07:11:59,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:11:59,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420011594] [2024-10-13 07:11:59,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:11:59,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:11:59,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:11:59,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:59,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:11:59,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420011594] [2024-10-13 07:11:59,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420011594] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:11:59,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982177464] [2024-10-13 07:11:59,455 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 07:11:59,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:11:59,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:11:59,457 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-10-13 07:11:59,458 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-10-13 07:11:59,496 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-13 07:11:59,496 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:11:59,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:11:59,498 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:11:59,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:59,691 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:11:59,835 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:11:59,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982177464] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:11:59,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:11:59,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-13 07:11:59,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351953301] [2024-10-13 07:11:59,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:11:59,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 07:11:59,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:11:59,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 07:11:59,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=481, Unknown=0, NotChecked=0, Total=600 [2024-10-13 07:11:59,840 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:11:59,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 593 transitions, 13078 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:11:59,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:11:59,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:11:59,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:12:01,873 INFO L124 PetriNetUnfolderBase]: 1459/2742 cut-off events. [2024-10-13 07:12:01,873 INFO L125 PetriNetUnfolderBase]: For 66596/66596 co-relation queries the response was YES. [2024-10-13 07:12:01,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26193 conditions, 2742 events. 1459/2742 cut-off events. For 66596/66596 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 17185 event pairs, 81 based on Foata normal form. 3/2745 useless extension candidates. Maximal degree in co-relation 26090. Up to 1117 conditions per place. [2024-10-13 07:12:01,949 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 232 selfloop transitions, 509 changer transitions 13/755 dead transitions. [2024-10-13 07:12:01,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 446 places, 755 transitions, 16337 flow [2024-10-13 07:12:01,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-10-13 07:12:01,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-10-13 07:12:01,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 445 transitions. [2024-10-13 07:12:01,950 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3315946348733234 [2024-10-13 07:12:01,950 INFO L175 Difference]: Start difference. First operand has 387 places, 593 transitions, 13078 flow. Second operand 61 states and 445 transitions. [2024-10-13 07:12:01,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 446 places, 755 transitions, 16337 flow [2024-10-13 07:12:02,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 755 transitions, 16163 flow, removed 6 selfloop flow, removed 23 redundant places. [2024-10-13 07:12:02,335 INFO L231 Difference]: Finished difference. Result has 432 places, 659 transitions, 15527 flow [2024-10-13 07:12:02,335 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=12904, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=593, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=445, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=15527, PETRI_PLACES=432, PETRI_TRANSITIONS=659} [2024-10-13 07:12:02,336 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 408 predicate places. [2024-10-13 07:12:02,336 INFO L471 AbstractCegarLoop]: Abstraction has has 432 places, 659 transitions, 15527 flow [2024-10-13 07:12:02,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:12:02,336 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:12:02,336 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:12:02,350 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-13 07:12:02,537 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-10-13 07:12:02,537 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-10-13 07:12:02,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:12:02,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1018876791, now seen corresponding path program 13 times [2024-10-13 07:12:02,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:12:02,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206107183] [2024-10-13 07:12:02,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:02,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:12:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:02,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:02,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:02,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206107183] [2024-10-13 07:12:02,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206107183] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:02,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040435123] [2024-10-13 07:12:02,715 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 07:12:02,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:02,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:02,717 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-10-13 07:12:02,718 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-10-13 07:12:02,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:02,759 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 07:12:02,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:12:02,908 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:02,908 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:12:03,036 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:03,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040435123] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:12:03,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:12:03,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-13 07:12:03,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261194419] [2024-10-13 07:12:03,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:12:03,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-13 07:12:03,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:12:03,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-13 07:12:03,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2024-10-13 07:12:03,046 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:12:03,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 432 places, 659 transitions, 15527 flow. Second operand has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:12:03,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:12:03,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:12:03,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:12:04,494 INFO L124 PetriNetUnfolderBase]: 1461/2739 cut-off events. [2024-10-13 07:12:04,494 INFO L125 PetriNetUnfolderBase]: For 77893/77893 co-relation queries the response was YES. [2024-10-13 07:12:04,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28169 conditions, 2739 events. 1461/2739 cut-off events. For 77893/77893 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 17124 event pairs, 84 based on Foata normal form. 3/2742 useless extension candidates. Maximal degree in co-relation 28062. Up to 1417 conditions per place. [2024-10-13 07:12:04,601 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 278 selfloop transitions, 451 changer transitions 14/744 dead transitions. [2024-10-13 07:12:04,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 469 places, 744 transitions, 17681 flow [2024-10-13 07:12:04,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-10-13 07:12:04,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-10-13 07:12:04,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 331 transitions. [2024-10-13 07:12:04,604 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33434343434343433 [2024-10-13 07:12:04,604 INFO L175 Difference]: Start difference. First operand has 432 places, 659 transitions, 15527 flow. Second operand 45 states and 331 transitions. [2024-10-13 07:12:04,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 469 places, 744 transitions, 17681 flow [2024-10-13 07:12:05,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 452 places, 744 transitions, 17347 flow, removed 113 selfloop flow, removed 17 redundant places. [2024-10-13 07:12:05,142 INFO L231 Difference]: Finished difference. Result has 461 places, 671 transitions, 16939 flow [2024-10-13 07:12:05,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=15195, PETRI_DIFFERENCE_MINUEND_PLACES=408, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=435, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=16939, PETRI_PLACES=461, PETRI_TRANSITIONS=671} [2024-10-13 07:12:05,143 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 437 predicate places. [2024-10-13 07:12:05,143 INFO L471 AbstractCegarLoop]: Abstraction has has 461 places, 671 transitions, 16939 flow [2024-10-13 07:12:05,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.68) internal successors, (117), 25 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-10-13 07:12:05,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:12:05,144 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:12:05,157 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-13 07:12:05,344 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-10-13 07:12:05,345 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-10-13 07:12:05,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:12:05,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1643399008, now seen corresponding path program 1 times [2024-10-13 07:12:05,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:12:05,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682057325] [2024-10-13 07:12:05,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:05,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:12:05,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:05,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:05,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:05,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682057325] [2024-10-13 07:12:05,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682057325] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:05,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004550672] [2024-10-13 07:12:05,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:05,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:05,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:05,552 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-10-13 07:12:05,554 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-10-13 07:12:05,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:05,602 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 07:12:05,603 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:12:05,801 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:05,801 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:12:05,938 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:05,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004550672] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:12:05,939 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:12:05,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2024-10-13 07:12:05,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424544252] [2024-10-13 07:12:05,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:12:05,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-10-13 07:12:05,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:12:05,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-10-13 07:12:05,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=683, Unknown=0, NotChecked=0, Total=812 [2024-10-13 07:12:05,946 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:12:05,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 461 places, 671 transitions, 16939 flow. Second operand has 29 states, 29 states have (on average 4.482758620689655) internal successors, (130), 29 states have internal predecessors, (130), 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-10-13 07:12:05,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:12:05,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:12:05,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:12:07,322 INFO L124 PetriNetUnfolderBase]: 1467/2744 cut-off events. [2024-10-13 07:12:07,322 INFO L125 PetriNetUnfolderBase]: For 93218/93218 co-relation queries the response was YES. [2024-10-13 07:12:07,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30060 conditions, 2744 events. 1467/2744 cut-off events. For 93218/93218 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 17096 event pairs, 91 based on Foata normal form. 2/2746 useless extension candidates. Maximal degree in co-relation 29947. Up to 920 conditions per place. [2024-10-13 07:12:07,344 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 298 selfloop transitions, 448 changer transitions 24/771 dead transitions. [2024-10-13 07:12:07,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 494 places, 771 transitions, 19375 flow [2024-10-13 07:12:07,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-13 07:12:07,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-13 07:12:07,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 320 transitions. [2024-10-13 07:12:07,346 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3827751196172249 [2024-10-13 07:12:07,346 INFO L175 Difference]: Start difference. First operand has 461 places, 671 transitions, 16939 flow. Second operand 38 states and 320 transitions. [2024-10-13 07:12:07,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 494 places, 771 transitions, 19375 flow [2024-10-13 07:12:07,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 466 places, 771 transitions, 18949 flow, removed 57 selfloop flow, removed 28 redundant places. [2024-10-13 07:12:07,865 INFO L231 Difference]: Finished difference. Result has 472 places, 670 transitions, 17475 flow [2024-10-13 07:12:07,866 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=16522, PETRI_DIFFERENCE_MINUEND_PLACES=429, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=671, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=444, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=17475, PETRI_PLACES=472, PETRI_TRANSITIONS=670} [2024-10-13 07:12:07,866 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 448 predicate places. [2024-10-13 07:12:07,866 INFO L471 AbstractCegarLoop]: Abstraction has has 472 places, 670 transitions, 17475 flow [2024-10-13 07:12:07,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 4.482758620689655) internal successors, (130), 29 states have internal predecessors, (130), 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-10-13 07:12:07,867 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:12:07,867 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:12:07,880 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-10-13 07:12:08,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:08,067 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:12:08,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:12:08,068 INFO L85 PathProgramCache]: Analyzing trace with hash 638272561, now seen corresponding path program 14 times [2024-10-13 07:12:08,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:12:08,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125808651] [2024-10-13 07:12:08,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:08,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:12:08,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:08,267 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:08,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:08,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125808651] [2024-10-13 07:12:08,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125808651] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:08,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033349195] [2024-10-13 07:12:08,267 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:12:08,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:08,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:08,270 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:12:08,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-13 07:12:08,323 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:12:08,323 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:12:08,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 07:12:08,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:12:08,585 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:08,585 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:12:08,801 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:08,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033349195] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:12:08,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:12:08,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-13 07:12:08,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113647552] [2024-10-13 07:12:08,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:12:08,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-13 07:12:08,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:12:08,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-13 07:12:08,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=796, Unknown=0, NotChecked=0, Total=930 [2024-10-13 07:12:08,813 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:12:08,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 670 transitions, 17475 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-13 07:12:08,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:12:08,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:12:08,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:12:15,948 INFO L124 PetriNetUnfolderBase]: 3132/5806 cut-off events. [2024-10-13 07:12:15,948 INFO L125 PetriNetUnfolderBase]: For 244251/244251 co-relation queries the response was YES. [2024-10-13 07:12:15,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67491 conditions, 5806 events. 3132/5806 cut-off events. For 244251/244251 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 41595 event pairs, 109 based on Foata normal form. 91/5897 useless extension candidates. Maximal degree in co-relation 67197. Up to 1530 conditions per place. [2024-10-13 07:12:16,023 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 532 selfloop transitions, 1174 changer transitions 42/1749 dead transitions. [2024-10-13 07:12:16,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 626 places, 1749 transitions, 44948 flow [2024-10-13 07:12:16,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 165 states. [2024-10-13 07:12:16,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2024-10-13 07:12:16,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 1307 transitions. [2024-10-13 07:12:16,026 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3600550964187328 [2024-10-13 07:12:16,026 INFO L175 Difference]: Start difference. First operand has 472 places, 670 transitions, 17475 flow. Second operand 165 states and 1307 transitions. [2024-10-13 07:12:16,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 626 places, 1749 transitions, 44948 flow [2024-10-13 07:12:17,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 596 places, 1749 transitions, 43135 flow, removed 130 selfloop flow, removed 30 redundant places. [2024-10-13 07:12:17,608 INFO L231 Difference]: Finished difference. Result has 659 places, 1374 transitions, 39774 flow [2024-10-13 07:12:17,609 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=16658, PETRI_DIFFERENCE_MINUEND_PLACES=432, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=670, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=534, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=165, PETRI_FLOW=39774, PETRI_PLACES=659, PETRI_TRANSITIONS=1374} [2024-10-13 07:12:17,610 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 635 predicate places. [2024-10-13 07:12:17,610 INFO L471 AbstractCegarLoop]: Abstraction has has 659 places, 1374 transitions, 39774 flow [2024-10-13 07:12:17,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-13 07:12:17,610 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:12:17,610 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:12:17,627 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-10-13 07:12:17,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:17,815 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:12:17,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:12:17,815 INFO L85 PathProgramCache]: Analyzing trace with hash 506000521, now seen corresponding path program 15 times [2024-10-13 07:12:17,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:12:17,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995698827] [2024-10-13 07:12:17,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:17,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:12:17,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:18,021 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:18,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:18,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995698827] [2024-10-13 07:12:18,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995698827] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:18,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14555393] [2024-10-13 07:12:18,021 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:12:18,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:18,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:18,023 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:12:18,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-13 07:12:18,063 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 07:12:18,063 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:12:18,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 07:12:18,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:12:18,263 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:18,264 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:12:18,458 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:18,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14555393] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:12:18,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:12:18,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-13 07:12:18,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421731797] [2024-10-13 07:12:18,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:12:18,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-13 07:12:18,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:12:18,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-13 07:12:18,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=793, Unknown=0, NotChecked=0, Total=930 [2024-10-13 07:12:18,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:12:18,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 659 places, 1374 transitions, 39774 flow. Second operand has 31 states, 31 states have (on average 4.67741935483871) internal successors, (145), 31 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:12:18,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:12:18,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:12:18,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:12:26,289 INFO L124 PetriNetUnfolderBase]: 4423/7986 cut-off events. [2024-10-13 07:12:26,289 INFO L125 PetriNetUnfolderBase]: For 774430/774430 co-relation queries the response was YES. [2024-10-13 07:12:26,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113147 conditions, 7986 events. 4423/7986 cut-off events. For 774430/774430 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 57057 event pairs, 107 based on Foata normal form. 16/8002 useless extension candidates. Maximal degree in co-relation 112971. Up to 2363 conditions per place. [2024-10-13 07:12:26,401 INFO L140 encePairwiseOnDemand]: 9/22 looper letters, 620 selfloop transitions, 1577 changer transitions 31/2229 dead transitions. [2024-10-13 07:12:26,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 785 places, 2229 transitions, 65945 flow [2024-10-13 07:12:26,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2024-10-13 07:12:26,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134 states. [2024-10-13 07:12:26,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 1109 transitions. [2024-10-13 07:12:26,404 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37618724559023065 [2024-10-13 07:12:26,404 INFO L175 Difference]: Start difference. First operand has 659 places, 1374 transitions, 39774 flow. Second operand 134 states and 1109 transitions. [2024-10-13 07:12:26,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 785 places, 2229 transitions, 65945 flow [2024-10-13 07:12:32,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 758 places, 2229 transitions, 63151 flow, removed 1236 selfloop flow, removed 27 redundant places. [2024-10-13 07:12:32,640 INFO L231 Difference]: Finished difference. Result has 779 places, 1870 transitions, 56300 flow [2024-10-13 07:12:32,642 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=37355, PETRI_DIFFERENCE_MINUEND_PLACES=625, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1113, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=134, PETRI_FLOW=56300, PETRI_PLACES=779, PETRI_TRANSITIONS=1870} [2024-10-13 07:12:32,642 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 755 predicate places. [2024-10-13 07:12:32,643 INFO L471 AbstractCegarLoop]: Abstraction has has 779 places, 1870 transitions, 56300 flow [2024-10-13 07:12:32,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.67741935483871) internal successors, (145), 31 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:12:32,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:12:32,643 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:12:32,661 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-10-13 07:12:32,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-10-13 07:12:32,848 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:12:32,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:12:32,848 INFO L85 PathProgramCache]: Analyzing trace with hash -464406829, now seen corresponding path program 16 times [2024-10-13 07:12:32,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:12:32,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449329264] [2024-10-13 07:12:32,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:32,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:12:32,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:33,020 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:33,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:33,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449329264] [2024-10-13 07:12:33,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449329264] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:33,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831976289] [2024-10-13 07:12:33,021 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:12:33,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:33,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:33,022 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:12:33,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-13 07:12:33,070 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:12:33,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:12:33,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 07:12:33,072 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:12:33,328 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:33,328 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:12:33,547 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:33,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831976289] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:12:33,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:12:33,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-13 07:12:33,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341161987] [2024-10-13 07:12:33,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:12:33,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-13 07:12:33,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:12:33,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-13 07:12:33,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=782, Unknown=0, NotChecked=0, Total=930 [2024-10-13 07:12:33,564 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:12:33,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 779 places, 1870 transitions, 56300 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-13 07:12:33,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:12:33,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:12:33,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:12:40,181 INFO L124 PetriNetUnfolderBase]: 4857/8732 cut-off events. [2024-10-13 07:12:40,181 INFO L125 PetriNetUnfolderBase]: For 908727/908727 co-relation queries the response was YES. [2024-10-13 07:12:40,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129200 conditions, 8732 events. 4857/8732 cut-off events. For 908727/908727 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 63302 event pairs, 222 based on Foata normal form. 3/8735 useless extension candidates. Maximal degree in co-relation 128975. Up to 4820 conditions per place. [2024-10-13 07:12:40,346 INFO L140 encePairwiseOnDemand]: 10/22 looper letters, 849 selfloop transitions, 1361 changer transitions 13/2224 dead transitions. [2024-10-13 07:12:40,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 835 places, 2224 transitions, 70059 flow [2024-10-13 07:12:40,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-10-13 07:12:40,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2024-10-13 07:12:40,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 513 transitions. [2024-10-13 07:12:40,349 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33794466403162055 [2024-10-13 07:12:40,349 INFO L175 Difference]: Start difference. First operand has 779 places, 1870 transitions, 56300 flow. Second operand 69 states and 513 transitions. [2024-10-13 07:12:40,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 835 places, 2224 transitions, 70059 flow [2024-10-13 07:12:48,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 781 places, 2224 transitions, 68691 flow, removed 361 selfloop flow, removed 54 redundant places. [2024-10-13 07:12:48,767 INFO L231 Difference]: Finished difference. Result has 795 places, 2072 transitions, 65530 flow [2024-10-13 07:12:48,769 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=55125, PETRI_DIFFERENCE_MINUEND_PLACES=713, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1870, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1161, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=665, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=65530, PETRI_PLACES=795, PETRI_TRANSITIONS=2072} [2024-10-13 07:12:48,770 INFO L277 CegarLoopForPetriNet]: 24 programPoint places, 771 predicate places. [2024-10-13 07:12:48,770 INFO L471 AbstractCegarLoop]: Abstraction has has 795 places, 2072 transitions, 65530 flow [2024-10-13 07:12:48,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-13 07:12:48,770 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:12:48,770 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:12:48,787 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-10-13 07:12:48,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:48,975 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:12:48,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:12:48,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1857637399, now seen corresponding path program 17 times [2024-10-13 07:12:48,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:12:48,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349803417] [2024-10-13 07:12:48,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:12:48,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:12:48,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:12:49,133 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:49,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:12:49,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349803417] [2024-10-13 07:12:49,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349803417] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:12:49,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839359362] [2024-10-13 07:12:49,134 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 07:12:49,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:12:49,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:12:49,135 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:12:49,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-13 07:12:49,179 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-13 07:12:49,180 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:12:49,181 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-13 07:12:49,183 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:12:49,394 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:49,394 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:12:49,579 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:12:49,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839359362] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:12:49,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:12:49,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 30 [2024-10-13 07:12:49,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113184066] [2024-10-13 07:12:49,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:12:49,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-13 07:12:49,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:12:49,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-13 07:12:49,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=783, Unknown=0, NotChecked=0, Total=930 [2024-10-13 07:12:49,589 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2024-10-13 07:12:49,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 795 places, 2072 transitions, 65530 flow. Second operand has 31 states, 31 states have (on average 4.645161290322581) internal successors, (144), 31 states have internal predecessors, (144), 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-10-13 07:12:49,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:12:49,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2024-10-13 07:12:49,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand