./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-mts.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 cc67bee348fb2ffff05c0616660a93fb872177c05d08813d910a29641aea282e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:31:13,265 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:31:13,364 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:31:13,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:31:13,371 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:31:13,399 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:31:13,400 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:31:13,400 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:31:13,401 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:31:13,401 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:31:13,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:31:13,402 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:31:13,403 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:31:13,403 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:31:13,405 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:31:13,406 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:31:13,406 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:31:13,406 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:31:13,407 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:31:13,407 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:31:13,407 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:31:13,411 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:31:13,412 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:31:13,412 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:31:13,412 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:31:13,412 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:31:13,412 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:31:13,413 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:31:13,413 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:31:13,413 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:31:13,413 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:31:13,413 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:31:13,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:31:13,414 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:31:13,414 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:31:13,414 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:31:13,414 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:31:13,415 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:31:13,415 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:31:13,415 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:31:13,418 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:31:13,418 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:31:13,418 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 -> cc67bee348fb2ffff05c0616660a93fb872177c05d08813d910a29641aea282e [2024-11-16 19:31:13,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:31:13,672 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:31:13,675 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:31:13,676 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:31:13,676 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:31:13,677 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2024-11-16 19:31:15,070 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:31:15,248 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:31:15,248 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2024-11-16 19:31:15,257 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a28c4921d/b043f1ce17e143368ed0c44e0cc1691e/FLAG85875fb81 [2024-11-16 19:31:15,268 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a28c4921d/b043f1ce17e143368ed0c44e0cc1691e [2024-11-16 19:31:15,270 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:31:15,272 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:31:15,273 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:31:15,273 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:31:15,278 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:31:15,280 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,281 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45f093f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15, skipping insertion in model container [2024-11-16 19:31:15,282 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,303 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:31:15,502 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c[2572,2585] [2024-11-16 19:31:15,510 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:31:15,518 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:31:15,543 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c[2572,2585] [2024-11-16 19:31:15,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:31:15,568 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:31:15,568 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15 WrapperNode [2024-11-16 19:31:15,569 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:31:15,570 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:31:15,570 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:31:15,570 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:31:15,577 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,589 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,642 INFO L138 Inliner]: procedures = 24, calls = 31, calls flagged for inlining = 13, calls inlined = 19, statements flattened = 212 [2024-11-16 19:31:15,642 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:31:15,643 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:31:15,643 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:31:15,643 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:31:15,658 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,665 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,706 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-16 19:31:15,706 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,706 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,716 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,719 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,721 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,724 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,727 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:31:15,729 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:31:15,729 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:31:15,729 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:31:15,730 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (1/1) ... [2024-11-16 19:31:15,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:31:15,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:15,765 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 19:31:15,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 19:31:15,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:31:15,813 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 19:31:15,814 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 19:31:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 19:31:15,814 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 19:31:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-16 19:31:15,814 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-16 19:31:15,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:31:15,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 19:31:15,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 19:31:15,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 19:31:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-16 19:31:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-16 19:31:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 19:31:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:31:15,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:31:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 19:31:15,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 19:31:15,817 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 19:31:15,961 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:31:15,963 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:31:16,287 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:31:16,287 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:31:16,591 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:31:16,591 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:31:16,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:31:16 BoogieIcfgContainer [2024-11-16 19:31:16,593 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:31:16,595 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:31:16,596 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:31:16,599 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:31:16,599 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:31:15" (1/3) ... [2024-11-16 19:31:16,600 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be9c5a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:31:16, skipping insertion in model container [2024-11-16 19:31:16,600 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:31:15" (2/3) ... [2024-11-16 19:31:16,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4be9c5a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:31:16, skipping insertion in model container [2024-11-16 19:31:16,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:31:16" (3/3) ... [2024-11-16 19:31:16,602 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-mts.wvr.c [2024-11-16 19:31:16,619 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:31:16,619 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:31:16,619 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:31:16,684 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-16 19:31:16,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 41 transitions, 103 flow [2024-11-16 19:31:16,758 INFO L124 PetriNetUnfolderBase]: 8/38 cut-off events. [2024-11-16 19:31:16,758 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-16 19:31:16,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 38 events. 8/38 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 45 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 29. Up to 2 conditions per place. [2024-11-16 19:31:16,766 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 41 transitions, 103 flow [2024-11-16 19:31:16,769 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 37 transitions, 92 flow [2024-11-16 19:31:16,781 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:31:16,790 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;@f32cbd1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:31:16,790 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-16 19:31:16,808 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:31:16,808 INFO L124 PetriNetUnfolderBase]: 8/36 cut-off events. [2024-11-16 19:31:16,808 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-16 19:31:16,809 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:16,809 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:16,810 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:16,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:16,815 INFO L85 PathProgramCache]: Analyzing trace with hash -414744011, now seen corresponding path program 1 times [2024-11-16 19:31:16,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:16,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365679504] [2024-11-16 19:31:16,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:16,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:16,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:17,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:17,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:17,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365679504] [2024-11-16 19:31:17,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365679504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:31:17,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:31:17,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:31:17,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027039698] [2024-11-16 19:31:17,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:31:17,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:31:17,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:17,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:31:17,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:31:17,087 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-16 19:31:17,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 92 flow. Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:17,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:17,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-16 19:31:17,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:17,231 INFO L124 PetriNetUnfolderBase]: 252/433 cut-off events. [2024-11-16 19:31:17,232 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-16 19:31:17,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 849 conditions, 433 events. 252/433 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1736 event pairs, 163 based on Foata normal form. 89/486 useless extension candidates. Maximal degree in co-relation 722. Up to 369 conditions per place. [2024-11-16 19:31:17,239 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 23 selfloop transitions, 0 changer transitions 0/33 dead transitions. [2024-11-16 19:31:17,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 33 transitions, 130 flow [2024-11-16 19:31:17,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:31:17,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:31:17,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 53 transitions. [2024-11-16 19:31:17,252 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6463414634146342 [2024-11-16 19:31:17,254 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 92 flow. Second operand 2 states and 53 transitions. [2024-11-16 19:31:17,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 33 transitions, 130 flow [2024-11-16 19:31:17,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 33 transitions, 118 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-16 19:31:17,259 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 72 flow [2024-11-16 19:31:17,260 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=72, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2024-11-16 19:31:17,266 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, -5 predicate places. [2024-11-16 19:31:17,266 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 72 flow [2024-11-16 19:31:17,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:17,266 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:17,267 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:17,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:31:17,267 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:17,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:17,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1983748107, now seen corresponding path program 1 times [2024-11-16 19:31:17,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:17,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026717619] [2024-11-16 19:31:17,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:17,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:17,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:17,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:17,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:17,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026717619] [2024-11-16 19:31:17,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026717619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:31:17,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:31:17,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:31:17,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449078707] [2024-11-16 19:31:17,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:31:17,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:31:17,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:17,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:31:17,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:31:17,586 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-16 19:31:17,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:17,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:17,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-16 19:31:17,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:17,782 INFO L124 PetriNetUnfolderBase]: 439/779 cut-off events. [2024-11-16 19:31:17,783 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-16 19:31:17,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1445 conditions, 779 events. 439/779 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3837 event pairs, 124 based on Foata normal form. 1/742 useless extension candidates. Maximal degree in co-relation 1442. Up to 423 conditions per place. [2024-11-16 19:31:17,792 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 35 selfloop transitions, 4 changer transitions 1/50 dead transitions. [2024-11-16 19:31:17,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 50 transitions, 191 flow [2024-11-16 19:31:17,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:31:17,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:31:17,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-16 19:31:17,794 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6504065040650406 [2024-11-16 19:31:17,794 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 72 flow. Second operand 3 states and 80 transitions. [2024-11-16 19:31:17,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 50 transitions, 191 flow [2024-11-16 19:31:17,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 50 transitions, 191 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:31:17,799 INFO L231 Difference]: Finished difference. Result has 37 places, 36 transitions, 98 flow [2024-11-16 19:31:17,799 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=37, PETRI_TRANSITIONS=36} [2024-11-16 19:31:17,800 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, -2 predicate places. [2024-11-16 19:31:17,800 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 36 transitions, 98 flow [2024-11-16 19:31:17,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:17,800 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:17,800 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:17,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:31:17,801 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:17,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:17,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1791119770, now seen corresponding path program 1 times [2024-11-16 19:31:17,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:17,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063882089] [2024-11-16 19:31:17,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:17,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:17,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:17,982 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:31:17,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:17,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063882089] [2024-11-16 19:31:17,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063882089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:31:17,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:31:17,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:31:17,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615508152] [2024-11-16 19:31:17,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:31:17,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:31:17,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:17,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:31:17,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:31:18,005 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2024-11-16 19:31:18,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:18,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:18,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2024-11-16 19:31:18,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:18,161 INFO L124 PetriNetUnfolderBase]: 439/770 cut-off events. [2024-11-16 19:31:18,161 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2024-11-16 19:31:18,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1681 conditions, 770 events. 439/770 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3799 event pairs, 287 based on Foata normal form. 1/697 useless extension candidates. Maximal degree in co-relation 1676. Up to 642 conditions per place. [2024-11-16 19:31:18,168 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 26 selfloop transitions, 2 changer transitions 1/38 dead transitions. [2024-11-16 19:31:18,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 38 transitions, 160 flow [2024-11-16 19:31:18,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:31:18,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:31:18,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 75 transitions. [2024-11-16 19:31:18,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4573170731707317 [2024-11-16 19:31:18,185 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 98 flow. Second operand 4 states and 75 transitions. [2024-11-16 19:31:18,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 38 transitions, 160 flow [2024-11-16 19:31:18,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 38 transitions, 156 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:31:18,187 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 108 flow [2024-11-16 19:31:18,187 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=108, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2024-11-16 19:31:18,188 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 2 predicate places. [2024-11-16 19:31:18,188 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 108 flow [2024-11-16 19:31:18,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:18,189 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:18,189 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:18,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:31:18,189 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:18,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:18,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1379879300, now seen corresponding path program 1 times [2024-11-16 19:31:18,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:18,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966839311] [2024-11-16 19:31:18,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:18,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:18,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:18,291 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:31:18,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:18,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966839311] [2024-11-16 19:31:18,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966839311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:31:18,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:31:18,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 19:31:18,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421819401] [2024-11-16 19:31:18,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:31:18,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:31:18,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:18,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:31:18,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:31:18,304 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-16 19:31:18,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:18,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:18,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-16 19:31:18,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:18,470 INFO L124 PetriNetUnfolderBase]: 590/935 cut-off events. [2024-11-16 19:31:18,470 INFO L125 PetriNetUnfolderBase]: For 178/178 co-relation queries the response was YES. [2024-11-16 19:31:18,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2030 conditions, 935 events. 590/935 cut-off events. For 178/178 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4223 event pairs, 209 based on Foata normal form. 0/889 useless extension candidates. Maximal degree in co-relation 2023. Up to 447 conditions per place. [2024-11-16 19:31:18,476 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 37 selfloop transitions, 4 changer transitions 0/49 dead transitions. [2024-11-16 19:31:18,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 49 transitions, 224 flow [2024-11-16 19:31:18,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:31:18,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:31:18,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 80 transitions. [2024-11-16 19:31:18,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4878048780487805 [2024-11-16 19:31:18,478 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 108 flow. Second operand 4 states and 80 transitions. [2024-11-16 19:31:18,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 49 transitions, 224 flow [2024-11-16 19:31:18,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 49 transitions, 218 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-16 19:31:18,480 INFO L231 Difference]: Finished difference. Result has 43 places, 38 transitions, 123 flow [2024-11-16 19:31:18,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=123, PETRI_PLACES=43, PETRI_TRANSITIONS=38} [2024-11-16 19:31:18,480 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 4 predicate places. [2024-11-16 19:31:18,481 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 38 transitions, 123 flow [2024-11-16 19:31:18,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:18,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:18,481 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:18,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:31:18,482 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:18,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:18,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1700836235, now seen corresponding path program 1 times [2024-11-16 19:31:18,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:18,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454620660] [2024-11-16 19:31:18,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:18,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:18,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:18,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:31:18,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:18,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454620660] [2024-11-16 19:31:18,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454620660] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:18,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753571716] [2024-11-16 19:31:18,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:18,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:18,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:18,596 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:18,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 19:31:18,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:18,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-16 19:31:18,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:18,781 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:31:18,783 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:18,834 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:31:18,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753571716] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:18,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-16 19:31:18,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2024-11-16 19:31:18,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025525108] [2024-11-16 19:31:18,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:31:18,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 19:31:18,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:18,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 19:31:18,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-16 19:31:18,855 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-16 19:31:18,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 38 transitions, 123 flow. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:18,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:18,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-16 19:31:18,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:19,007 INFO L124 PetriNetUnfolderBase]: 534/936 cut-off events. [2024-11-16 19:31:19,007 INFO L125 PetriNetUnfolderBase]: For 412/412 co-relation queries the response was YES. [2024-11-16 19:31:19,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2200 conditions, 936 events. 534/936 cut-off events. For 412/412 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4490 event pairs, 267 based on Foata normal form. 50/952 useless extension candidates. Maximal degree in co-relation 2192. Up to 594 conditions per place. [2024-11-16 19:31:19,013 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 39 selfloop transitions, 5 changer transitions 0/53 dead transitions. [2024-11-16 19:31:19,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 53 transitions, 261 flow [2024-11-16 19:31:19,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:31:19,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:31:19,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 95 transitions. [2024-11-16 19:31:19,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4634146341463415 [2024-11-16 19:31:19,015 INFO L175 Difference]: Start difference. First operand has 43 places, 38 transitions, 123 flow. Second operand 5 states and 95 transitions. [2024-11-16 19:31:19,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 53 transitions, 261 flow [2024-11-16 19:31:19,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 53 transitions, 255 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 19:31:19,018 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 140 flow [2024-11-16 19:31:19,018 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2024-11-16 19:31:19,019 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 7 predicate places. [2024-11-16 19:31:19,019 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 140 flow [2024-11-16 19:31:19,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:19,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:19,019 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:19,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-16 19:31:19,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:19,224 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:19,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:19,224 INFO L85 PathProgramCache]: Analyzing trace with hash -750862666, now seen corresponding path program 1 times [2024-11-16 19:31:19,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:19,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384090281] [2024-11-16 19:31:19,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:19,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:20,219 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:20,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:20,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384090281] [2024-11-16 19:31:20,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384090281] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:20,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9032899] [2024-11-16 19:31:20,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:20,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:20,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:20,223 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:20,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 19:31:20,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:20,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-16 19:31:20,326 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:20,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-16 19:31:21,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 38 [2024-11-16 19:31:21,189 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:21,189 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:22,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 90 [2024-11-16 19:31:22,861 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:31:22,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 120 treesize of output 124 [2024-11-16 19:31:23,574 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 241 treesize of output 219 [2024-11-16 19:31:23,648 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:31:23,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 359 treesize of output 373 [2024-11-16 19:31:26,936 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:26,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9032899] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:26,938 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:26,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 25 [2024-11-16 19:31:26,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898181144] [2024-11-16 19:31:26,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:26,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-16 19:31:26,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:26,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-16 19:31:26,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=533, Unknown=0, NotChecked=0, Total=650 [2024-11-16 19:31:27,308 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 41 [2024-11-16 19:31:27,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 140 flow. Second operand has 26 states, 26 states have (on average 12.884615384615385) internal successors, (335), 26 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:27,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:27,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 41 [2024-11-16 19:31:27,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:28,179 INFO L124 PetriNetUnfolderBase]: 1115/1898 cut-off events. [2024-11-16 19:31:28,179 INFO L125 PetriNetUnfolderBase]: For 1414/1432 co-relation queries the response was YES. [2024-11-16 19:31:28,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4810 conditions, 1898 events. 1115/1898 cut-off events. For 1414/1432 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 10106 event pairs, 58 based on Foata normal form. 19/1909 useless extension candidates. Maximal degree in co-relation 4801. Up to 978 conditions per place. [2024-11-16 19:31:28,194 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 80 selfloop transitions, 24 changer transitions 1/113 dead transitions. [2024-11-16 19:31:28,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 113 transitions, 586 flow [2024-11-16 19:31:28,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:31:28,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 19:31:28,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 215 transitions. [2024-11-16 19:31:28,198 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47671840354767187 [2024-11-16 19:31:28,199 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 140 flow. Second operand 11 states and 215 transitions. [2024-11-16 19:31:28,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 113 transitions, 586 flow [2024-11-16 19:31:28,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 113 transitions, 576 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-16 19:31:28,205 INFO L231 Difference]: Finished difference. Result has 58 places, 58 transitions, 302 flow [2024-11-16 19:31:28,205 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=302, PETRI_PLACES=58, PETRI_TRANSITIONS=58} [2024-11-16 19:31:28,206 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 19 predicate places. [2024-11-16 19:31:28,207 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 58 transitions, 302 flow [2024-11-16 19:31:28,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 12.884615384615385) internal successors, (335), 26 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:28,208 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:28,208 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:28,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 19:31:28,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-16 19:31:28,409 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:28,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:28,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1116305222, now seen corresponding path program 2 times [2024-11-16 19:31:28,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:28,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529959551] [2024-11-16 19:31:28,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:28,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:28,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:29,516 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:29,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:29,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529959551] [2024-11-16 19:31:29,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529959551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:29,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179639275] [2024-11-16 19:31:29,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:31:29,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:29,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:29,518 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:29,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-16 19:31:29,601 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:31:29,602 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:29,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-16 19:31:29,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:29,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-16 19:31:30,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 38 [2024-11-16 19:31:30,207 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:30,208 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:31,580 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 90 [2024-11-16 19:31:31,599 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:31:31,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 120 treesize of output 124 [2024-11-16 19:31:32,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 241 treesize of output 219 [2024-11-16 19:31:32,150 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:31:32,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 359 treesize of output 373 [2024-11-16 19:31:36,407 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:36,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [179639275] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:36,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:36,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 26 [2024-11-16 19:31:36,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387448576] [2024-11-16 19:31:36,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:36,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-16 19:31:36,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:36,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-16 19:31:36,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-11-16 19:31:36,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:31:36,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 58 transitions, 302 flow. Second operand has 27 states, 27 states have (on average 11.88888888888889) internal successors, (321), 27 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:36,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:36,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:31:36,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:37,755 INFO L124 PetriNetUnfolderBase]: 1807/2822 cut-off events. [2024-11-16 19:31:37,755 INFO L125 PetriNetUnfolderBase]: For 3784/3784 co-relation queries the response was YES. [2024-11-16 19:31:37,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8307 conditions, 2822 events. 1807/2822 cut-off events. For 3784/3784 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 15009 event pairs, 291 based on Foata normal form. 1/2811 useless extension candidates. Maximal degree in co-relation 8293. Up to 1915 conditions per place. [2024-11-16 19:31:37,774 INFO L140 encePairwiseOnDemand]: 30/41 looper letters, 87 selfloop transitions, 30 changer transitions 1/124 dead transitions. [2024-11-16 19:31:37,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 124 transitions, 795 flow [2024-11-16 19:31:37,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-16 19:31:37,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-16 19:31:37,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 199 transitions. [2024-11-16 19:31:37,779 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44124168514412415 [2024-11-16 19:31:37,779 INFO L175 Difference]: Start difference. First operand has 58 places, 58 transitions, 302 flow. Second operand 11 states and 199 transitions. [2024-11-16 19:31:37,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 124 transitions, 795 flow [2024-11-16 19:31:37,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 124 transitions, 750 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-11-16 19:31:37,789 INFO L231 Difference]: Finished difference. Result has 71 places, 75 transitions, 484 flow [2024-11-16 19:31:37,791 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=484, PETRI_PLACES=71, PETRI_TRANSITIONS=75} [2024-11-16 19:31:37,792 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 32 predicate places. [2024-11-16 19:31:37,792 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 75 transitions, 484 flow [2024-11-16 19:31:37,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 11.88888888888889) internal successors, (321), 27 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:37,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:37,793 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:37,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-16 19:31:37,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:37,998 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:37,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:37,999 INFO L85 PathProgramCache]: Analyzing trace with hash 968943466, now seen corresponding path program 3 times [2024-11-16 19:31:38,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:38,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275563720] [2024-11-16 19:31:38,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:38,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:38,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:39,253 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:39,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:39,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275563720] [2024-11-16 19:31:39,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275563720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:39,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166748883] [2024-11-16 19:31:39,254 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:31:39,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:39,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:39,256 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:39,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-16 19:31:39,348 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-16 19:31:39,348 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:39,350 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-16 19:31:39,353 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:39,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-16 19:31:39,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 38 [2024-11-16 19:31:39,947 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:39,948 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:41,609 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 48 [2024-11-16 19:31:41,620 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:31:41,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 68 [2024-11-16 19:31:41,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 106 [2024-11-16 19:31:41,782 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-11-16 19:31:41,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 167 treesize of output 153 [2024-11-16 19:31:42,135 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 108 [2024-11-16 19:31:42,146 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-16 19:31:42,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 145 treesize of output 1 [2024-11-16 19:31:42,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 39 [2024-11-16 19:31:42,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 43 [2024-11-16 19:31:42,221 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:42,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166748883] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:42,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:42,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 26 [2024-11-16 19:31:42,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262796251] [2024-11-16 19:31:42,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:42,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-16 19:31:42,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:42,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-16 19:31:42,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=577, Unknown=0, NotChecked=0, Total=702 [2024-11-16 19:31:42,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:31:42,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 75 transitions, 484 flow. Second operand has 27 states, 27 states have (on average 11.88888888888889) internal successors, (321), 27 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:42,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:42,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:31:42,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:43,379 INFO L124 PetriNetUnfolderBase]: 2350/3641 cut-off events. [2024-11-16 19:31:43,380 INFO L125 PetriNetUnfolderBase]: For 6301/6304 co-relation queries the response was YES. [2024-11-16 19:31:43,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11490 conditions, 3641 events. 2350/3641 cut-off events. For 6301/6304 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 20318 event pairs, 452 based on Foata normal form. 4/3634 useless extension candidates. Maximal degree in co-relation 11470. Up to 2504 conditions per place. [2024-11-16 19:31:43,406 INFO L140 encePairwiseOnDemand]: 30/41 looper letters, 106 selfloop transitions, 34 changer transitions 2/148 dead transitions. [2024-11-16 19:31:43,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 148 transitions, 1050 flow [2024-11-16 19:31:43,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 19:31:43,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 19:31:43,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 223 transitions. [2024-11-16 19:31:43,408 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4532520325203252 [2024-11-16 19:31:43,408 INFO L175 Difference]: Start difference. First operand has 71 places, 75 transitions, 484 flow. Second operand 12 states and 223 transitions. [2024-11-16 19:31:43,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 148 transitions, 1050 flow [2024-11-16 19:31:43,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 148 transitions, 1031 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-16 19:31:43,419 INFO L231 Difference]: Finished difference. Result has 83 places, 88 transitions, 679 flow [2024-11-16 19:31:43,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=679, PETRI_PLACES=83, PETRI_TRANSITIONS=88} [2024-11-16 19:31:43,421 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 44 predicate places. [2024-11-16 19:31:43,422 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 88 transitions, 679 flow [2024-11-16 19:31:43,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 11.88888888888889) internal successors, (321), 27 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:43,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:43,422 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:43,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 19:31:43,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:43,623 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:43,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:43,624 INFO L85 PathProgramCache]: Analyzing trace with hash 928881440, now seen corresponding path program 4 times [2024-11-16 19:31:43,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:43,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283735213] [2024-11-16 19:31:43,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:43,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:43,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:44,357 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:44,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:44,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283735213] [2024-11-16 19:31:44,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283735213] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:44,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658232778] [2024-11-16 19:31:44,358 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:31:44,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:44,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:44,360 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:44,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-16 19:31:44,453 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:31:44,453 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:44,455 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-16 19:31:44,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:44,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-16 19:31:44,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 38 [2024-11-16 19:31:45,151 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:45,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:46,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 104 [2024-11-16 19:31:46,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 143 treesize of output 133 [2024-11-16 19:31:46,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 61 [2024-11-16 19:31:46,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 92 treesize of output 84 [2024-11-16 19:31:46,878 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:46,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658232778] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:46,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:46,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 8] total 25 [2024-11-16 19:31:46,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065221692] [2024-11-16 19:31:46,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:46,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-16 19:31:46,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:46,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-16 19:31:46,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=536, Unknown=0, NotChecked=0, Total=650 [2024-11-16 19:31:47,140 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:31:47,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 88 transitions, 679 flow. Second operand has 26 states, 26 states have (on average 12.0) internal successors, (312), 26 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:47,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:47,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:31:47,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:48,386 INFO L124 PetriNetUnfolderBase]: 2797/4343 cut-off events. [2024-11-16 19:31:48,386 INFO L125 PetriNetUnfolderBase]: For 10756/10759 co-relation queries the response was YES. [2024-11-16 19:31:48,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14838 conditions, 4343 events. 2797/4343 cut-off events. For 10756/10759 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 25309 event pairs, 478 based on Foata normal form. 3/4332 useless extension candidates. Maximal degree in co-relation 14813. Up to 3094 conditions per place. [2024-11-16 19:31:48,411 INFO L140 encePairwiseOnDemand]: 27/41 looper letters, 138 selfloop transitions, 57 changer transitions 1/202 dead transitions. [2024-11-16 19:31:48,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 202 transitions, 1565 flow [2024-11-16 19:31:48,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-16 19:31:48,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-16 19:31:48,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 332 transitions. [2024-11-16 19:31:48,413 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42618741976893454 [2024-11-16 19:31:48,413 INFO L175 Difference]: Start difference. First operand has 83 places, 88 transitions, 679 flow. Second operand 19 states and 332 transitions. [2024-11-16 19:31:48,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 202 transitions, 1565 flow [2024-11-16 19:31:48,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 202 transitions, 1500 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-11-16 19:31:48,423 INFO L231 Difference]: Finished difference. Result has 103 places, 118 transitions, 1069 flow [2024-11-16 19:31:48,423 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1069, PETRI_PLACES=103, PETRI_TRANSITIONS=118} [2024-11-16 19:31:48,424 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 64 predicate places. [2024-11-16 19:31:48,424 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 118 transitions, 1069 flow [2024-11-16 19:31:48,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 12.0) internal successors, (312), 26 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:48,424 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:48,425 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:48,437 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-16 19:31:48,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:48,625 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:48,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:48,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1933349432, now seen corresponding path program 5 times [2024-11-16 19:31:48,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:48,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013751124] [2024-11-16 19:31:48,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:48,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:48,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:49,655 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:49,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:49,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013751124] [2024-11-16 19:31:49,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013751124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:49,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939598537] [2024-11-16 19:31:49,655 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:31:49,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:49,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:49,657 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:49,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-16 19:31:49,739 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-16 19:31:49,739 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:49,741 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-16 19:31:49,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:49,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-16 19:31:50,125 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:31:50,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 109 treesize of output 81 [2024-11-16 19:31:50,446 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:50,447 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:53,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 66 [2024-11-16 19:31:53,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 81 [2024-11-16 19:31:53,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2024-11-16 19:31:53,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 43 [2024-11-16 19:31:53,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 97 treesize of output 87 [2024-11-16 19:31:53,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 115 [2024-11-16 19:31:53,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 44 [2024-11-16 19:31:53,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 60 [2024-11-16 19:31:53,239 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:53,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939598537] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:31:53,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:31:53,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 27 [2024-11-16 19:31:53,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674218712] [2024-11-16 19:31:53,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:31:53,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-16 19:31:53,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:31:53,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-16 19:31:53,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2024-11-16 19:31:53,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:31:53,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 118 transitions, 1069 flow. Second operand has 28 states, 28 states have (on average 11.785714285714286) internal successors, (330), 28 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:53,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:31:53,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:31:53,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:31:57,098 INFO L124 PetriNetUnfolderBase]: 4429/6834 cut-off events. [2024-11-16 19:31:57,098 INFO L125 PetriNetUnfolderBase]: For 25032/25037 co-relation queries the response was YES. [2024-11-16 19:31:57,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26026 conditions, 6834 events. 4429/6834 cut-off events. For 25032/25037 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 42211 event pairs, 429 based on Foata normal form. 6/6824 useless extension candidates. Maximal degree in co-relation 25993. Up to 3867 conditions per place. [2024-11-16 19:31:57,147 INFO L140 encePairwiseOnDemand]: 25/41 looper letters, 249 selfloop transitions, 175 changer transitions 6/436 dead transitions. [2024-11-16 19:31:57,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 436 transitions, 3760 flow [2024-11-16 19:31:57,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-16 19:31:57,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-16 19:31:57,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 745 transitions. [2024-11-16 19:31:57,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4129711751662971 [2024-11-16 19:31:57,151 INFO L175 Difference]: Start difference. First operand has 103 places, 118 transitions, 1069 flow. Second operand 44 states and 745 transitions. [2024-11-16 19:31:57,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 436 transitions, 3760 flow [2024-11-16 19:31:57,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 436 transitions, 3533 flow, removed 94 selfloop flow, removed 8 redundant places. [2024-11-16 19:31:57,207 INFO L231 Difference]: Finished difference. Result has 157 places, 263 transitions, 2761 flow [2024-11-16 19:31:57,208 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=909, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2761, PETRI_PLACES=157, PETRI_TRANSITIONS=263} [2024-11-16 19:31:57,209 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 118 predicate places. [2024-11-16 19:31:57,209 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 263 transitions, 2761 flow [2024-11-16 19:31:57,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 11.785714285714286) internal successors, (330), 28 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:31:57,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:31:57,211 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:31:57,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-16 19:31:57,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:57,415 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:31:57,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:31:57,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1890885444, now seen corresponding path program 6 times [2024-11-16 19:31:57,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:31:57,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99878448] [2024-11-16 19:31:57,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:31:57,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:31:57,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:31:58,024 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:58,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:31:58,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99878448] [2024-11-16 19:31:58,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99878448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:31:58,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341659282] [2024-11-16 19:31:58,025 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:31:58,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:31:58,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:31:58,027 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:31:58,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-16 19:31:58,105 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-16 19:31:58,105 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:31:58,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-16 19:31:58,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:31:58,152 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-16 19:31:58,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 38 [2024-11-16 19:31:58,501 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:31:58,502 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:31:59,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 106 [2024-11-16 19:31:59,713 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:31:59,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 167 treesize of output 161 [2024-11-16 19:32:00,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 108 [2024-11-16 19:32:00,220 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-16 19:32:00,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 145 treesize of output 1 [2024-11-16 19:32:00,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 39 [2024-11-16 19:32:00,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 43 [2024-11-16 19:32:00,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 48 [2024-11-16 19:32:00,241 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-16 19:32:00,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 70 treesize of output 1 [2024-11-16 19:32:00,288 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:00,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341659282] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:00,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:00,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 26 [2024-11-16 19:32:00,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712499230] [2024-11-16 19:32:00,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:00,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-16 19:32:00,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:00,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-16 19:32:00,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=573, Unknown=0, NotChecked=0, Total=702 [2024-11-16 19:32:00,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:32:00,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 263 transitions, 2761 flow. Second operand has 27 states, 27 states have (on average 11.88888888888889) internal successors, (321), 27 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:00,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:00,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:32:00,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:01,729 INFO L124 PetriNetUnfolderBase]: 4765/7294 cut-off events. [2024-11-16 19:32:01,729 INFO L125 PetriNetUnfolderBase]: For 50064/50064 co-relation queries the response was YES. [2024-11-16 19:32:01,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34618 conditions, 7294 events. 4765/7294 cut-off events. For 50064/50064 co-relation queries the response was YES. Maximal size of possible extension queue 447. Compared 45148 event pairs, 827 based on Foata normal form. 1/7276 useless extension candidates. Maximal degree in co-relation 34566. Up to 6051 conditions per place. [2024-11-16 19:32:01,923 INFO L140 encePairwiseOnDemand]: 30/41 looper letters, 271 selfloop transitions, 48 changer transitions 1/326 dead transitions. [2024-11-16 19:32:01,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 326 transitions, 3805 flow [2024-11-16 19:32:01,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 19:32:01,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-16 19:32:01,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 212 transitions. [2024-11-16 19:32:01,930 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43089430894308944 [2024-11-16 19:32:01,930 INFO L175 Difference]: Start difference. First operand has 157 places, 263 transitions, 2761 flow. Second operand 12 states and 212 transitions. [2024-11-16 19:32:01,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 326 transitions, 3805 flow [2024-11-16 19:32:02,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 326 transitions, 3004 flow, removed 361 selfloop flow, removed 14 redundant places. [2024-11-16 19:32:02,116 INFO L231 Difference]: Finished difference. Result has 157 places, 277 transitions, 2329 flow [2024-11-16 19:32:02,116 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=2002, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2329, PETRI_PLACES=157, PETRI_TRANSITIONS=277} [2024-11-16 19:32:02,117 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 118 predicate places. [2024-11-16 19:32:02,117 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 277 transitions, 2329 flow [2024-11-16 19:32:02,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 11.88888888888889) internal successors, (321), 27 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:02,118 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:02,118 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:02,135 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-16 19:32:02,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:02,319 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:32:02,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:02,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1316974872, now seen corresponding path program 7 times [2024-11-16 19:32:02,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:02,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445852024] [2024-11-16 19:32:02,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:02,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:02,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:02,464 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:32:02,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:02,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445852024] [2024-11-16 19:32:02,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445852024] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:02,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947377756] [2024-11-16 19:32:02,465 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:32:02,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:02,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:02,467 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:02,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-16 19:32:02,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:02,562 INFO L255 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 19:32:02,564 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:02,649 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:32:02,649 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:02,724 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:32:02,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947377756] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:02,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:02,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2024-11-16 19:32:02,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981784729] [2024-11-16 19:32:02,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:02,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-16 19:32:02,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:02,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-16 19:32:02,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2024-11-16 19:32:02,764 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-16 19:32:02,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 277 transitions, 2329 flow. Second operand has 15 states, 15 states have (on average 14.266666666666667) internal successors, (214), 15 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:02,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:02,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-16 19:32:02,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:04,006 INFO L124 PetriNetUnfolderBase]: 4181/7077 cut-off events. [2024-11-16 19:32:04,006 INFO L125 PetriNetUnfolderBase]: For 49264/49459 co-relation queries the response was YES. [2024-11-16 19:32:04,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32032 conditions, 7077 events. 4181/7077 cut-off events. For 49264/49459 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 49762 event pairs, 1821 based on Foata normal form. 139/7121 useless extension candidates. Maximal degree in co-relation 31980. Up to 4232 conditions per place. [2024-11-16 19:32:04,085 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 309 selfloop transitions, 29 changer transitions 0/361 dead transitions. [2024-11-16 19:32:04,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 361 transitions, 3695 flow [2024-11-16 19:32:04,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 19:32:04,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-16 19:32:04,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 165 transitions. [2024-11-16 19:32:04,087 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5030487804878049 [2024-11-16 19:32:04,087 INFO L175 Difference]: Start difference. First operand has 157 places, 277 transitions, 2329 flow. Second operand 8 states and 165 transitions. [2024-11-16 19:32:04,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 361 transitions, 3695 flow [2024-11-16 19:32:04,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 361 transitions, 3598 flow, removed 34 selfloop flow, removed 8 redundant places. [2024-11-16 19:32:04,237 INFO L231 Difference]: Finished difference. Result has 157 places, 286 transitions, 2482 flow [2024-11-16 19:32:04,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=2203, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2482, PETRI_PLACES=157, PETRI_TRANSITIONS=286} [2024-11-16 19:32:04,238 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 118 predicate places. [2024-11-16 19:32:04,239 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 286 transitions, 2482 flow [2024-11-16 19:32:04,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.266666666666667) internal successors, (214), 15 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:04,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:04,240 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:04,256 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-16 19:32:04,440 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,SelfDestructingSolverStorable11 [2024-11-16 19:32:04,441 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:32:04,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:04,441 INFO L85 PathProgramCache]: Analyzing trace with hash 2086685701, now seen corresponding path program 8 times [2024-11-16 19:32:04,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:04,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248753167] [2024-11-16 19:32:04,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:04,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:04,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:04,564 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:32:04,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:04,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248753167] [2024-11-16 19:32:04,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248753167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:04,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105848329] [2024-11-16 19:32:04,565 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:32:04,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:04,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:04,567 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:04,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-16 19:32:04,661 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:32:04,661 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:04,662 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 19:32:04,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:04,708 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:32:04,708 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:04,749 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:32:04,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105848329] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:04,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:04,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-16 19:32:04,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662007759] [2024-11-16 19:32:04,750 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:04,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-16 19:32:04,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:04,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-16 19:32:04,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-16 19:32:04,785 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-16 19:32:04,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 286 transitions, 2482 flow. Second operand has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:04,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:04,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-16 19:32:04,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:05,596 INFO L124 PetriNetUnfolderBase]: 3829/6544 cut-off events. [2024-11-16 19:32:05,596 INFO L125 PetriNetUnfolderBase]: For 49930/50176 co-relation queries the response was YES. [2024-11-16 19:32:05,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29535 conditions, 6544 events. 3829/6544 cut-off events. For 49930/50176 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 46956 event pairs, 1079 based on Foata normal form. 417/6860 useless extension candidates. Maximal degree in co-relation 29481. Up to 1758 conditions per place. [2024-11-16 19:32:05,667 INFO L140 encePairwiseOnDemand]: 33/41 looper letters, 314 selfloop transitions, 52 changer transitions 0/389 dead transitions. [2024-11-16 19:32:05,668 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 389 transitions, 3929 flow [2024-11-16 19:32:05,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 19:32:05,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-16 19:32:05,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 186 transitions. [2024-11-16 19:32:05,670 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5040650406504065 [2024-11-16 19:32:05,670 INFO L175 Difference]: Start difference. First operand has 157 places, 286 transitions, 2482 flow. Second operand 9 states and 186 transitions. [2024-11-16 19:32:05,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 389 transitions, 3929 flow [2024-11-16 19:32:05,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 389 transitions, 3908 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-11-16 19:32:05,818 INFO L231 Difference]: Finished difference. Result has 162 places, 263 transitions, 2387 flow [2024-11-16 19:32:05,818 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=2215, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=261, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2387, PETRI_PLACES=162, PETRI_TRANSITIONS=263} [2024-11-16 19:32:05,819 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 123 predicate places. [2024-11-16 19:32:05,819 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 263 transitions, 2387 flow [2024-11-16 19:32:05,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.571428571428571) internal successors, (190), 14 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:05,819 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:05,819 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:05,832 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-16 19:32:06,019 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,SelfDestructingSolverStorable12 [2024-11-16 19:32:06,020 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:32:06,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:06,020 INFO L85 PathProgramCache]: Analyzing trace with hash 991753667, now seen corresponding path program 1 times [2024-11-16 19:32:06,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:06,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425979300] [2024-11-16 19:32:06,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:06,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:06,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:06,135 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:32:06,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:06,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425979300] [2024-11-16 19:32:06,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425979300] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:06,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432133963] [2024-11-16 19:32:06,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:06,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:06,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:06,138 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:06,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-16 19:32:06,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:06,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 19:32:06,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:06,297 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:32:06,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:06,363 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-16 19:32:06,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432133963] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:06,363 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:06,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-16 19:32:06,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339236972] [2024-11-16 19:32:06,365 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:06,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-16 19:32:06,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:06,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-16 19:32:06,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-16 19:32:06,414 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-16 19:32:06,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 263 transitions, 2387 flow. Second operand has 14 states, 14 states have (on average 14.071428571428571) internal successors, (197), 14 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:06,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:06,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-16 19:32:06,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:07,230 INFO L124 PetriNetUnfolderBase]: 3696/6577 cut-off events. [2024-11-16 19:32:07,230 INFO L125 PetriNetUnfolderBase]: For 52768/53264 co-relation queries the response was YES. [2024-11-16 19:32:07,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29023 conditions, 6577 events. 3696/6577 cut-off events. For 52768/53264 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 48766 event pairs, 1132 based on Foata normal form. 600/7118 useless extension candidates. Maximal degree in co-relation 28969. Up to 1898 conditions per place. [2024-11-16 19:32:07,287 INFO L140 encePairwiseOnDemand]: 33/41 looper letters, 315 selfloop transitions, 9 changer transitions 40/392 dead transitions. [2024-11-16 19:32:07,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 392 transitions, 4387 flow [2024-11-16 19:32:07,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-16 19:32:07,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-16 19:32:07,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 160 transitions. [2024-11-16 19:32:07,289 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4878048780487805 [2024-11-16 19:32:07,289 INFO L175 Difference]: Start difference. First operand has 162 places, 263 transitions, 2387 flow. Second operand 8 states and 160 transitions. [2024-11-16 19:32:07,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 392 transitions, 4387 flow [2024-11-16 19:32:07,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 392 transitions, 4145 flow, removed 22 selfloop flow, removed 8 redundant places. [2024-11-16 19:32:07,397 INFO L231 Difference]: Finished difference. Result has 164 places, 196 transitions, 1791 flow [2024-11-16 19:32:07,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=1829, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1791, PETRI_PLACES=164, PETRI_TRANSITIONS=196} [2024-11-16 19:32:07,397 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 125 predicate places. [2024-11-16 19:32:07,397 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 196 transitions, 1791 flow [2024-11-16 19:32:07,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.071428571428571) internal successors, (197), 14 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:07,398 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:07,398 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:07,409 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-16 19:32:07,598 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,SelfDestructingSolverStorable13 [2024-11-16 19:32:07,598 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:32:07,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:07,599 INFO L85 PathProgramCache]: Analyzing trace with hash -225631135, now seen corresponding path program 9 times [2024-11-16 19:32:07,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:07,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126276440] [2024-11-16 19:32:07,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:07,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:07,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:07,756 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:07,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:07,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126276440] [2024-11-16 19:32:07,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126276440] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:07,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [905682617] [2024-11-16 19:32:07,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:32:07,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:07,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:07,759 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:07,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-16 19:32:07,851 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-16 19:32:07,852 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:07,853 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:32:07,854 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:07,981 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:07,982 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:08,092 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:08,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [905682617] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:08,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:08,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 18 [2024-11-16 19:32:08,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566890162] [2024-11-16 19:32:08,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:08,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-16 19:32:08,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:08,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-16 19:32:08,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2024-11-16 19:32:08,144 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:32:08,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 196 transitions, 1791 flow. Second operand has 19 states, 19 states have (on average 11.473684210526315) internal successors, (218), 19 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:08,145 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:08,145 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:32:08,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:09,725 INFO L124 PetriNetUnfolderBase]: 5931/9697 cut-off events. [2024-11-16 19:32:09,726 INFO L125 PetriNetUnfolderBase]: For 74144/74488 co-relation queries the response was YES. [2024-11-16 19:32:09,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46282 conditions, 9697 events. 5931/9697 cut-off events. For 74144/74488 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 68513 event pairs, 1951 based on Foata normal form. 55/9690 useless extension candidates. Maximal degree in co-relation 46229. Up to 2931 conditions per place. [2024-11-16 19:32:09,817 INFO L140 encePairwiseOnDemand]: 30/41 looper letters, 479 selfloop transitions, 83 changer transitions 18/589 dead transitions. [2024-11-16 19:32:09,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 589 transitions, 6952 flow [2024-11-16 19:32:09,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-16 19:32:09,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-16 19:32:09,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 336 transitions. [2024-11-16 19:32:09,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45528455284552843 [2024-11-16 19:32:09,820 INFO L175 Difference]: Start difference. First operand has 164 places, 196 transitions, 1791 flow. Second operand 18 states and 336 transitions. [2024-11-16 19:32:09,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 589 transitions, 6952 flow [2024-11-16 19:32:09,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 589 transitions, 6945 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-16 19:32:09,984 INFO L231 Difference]: Finished difference. Result has 184 places, 237 transitions, 2592 flow [2024-11-16 19:32:09,984 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=1784, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2592, PETRI_PLACES=184, PETRI_TRANSITIONS=237} [2024-11-16 19:32:09,984 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 145 predicate places. [2024-11-16 19:32:09,984 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 237 transitions, 2592 flow [2024-11-16 19:32:09,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 11.473684210526315) internal successors, (218), 19 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:09,985 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:09,985 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:09,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-16 19:32:10,185 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,SelfDestructingSolverStorable14 [2024-11-16 19:32:10,185 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:32:10,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:10,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1364913323, now seen corresponding path program 10 times [2024-11-16 19:32:10,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:10,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033363288] [2024-11-16 19:32:10,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:10,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:10,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:10,329 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:10,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:10,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033363288] [2024-11-16 19:32:10,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033363288] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:10,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726972731] [2024-11-16 19:32:10,330 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:32:10,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:10,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:10,332 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:10,333 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-16 19:32:10,417 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:32:10,418 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:10,418 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:32:10,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:10,523 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:10,523 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:10,626 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:10,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726972731] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:10,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:10,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 19 [2024-11-16 19:32:10,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617138357] [2024-11-16 19:32:10,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:10,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-16 19:32:10,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:10,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-16 19:32:10,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=298, Unknown=0, NotChecked=0, Total=380 [2024-11-16 19:32:10,680 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:32:10,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 237 transitions, 2592 flow. Second operand has 20 states, 20 states have (on average 11.4) internal successors, (228), 20 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:10,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:10,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:32:10,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:12,499 INFO L124 PetriNetUnfolderBase]: 6929/11111 cut-off events. [2024-11-16 19:32:12,499 INFO L125 PetriNetUnfolderBase]: For 120888/121480 co-relation queries the response was YES. [2024-11-16 19:32:12,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60891 conditions, 11111 events. 6929/11111 cut-off events. For 120888/121480 co-relation queries the response was YES. Maximal size of possible extension queue 572. Compared 76804 event pairs, 1939 based on Foata normal form. 63/11122 useless extension candidates. Maximal degree in co-relation 60831. Up to 2699 conditions per place. [2024-11-16 19:32:12,614 INFO L140 encePairwiseOnDemand]: 30/41 looper letters, 346 selfloop transitions, 88 changer transitions 4/447 dead transitions. [2024-11-16 19:32:12,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 447 transitions, 5722 flow [2024-11-16 19:32:12,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 19:32:12,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-16 19:32:12,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 263 transitions. [2024-11-16 19:32:12,615 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45818815331010454 [2024-11-16 19:32:12,615 INFO L175 Difference]: Start difference. First operand has 184 places, 237 transitions, 2592 flow. Second operand 14 states and 263 transitions. [2024-11-16 19:32:12,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 447 transitions, 5722 flow [2024-11-16 19:32:12,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 447 transitions, 5284 flow, removed 213 selfloop flow, removed 5 redundant places. [2024-11-16 19:32:12,964 INFO L231 Difference]: Finished difference. Result has 193 places, 272 transitions, 3030 flow [2024-11-16 19:32:12,965 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=2368, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3030, PETRI_PLACES=193, PETRI_TRANSITIONS=272} [2024-11-16 19:32:12,965 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 154 predicate places. [2024-11-16 19:32:12,965 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 272 transitions, 3030 flow [2024-11-16 19:32:12,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 11.4) internal successors, (228), 20 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:12,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:12,966 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:12,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-16 19:32:13,166 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,SelfDestructingSolverStorable15 [2024-11-16 19:32:13,166 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:32:13,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:13,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1338162913, now seen corresponding path program 11 times [2024-11-16 19:32:13,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:13,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699482894] [2024-11-16 19:32:13,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:13,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:13,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:13,305 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:13,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:13,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699482894] [2024-11-16 19:32:13,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699482894] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:13,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202240205] [2024-11-16 19:32:13,306 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:32:13,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:13,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:13,308 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:13,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-16 19:32:13,404 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-16 19:32:13,404 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:13,406 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 19:32:13,408 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:13,496 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:13,496 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:13,566 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:13,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202240205] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:13,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:13,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-16 19:32:13,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961198982] [2024-11-16 19:32:13,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:13,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-16 19:32:13,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:13,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-16 19:32:13,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-11-16 19:32:13,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-11-16 19:32:13,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 272 transitions, 3030 flow. Second operand has 18 states, 18 states have (on average 11.11111111111111) internal successors, (200), 18 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:13,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:13,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-11-16 19:32:13,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:16,587 INFO L124 PetriNetUnfolderBase]: 8908/14053 cut-off events. [2024-11-16 19:32:16,588 INFO L125 PetriNetUnfolderBase]: For 147231/147251 co-relation queries the response was YES. [2024-11-16 19:32:16,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79022 conditions, 14053 events. 8908/14053 cut-off events. For 147231/147251 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 95823 event pairs, 1187 based on Foata normal form. 51/14089 useless extension candidates. Maximal degree in co-relation 78957. Up to 3175 conditions per place. [2024-11-16 19:32:16,692 INFO L140 encePairwiseOnDemand]: 27/41 looper letters, 398 selfloop transitions, 421 changer transitions 4/828 dead transitions. [2024-11-16 19:32:16,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 828 transitions, 10631 flow [2024-11-16 19:32:16,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-16 19:32:16,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-11-16 19:32:16,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 665 transitions. [2024-11-16 19:32:16,695 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4054878048780488 [2024-11-16 19:32:16,695 INFO L175 Difference]: Start difference. First operand has 193 places, 272 transitions, 3030 flow. Second operand 40 states and 665 transitions. [2024-11-16 19:32:16,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 828 transitions, 10631 flow [2024-11-16 19:32:17,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 828 transitions, 10410 flow, removed 66 selfloop flow, removed 9 redundant places. [2024-11-16 19:32:17,269 INFO L231 Difference]: Finished difference. Result has 241 places, 537 transitions, 7533 flow [2024-11-16 19:32:17,269 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=2939, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=156, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=7533, PETRI_PLACES=241, PETRI_TRANSITIONS=537} [2024-11-16 19:32:17,269 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 202 predicate places. [2024-11-16 19:32:17,270 INFO L471 AbstractCegarLoop]: Abstraction has has 241 places, 537 transitions, 7533 flow [2024-11-16 19:32:17,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 11.11111111111111) internal successors, (200), 18 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:17,270 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:17,270 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:17,286 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-16 19:32:17,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-16 19:32:17,471 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:32:17,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:17,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1513335323, now seen corresponding path program 12 times [2024-11-16 19:32:17,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:17,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518172870] [2024-11-16 19:32:17,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:17,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:17,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:17,607 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:17,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:17,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518172870] [2024-11-16 19:32:17,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518172870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:17,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974625014] [2024-11-16 19:32:17,608 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:32:17,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:17,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:17,610 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:17,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-16 19:32:17,708 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-16 19:32:17,708 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:17,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:32:17,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:17,838 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:17,839 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:17,941 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:17,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974625014] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:17,942 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:17,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 20 [2024-11-16 19:32:17,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938875143] [2024-11-16 19:32:17,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:17,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-16 19:32:17,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:17,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-16 19:32:17,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2024-11-16 19:32:17,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:32:17,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 537 transitions, 7533 flow. Second operand has 21 states, 21 states have (on average 11.476190476190476) internal successors, (241), 21 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:17,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:17,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:32:17,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:21,479 INFO L124 PetriNetUnfolderBase]: 8922/14068 cut-off events. [2024-11-16 19:32:21,479 INFO L125 PetriNetUnfolderBase]: For 179477/180409 co-relation queries the response was YES. [2024-11-16 19:32:21,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86281 conditions, 14068 events. 8922/14068 cut-off events. For 179477/180409 co-relation queries the response was YES. Maximal size of possible extension queue 745. Compared 98341 event pairs, 2166 based on Foata normal form. 127/14138 useless extension candidates. Maximal degree in co-relation 86202. Up to 3743 conditions per place. [2024-11-16 19:32:21,619 INFO L140 encePairwiseOnDemand]: 29/41 looper letters, 678 selfloop transitions, 304 changer transitions 2/993 dead transitions. [2024-11-16 19:32:21,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 993 transitions, 15152 flow [2024-11-16 19:32:21,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-16 19:32:21,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-16 19:32:21,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 461 transitions. [2024-11-16 19:32:21,621 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4497560975609756 [2024-11-16 19:32:21,621 INFO L175 Difference]: Start difference. First operand has 241 places, 537 transitions, 7533 flow. Second operand 25 states and 461 transitions. [2024-11-16 19:32:21,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 993 transitions, 15152 flow [2024-11-16 19:32:22,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 993 transitions, 14174 flow, removed 273 selfloop flow, removed 9 redundant places. [2024-11-16 19:32:22,441 INFO L231 Difference]: Finished difference. Result has 266 places, 674 transitions, 9871 flow [2024-11-16 19:32:22,442 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=6891, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=537, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=195, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=9871, PETRI_PLACES=266, PETRI_TRANSITIONS=674} [2024-11-16 19:32:22,442 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 227 predicate places. [2024-11-16 19:32:22,442 INFO L471 AbstractCegarLoop]: Abstraction has has 266 places, 674 transitions, 9871 flow [2024-11-16 19:32:22,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.476190476190476) internal successors, (241), 21 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:22,443 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:22,443 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:22,457 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-16 19:32:22,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:22,644 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:32:22,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:22,644 INFO L85 PathProgramCache]: Analyzing trace with hash 245149991, now seen corresponding path program 13 times [2024-11-16 19:32:22,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:22,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980753700] [2024-11-16 19:32:22,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:22,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:22,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:22,780 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:22,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:22,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980753700] [2024-11-16 19:32:22,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980753700] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:22,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403507758] [2024-11-16 19:32:22,781 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 19:32:22,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:22,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:22,783 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:22,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-16 19:32:22,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:22,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:32:22,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:22,995 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:22,995 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:23,094 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:23,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403507758] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:23,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:23,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 20 [2024-11-16 19:32:23,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111963502] [2024-11-16 19:32:23,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:23,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-16 19:32:23,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:23,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-16 19:32:23,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2024-11-16 19:32:23,144 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:32:23,144 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 674 transitions, 9871 flow. Second operand has 21 states, 21 states have (on average 11.333333333333334) internal successors, (238), 21 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:23,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:23,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:32:23,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:27,750 INFO L124 PetriNetUnfolderBase]: 10656/16662 cut-off events. [2024-11-16 19:32:27,750 INFO L125 PetriNetUnfolderBase]: For 222297/223323 co-relation queries the response was YES. [2024-11-16 19:32:27,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104469 conditions, 16662 events. 10656/16662 cut-off events. For 222297/223323 co-relation queries the response was YES. Maximal size of possible extension queue 840. Compared 117293 event pairs, 1842 based on Foata normal form. 111/16721 useless extension candidates. Maximal degree in co-relation 104380. Up to 4725 conditions per place. [2024-11-16 19:32:27,976 INFO L140 encePairwiseOnDemand]: 29/41 looper letters, 781 selfloop transitions, 434 changer transitions 2/1226 dead transitions. [2024-11-16 19:32:27,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 1226 transitions, 19173 flow [2024-11-16 19:32:27,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-16 19:32:27,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-16 19:32:27,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 602 transitions. [2024-11-16 19:32:27,978 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45884146341463417 [2024-11-16 19:32:27,978 INFO L175 Difference]: Start difference. First operand has 266 places, 674 transitions, 9871 flow. Second operand 32 states and 602 transitions. [2024-11-16 19:32:27,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 1226 transitions, 19173 flow [2024-11-16 19:32:29,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 1226 transitions, 18697 flow, removed 143 selfloop flow, removed 12 redundant places. [2024-11-16 19:32:29,142 INFO L231 Difference]: Finished difference. Result has 296 places, 781 transitions, 12443 flow [2024-11-16 19:32:29,142 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=9431, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=674, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=328, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=302, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=12443, PETRI_PLACES=296, PETRI_TRANSITIONS=781} [2024-11-16 19:32:29,143 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 257 predicate places. [2024-11-16 19:32:29,143 INFO L471 AbstractCegarLoop]: Abstraction has has 296 places, 781 transitions, 12443 flow [2024-11-16 19:32:29,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 11.333333333333334) internal successors, (238), 21 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:29,143 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:29,143 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:29,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-16 19:32:29,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:29,344 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-16 19:32:29,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:29,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1738744121, now seen corresponding path program 14 times [2024-11-16 19:32:29,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:29,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289281205] [2024-11-16 19:32:29,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:29,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:29,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:29,497 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:29,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:29,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289281205] [2024-11-16 19:32:29,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289281205] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:29,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212614008] [2024-11-16 19:32:29,498 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 19:32:29,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:29,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:29,500 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 19:32:29,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-16 19:32:29,593 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 19:32:29,593 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:29,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-16 19:32:29,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:29,738 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:29,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:29,879 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-16 19:32:29,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212614008] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:29,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:29,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 21 [2024-11-16 19:32:29,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875505062] [2024-11-16 19:32:29,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:29,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-16 19:32:29,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:29,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-16 19:32:29,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2024-11-16 19:32:29,961 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 41 [2024-11-16 19:32:29,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 781 transitions, 12443 flow. Second operand has 22 states, 22 states have (on average 11.545454545454545) internal successors, (254), 22 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:29,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:29,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 41 [2024-11-16 19:32:29,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand