./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d 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-queue-add-2.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 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 02:49:41,871 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 02:49:41,936 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-09 02:49:41,940 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 02:49:41,941 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 02:49:41,959 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 02:49:41,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 02:49:41,960 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 02:49:41,960 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 02:49:41,961 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 02:49:41,961 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 02:49:41,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 02:49:41,962 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 02:49:41,962 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 02:49:41,963 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 02:49:41,963 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 02:49:41,966 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 02:49:41,966 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 02:49:41,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 02:49:41,966 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 02:49:41,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 02:49:41,971 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 02:49:41,971 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 02:49:41,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 02:49:41,971 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 02:49:41,972 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 02:49:41,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 02:49:41,972 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 02:49:41,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 02:49:41,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 02:49:41,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 02:49:41,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 02:49:41,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:49:41,973 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 02:49:41,974 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 02:49:41,974 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 02:49:41,974 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 02:49:41,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 02:49:41,974 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 02:49:41,975 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 02:49:41,975 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 02:49:41,975 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 02:49:41,976 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 -> 8c3fe688d0e9a9929009fc24c8ef56c8fc1bfa15613131b287e178eb7d2f1f1e [2024-11-09 02:49:42,253 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 02:49:42,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 02:49:42,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 02:49:42,286 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 02:49:42,287 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 02:49:42,288 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-09 02:49:43,789 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 02:49:43,976 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 02:49:43,977 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2024-11-09 02:49:43,988 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee67445df/36bce87c352546099b8fc6951558619f/FLAG624dab0e5 [2024-11-09 02:49:44,007 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee67445df/36bce87c352546099b8fc6951558619f [2024-11-09 02:49:44,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 02:49:44,012 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 02:49:44,014 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 02:49:44,015 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 02:49:44,020 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 02:49:44,021 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,022 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63dcd64c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44, skipping insertion in model container [2024-11-09 02:49:44,024 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,052 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 02:49:44,250 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-queue-add-2.wvr.c[2722,2735] [2024-11-09 02:49:44,258 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:49:44,266 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 02:49:44,300 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-queue-add-2.wvr.c[2722,2735] [2024-11-09 02:49:44,306 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 02:49:44,337 INFO L204 MainTranslator]: Completed translation [2024-11-09 02:49:44,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44 WrapperNode [2024-11-09 02:49:44,338 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 02:49:44,339 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 02:49:44,339 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 02:49:44,340 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 02:49:44,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,354 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,373 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 149 [2024-11-09 02:49:44,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 02:49:44,376 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 02:49:44,377 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 02:49:44,377 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 02:49:44,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,389 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,401 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 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-09 02:49:44,402 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,402 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,407 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,414 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,415 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,416 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,420 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 02:49:44,421 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 02:49:44,421 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 02:49:44,421 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 02:49:44,422 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (1/1) ... [2024-11-09 02:49:44,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 02:49:44,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:44,463 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-09 02:49:44,467 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-09 02:49:44,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 02:49:44,519 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 02:49:44,519 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 02:49:44,519 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 02:49:44,519 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 02:49:44,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 02:49:44,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 02:49:44,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 02:49:44,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 02:49:44,522 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 02:49:44,522 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 02:49:44,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 02:49:44,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 02:49:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 02:49:44,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 02:49:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 02:49:44,524 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 02:49:44,632 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 02:49:44,633 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 02:49:44,907 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 02:49:44,908 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 02:49:45,109 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 02:49:45,109 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 02:49:45,110 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:49:45 BoogieIcfgContainer [2024-11-09 02:49:45,110 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 02:49:45,114 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 02:49:45,114 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 02:49:45,117 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 02:49:45,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 02:49:44" (1/3) ... [2024-11-09 02:49:45,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33ef8d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:49:45, skipping insertion in model container [2024-11-09 02:49:45,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:49:44" (2/3) ... [2024-11-09 02:49:45,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33ef8d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:49:45, skipping insertion in model container [2024-11-09 02:49:45,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:49:45" (3/3) ... [2024-11-09 02:49:45,122 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2024-11-09 02:49:45,138 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 02:49:45,138 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 02:49:45,138 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 02:49:45,181 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 02:49:45,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 29 transitions, 72 flow [2024-11-09 02:49:45,247 INFO L124 PetriNetUnfolderBase]: 4/27 cut-off events. [2024-11-09 02:49:45,247 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 02:49:45,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 27 events. 4/27 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-11-09 02:49:45,250 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 29 transitions, 72 flow [2024-11-09 02:49:45,253 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 26 transitions, 64 flow [2024-11-09 02:49:45,261 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 02:49:45,267 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;@450c5c2f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 02:49:45,267 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 02:49:45,277 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 02:49:45,277 INFO L124 PetriNetUnfolderBase]: 4/25 cut-off events. [2024-11-09 02:49:45,277 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 02:49:45,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:45,278 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:49:45,279 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:45,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:45,284 INFO L85 PathProgramCache]: Analyzing trace with hash 898408006, now seen corresponding path program 1 times [2024-11-09 02:49:45,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:45,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870705041] [2024-11-09 02:49:45,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:45,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:45,502 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-09 02:49:45,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:45,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870705041] [2024-11-09 02:49:45,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870705041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:49:45,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:49:45,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 02:49:45,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169489761] [2024-11-09 02:49:45,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:49:45,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 02:49:45,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:45,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 02:49:45,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 02:49:45,568 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 02:49:45,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 26 transitions, 64 flow. Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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-09 02:49:45,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:45,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 02:49:45,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:45,661 INFO L124 PetriNetUnfolderBase]: 87/187 cut-off events. [2024-11-09 02:49:45,661 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-09 02:49:45,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 355 conditions, 187 events. 87/187 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 646 event pairs, 66 based on Foata normal form. 13/183 useless extension candidates. Maximal degree in co-relation 317. Up to 146 conditions per place. [2024-11-09 02:49:45,666 INFO L140 encePairwiseOnDemand]: 28/29 looper letters, 19 selfloop transitions, 0 changer transitions 0/25 dead transitions. [2024-11-09 02:49:45,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 25 transitions, 100 flow [2024-11-09 02:49:45,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 02:49:45,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-09 02:49:45,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 36 transitions. [2024-11-09 02:49:45,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6206896551724138 [2024-11-09 02:49:45,680 INFO L175 Difference]: Start difference. First operand has 29 places, 26 transitions, 64 flow. Second operand 2 states and 36 transitions. [2024-11-09 02:49:45,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 25 transitions, 100 flow [2024-11-09 02:49:45,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 25 transitions, 92 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 02:49:45,686 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 54 flow [2024-11-09 02:49:45,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=54, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2024-11-09 02:49:45,695 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2024-11-09 02:49:45,696 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 54 flow [2024-11-09 02:49:45,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 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-09 02:49:45,696 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:45,697 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:49:45,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 02:49:45,697 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:45,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:45,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1095861289, now seen corresponding path program 1 times [2024-11-09 02:49:45,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:45,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640215468] [2024-11-09 02:49:45,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:45,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:45,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:46,001 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-09 02:49:46,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:46,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640215468] [2024-11-09 02:49:46,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640215468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:49:46,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:49:46,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 02:49:46,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322706690] [2024-11-09 02:49:46,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:49:46,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 02:49:46,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:46,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 02:49:46,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 02:49:46,005 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 02:49:46,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 54 flow. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:46,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:46,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 02:49:46,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:46,143 INFO L124 PetriNetUnfolderBase]: 100/227 cut-off events. [2024-11-09 02:49:46,145 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 02:49:46,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 419 conditions, 227 events. 100/227 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 832 event pairs, 79 based on Foata normal form. 17/228 useless extension candidates. Maximal degree in co-relation 416. Up to 146 conditions per place. [2024-11-09 02:49:46,149 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 18 selfloop transitions, 2 changer transitions 8/34 dead transitions. [2024-11-09 02:49:46,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 34 transitions, 130 flow [2024-11-09 02:49:46,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 02:49:46,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 02:49:46,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2024-11-09 02:49:46,152 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5431034482758621 [2024-11-09 02:49:46,153 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 54 flow. Second operand 4 states and 63 transitions. [2024-11-09 02:49:46,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 34 transitions, 130 flow [2024-11-09 02:49:46,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 34 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 02:49:46,155 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 72 flow [2024-11-09 02:49:46,156 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=72, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-11-09 02:49:46,156 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2024-11-09 02:49:46,157 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 72 flow [2024-11-09 02:49:46,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:46,157 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:46,157 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:49:46,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 02:49:46,160 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:46,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:46,161 INFO L85 PathProgramCache]: Analyzing trace with hash -798163703, now seen corresponding path program 1 times [2024-11-09 02:49:46,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:46,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852566016] [2024-11-09 02:49:46,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:46,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:46,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:46,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:49:46,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:46,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852566016] [2024-11-09 02:49:46,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852566016] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:49:46,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:49:46,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 02:49:46,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112151388] [2024-11-09 02:49:46,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:49:46,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 02:49:46,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:46,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 02:49:46,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-09 02:49:46,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-09 02:49:46,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 72 flow. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:46,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:46,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-09 02:49:46,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:46,675 INFO L124 PetriNetUnfolderBase]: 229/444 cut-off events. [2024-11-09 02:49:46,676 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2024-11-09 02:49:46,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 444 events. 229/444 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1986 event pairs, 54 based on Foata normal form. 1/441 useless extension candidates. Maximal degree in co-relation 961. Up to 155 conditions per place. [2024-11-09 02:49:46,679 INFO L140 encePairwiseOnDemand]: 20/29 looper letters, 46 selfloop transitions, 9 changer transitions 7/66 dead transitions. [2024-11-09 02:49:46,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 66 transitions, 303 flow [2024-11-09 02:49:46,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 02:49:46,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 02:49:46,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 110 transitions. [2024-11-09 02:49:46,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47413793103448276 [2024-11-09 02:49:46,682 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 72 flow. Second operand 8 states and 110 transitions. [2024-11-09 02:49:46,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 66 transitions, 303 flow [2024-11-09 02:49:46,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 66 transitions, 299 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-09 02:49:46,684 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 126 flow [2024-11-09 02:49:46,684 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=126, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2024-11-09 02:49:46,685 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 11 predicate places. [2024-11-09 02:49:46,685 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 126 flow [2024-11-09 02:49:46,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 8 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 02:49:46,686 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:46,686 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:49:46,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 02:49:46,686 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:46,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:46,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1929446763, now seen corresponding path program 2 times [2024-11-09 02:49:46,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:46,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16780569] [2024-11-09 02:49:46,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:46,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:46,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:46,754 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:49:46,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:46,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16780569] [2024-11-09 02:49:46,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16780569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:49:46,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 02:49:46,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 02:49:46,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216947745] [2024-11-09 02:49:46,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:49:46,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 02:49:46,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:46,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 02:49:46,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 02:49:46,760 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 02:49:46,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-09 02:49:46,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:46,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 02:49:46,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:46,839 INFO L124 PetriNetUnfolderBase]: 145/326 cut-off events. [2024-11-09 02:49:46,840 INFO L125 PetriNetUnfolderBase]: For 182/186 co-relation queries the response was YES. [2024-11-09 02:49:46,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 825 conditions, 326 events. 145/326 cut-off events. For 182/186 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1327 event pairs, 39 based on Foata normal form. 6/328 useless extension candidates. Maximal degree in co-relation 815. Up to 214 conditions per place. [2024-11-09 02:49:46,866 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 26 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2024-11-09 02:49:46,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 38 transitions, 197 flow [2024-11-09 02:49:46,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 02:49:46,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 02:49:46,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2024-11-09 02:49:46,868 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5862068965517241 [2024-11-09 02:49:46,870 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 126 flow. Second operand 3 states and 51 transitions. [2024-11-09 02:49:46,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 38 transitions, 197 flow [2024-11-09 02:49:46,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 38 transitions, 187 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-09 02:49:46,873 INFO L231 Difference]: Finished difference. Result has 39 places, 34 transitions, 135 flow [2024-11-09 02:49:46,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=39, PETRI_TRANSITIONS=34} [2024-11-09 02:49:46,874 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 10 predicate places. [2024-11-09 02:49:46,875 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 34 transitions, 135 flow [2024-11-09 02:49:46,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 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-09 02:49:46,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:46,876 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:49:46,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 02:49:46,876 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:46,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:46,877 INFO L85 PathProgramCache]: Analyzing trace with hash -126642015, now seen corresponding path program 1 times [2024-11-09 02:49:46,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:46,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322548475] [2024-11-09 02:49:46,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:46,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:46,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:47,055 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:47,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:47,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322548475] [2024-11-09 02:49:47,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322548475] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:47,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318644079] [2024-11-09 02:49:47,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:47,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:47,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:47,059 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-09 02:49:47,061 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-09 02:49:47,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:47,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 02:49:47,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:47,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:47,245 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:47,347 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:47,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318644079] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:47,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:47,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 02:49:47,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296192666] [2024-11-09 02:49:47,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:47,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 02:49:47,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:47,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 02:49:47,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 02:49:47,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 02:49:47,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 34 transitions, 135 flow. Second operand has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 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-09 02:49:47,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:47,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 02:49:47,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:47,485 INFO L124 PetriNetUnfolderBase]: 244/562 cut-off events. [2024-11-09 02:49:47,486 INFO L125 PetriNetUnfolderBase]: For 558/597 co-relation queries the response was YES. [2024-11-09 02:49:47,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1515 conditions, 562 events. 244/562 cut-off events. For 558/597 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2830 event pairs, 137 based on Foata normal form. 26/560 useless extension candidates. Maximal degree in co-relation 1505. Up to 262 conditions per place. [2024-11-09 02:49:47,504 INFO L140 encePairwiseOnDemand]: 24/29 looper letters, 41 selfloop transitions, 5 changer transitions 4/59 dead transitions. [2024-11-09 02:49:47,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 59 transitions, 327 flow [2024-11-09 02:49:47,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 02:49:47,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 02:49:47,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2024-11-09 02:49:47,510 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5344827586206896 [2024-11-09 02:49:47,510 INFO L175 Difference]: Start difference. First operand has 39 places, 34 transitions, 135 flow. Second operand 6 states and 93 transitions. [2024-11-09 02:49:47,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 59 transitions, 327 flow [2024-11-09 02:49:47,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 59 transitions, 306 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-09 02:49:47,516 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 163 flow [2024-11-09 02:49:47,517 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=163, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2024-11-09 02:49:47,518 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 16 predicate places. [2024-11-09 02:49:47,518 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 163 flow [2024-11-09 02:49:47,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.75) internal successors, (129), 12 states have internal predecessors, (129), 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-09 02:49:47,518 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:47,519 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:49:47,537 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-09 02:49:47,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:47,720 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:47,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:47,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1356069503, now seen corresponding path program 2 times [2024-11-09 02:49:47,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:47,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429420097] [2024-11-09 02:49:47,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:47,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:47,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:48,274 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:48,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:48,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429420097] [2024-11-09 02:49:48,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429420097] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:48,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931541349] [2024-11-09 02:49:48,276 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:49:48,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:48,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:48,278 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-09 02:49:48,279 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-09 02:49:48,351 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:49:48,351 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:48,352 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 02:49:48,354 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:48,539 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 12 treesize of output 3 [2024-11-09 02:49:48,581 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:48,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:48,766 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 02:49:48,767 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 24 treesize of output 11 [2024-11-09 02:49:48,975 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:48,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931541349] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:48,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:48,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 21 [2024-11-09 02:49:48,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026456290] [2024-11-09 02:49:48,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:48,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-09 02:49:48,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:48,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-09 02:49:48,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=357, Unknown=0, NotChecked=0, Total=462 [2024-11-09 02:49:49,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-09 02:49:49,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 163 flow. Second operand has 22 states, 22 states have (on average 8.5) internal successors, (187), 22 states have internal predecessors, (187), 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-09 02:49:49,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:49,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-09 02:49:49,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:50,613 INFO L124 PetriNetUnfolderBase]: 745/1590 cut-off events. [2024-11-09 02:49:50,614 INFO L125 PetriNetUnfolderBase]: For 1144/1147 co-relation queries the response was YES. [2024-11-09 02:49:50,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4054 conditions, 1590 events. 745/1590 cut-off events. For 1144/1147 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 9480 event pairs, 65 based on Foata normal form. 78/1662 useless extension candidates. Maximal degree in co-relation 4042. Up to 294 conditions per place. [2024-11-09 02:49:50,626 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 157 selfloop transitions, 39 changer transitions 16/219 dead transitions. [2024-11-09 02:49:50,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 219 transitions, 1224 flow [2024-11-09 02:49:50,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 02:49:50,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-09 02:49:50,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 391 transitions. [2024-11-09 02:49:50,631 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4815270935960591 [2024-11-09 02:49:50,632 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 163 flow. Second operand 28 states and 391 transitions. [2024-11-09 02:49:50,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 219 transitions, 1224 flow [2024-11-09 02:49:50,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 219 transitions, 1173 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-11-09 02:49:50,640 INFO L231 Difference]: Finished difference. Result has 81 places, 74 transitions, 504 flow [2024-11-09 02:49:50,640 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=504, PETRI_PLACES=81, PETRI_TRANSITIONS=74} [2024-11-09 02:49:50,641 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 52 predicate places. [2024-11-09 02:49:50,641 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 74 transitions, 504 flow [2024-11-09 02:49:50,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.5) internal successors, (187), 22 states have internal predecessors, (187), 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-09 02:49:50,642 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:50,642 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:49:50,659 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-09 02:49:50,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 02:49:50,847 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:50,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:50,847 INFO L85 PathProgramCache]: Analyzing trace with hash -623450337, now seen corresponding path program 1 times [2024-11-09 02:49:50,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:50,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798773448] [2024-11-09 02:49:50,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:50,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:50,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:50,962 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:50,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:50,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798773448] [2024-11-09 02:49:50,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798773448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:50,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114293069] [2024-11-09 02:49:50,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:50,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:50,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:50,965 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-09 02:49:50,967 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-09 02:49:51,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:51,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 02:49:51,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:51,078 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:49:51,078 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 02:49:51,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114293069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 02:49:51,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 02:49:51,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-09 02:49:51,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819998054] [2024-11-09 02:49:51,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 02:49:51,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 02:49:51,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:51,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 02:49:51,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 02:49:51,080 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-09 02:49:51,080 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 74 transitions, 504 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-09 02:49:51,080 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:51,080 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-09 02:49:51,080 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:51,277 INFO L124 PetriNetUnfolderBase]: 599/1528 cut-off events. [2024-11-09 02:49:51,277 INFO L125 PetriNetUnfolderBase]: For 5895/5978 co-relation queries the response was YES. [2024-11-09 02:49:51,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4832 conditions, 1528 events. 599/1528 cut-off events. For 5895/5978 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 10269 event pairs, 150 based on Foata normal form. 39/1529 useless extension candidates. Maximal degree in co-relation 4809. Up to 609 conditions per place. [2024-11-09 02:49:51,290 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 63 selfloop transitions, 16 changer transitions 8/102 dead transitions. [2024-11-09 02:49:51,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 102 transitions, 837 flow [2024-11-09 02:49:51,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 02:49:51,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 02:49:51,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 79 transitions. [2024-11-09 02:49:51,291 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6810344827586207 [2024-11-09 02:49:51,291 INFO L175 Difference]: Start difference. First operand has 81 places, 74 transitions, 504 flow. Second operand 4 states and 79 transitions. [2024-11-09 02:49:51,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 102 transitions, 837 flow [2024-11-09 02:49:51,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 102 transitions, 698 flow, removed 64 selfloop flow, removed 7 redundant places. [2024-11-09 02:49:51,310 INFO L231 Difference]: Finished difference. Result has 77 places, 71 transitions, 489 flow [2024-11-09 02:49:51,311 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=489, PETRI_PLACES=77, PETRI_TRANSITIONS=71} [2024-11-09 02:49:51,311 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 48 predicate places. [2024-11-09 02:49:51,311 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 71 transitions, 489 flow [2024-11-09 02:49:51,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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-09 02:49:51,312 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:51,312 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:49:51,330 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-09 02:49:51,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:51,513 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:51,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:51,514 INFO L85 PathProgramCache]: Analyzing trace with hash -2046369205, now seen corresponding path program 3 times [2024-11-09 02:49:51,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:51,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444720520] [2024-11-09 02:49:51,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:51,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:51,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:51,984 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:51,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:51,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444720520] [2024-11-09 02:49:51,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444720520] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:51,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599602029] [2024-11-09 02:49:51,985 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:49:51,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:51,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:51,987 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-09 02:49:51,991 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-09 02:49:52,060 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 02:49:52,060 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:52,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-09 02:49:52,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:52,274 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:52,275 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:52,417 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 02:49:52,418 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 25 treesize of output 12 [2024-11-09 02:49:52,663 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:52,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599602029] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:52,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:52,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-11-09 02:49:52,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061618778] [2024-11-09 02:49:52,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:52,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-09 02:49:52,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:52,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-09 02:49:52,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2024-11-09 02:49:52,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-09 02:49:52,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 489 flow. Second operand has 22 states, 22 states have (on average 8.454545454545455) internal successors, (186), 22 states have internal predecessors, (186), 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-09 02:49:52,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:52,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-09 02:49:52,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:53,846 INFO L124 PetriNetUnfolderBase]: 1228/2533 cut-off events. [2024-11-09 02:49:53,847 INFO L125 PetriNetUnfolderBase]: For 13129/13129 co-relation queries the response was YES. [2024-11-09 02:49:53,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8772 conditions, 2533 events. 1228/2533 cut-off events. For 13129/13129 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 16265 event pairs, 120 based on Foata normal form. 93/2609 useless extension candidates. Maximal degree in co-relation 8751. Up to 546 conditions per place. [2024-11-09 02:49:53,869 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 142 selfloop transitions, 62 changer transitions 1/211 dead transitions. [2024-11-09 02:49:53,869 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 211 transitions, 1889 flow [2024-11-09 02:49:53,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 02:49:53,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-09 02:49:53,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 282 transitions. [2024-11-09 02:49:53,871 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4862068965517241 [2024-11-09 02:49:53,871 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 489 flow. Second operand 20 states and 282 transitions. [2024-11-09 02:49:53,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 211 transitions, 1889 flow [2024-11-09 02:49:53,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 211 transitions, 1647 flow, removed 121 selfloop flow, removed 3 redundant places. [2024-11-09 02:49:53,899 INFO L231 Difference]: Finished difference. Result has 97 places, 103 transitions, 1020 flow [2024-11-09 02:49:53,899 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1020, PETRI_PLACES=97, PETRI_TRANSITIONS=103} [2024-11-09 02:49:53,901 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 68 predicate places. [2024-11-09 02:49:53,901 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 103 transitions, 1020 flow [2024-11-09 02:49:53,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.454545454545455) internal successors, (186), 22 states have internal predecessors, (186), 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-09 02:49:53,901 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:53,901 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 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-09 02:49:53,921 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-09 02:49:54,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:54,107 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:54,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:54,107 INFO L85 PathProgramCache]: Analyzing trace with hash 639799825, now seen corresponding path program 4 times [2024-11-09 02:49:54,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:54,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016066577] [2024-11-09 02:49:54,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:54,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:54,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:54,693 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:54,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:54,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016066577] [2024-11-09 02:49:54,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016066577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:54,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466507660] [2024-11-09 02:49:54,693 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:49:54,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:54,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:54,696 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-09 02:49:54,698 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-09 02:49:54,770 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:49:54,770 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:49:54,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-09 02:49:54,773 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:54,869 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:49:54,869 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:54,903 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 02:49:54,903 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 25 treesize of output 12 [2024-11-09 02:49:54,918 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:49:54,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466507660] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:54,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:54,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 4] total 15 [2024-11-09 02:49:54,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639896498] [2024-11-09 02:49:54,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:54,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 02:49:54,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:54,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 02:49:54,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-09 02:49:54,955 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 29 [2024-11-09 02:49:54,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 103 transitions, 1020 flow. Second operand has 16 states, 16 states have (on average 8.8125) internal successors, (141), 16 states have internal predecessors, (141), 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-09 02:49:54,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:54,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 29 [2024-11-09 02:49:54,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:49:55,702 INFO L124 PetriNetUnfolderBase]: 1366/2825 cut-off events. [2024-11-09 02:49:55,702 INFO L125 PetriNetUnfolderBase]: For 21530/21530 co-relation queries the response was YES. [2024-11-09 02:49:55,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11364 conditions, 2825 events. 1366/2825 cut-off events. For 21530/21530 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 18340 event pairs, 181 based on Foata normal form. 56/2878 useless extension candidates. Maximal degree in co-relation 11335. Up to 940 conditions per place. [2024-11-09 02:49:55,730 INFO L140 encePairwiseOnDemand]: 22/29 looper letters, 122 selfloop transitions, 51 changer transitions 0/179 dead transitions. [2024-11-09 02:49:55,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 179 transitions, 2067 flow [2024-11-09 02:49:55,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 02:49:55,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-09 02:49:55,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 163 transitions. [2024-11-09 02:49:55,732 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4323607427055703 [2024-11-09 02:49:55,732 INFO L175 Difference]: Start difference. First operand has 97 places, 103 transitions, 1020 flow. Second operand 13 states and 163 transitions. [2024-11-09 02:49:55,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 179 transitions, 2067 flow [2024-11-09 02:49:55,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 179 transitions, 1821 flow, removed 113 selfloop flow, removed 8 redundant places. [2024-11-09 02:49:55,776 INFO L231 Difference]: Finished difference. Result has 101 places, 112 transitions, 1075 flow [2024-11-09 02:49:55,777 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=815, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1075, PETRI_PLACES=101, PETRI_TRANSITIONS=112} [2024-11-09 02:49:55,778 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 72 predicate places. [2024-11-09 02:49:55,779 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 112 transitions, 1075 flow [2024-11-09 02:49:55,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.8125) internal successors, (141), 16 states have internal predecessors, (141), 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-09 02:49:55,779 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:49:55,780 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] [2024-11-09 02:49:55,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 02:49:55,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:55,981 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:49:55,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:49:55,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1047447405, now seen corresponding path program 1 times [2024-11-09 02:49:55,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:49:55,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187995486] [2024-11-09 02:49:55,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:55,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:49:55,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:56,768 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:56,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:49:56,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187995486] [2024-11-09 02:49:56,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187995486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:49:56,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003924658] [2024-11-09 02:49:56,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:49:56,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:49:56,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:49:56,771 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:49:56,773 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 02:49:56,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:49:56,870 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-09 02:49:56,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:49:57,329 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:57,330 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:49:57,593 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 02:49:57,594 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 26 treesize of output 18 [2024-11-09 02:49:58,010 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:49:58,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003924658] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:49:58,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:49:58,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-11-09 02:49:58,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520241686] [2024-11-09 02:49:58,011 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:49:58,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-09 02:49:58,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:49:58,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-09 02:49:58,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1463, Unknown=0, NotChecked=0, Total=1640 [2024-11-09 02:49:58,037 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-09 02:49:58,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 112 transitions, 1075 flow. Second operand has 41 states, 41 states have (on average 5.829268292682927) internal successors, (239), 41 states have internal predecessors, (239), 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-09 02:49:58,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:49:58,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-09 02:49:58,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:01,513 INFO L124 PetriNetUnfolderBase]: 3252/6086 cut-off events. [2024-11-09 02:50:01,513 INFO L125 PetriNetUnfolderBase]: For 41889/41889 co-relation queries the response was YES. [2024-11-09 02:50:01,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24383 conditions, 6086 events. 3252/6086 cut-off events. For 41889/41889 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 39873 event pairs, 271 based on Foata normal form. 6/6092 useless extension candidates. Maximal degree in co-relation 24354. Up to 2244 conditions per place. [2024-11-09 02:50:01,566 INFO L140 encePairwiseOnDemand]: 15/29 looper letters, 279 selfloop transitions, 151 changer transitions 49/481 dead transitions. [2024-11-09 02:50:01,567 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 481 transitions, 4606 flow [2024-11-09 02:50:01,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-09 02:50:01,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-09 02:50:01,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 502 transitions. [2024-11-09 02:50:01,570 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34620689655172415 [2024-11-09 02:50:01,570 INFO L175 Difference]: Start difference. First operand has 101 places, 112 transitions, 1075 flow. Second operand 50 states and 502 transitions. [2024-11-09 02:50:01,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 481 transitions, 4606 flow [2024-11-09 02:50:01,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 481 transitions, 4592 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-09 02:50:01,651 INFO L231 Difference]: Finished difference. Result has 164 places, 232 transitions, 2657 flow [2024-11-09 02:50:01,652 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=1061, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=2657, PETRI_PLACES=164, PETRI_TRANSITIONS=232} [2024-11-09 02:50:01,652 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 135 predicate places. [2024-11-09 02:50:01,652 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 232 transitions, 2657 flow [2024-11-09 02:50:01,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 5.829268292682927) internal successors, (239), 41 states have internal predecessors, (239), 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-09 02:50:01,654 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:50:01,654 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] [2024-11-09 02:50:01,666 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 02:50:01,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:01,855 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:50:01,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:50:01,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1326045745, now seen corresponding path program 2 times [2024-11-09 02:50:01,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:50:01,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383337215] [2024-11-09 02:50:01,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:50:01,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:50:01,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:50:02,509 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:02,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:50:02,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383337215] [2024-11-09 02:50:02,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383337215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:50:02,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336479307] [2024-11-09 02:50:02,510 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 02:50:02,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:02,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:50:02,511 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:50:02,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 02:50:02,584 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 02:50:02,584 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:50:02,586 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-09 02:50:02,588 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:50:02,945 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 02:50:02,945 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 24 treesize of output 17 [2024-11-09 02:50:03,238 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:03,239 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:50:03,482 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 02:50:03,482 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 26 treesize of output 18 [2024-11-09 02:50:03,812 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:03,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336479307] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:50:03,812 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:50:03,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 40 [2024-11-09 02:50:03,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982561730] [2024-11-09 02:50:03,812 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:50:03,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-09 02:50:03,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:50:03,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-09 02:50:03,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=1439, Unknown=0, NotChecked=0, Total=1640 [2024-11-09 02:50:03,826 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-09 02:50:03,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 232 transitions, 2657 flow. Second operand has 41 states, 41 states have (on average 5.780487804878049) internal successors, (237), 41 states have internal predecessors, (237), 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-09 02:50:03,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:50:03,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-09 02:50:03,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:09,519 INFO L124 PetriNetUnfolderBase]: 4218/8010 cut-off events. [2024-11-09 02:50:09,519 INFO L125 PetriNetUnfolderBase]: For 74344/74344 co-relation queries the response was YES. [2024-11-09 02:50:09,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38898 conditions, 8010 events. 4218/8010 cut-off events. For 74344/74344 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 57041 event pairs, 280 based on Foata normal form. 4/8014 useless extension candidates. Maximal degree in co-relation 38850. Up to 2233 conditions per place. [2024-11-09 02:50:09,599 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 286 selfloop transitions, 535 changer transitions 69/892 dead transitions. [2024-11-09 02:50:09,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 892 transitions, 10318 flow [2024-11-09 02:50:09,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2024-11-09 02:50:09,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2024-11-09 02:50:09,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 815 transitions. [2024-11-09 02:50:09,607 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3345648604269294 [2024-11-09 02:50:09,607 INFO L175 Difference]: Start difference. First operand has 164 places, 232 transitions, 2657 flow. Second operand 84 states and 815 transitions. [2024-11-09 02:50:09,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 892 transitions, 10318 flow [2024-11-09 02:50:09,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 892 transitions, 10158 flow, removed 66 selfloop flow, removed 9 redundant places. [2024-11-09 02:50:09,942 INFO L231 Difference]: Finished difference. Result has 260 places, 621 transitions, 8851 flow [2024-11-09 02:50:09,945 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2574, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=232, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=187, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=84, PETRI_FLOW=8851, PETRI_PLACES=260, PETRI_TRANSITIONS=621} [2024-11-09 02:50:09,945 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 231 predicate places. [2024-11-09 02:50:09,947 INFO L471 AbstractCegarLoop]: Abstraction has has 260 places, 621 transitions, 8851 flow [2024-11-09 02:50:09,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 5.780487804878049) internal successors, (237), 41 states have internal predecessors, (237), 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-09 02:50:09,948 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:50:09,948 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] [2024-11-09 02:50:09,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 02:50:10,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:10,149 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:50:10,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:50:10,150 INFO L85 PathProgramCache]: Analyzing trace with hash -166545805, now seen corresponding path program 3 times [2024-11-09 02:50:10,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:50:10,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775959731] [2024-11-09 02:50:10,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:50:10,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:50:10,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:50:10,822 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:10,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:50:10,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775959731] [2024-11-09 02:50:10,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775959731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:50:10,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1225013934] [2024-11-09 02:50:10,822 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 02:50:10,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:10,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:50:10,825 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:50:10,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 02:50:10,901 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 02:50:10,901 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:50:10,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-09 02:50:10,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:50:11,206 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 02:50:11,206 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 23 treesize of output 15 [2024-11-09 02:50:11,375 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:11,376 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:50:11,580 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 02:50:11,580 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 26 treesize of output 18 [2024-11-09 02:50:11,855 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:11,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1225013934] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:50:11,855 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:50:11,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 41 [2024-11-09 02:50:11,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53777442] [2024-11-09 02:50:11,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:50:11,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-09 02:50:11,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:50:11,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-09 02:50:11,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=1515, Unknown=0, NotChecked=0, Total=1722 [2024-11-09 02:50:11,880 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-09 02:50:11,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 621 transitions, 8851 flow. Second operand has 42 states, 42 states have (on average 5.785714285714286) internal successors, (243), 42 states have internal predecessors, (243), 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-09 02:50:11,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:50:11,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-09 02:50:11,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:16,852 INFO L124 PetriNetUnfolderBase]: 4290/8156 cut-off events. [2024-11-09 02:50:16,853 INFO L125 PetriNetUnfolderBase]: For 130454/130454 co-relation queries the response was YES. [2024-11-09 02:50:16,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49928 conditions, 8156 events. 4290/8156 cut-off events. For 130454/130454 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 58242 event pairs, 342 based on Foata normal form. 3/8153 useless extension candidates. Maximal degree in co-relation 49852. Up to 3759 conditions per place. [2024-11-09 02:50:16,958 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 297 selfloop transitions, 559 changer transitions 48/906 dead transitions. [2024-11-09 02:50:16,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 906 transitions, 13581 flow [2024-11-09 02:50:16,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-09 02:50:16,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-09 02:50:16,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 596 transitions. [2024-11-09 02:50:16,961 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3483343074225599 [2024-11-09 02:50:16,961 INFO L175 Difference]: Start difference. First operand has 260 places, 621 transitions, 8851 flow. Second operand 59 states and 596 transitions. [2024-11-09 02:50:16,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 906 transitions, 13581 flow [2024-11-09 02:50:17,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 906 transitions, 12627 flow, removed 442 selfloop flow, removed 22 redundant places. [2024-11-09 02:50:17,753 INFO L231 Difference]: Finished difference. Result has 307 places, 717 transitions, 11420 flow [2024-11-09 02:50:17,754 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=8051, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=621, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=460, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=11420, PETRI_PLACES=307, PETRI_TRANSITIONS=717} [2024-11-09 02:50:17,754 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 278 predicate places. [2024-11-09 02:50:17,754 INFO L471 AbstractCegarLoop]: Abstraction has has 307 places, 717 transitions, 11420 flow [2024-11-09 02:50:17,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 5.785714285714286) internal successors, (243), 42 states have internal predecessors, (243), 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-09 02:50:17,755 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:50:17,755 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] [2024-11-09 02:50:17,770 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 02:50:17,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 02:50:17,960 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:50:17,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:50:17,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1222013193, now seen corresponding path program 4 times [2024-11-09 02:50:17,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:50:17,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636492233] [2024-11-09 02:50:17,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:50:17,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:50:17,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:50:18,597 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:18,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:50:18,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636492233] [2024-11-09 02:50:18,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636492233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:50:18,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450719613] [2024-11-09 02:50:18,598 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 02:50:18,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:18,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:50:18,600 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:50:18,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 02:50:18,672 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 02:50:18,673 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:50:18,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-09 02:50:18,676 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:50:19,108 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 11 treesize of output 3 [2024-11-09 02:50:19,317 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:19,317 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:50:19,569 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 02:50:19,570 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 37 treesize of output 21 [2024-11-09 02:50:19,926 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:19,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450719613] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:50:19,927 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:50:19,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 43 [2024-11-09 02:50:19,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693839605] [2024-11-09 02:50:19,927 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:50:19,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-09 02:50:19,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:50:19,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-09 02:50:19,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=1664, Unknown=0, NotChecked=0, Total=1892 [2024-11-09 02:50:19,951 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-09 02:50:19,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 717 transitions, 11420 flow. Second operand has 44 states, 44 states have (on average 5.704545454545454) internal successors, (251), 44 states have internal predecessors, (251), 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-09 02:50:19,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:50:19,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-09 02:50:19,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:31,712 INFO L124 PetriNetUnfolderBase]: 9906/18286 cut-off events. [2024-11-09 02:50:31,712 INFO L125 PetriNetUnfolderBase]: For 433189/433189 co-relation queries the response was YES. [2024-11-09 02:50:32,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132155 conditions, 18286 events. 9906/18286 cut-off events. For 433189/433189 co-relation queries the response was YES. Maximal size of possible extension queue 681. Compared 145956 event pairs, 247 based on Foata normal form. 147/18433 useless extension candidates. Maximal degree in co-relation 132067. Up to 3312 conditions per place. [2024-11-09 02:50:32,136 INFO L140 encePairwiseOnDemand]: 13/29 looper letters, 658 selfloop transitions, 1527 changer transitions 153/2340 dead transitions. [2024-11-09 02:50:32,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 2340 transitions, 41970 flow [2024-11-09 02:50:32,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2024-11-09 02:50:32,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2024-11-09 02:50:32,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 1219 transitions. [2024-11-09 02:50:32,144 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36551724137931035 [2024-11-09 02:50:32,145 INFO L175 Difference]: Start difference. First operand has 307 places, 717 transitions, 11420 flow. Second operand 115 states and 1219 transitions. [2024-11-09 02:50:32,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 2340 transitions, 41970 flow [2024-11-09 02:50:34,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 381 places, 2340 transitions, 41242 flow, removed 236 selfloop flow, removed 31 redundant places. [2024-11-09 02:50:34,786 INFO L231 Difference]: Finished difference. Result has 431 places, 1847 transitions, 37214 flow [2024-11-09 02:50:34,787 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=10823, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=699, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=552, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=115, PETRI_FLOW=37214, PETRI_PLACES=431, PETRI_TRANSITIONS=1847} [2024-11-09 02:50:34,787 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 402 predicate places. [2024-11-09 02:50:34,787 INFO L471 AbstractCegarLoop]: Abstraction has has 431 places, 1847 transitions, 37214 flow [2024-11-09 02:50:34,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 5.704545454545454) internal successors, (251), 44 states have internal predecessors, (251), 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-09 02:50:34,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:50:34,788 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] [2024-11-09 02:50:34,804 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 02:50:34,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 02:50:34,988 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:50:34,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:50:34,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1158242463, now seen corresponding path program 5 times [2024-11-09 02:50:34,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:50:34,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968602520] [2024-11-09 02:50:34,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:50:34,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:50:35,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:50:35,643 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:35,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:50:35,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968602520] [2024-11-09 02:50:35,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968602520] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:50:35,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273180988] [2024-11-09 02:50:35,644 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 02:50:35,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:35,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:50:35,646 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:50:35,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 02:50:35,734 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-09 02:50:35,734 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:50:35,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 02:50:35,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:50:36,044 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 02:50:36,044 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:50:36,250 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 02:50:36,251 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 26 treesize of output 18 [2024-11-09 02:50:36,427 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 02:50:36,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273180988] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:50:36,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:50:36,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 10] total 33 [2024-11-09 02:50:36,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687468604] [2024-11-09 02:50:36,429 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:50:36,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-09 02:50:36,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:50:36,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-09 02:50:36,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=998, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 02:50:36,447 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-09 02:50:36,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 1847 transitions, 37214 flow. Second operand has 34 states, 34 states have (on average 6.147058823529412) internal successors, (209), 34 states have internal predecessors, (209), 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-09 02:50:36,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:50:36,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-09 02:50:36,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:50:45,345 INFO L124 PetriNetUnfolderBase]: 9385/17423 cut-off events. [2024-11-09 02:50:45,346 INFO L125 PetriNetUnfolderBase]: For 686149/686149 co-relation queries the response was YES. [2024-11-09 02:50:45,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151344 conditions, 17423 events. 9385/17423 cut-off events. For 686149/686149 co-relation queries the response was YES. Maximal size of possible extension queue 608. Compared 138081 event pairs, 843 based on Foata normal form. 2/17425 useless extension candidates. Maximal degree in co-relation 151216. Up to 8608 conditions per place. [2024-11-09 02:50:45,629 INFO L140 encePairwiseOnDemand]: 15/29 looper letters, 806 selfloop transitions, 1168 changer transitions 42/2018 dead transitions. [2024-11-09 02:50:45,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 2018 transitions, 44046 flow [2024-11-09 02:50:45,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-09 02:50:45,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-09 02:50:45,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 287 transitions. [2024-11-09 02:50:45,632 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3192436040044494 [2024-11-09 02:50:45,632 INFO L175 Difference]: Start difference. First operand has 431 places, 1847 transitions, 37214 flow. Second operand 31 states and 287 transitions. [2024-11-09 02:50:45,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 2018 transitions, 44046 flow [2024-11-09 02:50:54,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 415 places, 2018 transitions, 39855 flow, removed 2051 selfloop flow, removed 28 redundant places. [2024-11-09 02:50:54,689 INFO L231 Difference]: Finished difference. Result has 427 places, 1886 transitions, 37802 flow [2024-11-09 02:50:54,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=33473, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1847, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=700, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=37802, PETRI_PLACES=427, PETRI_TRANSITIONS=1886} [2024-11-09 02:50:54,690 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 398 predicate places. [2024-11-09 02:50:54,691 INFO L471 AbstractCegarLoop]: Abstraction has has 427 places, 1886 transitions, 37802 flow [2024-11-09 02:50:54,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 6.147058823529412) internal successors, (209), 34 states have internal predecessors, (209), 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-09 02:50:54,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 02:50:54,691 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 02:50:54,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 02:50:54,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 02:50:54,892 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-09 02:50:54,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 02:50:54,892 INFO L85 PathProgramCache]: Analyzing trace with hash -947273369, now seen corresponding path program 6 times [2024-11-09 02:50:54,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 02:50:54,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176911461] [2024-11-09 02:50:54,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 02:50:54,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 02:50:54,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 02:50:55,708 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 02:50:55,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 02:50:55,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176911461] [2024-11-09 02:50:55,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176911461] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 02:50:55,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098709144] [2024-11-09 02:50:55,708 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 02:50:55,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 02:50:55,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 02:50:55,710 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 02:50:55,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 02:50:55,780 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-09 02:50:55,780 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 02:50:55,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 02:50:55,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 02:50:56,040 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 02:50:56,040 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 02:50:56,175 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 02:50:56,175 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 26 treesize of output 18 [2024-11-09 02:50:56,257 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-09 02:50:56,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098709144] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 02:50:56,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 02:50:56,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 10] total 35 [2024-11-09 02:50:56,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909277935] [2024-11-09 02:50:56,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 02:50:56,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-09 02:50:56,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 02:50:56,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-09 02:50:56,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1138, Unknown=0, NotChecked=0, Total=1260 [2024-11-09 02:50:56,285 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-09 02:50:56,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 427 places, 1886 transitions, 37802 flow. Second operand has 36 states, 36 states have (on average 5.916666666666667) internal successors, (213), 36 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-09 02:50:56,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 02:50:56,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-09 02:50:56,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 02:51:04,643 INFO L124 PetriNetUnfolderBase]: 9479/17532 cut-off events. [2024-11-09 02:51:04,643 INFO L125 PetriNetUnfolderBase]: For 565006/565006 co-relation queries the response was YES. [2024-11-09 02:51:05,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144181 conditions, 17532 events. 9479/17532 cut-off events. For 565006/565006 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 138550 event pairs, 806 based on Foata normal form. 1/17533 useless extension candidates. Maximal degree in co-relation 144052. Up to 8537 conditions per place. [2024-11-09 02:51:05,158 INFO L140 encePairwiseOnDemand]: 16/29 looper letters, 912 selfloop transitions, 1142 changer transitions 23/2079 dead transitions. [2024-11-09 02:51:05,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 2079 transitions, 44726 flow [2024-11-09 02:51:05,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 02:51:05,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-09 02:51:05,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 284 transitions. [2024-11-09 02:51:05,160 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3497536945812808 [2024-11-09 02:51:05,160 INFO L175 Difference]: Start difference. First operand has 427 places, 1886 transitions, 37802 flow. Second operand 28 states and 284 transitions. [2024-11-09 02:51:05,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 2079 transitions, 44726 flow