./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-more-mts.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-more-mts.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash cc67bee348fb2ffff05c0616660a93fb872177c05d08813d910a29641aea282e --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 09:42:51,292 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 09:42:51,349 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-20 09:42:51,352 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 09:42:51,353 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 09:42:51,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 09:42:51,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 09:42:51,370 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 09:42:51,371 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 09:42:51,371 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 09:42:51,372 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 09:42:51,372 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 09:42:51,372 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 09:42:51,373 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 09:42:51,374 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 09:42:51,375 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 09:42:51,375 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 09:42:51,375 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 09:42:51,376 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 09:42:51,376 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 09:42:51,376 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 09:42:51,380 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 09:42:51,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 09:42:51,381 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 09:42:51,381 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 09:42:51,381 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 09:42:51,381 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 09:42:51,381 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 09:42:51,382 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 09:42:51,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 09:42:51,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 09:42:51,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 09:42:51,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:42:51,384 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 09:42:51,384 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 09:42:51,385 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 09:42:51,385 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 09:42:51,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 09:42:51,385 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 09:42:51,385 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 09:42:51,385 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 09:42:51,386 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 09:42:51,386 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cc67bee348fb2ffff05c0616660a93fb872177c05d08813d910a29641aea282e [2024-11-20 09:42:51,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 09:42:51,634 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 09:42:51,636 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 09:42:51,637 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 09:42:51,637 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 09:42:51,639 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2024-11-20 09:42:52,945 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 09:42:53,103 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 09:42:53,103 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2024-11-20 09:42:53,110 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61c9b64f5/d035e7d58cfa4044aef0e24ba0c87e71/FLAGc4c7a593e [2024-11-20 09:42:53,501 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61c9b64f5/d035e7d58cfa4044aef0e24ba0c87e71 [2024-11-20 09:42:53,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 09:42:53,504 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 09:42:53,507 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 09:42:53,507 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 09:42:53,511 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 09:42:53,512 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,512 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ba695fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53, skipping insertion in model container [2024-11-20 09:42:53,512 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,532 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 09:42:53,703 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c[2572,2585] [2024-11-20 09:42:53,715 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:42:53,722 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 09:42:53,740 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c[2572,2585] [2024-11-20 09:42:53,748 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:42:53,762 INFO L204 MainTranslator]: Completed translation [2024-11-20 09:42:53,763 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53 WrapperNode [2024-11-20 09:42:53,763 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 09:42:53,764 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 09:42:53,764 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 09:42:53,764 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 09:42:53,769 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:42:53" (1/1) ... [2024-11-20 09:42:53,776 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:42:53" (1/1) ... [2024-11-20 09:42:53,800 INFO L138 Inliner]: procedures = 24, calls = 31, calls flagged for inlining = 13, calls inlined = 19, statements flattened = 216 [2024-11-20 09:42:53,800 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 09:42:53,801 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 09:42:53,801 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 09:42:53,801 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 09:42:53,811 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,813 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,828 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-20 09:42:53,828 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,828 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,839 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,841 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,842 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,845 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 09:42:53,846 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 09:42:53,846 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 09:42:53,846 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 09:42:53,847 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (1/1) ... [2024-11-20 09:42:53,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:42:53,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:53,878 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:42:53,881 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:42:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 09:42:53,920 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 09:42:53,920 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 09:42:53,920 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 09:42:53,921 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 09:42:53,921 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 09:42:53,921 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 09:42:53,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 09:42:53,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 09:42:53,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 09:42:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 09:42:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 09:42:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 09:42:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 09:42:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 09:42:53,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 09:42:53,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 09:42:53,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 09:42:53,938 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:42:54,082 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 09:42:54,085 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 09:42:54,423 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 09:42:54,423 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 09:42:54,695 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 09:42:54,695 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-20 09:42:54,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:42:54 BoogieIcfgContainer [2024-11-20 09:42:54,696 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 09:42:54,697 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 09:42:54,697 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 09:42:54,700 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 09:42:54,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:42:53" (1/3) ... [2024-11-20 09:42:54,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74b26ef4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:42:54, skipping insertion in model container [2024-11-20 09:42:54,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:42:53" (2/3) ... [2024-11-20 09:42:54,701 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74b26ef4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:42:54, skipping insertion in model container [2024-11-20 09:42:54,701 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:42:54" (3/3) ... [2024-11-20 09:42:54,702 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-mts.wvr.c [2024-11-20 09:42:54,714 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 09:42:54,715 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 09:42:54,715 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 09:42:54,762 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 09:42:54,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 29 transitions, 79 flow [2024-11-20 09:42:54,821 INFO L124 PetriNetUnfolderBase]: 4/26 cut-off events. [2024-11-20 09:42:54,821 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:42:54,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 26 events. 4/26 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-11-20 09:42:54,823 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 29 transitions, 79 flow [2024-11-20 09:42:54,825 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 31 places, 25 transitions, 68 flow [2024-11-20 09:42:54,835 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 09:42:54,841 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;@344a6939, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 09:42:54,841 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-20 09:42:54,851 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 09:42:54,851 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-11-20 09:42:54,851 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 09:42:54,851 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:54,852 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:54,853 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:42:54,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:54,857 INFO L85 PathProgramCache]: Analyzing trace with hash 810057854, now seen corresponding path program 1 times [2024-11-20 09:42:54,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:54,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445840355] [2024-11-20 09:42:54,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:54,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:55,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:55,546 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:42:55,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:55,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445840355] [2024-11-20 09:42:55,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445840355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:42:55,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:42:55,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:42:55,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586131145] [2024-11-20 09:42:55,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:55,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:42:55,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:55,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:42:55,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:42:55,588 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-20 09:42:55,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 25 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:42:55,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:55,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-20 09:42:55,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:55,776 INFO L124 PetriNetUnfolderBase]: 439/661 cut-off events. [2024-11-20 09:42:55,776 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-20 09:42:55,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1382 conditions, 661 events. 439/661 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2306 event pairs, 124 based on Foata normal form. 1/542 useless extension candidates. Maximal degree in co-relation 1176. Up to 423 conditions per place. [2024-11-20 09:42:55,789 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 35 selfloop transitions, 4 changer transitions 1/42 dead transitions. [2024-11-20 09:42:55,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 42 transitions, 197 flow [2024-11-20 09:42:55,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:42:55,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:42:55,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 56 transitions. [2024-11-20 09:42:55,799 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6436781609195402 [2024-11-20 09:42:55,800 INFO L175 Difference]: Start difference. First operand has 31 places, 25 transitions, 68 flow. Second operand 3 states and 56 transitions. [2024-11-20 09:42:55,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 42 transitions, 197 flow [2024-11-20 09:42:55,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 42 transitions, 175 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-20 09:42:55,808 INFO L231 Difference]: Finished difference. Result has 28 places, 28 transitions, 82 flow [2024-11-20 09:42:55,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=28, PETRI_TRANSITIONS=28} [2024-11-20 09:42:55,814 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, -3 predicate places. [2024-11-20 09:42:55,814 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 28 transitions, 82 flow [2024-11-20 09:42:55,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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:42:55,814 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:55,815 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] [2024-11-20 09:42:55,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 09:42:55,815 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:42:55,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:55,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1894890144, now seen corresponding path program 1 times [2024-11-20 09:42:55,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:55,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952104709] [2024-11-20 09:42:55,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:55,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:55,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:55,930 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:55,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:55,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952104709] [2024-11-20 09:42:55,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952104709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:42:55,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:42:55,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:42:55,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273887133] [2024-11-20 09:42:55,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:55,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:42:55,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:55,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:42:55,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:42:55,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-20 09:42:55,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 28 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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:42:55,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:55,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-20 09:42:55,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:56,042 INFO L124 PetriNetUnfolderBase]: 439/678 cut-off events. [2024-11-20 09:42:56,042 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-11-20 09:42:56,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1586 conditions, 678 events. 439/678 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2372 event pairs, 287 based on Foata normal form. 0/677 useless extension candidates. Maximal degree in co-relation 484. Up to 641 conditions per place. [2024-11-20 09:42:56,046 INFO L140 encePairwiseOnDemand]: 26/29 looper letters, 25 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2024-11-20 09:42:56,047 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 29 transitions, 138 flow [2024-11-20 09:42:56,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:42:56,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:42:56,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 40 transitions. [2024-11-20 09:42:56,049 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45977011494252873 [2024-11-20 09:42:56,049 INFO L175 Difference]: Start difference. First operand has 28 places, 28 transitions, 82 flow. Second operand 3 states and 40 transitions. [2024-11-20 09:42:56,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 29 transitions, 138 flow [2024-11-20 09:42:56,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 29 transitions, 134 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 09:42:56,051 INFO L231 Difference]: Finished difference. Result has 30 places, 29 transitions, 90 flow [2024-11-20 09:42:56,051 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=30, PETRI_TRANSITIONS=29} [2024-11-20 09:42:56,052 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, -1 predicate places. [2024-11-20 09:42:56,052 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 29 transitions, 90 flow [2024-11-20 09:42:56,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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:42:56,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:56,052 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] [2024-11-20 09:42:56,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 09:42:56,053 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:42:56,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:56,054 INFO L85 PathProgramCache]: Analyzing trace with hash -390222636, now seen corresponding path program 1 times [2024-11-20 09:42:56,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:56,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258403475] [2024-11-20 09:42:56,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:56,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:56,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:56,141 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:42:56,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:56,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258403475] [2024-11-20 09:42:56,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258403475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:42:56,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:42:56,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 09:42:56,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582497587] [2024-11-20 09:42:56,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:56,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 09:42:56,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:56,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 09:42:56,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 09:42:56,150 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-20 09:42:56,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 29 transitions, 90 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:56,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:56,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-20 09:42:56,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:56,293 INFO L124 PetriNetUnfolderBase]: 538/782 cut-off events. [2024-11-20 09:42:56,293 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-11-20 09:42:56,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1787 conditions, 782 events. 538/782 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2437 event pairs, 170 based on Foata normal form. 0/759 useless extension candidates. Maximal degree in co-relation 1774. Up to 405 conditions per place. [2024-11-20 09:42:56,297 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 36 selfloop transitions, 4 changer transitions 0/41 dead transitions. [2024-11-20 09:42:56,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 41 transitions, 204 flow [2024-11-20 09:42:56,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 09:42:56,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 09:42:56,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 51 transitions. [2024-11-20 09:42:56,299 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4396551724137931 [2024-11-20 09:42:56,299 INFO L175 Difference]: Start difference. First operand has 30 places, 29 transitions, 90 flow. Second operand 4 states and 51 transitions. [2024-11-20 09:42:56,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 41 transitions, 204 flow [2024-11-20 09:42:56,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 41 transitions, 198 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-20 09:42:56,300 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 105 flow [2024-11-20 09:42:56,300 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=105, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2024-11-20 09:42:56,301 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 3 predicate places. [2024-11-20 09:42:56,301 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 105 flow [2024-11-20 09:42:56,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:56,301 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:56,301 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:56,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 09:42:56,302 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:42:56,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:56,302 INFO L85 PathProgramCache]: Analyzing trace with hash 13087628, now seen corresponding path program 1 times [2024-11-20 09:42:56,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:56,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501555742] [2024-11-20 09:42:56,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:56,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:56,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:56,397 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:56,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:56,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501555742] [2024-11-20 09:42:56,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501555742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:56,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265875272] [2024-11-20 09:42:56,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:56,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:56,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:56,402 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:42:56,403 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:42:56,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:56,501 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 09:42:56,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:42:56,568 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 09:42:56,569 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:42:56,598 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:42:56,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265875272] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:56,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-20 09:42:56,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-20 09:42:56,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698504308] [2024-11-20 09:42:56,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:42:56,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 09:42:56,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:42:56,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 09:42:56,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-20 09:42:56,605 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-20 09:42:56,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 105 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:56,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:42:56,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-20 09:42:56,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:42:56,706 INFO L124 PetriNetUnfolderBase]: 441/667 cut-off events. [2024-11-20 09:42:56,706 INFO L125 PetriNetUnfolderBase]: For 285/285 co-relation queries the response was YES. [2024-11-20 09:42:56,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1733 conditions, 667 events. 441/667 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2221 event pairs, 196 based on Foata normal form. 50/717 useless extension candidates. Maximal degree in co-relation 1713. Up to 462 conditions per place. [2024-11-20 09:42:56,710 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 37 selfloop transitions, 5 changer transitions 0/45 dead transitions. [2024-11-20 09:42:56,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 45 transitions, 241 flow [2024-11-20 09:42:56,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 09:42:56,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 09:42:56,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-11-20 09:42:56,711 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43448275862068964 [2024-11-20 09:42:56,711 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 105 flow. Second operand 5 states and 63 transitions. [2024-11-20 09:42:56,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 45 transitions, 241 flow [2024-11-20 09:42:56,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 45 transitions, 235 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 09:42:56,714 INFO L231 Difference]: Finished difference. Result has 37 places, 31 transitions, 122 flow [2024-11-20 09:42:56,714 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=122, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2024-11-20 09:42:56,715 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 6 predicate places. [2024-11-20 09:42:56,715 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 31 transitions, 122 flow [2024-11-20 09:42:56,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 09:42:56,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:42:56,715 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:42:56,729 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:42:56,916 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:42:56,916 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:42:56,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:42:56,917 INFO L85 PathProgramCache]: Analyzing trace with hash -479888153, now seen corresponding path program 1 times [2024-11-20 09:42:56,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:42:56,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484306254] [2024-11-20 09:42:56,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:56,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:42:56,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:58,129 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:42:58,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:42:58,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484306254] [2024-11-20 09:42:58,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484306254] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:42:58,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588611970] [2024-11-20 09:42:58,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:42:58,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:42:58,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:42:58,133 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:42:58,134 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:42:58,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:42:58,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-20 09:42:58,221 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:42:58,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-20 09:42:58,706 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 77 treesize of output 45 [2024-11-20 09:42:58,879 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:42:58,879 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:42:59,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 90 [2024-11-20 09:43:00,007 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:43:00,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 120 treesize of output 124 [2024-11-20 09:43:00,473 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 416 treesize of output 376 [2024-11-20 09:43:00,575 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:43:00,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 691 treesize of output 675 [2024-11-20 09:43:16,093 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:43:16,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588611970] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:43:16,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:43:16,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-11-20 09:43:16,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231534845] [2024-11-20 09:43:16,096 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:43:16,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 09:43:16,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:43:16,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 09:43:16,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2024-11-20 09:43:16,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-20 09:43:16,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 122 flow. Second operand has 19 states, 19 states have (on average 7.842105263157895) internal successors, (149), 19 states have internal predecessors, (149), 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:43:16,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:43:16,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-20 09:43:16,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:43:16,842 INFO L124 PetriNetUnfolderBase]: 788/1223 cut-off events. [2024-11-20 09:43:16,842 INFO L125 PetriNetUnfolderBase]: For 859/877 co-relation queries the response was YES. [2024-11-20 09:43:16,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3458 conditions, 1223 events. 788/1223 cut-off events. For 859/877 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 4970 event pairs, 58 based on Foata normal form. 19/1242 useless extension candidates. Maximal degree in co-relation 2607. Up to 696 conditions per place. [2024-11-20 09:43:16,850 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 73 selfloop transitions, 23 changer transitions 1/100 dead transitions. [2024-11-20 09:43:16,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 100 transitions, 542 flow [2024-11-20 09:43:16,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 09:43:16,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 09:43:16,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 147 transitions. [2024-11-20 09:43:16,853 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.506896551724138 [2024-11-20 09:43:16,854 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 122 flow. Second operand 10 states and 147 transitions. [2024-11-20 09:43:16,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 100 transitions, 542 flow [2024-11-20 09:43:16,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 100 transitions, 526 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-20 09:43:16,859 INFO L231 Difference]: Finished difference. Result has 47 places, 49 transitions, 270 flow [2024-11-20 09:43:16,859 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=270, PETRI_PLACES=47, PETRI_TRANSITIONS=49} [2024-11-20 09:43:16,860 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 16 predicate places. [2024-11-20 09:43:16,860 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 49 transitions, 270 flow [2024-11-20 09:43:16,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.842105263157895) internal successors, (149), 19 states have internal predecessors, (149), 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:43:16,861 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:43:16,861 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:43:16,868 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:43:17,065 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:43:17,066 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:43:17,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:43:17,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1128554049, now seen corresponding path program 2 times [2024-11-20 09:43:17,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:43:17,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098444980] [2024-11-20 09:43:17,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:43:17,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:43:17,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:43:17,785 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:43:17,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:43:17,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098444980] [2024-11-20 09:43:17,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098444980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:43:17,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944472293] [2024-11-20 09:43:17,786 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:43:17,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:43:17,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:43:17,788 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:43:17,789 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:43:17,863 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:43:17,863 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:43:17,865 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-20 09:43:17,868 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:43:17,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-20 09:43:18,128 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 63 treesize of output 35 [2024-11-20 09:43:18,211 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:43:18,211 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:43:19,264 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 416 treesize of output 376 [2024-11-20 09:43:19,330 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 09:43:19,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 691 treesize of output 675 [2024-11-20 09:43:34,123 WARN L672 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts.