./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-prod-cons.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-prod-cons.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 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 19:32:30,459 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 19:32:30,513 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 19:32:30,520 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 19:32:30,521 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 19:32:30,541 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 19:32:30,541 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 19:32:30,541 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 19:32:30,542 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 19:32:30,542 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 19:32:30,542 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 19:32:30,543 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 19:32:30,543 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 19:32:30,546 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 19:32:30,546 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 19:32:30,547 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 19:32:30,547 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 19:32:30,547 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 19:32:30,547 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 19:32:30,548 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 19:32:30,550 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 19:32:30,551 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 19:32:30,551 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 19:32:30,551 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 19:32:30,551 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 19:32:30,552 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 19:32:30,552 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 19:32:30,552 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 19:32:30,552 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 19:32:30,552 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 19:32:30,553 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 19:32:30,553 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 19:32:30,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:32:30,553 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 19:32:30,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 19:32:30,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 19:32:30,553 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 19:32:30,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 19:32:30,554 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 19:32:30,554 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 19:32:30,554 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 19:32:30,555 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 19:32:30,555 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 -> 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 [2024-11-16 19:32:30,776 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 19:32:30,798 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 19:32:30,801 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 19:32:30,802 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 19:32:30,802 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 19:32:30,804 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-16 19:32:32,043 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 19:32:32,194 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 19:32:32,195 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-16 19:32:32,209 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c688b2ddc/255205745c1f4eb8b2eb8d172d3ab9d0/FLAG85c352cfc [2024-11-16 19:32:32,221 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c688b2ddc/255205745c1f4eb8b2eb8d172d3ab9d0 [2024-11-16 19:32:32,224 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 19:32:32,226 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 19:32:32,228 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 19:32:32,228 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 19:32:32,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 19:32:32,233 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,234 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@131b4b60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32, skipping insertion in model container [2024-11-16 19:32:32,234 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,258 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 19:32:32,449 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-prod-cons.wvr.c[3095,3108] [2024-11-16 19:32:32,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:32:32,472 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 19:32:32,490 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-prod-cons.wvr.c[3095,3108] [2024-11-16 19:32:32,492 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 19:32:32,506 INFO L204 MainTranslator]: Completed translation [2024-11-16 19:32:32,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32 WrapperNode [2024-11-16 19:32:32,507 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 19:32:32,508 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 19:32:32,508 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 19:32:32,508 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 19:32:32,513 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:32:32" (1/1) ... [2024-11-16 19:32:32,521 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:32:32" (1/1) ... [2024-11-16 19:32:32,539 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 153 [2024-11-16 19:32:32,539 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 19:32:32,540 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 19:32:32,540 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 19:32:32,540 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 19:32:32,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,551 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,567 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 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:32:32,567 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,567 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,572 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,573 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,574 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,574 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,576 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 19:32:32,577 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 19:32:32,577 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 19:32:32,577 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 19:32:32,578 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (1/1) ... [2024-11-16 19:32:32,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 19:32:32,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:32,610 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:32:32,613 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:32:32,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 19:32:32,654 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 19:32:32,654 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 19:32:32,654 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 19:32:32,655 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 19:32:32,655 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-16 19:32:32,655 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-16 19:32:32,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 19:32:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 19:32:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 19:32:32,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 19:32:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-16 19:32:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-16 19:32:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 19:32:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 19:32:32,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 19:32:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 19:32:32,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 19:32:32,659 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:32:32,771 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 19:32:32,773 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 19:32:32,979 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 19:32:32,979 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 19:32:33,133 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 19:32:33,134 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 19:32:33,135 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:32:33 BoogieIcfgContainer [2024-11-16 19:32:33,135 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 19:32:33,137 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 19:32:33,137 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 19:32:33,140 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 19:32:33,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 07:32:32" (1/3) ... [2024-11-16 19:32:33,141 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc68ab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:32:33, skipping insertion in model container [2024-11-16 19:32:33,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 07:32:32" (2/3) ... [2024-11-16 19:32:33,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fc68ab7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 07:32:33, skipping insertion in model container [2024-11-16 19:32:33,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 07:32:33" (3/3) ... [2024-11-16 19:32:33,143 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2024-11-16 19:32:33,156 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 19:32:33,156 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 19:32:33,156 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 19:32:33,203 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-16 19:32:33,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 45 transitions, 111 flow [2024-11-16 19:32:33,259 INFO L124 PetriNetUnfolderBase]: 7/42 cut-off events. [2024-11-16 19:32:33,259 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-16 19:32:33,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 42 events. 7/42 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 72 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 35. Up to 3 conditions per place. [2024-11-16 19:32:33,262 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 45 transitions, 111 flow [2024-11-16 19:32:33,265 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 41 transitions, 100 flow [2024-11-16 19:32:33,271 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 19:32:33,277 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;@ca9a61f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 19:32:33,277 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-16 19:32:33,293 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-16 19:32:33,295 INFO L124 PetriNetUnfolderBase]: 7/40 cut-off events. [2024-11-16 19:32:33,295 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-16 19:32:33,295 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:33,296 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 19:32:33,297 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:32:33,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:33,301 INFO L85 PathProgramCache]: Analyzing trace with hash -929769692, now seen corresponding path program 1 times [2024-11-16 19:32:33,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:33,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476849578] [2024-11-16 19:32:33,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:33,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:33,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:33,468 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:32:33,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:33,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476849578] [2024-11-16 19:32:33,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476849578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:32:33,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:32:33,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:32:33,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441652962] [2024-11-16 19:32:33,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:32:33,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-16 19:32:33,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:33,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-16 19:32:33,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-16 19:32:33,536 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-16 19:32:33,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 100 flow. Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:33,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:33,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-16 19:32:33,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:33,719 INFO L124 PetriNetUnfolderBase]: 556/897 cut-off events. [2024-11-16 19:32:33,719 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2024-11-16 19:32:33,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1825 conditions, 897 events. 556/897 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 4439 event pairs, 460 based on Foata normal form. 94/925 useless extension candidates. Maximal degree in co-relation 1675. Up to 830 conditions per place. [2024-11-16 19:32:33,732 INFO L140 encePairwiseOnDemand]: 42/45 looper letters, 26 selfloop transitions, 0 changer transitions 0/38 dead transitions. [2024-11-16 19:32:33,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 38 transitions, 146 flow [2024-11-16 19:32:33,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 19:32:33,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-16 19:32:33,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 59 transitions. [2024-11-16 19:32:33,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6555555555555556 [2024-11-16 19:32:33,745 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 100 flow. Second operand 2 states and 59 transitions. [2024-11-16 19:32:33,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 38 transitions, 146 flow [2024-11-16 19:32:33,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 38 transitions, 134 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-16 19:32:33,754 INFO L231 Difference]: Finished difference. Result has 39 places, 38 transitions, 82 flow [2024-11-16 19:32:33,756 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=82, PETRI_PLACES=39, PETRI_TRANSITIONS=38} [2024-11-16 19:32:33,758 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2024-11-16 19:32:33,760 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 38 transitions, 82 flow [2024-11-16 19:32:33,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:33,761 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:33,761 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:32:33,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 19:32:33,762 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:32:33,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:33,763 INFO L85 PathProgramCache]: Analyzing trace with hash 845659437, now seen corresponding path program 1 times [2024-11-16 19:32:33,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:33,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368775705] [2024-11-16 19:32:33,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:33,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:33,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:34,026 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:32:34,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:34,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368775705] [2024-11-16 19:32:34,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368775705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:32:34,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:32:34,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:32:34,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020970002] [2024-11-16 19:32:34,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:32:34,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:32:34,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:34,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:32:34,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:32:34,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 45 [2024-11-16 19:32:34,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 38 transitions, 82 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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:34,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:34,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 45 [2024-11-16 19:32:34,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:34,216 INFO L124 PetriNetUnfolderBase]: 680/1128 cut-off events. [2024-11-16 19:32:34,216 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-16 19:32:34,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2181 conditions, 1128 events. 680/1128 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 5749 event pairs, 108 based on Foata normal form. 43/1150 useless extension candidates. Maximal degree in co-relation 2178. Up to 505 conditions per place. [2024-11-16 19:32:34,222 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 55 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2024-11-16 19:32:34,222 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 71 transitions, 272 flow [2024-11-16 19:32:34,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:32:34,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:32:34,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-11-16 19:32:34,224 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5866666666666667 [2024-11-16 19:32:34,224 INFO L175 Difference]: Start difference. First operand has 39 places, 38 transitions, 82 flow. Second operand 5 states and 132 transitions. [2024-11-16 19:32:34,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 71 transitions, 272 flow [2024-11-16 19:32:34,225 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 71 transitions, 272 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-16 19:32:34,228 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 113 flow [2024-11-16 19:32:34,228 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=113, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2024-11-16 19:32:34,229 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2024-11-16 19:32:34,229 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 113 flow [2024-11-16 19:32:34,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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:34,229 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:34,230 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:32:34,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 19:32:34,230 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:32:34,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:34,231 INFO L85 PathProgramCache]: Analyzing trace with hash 2022413243, now seen corresponding path program 2 times [2024-11-16 19:32:34,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:34,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823861993] [2024-11-16 19:32:34,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:34,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:34,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:34,419 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:32:34,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:34,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823861993] [2024-11-16 19:32:34,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823861993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:32:34,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:32:34,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 19:32:34,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462842410] [2024-11-16 19:32:34,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:32:34,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 19:32:34,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:34,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 19:32:34,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 19:32:34,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-16 19:32:34,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 113 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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:34,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:34,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-16 19:32:34,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:34,651 INFO L124 PetriNetUnfolderBase]: 1163/2002 cut-off events. [2024-11-16 19:32:34,651 INFO L125 PetriNetUnfolderBase]: For 337/337 co-relation queries the response was YES. [2024-11-16 19:32:34,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4276 conditions, 2002 events. 1163/2002 cut-off events. For 337/337 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 11769 event pairs, 435 based on Foata normal form. 2/1937 useless extension candidates. Maximal degree in co-relation 4269. Up to 688 conditions per place. [2024-11-16 19:32:34,661 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 52 selfloop transitions, 4 changer transitions 4/72 dead transitions. [2024-11-16 19:32:34,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 72 transitions, 311 flow [2024-11-16 19:32:34,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:32:34,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:32:34,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 133 transitions. [2024-11-16 19:32:34,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5911111111111111 [2024-11-16 19:32:34,663 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 113 flow. Second operand 5 states and 133 transitions. [2024-11-16 19:32:34,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 72 transitions, 311 flow [2024-11-16 19:32:34,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 72 transitions, 307 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:32:34,665 INFO L231 Difference]: Finished difference. Result has 51 places, 43 transitions, 138 flow [2024-11-16 19:32:34,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=138, PETRI_PLACES=51, PETRI_TRANSITIONS=43} [2024-11-16 19:32:34,666 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 7 predicate places. [2024-11-16 19:32:34,666 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 43 transitions, 138 flow [2024-11-16 19:32:34,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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:34,666 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:34,666 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, 1, 1, 1] [2024-11-16 19:32:34,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 19:32:34,667 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:32:34,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:34,667 INFO L85 PathProgramCache]: Analyzing trace with hash 2143223931, now seen corresponding path program 1 times [2024-11-16 19:32:34,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:34,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560539194] [2024-11-16 19:32:34,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:34,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:34,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:34,706 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:34,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:34,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560539194] [2024-11-16 19:32:34,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560539194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:32:34,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:32:34,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-16 19:32:34,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486473988] [2024-11-16 19:32:34,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:32:34,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 19:32:34,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:34,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 19:32:34,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-16 19:32:34,709 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-16 19:32:34,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 43 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:34,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:34,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-16 19:32:34,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:34,880 INFO L124 PetriNetUnfolderBase]: 1231/2251 cut-off events. [2024-11-16 19:32:34,881 INFO L125 PetriNetUnfolderBase]: For 663/663 co-relation queries the response was YES. [2024-11-16 19:32:34,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4835 conditions, 2251 events. 1231/2251 cut-off events. For 663/663 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 13215 event pairs, 515 based on Foata normal form. 43/2176 useless extension candidates. Maximal degree in co-relation 4826. Up to 1456 conditions per place. [2024-11-16 19:32:34,890 INFO L140 encePairwiseOnDemand]: 42/45 looper letters, 42 selfloop transitions, 2 changer transitions 5/61 dead transitions. [2024-11-16 19:32:34,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 61 transitions, 291 flow [2024-11-16 19:32:34,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 19:32:34,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-16 19:32:34,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 88 transitions. [2024-11-16 19:32:34,893 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6518518518518519 [2024-11-16 19:32:34,893 INFO L175 Difference]: Start difference. First operand has 51 places, 43 transitions, 138 flow. Second operand 3 states and 88 transitions. [2024-11-16 19:32:34,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 61 transitions, 291 flow [2024-11-16 19:32:34,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 287 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-16 19:32:34,896 INFO L231 Difference]: Finished difference. Result has 52 places, 44 transitions, 146 flow [2024-11-16 19:32:34,898 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=52, PETRI_TRANSITIONS=44} [2024-11-16 19:32:34,899 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 8 predicate places. [2024-11-16 19:32:34,899 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 44 transitions, 146 flow [2024-11-16 19:32:34,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:34,899 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:34,900 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, 1, 1, 1, 1, 1] [2024-11-16 19:32:34,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 19:32:34,900 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:32:34,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:34,901 INFO L85 PathProgramCache]: Analyzing trace with hash -554826765, now seen corresponding path program 1 times [2024-11-16 19:32:34,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:34,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593088849] [2024-11-16 19:32:34,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:34,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:34,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:35,009 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:35,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:35,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593088849] [2024-11-16 19:32:35,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593088849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:32:35,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:32:35,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:32:35,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251429097] [2024-11-16 19:32:35,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:32:35,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:32:35,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:35,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:32:35,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:32:35,015 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 45 [2024-11-16 19:32:35,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 44 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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:35,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:35,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 45 [2024-11-16 19:32:35,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:35,221 INFO L124 PetriNetUnfolderBase]: 1431/2693 cut-off events. [2024-11-16 19:32:35,221 INFO L125 PetriNetUnfolderBase]: For 1124/1124 co-relation queries the response was YES. [2024-11-16 19:32:35,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6096 conditions, 2693 events. 1431/2693 cut-off events. For 1124/1124 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 16868 event pairs, 1205 based on Foata normal form. 33/2600 useless extension candidates. Maximal degree in co-relation 6086. Up to 1824 conditions per place. [2024-11-16 19:32:35,233 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 32 selfloop transitions, 2 changer transitions 21/66 dead transitions. [2024-11-16 19:32:35,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 66 transitions, 322 flow [2024-11-16 19:32:35,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 19:32:35,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-16 19:32:35,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 118 transitions. [2024-11-16 19:32:35,235 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5244444444444445 [2024-11-16 19:32:35,235 INFO L175 Difference]: Start difference. First operand has 52 places, 44 transitions, 146 flow. Second operand 5 states and 118 transitions. [2024-11-16 19:32:35,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 66 transitions, 322 flow [2024-11-16 19:32:35,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 66 transitions, 320 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-16 19:32:35,238 INFO L231 Difference]: Finished difference. Result has 58 places, 45 transitions, 160 flow [2024-11-16 19:32:35,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=160, PETRI_PLACES=58, PETRI_TRANSITIONS=45} [2024-11-16 19:32:35,239 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 14 predicate places. [2024-11-16 19:32:35,239 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 45 transitions, 160 flow [2024-11-16 19:32:35,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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:35,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:35,240 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, 1, 1, 1, 1, 1] [2024-11-16 19:32:35,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 19:32:35,240 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:32:35,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:35,240 INFO L85 PathProgramCache]: Analyzing trace with hash 344014835, now seen corresponding path program 1 times [2024-11-16 19:32:35,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:35,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43447272] [2024-11-16 19:32:35,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:35,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:35,940 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:35,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:35,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43447272] [2024-11-16 19:32:35,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43447272] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:35,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750203336] [2024-11-16 19:32:35,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:35,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:35,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:35,947 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:32:35,948 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:32:36,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:36,022 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-16 19:32:36,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:36,125 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 23 treesize of output 1 [2024-11-16 19:32:36,476 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:36,476 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:36,877 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 40 treesize of output 36 [2024-11-16 19:32:36,892 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:32:36,892 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 50 treesize of output 46 [2024-11-16 19:32:36,980 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:36,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750203336] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:36,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:36,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 11] total 29 [2024-11-16 19:32:36,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024119530] [2024-11-16 19:32:36,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:36,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-16 19:32:36,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:36,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-16 19:32:36,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=759, Unknown=0, NotChecked=0, Total=870 [2024-11-16 19:32:37,001 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 45 [2024-11-16 19:32:37,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 45 transitions, 160 flow. Second operand has 30 states, 30 states have (on average 14.9) internal successors, (447), 30 states have internal predecessors, (447), 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:37,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:37,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 45 [2024-11-16 19:32:37,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:40,006 INFO L124 PetriNetUnfolderBase]: 7180/12403 cut-off events. [2024-11-16 19:32:40,006 INFO L125 PetriNetUnfolderBase]: For 5432/5432 co-relation queries the response was YES. [2024-11-16 19:32:40,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28850 conditions, 12403 events. 7180/12403 cut-off events. For 5432/5432 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 89078 event pairs, 833 based on Foata normal form. 3/11651 useless extension candidates. Maximal degree in co-relation 28837. Up to 1938 conditions per place. [2024-11-16 19:32:40,052 INFO L140 encePairwiseOnDemand]: 32/45 looper letters, 283 selfloop transitions, 73 changer transitions 123/488 dead transitions. [2024-11-16 19:32:40,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 488 transitions, 2519 flow [2024-11-16 19:32:40,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-11-16 19:32:40,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2024-11-16 19:32:40,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 936 transitions. [2024-11-16 19:32:40,055 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5073170731707317 [2024-11-16 19:32:40,055 INFO L175 Difference]: Start difference. First operand has 58 places, 45 transitions, 160 flow. Second operand 41 states and 936 transitions. [2024-11-16 19:32:40,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 488 transitions, 2519 flow [2024-11-16 19:32:40,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 488 transitions, 2499 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-11-16 19:32:40,065 INFO L231 Difference]: Finished difference. Result has 112 places, 133 transitions, 856 flow [2024-11-16 19:32:40,065 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=856, PETRI_PLACES=112, PETRI_TRANSITIONS=133} [2024-11-16 19:32:40,066 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 68 predicate places. [2024-11-16 19:32:40,066 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 133 transitions, 856 flow [2024-11-16 19:32:40,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 14.9) internal successors, (447), 30 states have internal predecessors, (447), 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:40,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:40,067 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 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, 1] [2024-11-16 19:32:40,080 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 19:32:40,271 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-16 19:32:40,272 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:32:40,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:40,273 INFO L85 PathProgramCache]: Analyzing trace with hash 482968755, now seen corresponding path program 2 times [2024-11-16 19:32:40,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:40,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86189459] [2024-11-16 19:32:40,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:40,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:40,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:40,329 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-16 19:32:40,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:40,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86189459] [2024-11-16 19:32:40,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86189459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 19:32:40,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 19:32:40,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-16 19:32:40,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872919636] [2024-11-16 19:32:40,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 19:32:40,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 19:32:40,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:40,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 19:32:40,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-16 19:32:40,331 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-16 19:32:40,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 133 transitions, 856 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:40,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:40,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-16 19:32:40,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:42,144 INFO L124 PetriNetUnfolderBase]: 10964/20481 cut-off events. [2024-11-16 19:32:42,145 INFO L125 PetriNetUnfolderBase]: For 130388/130538 co-relation queries the response was YES. [2024-11-16 19:32:42,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70226 conditions, 20481 events. 10964/20481 cut-off events. For 130388/130538 co-relation queries the response was YES. Maximal size of possible extension queue 729. Compared 171135 event pairs, 3442 based on Foata normal form. 467/20300 useless extension candidates. Maximal degree in co-relation 70196. Up to 6182 conditions per place. [2024-11-16 19:32:42,276 INFO L140 encePairwiseOnDemand]: 42/45 looper letters, 176 selfloop transitions, 22 changer transitions 15/240 dead transitions. [2024-11-16 19:32:42,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 240 transitions, 2006 flow [2024-11-16 19:32:42,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 19:32:42,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-16 19:32:42,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-11-16 19:32:42,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7111111111111111 [2024-11-16 19:32:42,277 INFO L175 Difference]: Start difference. First operand has 112 places, 133 transitions, 856 flow. Second operand 4 states and 128 transitions. [2024-11-16 19:32:42,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 240 transitions, 2006 flow [2024-11-16 19:32:42,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 240 transitions, 1892 flow, removed 56 selfloop flow, removed 3 redundant places. [2024-11-16 19:32:42,868 INFO L231 Difference]: Finished difference. Result has 111 places, 139 transitions, 956 flow [2024-11-16 19:32:42,868 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=956, PETRI_PLACES=111, PETRI_TRANSITIONS=139} [2024-11-16 19:32:42,869 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 67 predicate places. [2024-11-16 19:32:42,869 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 139 transitions, 956 flow [2024-11-16 19:32:42,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 19:32:42,869 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:42,869 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 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, 1, 1, 1, 1] [2024-11-16 19:32:42,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 19:32:42,870 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:32:42,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:42,870 INFO L85 PathProgramCache]: Analyzing trace with hash 35915183, now seen corresponding path program 3 times [2024-11-16 19:32:42,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:42,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149813664] [2024-11-16 19:32:42,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:42,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:42,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:44,212 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:44,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:44,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149813664] [2024-11-16 19:32:44,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149813664] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:44,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141527597] [2024-11-16 19:32:44,213 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 19:32:44,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:44,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:44,214 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:32:44,216 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:32:44,282 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-16 19:32:44,282 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:44,284 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-16 19:32:44,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:44,528 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:32:44,529 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:44,637 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:32:44,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 28 treesize of output 20 [2024-11-16 19:32:44,747 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-16 19:32:44,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141527597] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:44,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:44,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8, 8] total 26 [2024-11-16 19:32:44,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306107193] [2024-11-16 19:32:44,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:44,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-16 19:32:44,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:44,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-16 19:32:44,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=616, Unknown=0, NotChecked=0, Total=702 [2024-11-16 19:32:44,806 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 45 [2024-11-16 19:32:44,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 139 transitions, 956 flow. Second operand has 27 states, 27 states have (on average 14.814814814814815) internal successors, (400), 27 states have internal predecessors, (400), 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:44,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:44,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 45 [2024-11-16 19:32:44,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:49,301 INFO L124 PetriNetUnfolderBase]: 19654/33669 cut-off events. [2024-11-16 19:32:49,302 INFO L125 PetriNetUnfolderBase]: For 158046/158273 co-relation queries the response was YES. [2024-11-16 19:32:49,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121432 conditions, 33669 events. 19654/33669 cut-off events. For 158046/158273 co-relation queries the response was YES. Maximal size of possible extension queue 972. Compared 264979 event pairs, 2128 based on Foata normal form. 200/33124 useless extension candidates. Maximal degree in co-relation 121401. Up to 9877 conditions per place. [2024-11-16 19:32:49,493 INFO L140 encePairwiseOnDemand]: 32/45 looper letters, 208 selfloop transitions, 99 changer transitions 198/514 dead transitions. [2024-11-16 19:32:49,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 514 transitions, 4125 flow [2024-11-16 19:32:49,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-16 19:32:49,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-16 19:32:49,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 669 transitions. [2024-11-16 19:32:49,496 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4955555555555556 [2024-11-16 19:32:49,496 INFO L175 Difference]: Start difference. First operand has 111 places, 139 transitions, 956 flow. Second operand 30 states and 669 transitions. [2024-11-16 19:32:49,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 514 transitions, 4125 flow [2024-11-16 19:32:50,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 514 transitions, 4061 flow, removed 32 selfloop flow, removed 0 redundant places. [2024-11-16 19:32:50,698 INFO L231 Difference]: Finished difference. Result has 154 places, 156 transitions, 1561 flow [2024-11-16 19:32:50,698 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1561, PETRI_PLACES=154, PETRI_TRANSITIONS=156} [2024-11-16 19:32:50,699 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 110 predicate places. [2024-11-16 19:32:50,699 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 156 transitions, 1561 flow [2024-11-16 19:32:50,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 14.814814814814815) internal successors, (400), 27 states have internal predecessors, (400), 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:50,699 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:50,699 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-16 19:32:50,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-16 19:32:50,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-16 19:32:50,904 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:32:50,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:50,905 INFO L85 PathProgramCache]: Analyzing trace with hash 423392215, now seen corresponding path program 4 times [2024-11-16 19:32:50,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:50,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827206956] [2024-11-16 19:32:50,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:50,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:50,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:51,021 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 19:32:51,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:51,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827206956] [2024-11-16 19:32:51,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827206956] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:51,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551254937] [2024-11-16 19:32:51,023 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 19:32:51,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:51,023 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:51,026 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:32:51,028 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:32:51,092 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 19:32:51,092 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:51,093 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-16 19:32:51,095 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:51,150 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 19:32:51,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:51,230 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-16 19:32:51,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551254937] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:51,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:51,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-16 19:32:51,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975806115] [2024-11-16 19:32:51,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:51,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-16 19:32:51,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:51,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-16 19:32:51,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-16 19:32:51,235 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 45 [2024-11-16 19:32:51,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 156 transitions, 1561 flow. Second operand has 12 states, 12 states have (on average 17.666666666666668) internal successors, (212), 12 states have internal predecessors, (212), 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:51,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:51,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 45 [2024-11-16 19:32:51,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:32:52,377 INFO L124 PetriNetUnfolderBase]: 4980/9364 cut-off events. [2024-11-16 19:32:52,378 INFO L125 PetriNetUnfolderBase]: For 131079/131091 co-relation queries the response was YES. [2024-11-16 19:32:52,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43828 conditions, 9364 events. 4980/9364 cut-off events. For 131079/131091 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 64866 event pairs, 3213 based on Foata normal form. 26/9001 useless extension candidates. Maximal degree in co-relation 43780. Up to 7269 conditions per place. [2024-11-16 19:32:52,460 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 101 selfloop transitions, 3 changer transitions 30/157 dead transitions. [2024-11-16 19:32:52,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 157 transitions, 1718 flow [2024-11-16 19:32:52,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 19:32:52,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-16 19:32:52,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 155 transitions. [2024-11-16 19:32:52,463 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49206349206349204 [2024-11-16 19:32:52,464 INFO L175 Difference]: Start difference. First operand has 154 places, 156 transitions, 1561 flow. Second operand 7 states and 155 transitions. [2024-11-16 19:32:52,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 157 transitions, 1718 flow [2024-11-16 19:32:52,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 157 transitions, 1433 flow, removed 93 selfloop flow, removed 15 redundant places. [2024-11-16 19:32:52,968 INFO L231 Difference]: Finished difference. Result has 134 places, 127 transitions, 1008 flow [2024-11-16 19:32:52,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=1085, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1008, PETRI_PLACES=134, PETRI_TRANSITIONS=127} [2024-11-16 19:32:52,969 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 90 predicate places. [2024-11-16 19:32:52,970 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 127 transitions, 1008 flow [2024-11-16 19:32:52,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.666666666666668) internal successors, (212), 12 states have internal predecessors, (212), 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:52,970 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:32:52,970 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-16 19:32:52,983 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:32:53,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:53,171 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:32:53,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:32:53,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1087246059, now seen corresponding path program 5 times [2024-11-16 19:32:53,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:32:53,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731928628] [2024-11-16 19:32:53,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:32:53,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:32:53,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:32:54,233 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:54,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:32:54,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731928628] [2024-11-16 19:32:54,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731928628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:32:54,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287447627] [2024-11-16 19:32:54,233 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 19:32:54,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:32:54,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:32:54,234 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:32:54,235 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:32:54,304 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-16 19:32:54,304 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:32:54,306 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-11-16 19:32:54,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:32:55,737 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-16 19:32:55,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 19:32:55,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-16 19:32:55,740 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-16 19:32:55,744 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-16 19:32:55,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 39 treesize of output 19 [2024-11-16 19:32:55,859 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:55,859 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:32:57,068 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-16 19:32:57,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 53 [2024-11-16 19:32:57,645 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:32:57,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287447627] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:32:57,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:32:57,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 21, 19] total 53 [2024-11-16 19:32:57,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128200918] [2024-11-16 19:32:57,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:32:57,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2024-11-16 19:32:57,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:32:57,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2024-11-16 19:32:57,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=394, Invalid=2468, Unknown=0, NotChecked=0, Total=2862 [2024-11-16 19:32:57,751 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 45 [2024-11-16 19:32:57,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 127 transitions, 1008 flow. Second operand has 54 states, 54 states have (on average 10.333333333333334) internal successors, (558), 54 states have internal predecessors, (558), 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:57,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:32:57,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 45 [2024-11-16 19:32:57,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:12,945 INFO L124 PetriNetUnfolderBase]: 23768/37886 cut-off events. [2024-11-16 19:33:12,946 INFO L125 PetriNetUnfolderBase]: For 329181/329181 co-relation queries the response was YES. [2024-11-16 19:33:13,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156677 conditions, 37886 events. 23768/37886 cut-off events. For 329181/329181 co-relation queries the response was YES. Maximal size of possible extension queue 721. Compared 261579 event pairs, 3713 based on Foata normal form. 10/36642 useless extension candidates. Maximal degree in co-relation 156634. Up to 8079 conditions per place. [2024-11-16 19:33:13,288 INFO L140 encePairwiseOnDemand]: 24/45 looper letters, 777 selfloop transitions, 423 changer transitions 355/1560 dead transitions. [2024-11-16 19:33:13,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 1560 transitions, 13277 flow [2024-11-16 19:33:13,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-11-16 19:33:13,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2024-11-16 19:33:13,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 2357 transitions. [2024-11-16 19:33:13,299 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3879835390946502 [2024-11-16 19:33:13,299 INFO L175 Difference]: Start difference. First operand has 134 places, 127 transitions, 1008 flow. Second operand 135 states and 2357 transitions. [2024-11-16 19:33:13,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 1560 transitions, 13277 flow [2024-11-16 19:33:15,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 1560 transitions, 12023 flow, removed 624 selfloop flow, removed 9 redundant places. [2024-11-16 19:33:15,468 INFO L231 Difference]: Finished difference. Result has 310 places, 529 transitions, 6027 flow [2024-11-16 19:33:15,468 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=964, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=135, PETRI_FLOW=6027, PETRI_PLACES=310, PETRI_TRANSITIONS=529} [2024-11-16 19:33:15,469 INFO L277 CegarLoopForPetriNet]: 44 programPoint places, 266 predicate places. [2024-11-16 19:33:15,469 INFO L471 AbstractCegarLoop]: Abstraction has has 310 places, 529 transitions, 6027 flow [2024-11-16 19:33:15,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 10.333333333333334) internal successors, (558), 54 states have internal predecessors, (558), 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:33:15,469 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-16 19:33:15,469 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-16 19:33:15,483 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-16 19:33:15,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:15,670 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:33:15,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 19:33:15,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1286999251, now seen corresponding path program 6 times [2024-11-16 19:33:15,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 19:33:15,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641221216] [2024-11-16 19:33:15,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 19:33:15,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 19:33:15,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 19:33:16,451 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:16,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 19:33:16,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641221216] [2024-11-16 19:33:16,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641221216] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 19:33:16,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228148959] [2024-11-16 19:33:16,451 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 19:33:16,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 19:33:16,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 19:33:16,453 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:33:16,454 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:33:16,523 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-11-16 19:33:16,523 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 19:33:16,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-16 19:33:16,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 19:33:16,591 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 23 treesize of output 1 [2024-11-16 19:33:17,084 INFO L349 Elim1Store]: treesize reduction 22, result has 12.0 percent of original size [2024-11-16 19:33:17,084 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 34 treesize of output 13 [2024-11-16 19:33:17,162 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:17,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 19:33:18,290 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 75 treesize of output 67 [2024-11-16 19:33:18,336 INFO L349 Elim1Store]: treesize reduction 16, result has 67.3 percent of original size [2024-11-16 19:33:18,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 127 treesize of output 123 [2024-11-16 19:33:19,808 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 19:33:19,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228148959] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 19:33:19,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 19:33:19,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 16] total 44 [2024-11-16 19:33:19,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707583491] [2024-11-16 19:33:19,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 19:33:19,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-16 19:33:19,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 19:33:19,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-16 19:33:19,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=1764, Unknown=0, NotChecked=0, Total=1980 [2024-11-16 19:33:19,820 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 45 [2024-11-16 19:33:19,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 529 transitions, 6027 flow. Second operand has 45 states, 45 states have (on average 14.422222222222222) internal successors, (649), 45 states have internal predecessors, (649), 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:33:19,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-16 19:33:19,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 45 [2024-11-16 19:33:19,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-16 19:33:44,566 INFO L124 PetriNetUnfolderBase]: 41023/71268 cut-off events. [2024-11-16 19:33:44,566 INFO L125 PetriNetUnfolderBase]: For 2975895/2979899 co-relation queries the response was YES. [2024-11-16 19:33:45,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 479198 conditions, 71268 events. 41023/71268 cut-off events. For 2975895/2979899 co-relation queries the response was YES. Maximal size of possible extension queue 1793. Compared 613750 event pairs, 5308 based on Foata normal form. 1409/71549 useless extension candidates. Maximal degree in co-relation 479100. Up to 9629 conditions per place. [2024-11-16 19:33:46,017 INFO L140 encePairwiseOnDemand]: 31/45 looper letters, 1211 selfloop transitions, 865 changer transitions 623/2737 dead transitions. [2024-11-16 19:33:46,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 2737 transitions, 36238 flow [2024-11-16 19:33:46,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2024-11-16 19:33:46,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2024-11-16 19:33:46,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 2506 transitions. [2024-11-16 19:33:46,023 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4842512077294686 [2024-11-16 19:33:46,024 INFO L175 Difference]: Start difference. First operand has 310 places, 529 transitions, 6027 flow. Second operand 115 states and 2506 transitions. [2024-11-16 19:33:46,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 2737 transitions, 36238 flow