./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7225a3dc80a635bdf8bc0a0aebf3fff6c385d87e3635c30eb2fdc2ad9b10efb0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 01:53:44,828 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 01:53:44,883 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 01:53:44,886 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 01:53:44,886 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 01:53:44,913 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 01:53:44,915 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 01:53:44,915 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 01:53:44,916 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 01:53:44,917 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 01:53:44,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 01:53:44,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 01:53:44,918 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 01:53:44,918 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 01:53:44,920 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 01:53:44,920 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 01:53:44,921 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 01:53:44,921 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 01:53:44,921 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 01:53:44,921 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 01:53:44,921 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 01:53:44,925 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 01:53:44,925 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 01:53:44,926 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 01:53:44,926 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 01:53:44,926 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 01:53:44,926 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 01:53:44,926 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 01:53:44,927 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 01:53:44,927 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 01:53:44,927 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 01:53:44,927 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 01:53:44,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:53:44,927 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 01:53:44,928 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 01:53:44,928 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 01:53:44,928 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 01:53:44,928 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 01:53:44,929 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 01:53:44,929 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 01:53:44,929 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 01:53:44,929 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 01:53:44,930 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-19 01:53:45,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 01:53:45,147 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 01:53:45,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 01:53:45,151 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 01:53:45,151 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 01:53:45,152 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-19 01:53:46,360 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 01:53:46,508 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 01:53:46,508 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons.wvr.c [2024-11-19 01:53:46,514 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e42ebb40/0fd5edc93f1d448d92d3e931a7343bb0/FLAG2e77bf46a [2024-11-19 01:53:46,925 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e42ebb40/0fd5edc93f1d448d92d3e931a7343bb0 [2024-11-19 01:53:46,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 01:53:46,933 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 01:53:46,934 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 01:53:46,934 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 01:53:46,940 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 01:53:46,940 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:53:46" (1/1) ... [2024-11-19 01:53:46,941 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ca6aaf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:46, skipping insertion in model container [2024-11-19 01:53:46,941 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:53:46" (1/1) ... [2024-11-19 01:53:46,961 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 01:53:47,141 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-19 01:53:47,149 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:53:47,155 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 01:53:47,172 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-19 01:53:47,174 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:53:47,186 INFO L204 MainTranslator]: Completed translation [2024-11-19 01:53:47,187 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47 WrapperNode [2024-11-19 01:53:47,187 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 01:53:47,188 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 01:53:47,188 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 01:53:47,188 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 01:53:47,192 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,199 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,220 INFO L138 Inliner]: procedures = 24, calls = 35, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 156 [2024-11-19 01:53:47,220 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 01:53:47,221 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 01:53:47,221 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 01:53:47,221 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 01:53:47,242 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,242 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,244 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,259 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-19 01:53:47,268 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,272 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,280 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,282 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,283 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,284 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,285 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 01:53:47,286 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 01:53:47,286 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 01:53:47,287 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 01:53:47,287 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (1/1) ... [2024-11-19 01:53:47,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:53:47,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:53:47,314 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-19 01:53:47,316 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-19 01:53:47,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 01:53:47,352 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 01:53:47,352 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 01:53:47,353 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 01:53:47,353 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 01:53:47,353 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 01:53:47,353 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 01:53:47,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 01:53:47,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 01:53:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 01:53:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 01:53:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 01:53:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 01:53:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 01:53:47,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 01:53:47,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 01:53:47,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 01:53:47,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 01:53:47,357 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 01:53:47,460 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 01:53:47,462 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 01:53:47,643 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 01:53:47,644 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 01:53:47,787 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 01:53:47,789 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 01:53:47,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:53:47 BoogieIcfgContainer [2024-11-19 01:53:47,790 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 01:53:47,791 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 01:53:47,792 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 01:53:47,794 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 01:53:47,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:53:46" (1/3) ... [2024-11-19 01:53:47,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@344521c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:53:47, skipping insertion in model container [2024-11-19 01:53:47,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:53:47" (2/3) ... [2024-11-19 01:53:47,796 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@344521c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:53:47, skipping insertion in model container [2024-11-19 01:53:47,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:53:47" (3/3) ... [2024-11-19 01:53:47,797 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2024-11-19 01:53:47,808 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 01:53:47,808 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 01:53:47,808 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 01:53:47,847 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 01:53:47,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 37 transitions, 95 flow [2024-11-19 01:53:47,901 INFO L124 PetriNetUnfolderBase]: 4/34 cut-off events. [2024-11-19 01:53:47,902 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 01:53:47,905 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-19 01:53:47,906 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 37 transitions, 95 flow [2024-11-19 01:53:47,908 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 33 transitions, 84 flow [2024-11-19 01:53:47,919 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 01:53:47,925 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;@43296951, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 01:53:47,925 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-19 01:53:47,936 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 01:53:47,939 INFO L124 PetriNetUnfolderBase]: 4/32 cut-off events. [2024-11-19 01:53:47,939 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 01:53:47,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:53:47,939 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-19 01:53:47,940 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-19 01:53:47,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:53:47,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1998691310, now seen corresponding path program 1 times [2024-11-19 01:53:47,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:53:47,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767361778] [2024-11-19 01:53:47,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:53:47,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:53:48,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:53:48,470 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-19 01:53:48,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:53:48,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767361778] [2024-11-19 01:53:48,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767361778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:53:48,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:53:48,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 01:53:48,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608459494] [2024-11-19 01:53:48,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:53:48,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:53:48,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:53:48,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:53:48,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:53:48,517 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 37 [2024-11-19 01:53:48,519 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-19 01:53:48,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:53:48,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 37 [2024-11-19 01:53:48,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:53:48,765 INFO L124 PetriNetUnfolderBase]: 778/1290 cut-off events. [2024-11-19 01:53:48,766 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-11-19 01:53:48,771 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-19 01:53:48,777 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 46 selfloop transitions, 4 changer transitions 3/62 dead transitions. [2024-11-19 01:53:48,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 62 transitions, 269 flow [2024-11-19 01:53:48,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:53:48,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:53:48,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-11-19 01:53:48,789 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6216216216216216 [2024-11-19 01:53:48,790 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 84 flow. Second operand 5 states and 115 transitions. [2024-11-19 01:53:48,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 62 transitions, 269 flow [2024-11-19 01:53:48,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 62 transitions, 243 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 01:53:48,798 INFO L231 Difference]: Finished difference. Result has 39 places, 35 transitions, 96 flow [2024-11-19 01:53:48,800 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-19 01:53:48,803 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 0 predicate places. [2024-11-19 01:53:48,803 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 35 transitions, 96 flow [2024-11-19 01:53:48,803 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-19 01:53:48,803 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:53:48,804 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-19 01:53:48,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 01:53:48,804 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-19 01:53:48,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:53:48,806 INFO L85 PathProgramCache]: Analyzing trace with hash 832852343, now seen corresponding path program 1 times [2024-11-19 01:53:48,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:53:48,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583688445] [2024-11-19 01:53:48,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:53:48,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:53:48,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:53:48,881 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-19 01:53:48,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:53:48,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583688445] [2024-11-19 01:53:48,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583688445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:53:48,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:53:48,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 01:53:48,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952872441] [2024-11-19 01:53:48,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:53:48,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:53:48,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:53:48,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:53:48,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:53:48,907 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 01:53:48,908 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-19 01:53:48,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:53:48,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 01:53:48,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:53:49,034 INFO L124 PetriNetUnfolderBase]: 566/1077 cut-off events. [2024-11-19 01:53:49,034 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-11-19 01:53:49,037 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-19 01:53:49,039 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 27 selfloop transitions, 2 changer transitions 7/49 dead transitions. [2024-11-19 01:53:49,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 49 transitions, 201 flow [2024-11-19 01:53:49,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:53:49,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:53:49,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-11-19 01:53:49,041 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7117117117117117 [2024-11-19 01:53:49,041 INFO L175 Difference]: Start difference. First operand has 39 places, 35 transitions, 96 flow. Second operand 3 states and 79 transitions. [2024-11-19 01:53:49,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 49 transitions, 201 flow [2024-11-19 01:53:49,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 49 transitions, 197 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 01:53:49,043 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 104 flow [2024-11-19 01:53:49,043 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-19 01:53:49,044 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2024-11-19 01:53:49,044 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 104 flow [2024-11-19 01:53:49,044 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-19 01:53:49,044 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:53:49,044 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-19 01:53:49,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 01:53:49,045 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-19 01:53:49,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:53:49,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1617767189, now seen corresponding path program 1 times [2024-11-19 01:53:49,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:53:49,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298518085] [2024-11-19 01:53:49,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:53:49,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:53:49,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:53:49,141 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-19 01:53:49,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:53:49,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298518085] [2024-11-19 01:53:49,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298518085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:53:49,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:53:49,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 01:53:49,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669627298] [2024-11-19 01:53:49,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:53:49,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 01:53:49,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:53:49,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 01:53:49,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 01:53:49,148 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 01:53:49,148 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-19 01:53:49,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:53:49,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 01:53:49,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:53:49,281 INFO L124 PetriNetUnfolderBase]: 679/1306 cut-off events. [2024-11-19 01:53:49,282 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-19 01:53:49,285 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-19 01:53:49,289 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 22 selfloop transitions, 2 changer transitions 16/53 dead transitions. [2024-11-19 01:53:49,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 53 transitions, 226 flow [2024-11-19 01:53:49,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 01:53:49,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 01:53:49,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-19 01:53:49,291 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6486486486486487 [2024-11-19 01:53:49,291 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 104 flow. Second operand 4 states and 96 transitions. [2024-11-19 01:53:49,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 53 transitions, 226 flow [2024-11-19 01:53:49,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 53 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 01:53:49,294 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 116 flow [2024-11-19 01:53:49,294 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-19 01:53:49,296 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 5 predicate places. [2024-11-19 01:53:49,296 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 116 flow [2024-11-19 01:53:49,296 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-19 01:53:49,296 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:53:49,296 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:53:49,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 01:53:49,297 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-19 01:53:49,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:53:49,298 INFO L85 PathProgramCache]: Analyzing trace with hash -450042783, now seen corresponding path program 1 times [2024-11-19 01:53:49,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:53:49,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5967902] [2024-11-19 01:53:49,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:53:49,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:53:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:53:49,421 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-19 01:53:49,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:53:49,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5967902] [2024-11-19 01:53:49,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5967902] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:53:49,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920716765] [2024-11-19 01:53:49,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:53:49,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:53:49,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:53:49,425 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-19 01:53:49,425 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-19 01:53:49,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:53:49,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-19 01:53:49,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:53:49,586 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-19 01:53:49,888 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-19 01:53:49,888 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:53:50,324 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-19 01:53:50,339 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:53:50,340 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-19 01:53:50,442 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-19 01:53:50,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920716765] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:53:50,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:53:50,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 10, 10] total 20 [2024-11-19 01:53:50,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475486115] [2024-11-19 01:53:50,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:53:50,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-19 01:53:50,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:53:50,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-19 01:53:50,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2024-11-19 01:53:50,504 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-11-19 01:53:50,505 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-19 01:53:50,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:53:50,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-11-19 01:53:50,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:53:53,886 INFO L124 PetriNetUnfolderBase]: 5178/8594 cut-off events. [2024-11-19 01:53:53,886 INFO L125 PetriNetUnfolderBase]: For 2223/2223 co-relation queries the response was YES. [2024-11-19 01:53:53,896 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-19 01:53:53,912 INFO L140 encePairwiseOnDemand]: 23/37 looper letters, 339 selfloop transitions, 109 changer transitions 151/605 dead transitions. [2024-11-19 01:53:53,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 605 transitions, 2833 flow [2024-11-19 01:53:53,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2024-11-19 01:53:53,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2024-11-19 01:53:53,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 1208 transitions. [2024-11-19 01:53:53,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49467649467649466 [2024-11-19 01:53:53,916 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 116 flow. Second operand 66 states and 1208 transitions. [2024-11-19 01:53:53,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 605 transitions, 2833 flow [2024-11-19 01:53:53,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 605 transitions, 2801 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-19 01:53:53,927 INFO L231 Difference]: Finished difference. Result has 150 places, 167 transitions, 1094 flow [2024-11-19 01:53:53,927 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-19 01:53:53,928 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 111 predicate places. [2024-11-19 01:53:53,928 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 167 transitions, 1094 flow [2024-11-19 01:53:53,928 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-19 01:53:53,928 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:53:53,928 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-19 01:53:53,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 01:53:54,129 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-19 01:53:54,129 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-19 01:53:54,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:53:54,130 INFO L85 PathProgramCache]: Analyzing trace with hash -285273189, now seen corresponding path program 2 times [2024-11-19 01:53:54,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:53:54,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161908018] [2024-11-19 01:53:54,130 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:53:54,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:53:54,189 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:53:54,189 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:53:55,151 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-19 01:53:55,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:53:55,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161908018] [2024-11-19 01:53:55,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161908018] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:53:55,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230717589] [2024-11-19 01:53:55,152 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:53:55,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:53:55,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:53:55,154 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-19 01:53:55,155 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-19 01:53:55,216 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:53:55,216 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:53:55,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-19 01:53:55,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:53:55,554 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-19 01:53:55,554 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:53:55,672 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:53:55,672 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-19 01:53:55,851 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-19 01:53:55,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230717589] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:53:55,851 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:53:55,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 10] total 33 [2024-11-19 01:53:55,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981182200] [2024-11-19 01:53:55,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:53:55,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-19 01:53:55,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:53:55,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-19 01:53:55,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=964, Unknown=0, NotChecked=0, Total=1122 [2024-11-19 01:53:56,064 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 37 [2024-11-19 01:53:56,065 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-19 01:53:56,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:53:56,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 37 [2024-11-19 01:53:56,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:53:58,375 INFO L124 PetriNetUnfolderBase]: 6203/10342 cut-off events. [2024-11-19 01:53:58,377 INFO L125 PetriNetUnfolderBase]: For 333087/333494 co-relation queries the response was YES. [2024-11-19 01:53:58,413 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-19 01:53:58,442 INFO L140 encePairwiseOnDemand]: 23/37 looper letters, 151 selfloop transitions, 118 changer transitions 155/443 dead transitions. [2024-11-19 01:53:58,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 443 transitions, 4543 flow [2024-11-19 01:53:58,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-19 01:53:58,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-19 01:53:58,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 453 transitions. [2024-11-19 01:53:58,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4708939708939709 [2024-11-19 01:53:58,444 INFO L175 Difference]: Start difference. First operand has 150 places, 167 transitions, 1094 flow. Second operand 26 states and 453 transitions. [2024-11-19 01:53:58,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 443 transitions, 4543 flow [2024-11-19 01:53:58,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 443 transitions, 4100 flow, removed 219 selfloop flow, removed 7 redundant places. [2024-11-19 01:53:58,937 INFO L231 Difference]: Finished difference. Result has 171 places, 171 transitions, 1555 flow [2024-11-19 01:53:58,937 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-19 01:53:58,938 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 132 predicate places. [2024-11-19 01:53:58,938 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 171 transitions, 1555 flow [2024-11-19 01:53:58,938 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-19 01:53:58,938 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:53:58,938 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-19 01:53:58,951 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-19 01:53:59,142 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-19 01:53:59,143 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-19 01:53:59,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:53:59,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1583234698, now seen corresponding path program 3 times [2024-11-19 01:53:59,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:53:59,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610684529] [2024-11-19 01:53:59,144 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:53:59,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:53:59,166 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-19 01:53:59,166 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:53:59,239 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-19 01:53:59,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:53:59,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610684529] [2024-11-19 01:53:59,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610684529] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:53:59,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203552063] [2024-11-19 01:53:59,241 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:53:59,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:53:59,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:53:59,243 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-19 01:53:59,244 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-19 01:53:59,311 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-19 01:53:59,311 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:53:59,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 01:53:59,313 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:53:59,352 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-19 01:53:59,352 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:53:59,440 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-19 01:53:59,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203552063] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:53:59,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:53:59,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 4] total 10 [2024-11-19 01:53:59,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718156529] [2024-11-19 01:53:59,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:53:59,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 01:53:59,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:53:59,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 01:53:59,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-19 01:53:59,444 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 01:53:59,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 171 transitions, 1555 flow. Second operand has 11 states, 11 states have (on average 19.363636363636363) internal successors, (213), 11 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-19 01:53:59,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:53:59,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 01:53:59,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:54:00,354 INFO L124 PetriNetUnfolderBase]: 2727/5663 cut-off events. [2024-11-19 01:54:00,355 INFO L125 PetriNetUnfolderBase]: For 173873/174714 co-relation queries the response was YES. [2024-11-19 01:54:00,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33564 conditions, 5663 events. 2727/5663 cut-off events. For 173873/174714 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 40919 event pairs, 549 based on Foata normal form. 327/5702 useless extension candidates. Maximal degree in co-relation 27476. Up to 1250 conditions per place. [2024-11-19 01:54:00,396 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 125 selfloop transitions, 21 changer transitions 97/304 dead transitions. [2024-11-19 01:54:00,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 304 transitions, 3284 flow [2024-11-19 01:54:00,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 01:54:00,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-19 01:54:00,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 264 transitions. [2024-11-19 01:54:00,398 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6486486486486487 [2024-11-19 01:54:00,398 INFO L175 Difference]: Start difference. First operand has 171 places, 171 transitions, 1555 flow. Second operand 11 states and 264 transitions. [2024-11-19 01:54:00,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 304 transitions, 3284 flow [2024-11-19 01:54:00,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 304 transitions, 2731 flow, removed 226 selfloop flow, removed 19 redundant places. [2024-11-19 01:54:00,766 INFO L231 Difference]: Finished difference. Result has 146 places, 150 transitions, 1219 flow [2024-11-19 01:54:00,767 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1218, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1219, PETRI_PLACES=146, PETRI_TRANSITIONS=150} [2024-11-19 01:54:00,767 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 107 predicate places. [2024-11-19 01:54:00,767 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 150 transitions, 1219 flow [2024-11-19 01:54:00,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.363636363636363) internal successors, (213), 11 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-19 01:54:00,767 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:54:00,768 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-19 01:54:00,780 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 01:54:00,968 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-19 01:54:00,969 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-19 01:54:00,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:54:00,969 INFO L85 PathProgramCache]: Analyzing trace with hash 888523816, now seen corresponding path program 4 times [2024-11-19 01:54:00,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:54:00,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659088444] [2024-11-19 01:54:00,969 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:54:00,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:54:01,008 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:54:01,008 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:54:01,566 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-19 01:54:01,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:54:01,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659088444] [2024-11-19 01:54:01,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659088444] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:54:01,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926986914] [2024-11-19 01:54:01,567 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:54:01,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:54:01,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:54:01,571 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-19 01:54:01,573 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-19 01:54:01,634 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:54:01,635 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:54:01,636 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-19 01:54:01,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:54:01,691 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-19 01:54:02,270 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-19 01:54:02,270 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-19 01:54:02,323 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-19 01:54:02,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:54:02,919 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 76 treesize of output 68 [2024-11-19 01:54:02,952 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-19 01:54:02,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 137 treesize of output 135 [2024-11-19 01:54:03,720 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-19 01:54:03,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926986914] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:54:03,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:54:03,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 39 [2024-11-19 01:54:03,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130529559] [2024-11-19 01:54:03,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:54:03,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-19 01:54:03,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:54:03,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-19 01:54:03,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=1370, Unknown=0, NotChecked=0, Total=1560 [2024-11-19 01:54:03,864 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-19 01:54:03,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 150 transitions, 1219 flow. Second operand has 40 states, 40 states have (on average 13.1) internal successors, (524), 40 states have internal predecessors, (524), 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-19 01:54:03,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:54:03,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-19 01:54:03,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:54:20,485 INFO L124 PetriNetUnfolderBase]: 19321/33484 cut-off events. [2024-11-19 01:54:20,485 INFO L125 PetriNetUnfolderBase]: For 557634/558385 co-relation queries the response was YES. [2024-11-19 01:54:20,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174969 conditions, 33484 events. 19321/33484 cut-off events. For 557634/558385 co-relation queries the response was YES. Maximal size of possible extension queue 1051. Compared 266998 event pairs, 1743 based on Foata normal form. 523/33261 useless extension candidates. Maximal degree in co-relation 167458. Up to 5148 conditions per place. [2024-11-19 01:54:20,728 INFO L140 encePairwiseOnDemand]: 22/37 looper letters, 966 selfloop transitions, 763 changer transitions 603/2355 dead transitions. [2024-11-19 01:54:20,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 2355 transitions, 22844 flow [2024-11-19 01:54:20,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2024-11-19 01:54:20,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207 states. [2024-11-19 01:54:20,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 3874 transitions. [2024-11-19 01:54:20,739 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.505810157984071 [2024-11-19 01:54:20,739 INFO L175 Difference]: Start difference. First operand has 146 places, 150 transitions, 1219 flow. Second operand 207 states and 3874 transitions. [2024-11-19 01:54:20,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 2355 transitions, 22844 flow [2024-11-19 01:54:25,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 2355 transitions, 20712 flow, removed 1064 selfloop flow, removed 10 redundant places. [2024-11-19 01:54:25,495 INFO L231 Difference]: Finished difference. Result has 370 places, 946 transitions, 11201 flow [2024-11-19 01:54:25,495 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=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=207, PETRI_FLOW=11201, PETRI_PLACES=370, PETRI_TRANSITIONS=946} [2024-11-19 01:54:25,496 INFO L277 CegarLoopForPetriNet]: 39 programPoint places, 331 predicate places. [2024-11-19 01:54:25,496 INFO L471 AbstractCegarLoop]: Abstraction has has 370 places, 946 transitions, 11201 flow [2024-11-19 01:54:25,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 13.1) internal successors, (524), 40 states have internal predecessors, (524), 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-19 01:54:25,496 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:54:25,496 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-19 01:54:25,509 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-19 01:54:25,697 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-19 01:54:25,697 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-19 01:54:25,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:54:25,697 INFO L85 PathProgramCache]: Analyzing trace with hash 970773670, now seen corresponding path program 5 times [2024-11-19 01:54:25,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:54:25,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361880338] [2024-11-19 01:54:25,698 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:54:25,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:54:25,713 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 01:54:25,713 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:54:26,199 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:54:26,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:54:26,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361880338] [2024-11-19 01:54:26,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361880338] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:54:26,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161330129] [2024-11-19 01:54:26,200 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:54:26,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:54:26,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:54:26,202 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-19 01:54:26,205 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-19 01:54:26,268 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 01:54:26,268 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:54:26,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-19 01:54:26,272 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:54:26,335 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-19 01:54:27,051 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-19 01:54:27,051 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:54:28,008 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 69 [2024-11-19 01:54:28,044 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2024-11-19 01:54:28,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 138 treesize of output 125 [2024-11-19 01:54:28,447 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-19 01:54:28,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161330129] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:54:28,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:54:28,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 18, 18] total 45 [2024-11-19 01:54:28,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669395955] [2024-11-19 01:54:28,448 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:54:28,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-19 01:54:28,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:54:28,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-19 01:54:28,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=353, Invalid=1717, Unknown=0, NotChecked=0, Total=2070 [2024-11-19 01:54:28,637 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 37 [2024-11-19 01:54:28,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 370 places, 946 transitions, 11201 flow. Second operand has 46 states, 46 states have (on average 7.456521739130435) internal successors, (343), 46 states have internal predecessors, (343), 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-19 01:54:28,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:54:28,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 37 [2024-11-19 01:54:28,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:55:01,593 INFO L124 PetriNetUnfolderBase]: 63880/99132 cut-off events. [2024-11-19 01:55:01,593 INFO L125 PetriNetUnfolderBase]: For 1592480/1592480 co-relation queries the response was YES. [2024-11-19 01:55:02,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 543203 conditions, 99132 events. 63880/99132 cut-off events. For 1592480/1592480 co-relation queries the response was YES. Maximal size of possible extension queue 1929. Compared 750020 event pairs, 6373 based on Foata normal form. 76/99208 useless extension candidates. Maximal degree in co-relation 540160. Up to 15805 conditions per place. [2024-11-19 01:55:03,069 INFO L140 encePairwiseOnDemand]: 19/37 looper letters, 1985 selfloop transitions, 2158 changer transitions 749/4894 dead transitions. [2024-11-19 01:55:03,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 619 places, 4894 transitions, 62580 flow [2024-11-19 01:55:03,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 258 states. [2024-11-19 01:55:03,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2024-11-19 01:55:03,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 3513 transitions. [2024-11-19 01:55:03,074 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3680075424261471 [2024-11-19 01:55:03,074 INFO L175 Difference]: Start difference. First operand has 370 places, 946 transitions, 11201 flow. Second operand 258 states and 3513 transitions. [2024-11-19 01:55:03,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 619 places, 4894 transitions, 62580 flow