./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-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-wip.dd.update-z3-fca748b-m [2024-11-20 09:44:15,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 09:44:15,383 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-20 09:44:15,388 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 09:44:15,389 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 09:44:15,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 09:44:15,417 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 09:44:15,417 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 09:44:15,417 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 09:44:15,418 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 09:44:15,419 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 09:44:15,420 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 09:44:15,420 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 09:44:15,420 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 09:44:15,422 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 09:44:15,422 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 09:44:15,422 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 09:44:15,423 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 09:44:15,423 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 09:44:15,423 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 09:44:15,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 09:44:15,424 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 09:44:15,425 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 09:44:15,425 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 09:44:15,427 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 09:44:15,427 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 09:44:15,427 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 09:44:15,428 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 09:44:15,428 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 09:44:15,428 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 09:44:15,428 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 09:44:15,428 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 09:44:15,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:44:15,429 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 09:44:15,429 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 09:44:15,429 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 09:44:15,429 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 09:44:15,429 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 09:44:15,429 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 09:44:15,429 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 09:44:15,430 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 09:44:15,431 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 09:44:15,431 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-20 09:44:15,684 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 09:44:15,712 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 09:44:15,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 09:44:15,716 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 09:44:15,717 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 09:44:15,719 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-20 09:44:17,145 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 09:44:17,338 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 09:44:17,339 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-20 09:44:17,350 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfe8dee25/b9690ea6bdef462db328374c7c9419d8/FLAGacc760dab [2024-11-20 09:44:17,721 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cfe8dee25/b9690ea6bdef462db328374c7c9419d8 [2024-11-20 09:44:17,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 09:44:17,724 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 09:44:17,727 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 09:44:17,727 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 09:44:17,731 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 09:44:17,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:44:17" (1/1) ... [2024-11-20 09:44:17,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ba0d486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:17, skipping insertion in model container [2024-11-20 09:44:17,734 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:44:17" (1/1) ... [2024-11-20 09:44:17,777 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 09:44:17,991 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-20 09:44:18,001 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:44:18,008 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 09:44:18,038 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-20 09:44:18,048 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:44:18,065 INFO L204 MainTranslator]: Completed translation [2024-11-20 09:44:18,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18 WrapperNode [2024-11-20 09:44:18,066 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 09:44:18,067 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 09:44:18,067 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 09:44:18,068 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 09:44:18,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,088 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,117 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 156 [2024-11-20 09:44:18,123 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 09:44:18,124 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 09:44:18,124 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 09:44:18,124 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 09:44:18,140 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,143 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,167 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-20 09:44:18,171 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,171 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,197 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,205 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,206 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,208 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 09:44:18,212 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 09:44:18,212 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 09:44:18,212 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 09:44:18,213 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (1/1) ... [2024-11-20 09:44:18,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:44:18,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:18,251 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-20 09:44:18,254 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-20 09:44:18,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 09:44:18,310 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 09:44:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 09:44:18,311 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 09:44:18,311 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 09:44:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 09:44:18,312 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 09:44:18,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 09:44:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 09:44:18,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 09:44:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 09:44:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 09:44:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 09:44:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 09:44:18,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 09:44:18,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 09:44:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 09:44:18,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 09:44:18,321 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 09:44:18,429 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 09:44:18,431 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 09:44:18,710 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 09:44:18,710 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 09:44:18,878 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 09:44:18,878 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-20 09:44:18,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:44:18 BoogieIcfgContainer [2024-11-20 09:44:18,878 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 09:44:18,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 09:44:18,880 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 09:44:18,883 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 09:44:18,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:44:17" (1/3) ... [2024-11-20 09:44:18,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@224410a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:44:18, skipping insertion in model container [2024-11-20 09:44:18,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:44:18" (2/3) ... [2024-11-20 09:44:18,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@224410a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:44:18, skipping insertion in model container [2024-11-20 09:44:18,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:44:18" (3/3) ... [2024-11-20 09:44:18,885 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2024-11-20 09:44:18,897 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 09:44:18,897 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 09:44:18,898 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 09:44:18,951 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 09:44:18,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 37 transitions, 95 flow [2024-11-20 09:44:19,023 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2024-11-20 09:44:19,024 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:44:19,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47 conditions, 34 events. 4/34 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 60 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 28. Up to 2 conditions per place. [2024-11-20 09:44:19,028 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 37 transitions, 95 flow [2024-11-20 09:44:19,032 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 33 transitions, 84 flow [2024-11-20 09:44:19,039 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 09:44:19,048 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;@39a28ba9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 09:44:19,049 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 09:44:19,061 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 09:44:19,062 INFO L124 PetriNetUnfolderBase]: 4/32 cut-off events. [2024-11-20 09:44:19,062 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:44:19,062 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:19,063 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] [2024-11-20 09:44:19,063 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-20 09:44:19,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:19,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1998691310, now seen corresponding path program 1 times [2024-11-20 09:44:19,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:19,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935684475] [2024-11-20 09:44:19,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:19,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:19,534 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-20 09:44:19,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:19,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935684475] [2024-11-20 09:44:19,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935684475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:19,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:19,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:44:19,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642924026] [2024-11-20 09:44:19,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:19,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:44:19,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:19,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:44:19,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 09:44:19,589 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 37 [2024-11-20 09:44:19,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 84 flow. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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-20 09:44:19,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:19,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 37 [2024-11-20 09:44:19,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:19,879 INFO L124 PetriNetUnfolderBase]: 778/1290 cut-off events. [2024-11-20 09:44:19,880 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-11-20 09:44:19,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2582 conditions, 1290 events. 778/1290 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 6682 event pairs, 296 based on Foata normal form. 2/1249 useless extension candidates. Maximal degree in co-relation 2346. Up to 517 conditions per place. [2024-11-20 09:44:19,892 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 46 selfloop transitions, 4 changer transitions 3/62 dead transitions. [2024-11-20 09:44:19,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 62 transitions, 269 flow [2024-11-20 09:44:19,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:44:19,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:44:19,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-11-20 09:44:19,904 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6216216216216216 [2024-11-20 09:44:19,906 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 84 flow. Second operand 5 states and 115 transitions. [2024-11-20 09:44:19,907 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 62 transitions, 269 flow [2024-11-20 09:44:19,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 62 transitions, 243 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-20 09:44:19,917 INFO L231 Difference]: Finished difference. Result has 39 places, 35 transitions, 96 flow [2024-11-20 09:44:19,920 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=96, PETRI_PLACES=39, PETRI_TRANSITIONS=35} [2024-11-20 09:44:19,925 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 0 predicate places. [2024-11-20 09:44:19,925 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 35 transitions, 96 flow [2024-11-20 09:44:19,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 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-20 09:44:19,925 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:19,926 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] [2024-11-20 09:44:19,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 09:44:19,926 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-20 09:44:19,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:19,927 INFO L85 PathProgramCache]: Analyzing trace with hash 832852343, now seen corresponding path program 1 times [2024-11-20 09:44:19,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:19,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666142927] [2024-11-20 09:44:19,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:19,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:19,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:20,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:20,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:20,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666142927] [2024-11-20 09:44:20,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666142927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:20,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:20,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:44:20,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982731849] [2024-11-20 09:44:20,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:20,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:44:20,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:20,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:44:20,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:44:20,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-20 09:44:20,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 35 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-20 09:44:20,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:20,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-20 09:44:20,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:20,149 INFO L124 PetriNetUnfolderBase]: 566/1077 cut-off events. [2024-11-20 09:44:20,149 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-11-20 09:44:20,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2077 conditions, 1077 events. 566/1077 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5616 event pairs, 231 based on Foata normal form. 18/1034 useless extension candidates. Maximal degree in co-relation 1223. Up to 614 conditions per place. [2024-11-20 09:44:20,156 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 27 selfloop transitions, 2 changer transitions 7/49 dead transitions. [2024-11-20 09:44:20,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 49 transitions, 201 flow [2024-11-20 09:44:20,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:44:20,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:44:20,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-11-20 09:44:20,158 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7117117117117117 [2024-11-20 09:44:20,159 INFO L175 Difference]: Start difference. First operand has 39 places, 35 transitions, 96 flow. Second operand 3 states and 79 transitions. [2024-11-20 09:44:20,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 49 transitions, 201 flow [2024-11-20 09:44:20,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 49 transitions, 197 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 09:44:20,162 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 104 flow [2024-11-20 09:44:20,163 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2024-11-20 09:44:20,164 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2024-11-20 09:44:20,164 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 104 flow [2024-11-20 09:44:20,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-20 09:44:20,165 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:20,165 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, 1, 1, 1, 1] [2024-11-20 09:44:20,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 09:44:20,165 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-20 09:44:20,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:20,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1617767189, now seen corresponding path program 1 times [2024-11-20 09:44:20,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:20,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881248273] [2024-11-20 09:44:20,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:20,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:20,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:20,275 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:44:20,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:20,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881248273] [2024-11-20 09:44:20,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881248273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:44:20,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:44:20,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 09:44:20,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025045789] [2024-11-20 09:44:20,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:44:20,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:44:20,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:20,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:44:20,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:44:20,277 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-20 09:44:20,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-20 09:44:20,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:20,277 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-20 09:44:20,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:20,434 INFO L124 PetriNetUnfolderBase]: 679/1306 cut-off events. [2024-11-20 09:44:20,434 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-20 09:44:20,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2604 conditions, 1306 events. 679/1306 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 7777 event pairs, 580 based on Foata normal form. 15/1162 useless extension candidates. Maximal degree in co-relation 1526. Up to 823 conditions per place. [2024-11-20 09:44:20,441 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 22 selfloop transitions, 2 changer transitions 16/53 dead transitions. [2024-11-20 09:44:20,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 53 transitions, 226 flow [2024-11-20 09:44:20,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 09:44:20,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 09:44:20,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-20 09:44:20,445 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6486486486486487 [2024-11-20 09:44:20,445 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 104 flow. Second operand 4 states and 96 transitions. [2024-11-20 09:44:20,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 53 transitions, 226 flow [2024-11-20 09:44:20,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 53 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 09:44:20,448 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 116 flow [2024-11-20 09:44:20,448 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2024-11-20 09:44:20,449 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 5 predicate places. [2024-11-20 09:44:20,449 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 116 flow [2024-11-20 09:44:20,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-20 09:44:20,450 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:20,450 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, 1, 1, 1, 1, 1] [2024-11-20 09:44:20,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 09:44:20,450 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-20 09:44:20,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:20,451 INFO L85 PathProgramCache]: Analyzing trace with hash -450042783, now seen corresponding path program 1 times [2024-11-20 09:44:20,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:20,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133249573] [2024-11-20 09:44:20,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:20,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:20,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:20,628 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:44:20,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:20,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133249573] [2024-11-20 09:44:20,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133249573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:20,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119421761] [2024-11-20 09:44:20,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:20,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:20,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:20,635 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-20 09:44:20,637 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-20 09:44:20,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:20,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-20 09:44:20,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:20,831 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-20 09:44:21,161 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:21,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:44:21,595 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-20 09:44:21,608 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:44:21,609 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-20 09:44:21,709 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:21,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119421761] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:44:21,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:44:21,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 10, 10] total 20 [2024-11-20 09:44:21,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113193301] [2024-11-20 09:44:21,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:44:21,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 09:44:21,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:21,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 09:44:21,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2024-11-20 09:44:21,793 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-11-20 09:44:21,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 116 flow. Second operand has 21 states, 21 states have (on average 12.857142857142858) internal successors, (270), 21 states have internal predecessors, (270), 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-20 09:44:21,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:21,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-11-20 09:44:21,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:25,420 INFO L124 PetriNetUnfolderBase]: 5178/8594 cut-off events. [2024-11-20 09:44:25,420 INFO L125 PetriNetUnfolderBase]: For 2223/2223 co-relation queries the response was YES. [2024-11-20 09:44:25,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18901 conditions, 8594 events. 5178/8594 cut-off events. For 2223/2223 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 54768 event pairs, 482 based on Foata normal form. 565/8638 useless extension candidates. Maximal degree in co-relation 18885. Up to 1207 conditions per place. [2024-11-20 09:44:25,464 INFO L140 encePairwiseOnDemand]: 23/37 looper letters, 339 selfloop transitions, 109 changer transitions 151/605 dead transitions. [2024-11-20 09:44:25,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 605 transitions, 2833 flow [2024-11-20 09:44:25,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-11-20 09:44:25,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2024-11-20 09:44:25,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 1208 transitions. [2024-11-20 09:44:25,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49467649467649466 [2024-11-20 09:44:25,476 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 116 flow. Second operand 66 states and 1208 transitions. [2024-11-20 09:44:25,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 605 transitions, 2833 flow [2024-11-20 09:44:25,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 605 transitions, 2801 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-20 09:44:25,488 INFO L231 Difference]: Finished difference. Result has 150 places, 167 transitions, 1094 flow [2024-11-20 09:44:25,488 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=1094, PETRI_PLACES=150, PETRI_TRANSITIONS=167} [2024-11-20 09:44:25,488 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 111 predicate places. [2024-11-20 09:44:25,489 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 167 transitions, 1094 flow [2024-11-20 09:44:25,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 12.857142857142858) internal successors, (270), 21 states have internal predecessors, (270), 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-20 09:44:25,489 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:25,489 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 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-20 09:44:25,559 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-20 09:44:25,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:25,690 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-20 09:44:25,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:25,691 INFO L85 PathProgramCache]: Analyzing trace with hash -285273189, now seen corresponding path program 2 times [2024-11-20 09:44:25,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:25,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156964838] [2024-11-20 09:44:25,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:25,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:25,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:26,763 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:26,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:26,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156964838] [2024-11-20 09:44:26,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156964838] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:26,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923371369] [2024-11-20 09:44:26,764 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:44:26,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:26,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:26,766 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-20 09:44:26,768 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-20 09:44:26,828 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:44:26,828 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:44:26,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-20 09:44:26,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:27,212 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:44:27,212 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:44:27,309 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:44:27,310 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-20 09:44:27,502 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-20 09:44:27,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923371369] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:44:27,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:44:27,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 10] total 33 [2024-11-20 09:44:27,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24131647] [2024-11-20 09:44:27,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:44:27,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-20 09:44:27,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:27,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-20 09:44:27,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=967, Unknown=0, NotChecked=0, Total=1122 [2024-11-20 09:44:27,707 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-20 09:44:27,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 167 transitions, 1094 flow. Second operand has 34 states, 34 states have (on average 10.588235294117647) internal successors, (360), 34 states have internal predecessors, (360), 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-20 09:44:27,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:27,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-20 09:44:27,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:30,499 INFO L124 PetriNetUnfolderBase]: 6203/10342 cut-off events. [2024-11-20 09:44:30,499 INFO L125 PetriNetUnfolderBase]: For 333087/333494 co-relation queries the response was YES. [2024-11-20 09:44:30,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57094 conditions, 10342 events. 6203/10342 cut-off events. For 333087/333494 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 68992 event pairs, 411 based on Foata normal form. 246/10102 useless extension candidates. Maximal degree in co-relation 43496. Up to 2031 conditions per place. [2024-11-20 09:44:30,574 INFO L140 encePairwiseOnDemand]: 23/37 looper letters, 151 selfloop transitions, 118 changer transitions 155/443 dead transitions. [2024-11-20 09:44:30,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 443 transitions, 4543 flow [2024-11-20 09:44:30,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-20 09:44:30,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-20 09:44:30,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 453 transitions. [2024-11-20 09:44:30,576 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4708939708939709 [2024-11-20 09:44:30,576 INFO L175 Difference]: Start difference. First operand has 150 places, 167 transitions, 1094 flow. Second operand 26 states and 453 transitions. [2024-11-20 09:44:30,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 443 transitions, 4543 flow [2024-11-20 09:44:31,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 443 transitions, 4100 flow, removed 219 selfloop flow, removed 7 redundant places. [2024-11-20 09:44:31,117 INFO L231 Difference]: Finished difference. Result has 171 places, 171 transitions, 1555 flow [2024-11-20 09:44:31,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=989, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1555, PETRI_PLACES=171, PETRI_TRANSITIONS=171} [2024-11-20 09:44:31,118 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 132 predicate places. [2024-11-20 09:44:31,120 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 171 transitions, 1555 flow [2024-11-20 09:44:31,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 10.588235294117647) internal successors, (360), 34 states have internal predecessors, (360), 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-20 09:44:31,120 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:31,121 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:44:31,127 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-20 09:44:31,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:31,322 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-20 09:44:31,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:31,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1583234698, now seen corresponding path program 3 times [2024-11-20 09:44:31,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:31,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983339727] [2024-11-20 09:44:31,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:31,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:31,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:31,383 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:44:31,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:31,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983339727] [2024-11-20 09:44:31,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983339727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:31,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456501574] [2024-11-20 09:44:31,384 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-20 09:44:31,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:31,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:31,386 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-20 09:44:31,387 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-20 09:44:31,446 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-20 09:44:31,446 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:44:31,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 09:44:31,448 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:31,473 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:44:31,474 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:44:31,551 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:44:31,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456501574] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:44:31,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:44:31,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 4] total 6 [2024-11-20 09:44:31,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736940967] [2024-11-20 09:44:31,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:44:31,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 09:44:31,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:31,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 09:44:31,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-20 09:44:31,553 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-20 09:44:31,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 171 transitions, 1555 flow. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 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-20 09:44:31,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:31,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-20 09:44:31,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:32,475 INFO L124 PetriNetUnfolderBase]: 2974/6140 cut-off events. [2024-11-20 09:44:32,476 INFO L125 PetriNetUnfolderBase]: For 179065/179895 co-relation queries the response was YES. [2024-11-20 09:44:32,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36136 conditions, 6140 events. 2974/6140 cut-off events. For 179065/179895 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 45422 event pairs, 625 based on Foata normal form. 289/6120 useless extension candidates. Maximal degree in co-relation 30048. Up to 1652 conditions per place. [2024-11-20 09:44:32,601 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 148 selfloop transitions, 25 changer transitions 21/271 dead transitions. [2024-11-20 09:44:32,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 271 transitions, 2943 flow [2024-11-20 09:44:32,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 09:44:32,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 09:44:32,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-11-20 09:44:32,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7567567567567568 [2024-11-20 09:44:32,603 INFO L175 Difference]: Start difference. First operand has 171 places, 171 transitions, 1555 flow. Second operand 4 states and 112 transitions. [2024-11-20 09:44:32,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 271 transitions, 2943 flow [2024-11-20 09:44:33,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 271 transitions, 2472 flow, removed 185 selfloop flow, removed 19 redundant places. [2024-11-20 09:44:33,032 INFO L231 Difference]: Finished difference. Result has 139 places, 187 transitions, 1536 flow [2024-11-20 09:44:33,033 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1264, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1536, PETRI_PLACES=139, PETRI_TRANSITIONS=187} [2024-11-20 09:44:33,033 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 100 predicate places. [2024-11-20 09:44:33,033 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 187 transitions, 1536 flow [2024-11-20 09:44:33,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 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-20 09:44:33,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:33,034 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-20 09:44:33,043 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-20 09:44:33,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:33,235 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-20 09:44:33,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:33,239 INFO L85 PathProgramCache]: Analyzing trace with hash 850715392, now seen corresponding path program 4 times [2024-11-20 09:44:33,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:33,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722458416] [2024-11-20 09:44:33,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:33,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:33,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:33,330 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:44:33,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:33,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722458416] [2024-11-20 09:44:33,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722458416] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:33,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112023410] [2024-11-20 09:44:33,331 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-20 09:44:33,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:33,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:33,333 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-20 09:44:33,338 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-20 09:44:33,404 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-20 09:44:33,404 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:44:33,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 09:44:33,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:33,467 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:44:33,467 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:44:33,565 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 09:44:33,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112023410] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:44:33,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:44:33,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 09:44:33,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631732590] [2024-11-20 09:44:33,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:44:33,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 09:44:33,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:33,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 09:44:33,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 09:44:33,567 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-20 09:44:33,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 187 transitions, 1536 flow. Second operand has 12 states, 12 states have (on average 17.75) internal successors, (213), 12 states have internal predecessors, (213), 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-20 09:44:33,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:33,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-20 09:44:33,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:34,223 INFO L124 PetriNetUnfolderBase]: 2446/5132 cut-off events. [2024-11-20 09:44:34,223 INFO L125 PetriNetUnfolderBase]: For 95261/95957 co-relation queries the response was YES. [2024-11-20 09:44:34,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26650 conditions, 5132 events. 2446/5132 cut-off events. For 95261/95957 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 36451 event pairs, 1311 based on Foata normal form. 144/5005 useless extension candidates. Maximal degree in co-relation 22302. Up to 3192 conditions per place. [2024-11-20 09:44:34,262 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 86 selfloop transitions, 3 changer transitions 38/188 dead transitions. [2024-11-20 09:44:34,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 188 transitions, 1706 flow [2024-11-20 09:44:34,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 09:44:34,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 09:44:34,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2024-11-20 09:44:34,264 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5855855855855856 [2024-11-20 09:44:34,264 INFO L175 Difference]: Start difference. First operand has 139 places, 187 transitions, 1536 flow. Second operand 6 states and 130 transitions. [2024-11-20 09:44:34,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 188 transitions, 1706 flow [2024-11-20 09:44:34,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 188 transitions, 1674 flow, removed 16 selfloop flow, removed 0 redundant places. [2024-11-20 09:44:34,457 INFO L231 Difference]: Finished difference. Result has 144 places, 150 transitions, 1201 flow [2024-11-20 09:44:34,457 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1355, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1201, PETRI_PLACES=144, PETRI_TRANSITIONS=150} [2024-11-20 09:44:34,458 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 105 predicate places. [2024-11-20 09:44:34,458 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 150 transitions, 1201 flow [2024-11-20 09:44:34,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.75) internal successors, (213), 12 states have internal predecessors, (213), 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-20 09:44:34,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:34,459 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-20 09:44:34,466 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-20 09:44:34,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:34,660 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-20 09:44:34,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:34,660 INFO L85 PathProgramCache]: Analyzing trace with hash -419238970, now seen corresponding path program 5 times [2024-11-20 09:44:34,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:34,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393285542] [2024-11-20 09:44:34,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:34,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:34,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:35,619 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:35,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:35,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393285542] [2024-11-20 09:44:35,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393285542] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:35,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057694623] [2024-11-20 09:44:35,620 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-20 09:44:35,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:35,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:35,624 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-20 09:44:35,629 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-20 09:44:35,744 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-20 09:44:35,744 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:44:35,746 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-20 09:44:35,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:36,740 INFO L349 Elim1Store]: treesize reduction 38, result has 15.6 percent of original size [2024-11-20 09:44:36,740 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 46 treesize of output 19 [2024-11-20 09:44:36,823 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:36,824 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:44:37,580 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-20 09:44:37,581 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-20 09:44:38,333 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:38,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057694623] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:44:38,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:44:38,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 19] total 50 [2024-11-20 09:44:38,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351139814] [2024-11-20 09:44:38,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:44:38,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-20 09:44:38,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:38,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-20 09:44:38,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=2232, Unknown=0, NotChecked=0, Total=2550 [2024-11-20 09:44:38,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-20 09:44:38,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 150 transitions, 1201 flow. Second operand has 51 states, 51 states have (on average 10.058823529411764) internal successors, (513), 51 states have internal predecessors, (513), 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-20 09:44:38,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:38,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-20 09:44:38,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:44:51,897 INFO L124 PetriNetUnfolderBase]: 10334/17538 cut-off events. [2024-11-20 09:44:51,898 INFO L125 PetriNetUnfolderBase]: For 228658/229161 co-relation queries the response was YES. [2024-11-20 09:44:51,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83870 conditions, 17538 events. 10334/17538 cut-off events. For 228658/229161 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 119599 event pairs, 1434 based on Foata normal form. 473/17712 useless extension candidates. Maximal degree in co-relation 83810. Up to 4164 conditions per place. [2024-11-20 09:44:52,052 INFO L140 encePairwiseOnDemand]: 22/37 looper letters, 687 selfloop transitions, 445 changer transitions 206/1353 dead transitions. [2024-11-20 09:44:52,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 1353 transitions, 12344 flow [2024-11-20 09:44:52,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2024-11-20 09:44:52,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. [2024-11-20 09:44:52,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 2071 transitions. [2024-11-20 09:44:52,058 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43389901529436414 [2024-11-20 09:44:52,058 INFO L175 Difference]: Start difference. First operand has 144 places, 150 transitions, 1201 flow. Second operand 129 states and 2071 transitions. [2024-11-20 09:44:52,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 1353 transitions, 12344 flow [2024-11-20 09:44:53,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 1353 transitions, 11552 flow, removed 393 selfloop flow, removed 12 redundant places. [2024-11-20 09:44:53,052 INFO L231 Difference]: Finished difference. Result has 280 places, 566 transitions, 6659 flow [2024-11-20 09:44:53,053 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1157, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=129, PETRI_FLOW=6659, PETRI_PLACES=280, PETRI_TRANSITIONS=566} [2024-11-20 09:44:53,053 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 241 predicate places. [2024-11-20 09:44:53,053 INFO L471 AbstractCegarLoop]: Abstraction has has 280 places, 566 transitions, 6659 flow [2024-11-20 09:44:53,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 10.058823529411764) internal successors, (513), 51 states have internal predecessors, (513), 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-20 09:44:53,054 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:44:53,058 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-20 09:44:53,065 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-20 09:44:53,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:53,262 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-20 09:44:53,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:44:53,267 INFO L85 PathProgramCache]: Analyzing trace with hash 308063968, now seen corresponding path program 6 times [2024-11-20 09:44:53,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:44:53,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518909777] [2024-11-20 09:44:53,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:44:53,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:44:53,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:44:54,305 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:54,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:44:54,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518909777] [2024-11-20 09:44:54,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518909777] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:44:54,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1330682032] [2024-11-20 09:44:54,306 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-20 09:44:54,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:44:54,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:44:54,308 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:44:54,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 09:44:54,376 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-20 09:44:54,377 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:44:54,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-20 09:44:54,380 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:44:55,160 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:55,161 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:44:55,594 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2024-11-20 09:44:55,596 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 51 treesize of output 43 [2024-11-20 09:44:55,952 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:44:55,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1330682032] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:44:55,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:44:55,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 42 [2024-11-20 09:44:55,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371377033] [2024-11-20 09:44:55,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:44:55,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-20 09:44:55,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:44:55,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-20 09:44:55,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=1591, Unknown=0, NotChecked=0, Total=1806 [2024-11-20 09:44:56,122 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-20 09:44:56,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 566 transitions, 6659 flow. Second operand has 43 states, 43 states have (on average 13.162790697674419) internal successors, (566), 43 states have internal predecessors, (566), 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-20 09:44:56,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:44:56,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-20 09:44:56,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:45:12,283 INFO L124 PetriNetUnfolderBase]: 21908/39097 cut-off events. [2024-11-20 09:45:12,283 INFO L125 PetriNetUnfolderBase]: For 553242/554226 co-relation queries the response was YES. [2024-11-20 09:45:12,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230805 conditions, 39097 events. 21908/39097 cut-off events. For 553242/554226 co-relation queries the response was YES. Maximal size of possible extension queue 1115. Compared 329242 event pairs, 1147 based on Foata normal form. 761/39079 useless extension candidates. Maximal degree in co-relation 228001. Up to 6674 conditions per place. [2024-11-20 09:45:12,851 INFO L140 encePairwiseOnDemand]: 22/37 looper letters, 1017 selfloop transitions, 1052 changer transitions 496/2610 dead transitions. [2024-11-20 09:45:12,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 415 places, 2610 transitions, 34448 flow [2024-11-20 09:45:12,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-11-20 09:45:12,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2024-11-20 09:45:12,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 2583 transitions. [2024-11-20 09:45:12,859 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5095679621227066 [2024-11-20 09:45:12,860 INFO L175 Difference]: Start difference. First operand has 280 places, 566 transitions, 6659 flow. Second operand 137 states and 2583 transitions. [2024-11-20 09:45:12,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 415 places, 2610 transitions, 34448 flow [2024-11-20 09:45:40,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 2610 transitions, 27455 flow, removed 3080 selfloop flow, removed 12 redundant places. [2024-11-20 09:45:40,304 INFO L231 Difference]: Finished difference. Result has 469 places, 1401 transitions, 17755 flow [2024-11-20 09:45:40,305 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=5079, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=566, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=305, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=137, PETRI_FLOW=17755, PETRI_PLACES=469, PETRI_TRANSITIONS=1401} [2024-11-20 09:45:40,305 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 430 predicate places. [2024-11-20 09:45:40,306 INFO L471 AbstractCegarLoop]: Abstraction has has 469 places, 1401 transitions, 17755 flow [2024-11-20 09:45:40,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 13.162790697674419) internal successors, (566), 43 states have internal predecessors, (566), 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-20 09:45:40,306 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:45:40,306 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-20 09:45:40,314 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-20 09:45:40,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:45:40,511 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-20 09:45:40,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:45:40,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1094556248, now seen corresponding path program 7 times [2024-11-20 09:45:40,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:45:40,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72957891] [2024-11-20 09:45:40,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:45:40,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:45:40,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:45:41,325 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:45:41,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:45:41,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72957891] [2024-11-20 09:45:41,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72957891] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:45:41,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550820405] [2024-11-20 09:45:41,326 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-20 09:45:41,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:45:41,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:45:41,329 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 09:45:41,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 09:45:41,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:45:41,412 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-20 09:45:41,418 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:45:41,902 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-20 09:45:41,903 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 35 treesize of output 13 [2024-11-20 09:45:41,997 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:45:41,998 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:45:42,463 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2024-11-20 09:45:42,464 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 45 [2024-11-20 09:45:43,104 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 09:45:43,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550820405] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:45:43,105 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:45:43,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 42 [2024-11-20 09:45:43,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406166003] [2024-11-20 09:45:43,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:45:43,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-20 09:45:43,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:45:43,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-20 09:45:43,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=1558, Unknown=0, NotChecked=0, Total=1806 [2024-11-20 09:45:43,233 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-20 09:45:43,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 469 places, 1401 transitions, 17755 flow. Second operand has 43 states, 43 states have (on average 13.069767441860465) internal successors, (562), 43 states have internal predecessors, (562), 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-20 09:45:43,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:45:43,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-20 09:45:43,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand