./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread/stack_longer-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/stack_longer-2.i -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 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 13:27:48,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 13:27:48,890 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 13:27:48,893 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 13:27:48,893 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 13:27:48,940 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 13:27:48,942 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 13:27:48,942 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 13:27:48,943 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 13:27:48,944 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 13:27:48,945 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 13:27:48,945 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 13:27:48,945 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 13:27:48,946 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 13:27:48,948 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 13:27:48,948 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 13:27:48,948 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 13:27:48,949 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 13:27:48,949 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 13:27:48,949 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 13:27:48,949 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 13:27:48,950 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 13:27:48,950 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 13:27:48,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 13:27:48,951 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 13:27:48,951 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 13:27:48,970 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 13:27:48,970 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 13:27:48,970 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 13:27:48,970 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 13:27:48,971 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 13:27:48,971 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 13:27:48,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:27:48,972 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 13:27:48,972 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 13:27:48,972 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 13:27:48,973 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 13:27:48,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 13:27:48,973 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 13:27:48,973 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 13:27:48,973 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 13:27:48,974 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 13:27:48,974 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 -> 402cb3c5f3290109e83e598d96446a87fac59fa4aaa0b6234366e7da005f5688 [2024-11-22 13:27:49,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 13:27:49,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 13:27:49,206 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 13:27:49,208 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 13:27:49,209 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 13:27:49,210 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/stack_longer-2.i [2024-11-22 13:27:50,679 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 13:27:50,928 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 13:27:50,929 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack_longer-2.i [2024-11-22 13:27:50,942 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b494e8396/57acfb84a2444ce8adbced1b92d706fa/FLAG2df4a7afb [2024-11-22 13:27:50,956 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b494e8396/57acfb84a2444ce8adbced1b92d706fa [2024-11-22 13:27:50,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 13:27:50,959 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 13:27:50,960 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 13:27:50,961 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 13:27:50,965 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 13:27:50,966 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:27:50" (1/1) ... [2024-11-22 13:27:50,966 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63a225a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:50, skipping insertion in model container [2024-11-22 13:27:50,967 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:27:50" (1/1) ... [2024-11-22 13:27:51,002 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 13:27:51,379 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/pthread/stack_longer-2.i[41529,41542] [2024-11-22 13:27:51,407 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:27:51,429 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 13:27:51,458 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/pthread/stack_longer-2.i[41529,41542] [2024-11-22 13:27:51,463 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 13:27:51,574 INFO L204 MainTranslator]: Completed translation [2024-11-22 13:27:51,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51 WrapperNode [2024-11-22 13:27:51,575 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 13:27:51,576 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 13:27:51,576 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 13:27:51,576 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 13:27:51,600 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,621 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,664 INFO L138 Inliner]: procedures = 277, calls = 430, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 545 [2024-11-22 13:27:51,665 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 13:27:51,669 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 13:27:51,669 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 13:27:51,669 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 13:27:51,680 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,680 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,686 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,709 INFO L175 MemorySlicer]: Split 409 memory accesses to 3 slices as follows [2, 5, 402]. 98 percent of accesses are in the largest equivalence class. The 407 initializations are split as follows [2, 5, 400]. The 1 writes are split as follows [0, 0, 1]. [2024-11-22 13:27:51,709 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,709 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,733 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,740 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,746 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,748 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,755 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 13:27:51,757 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 13:27:51,757 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 13:27:51,757 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 13:27:51,758 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (1/1) ... [2024-11-22 13:27:51,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 13:27:51,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:27:51,793 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-22 13:27:51,795 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-22 13:27:51,830 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-22 13:27:51,831 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-22 13:27:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-22 13:27:51,832 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-22 13:27:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-22 13:27:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 13:27:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 13:27:51,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 13:27:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 13:27:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 13:27:51,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 13:27:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-22 13:27:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 13:27:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 13:27:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 13:27:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 13:27:51,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 13:27:51,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 13:27:51,836 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 13:27:51,961 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 13:27:51,962 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 13:27:52,484 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 13:27:52,484 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 13:27:55,956 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 13:27:55,956 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-22 13:27:55,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:27:55 BoogieIcfgContainer [2024-11-22 13:27:55,957 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 13:27:55,959 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 13:27:55,959 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 13:27:55,962 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 13:27:55,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:27:50" (1/3) ... [2024-11-22 13:27:55,963 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a73b299 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:27:55, skipping insertion in model container [2024-11-22 13:27:55,963 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:27:51" (2/3) ... [2024-11-22 13:27:55,963 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a73b299 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:27:55, skipping insertion in model container [2024-11-22 13:27:55,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:27:55" (3/3) ... [2024-11-22 13:27:55,965 INFO L112 eAbstractionObserver]: Analyzing ICFG stack_longer-2.i [2024-11-22 13:27:55,978 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 13:27:55,979 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-22 13:27:55,979 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 13:27:56,053 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 13:27:56,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 36 places, 34 transitions, 82 flow [2024-11-22 13:27:56,123 INFO L124 PetriNetUnfolderBase]: 5/32 cut-off events. [2024-11-22 13:27:56,124 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 13:27:56,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 32 events. 5/32 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 61 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 29. Up to 3 conditions per place. [2024-11-22 13:27:56,127 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 34 transitions, 82 flow [2024-11-22 13:27:56,129 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 30 transitions, 69 flow [2024-11-22 13:27:56,139 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 13:27:56,144 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;@6fe067f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 13:27:56,145 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-22 13:27:56,185 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 13:27:56,185 INFO L124 PetriNetUnfolderBase]: 1/18 cut-off events. [2024-11-22 13:27:56,186 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-22 13:27:56,186 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:27:56,187 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:27:56,187 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:27:56,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:27:56,193 INFO L85 PathProgramCache]: Analyzing trace with hash -998558077, now seen corresponding path program 1 times [2024-11-22 13:27:56,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:27:56,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131929640] [2024-11-22 13:27:56,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:27:56,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:27:56,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:27:56,824 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-22 13:27:56,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:27:56,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131929640] [2024-11-22 13:27:56,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131929640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:27:56,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:27:56,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:27:56,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785480367] [2024-11-22 13:27:56,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:27:56,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 13:27:56,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:27:56,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 13:27:56,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 13:27:56,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-22 13:27:56,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 30 transitions, 69 flow. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-22 13:27:56,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:27:56,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-22 13:27:56,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:27:57,034 INFO L124 PetriNetUnfolderBase]: 307/576 cut-off events. [2024-11-22 13:27:57,034 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-22 13:27:57,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1132 conditions, 576 events. 307/576 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2564 event pairs, 53 based on Foata normal form. 43/582 useless extension candidates. Maximal degree in co-relation 1055. Up to 358 conditions per place. [2024-11-22 13:27:57,039 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 41 selfloop transitions, 3 changer transitions 2/52 dead transitions. [2024-11-22 13:27:57,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 52 transitions, 214 flow [2024-11-22 13:27:57,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 13:27:57,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 13:27:57,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2024-11-22 13:27:57,052 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6102941176470589 [2024-11-22 13:27:57,053 INFO L175 Difference]: Start difference. First operand has 32 places, 30 transitions, 69 flow. Second operand 4 states and 83 transitions. [2024-11-22 13:27:57,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 52 transitions, 214 flow [2024-11-22 13:27:57,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 52 transitions, 205 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 13:27:57,060 INFO L231 Difference]: Finished difference. Result has 34 places, 30 transitions, 82 flow [2024-11-22 13:27:57,062 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=82, PETRI_PLACES=34, PETRI_TRANSITIONS=30} [2024-11-22 13:27:57,066 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 2 predicate places. [2024-11-22 13:27:57,067 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 30 transitions, 82 flow [2024-11-22 13:27:57,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 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-22 13:27:57,067 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:27:57,067 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:27:57,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 13:27:57,068 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:27:57,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:27:57,068 INFO L85 PathProgramCache]: Analyzing trace with hash -739082850, now seen corresponding path program 1 times [2024-11-22 13:27:57,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:27:57,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207236342] [2024-11-22 13:27:57,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:27:57,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:27:57,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:27:57,392 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-22 13:27:57,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:27:57,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207236342] [2024-11-22 13:27:57,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207236342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:27:57,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524857532] [2024-11-22 13:27:57,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:27:57,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:27:57,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:27:57,396 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-22 13:27:57,397 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-22 13:27:57,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:27:57,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 13:27:57,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:27:57,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:27:57,679 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-22 13:27:57,680 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:27:57,724 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-22 13:27:57,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524857532] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:27:57,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:27:57,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 13:27:57,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122190537] [2024-11-22 13:27:57,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:27:57,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 13:27:57,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:27:57,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 13:27:57,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-22 13:27:57,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-22 13:27:57,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 30 transitions, 82 flow. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:27:57,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:27:57,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-22 13:27:57,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:27:58,437 INFO L124 PetriNetUnfolderBase]: 1257/2340 cut-off events. [2024-11-22 13:27:58,437 INFO L125 PetriNetUnfolderBase]: For 301/303 co-relation queries the response was YES. [2024-11-22 13:27:58,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4928 conditions, 2340 events. 1257/2340 cut-off events. For 301/303 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 12471 event pairs, 153 based on Foata normal form. 49/2288 useless extension candidates. Maximal degree in co-relation 4364. Up to 365 conditions per place. [2024-11-22 13:27:58,449 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 163 selfloop transitions, 32 changer transitions 4/204 dead transitions. [2024-11-22 13:27:58,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 204 transitions, 900 flow [2024-11-22 13:27:58,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 13:27:58,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-22 13:27:58,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 313 transitions. [2024-11-22 13:27:58,455 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6137254901960785 [2024-11-22 13:27:58,455 INFO L175 Difference]: Start difference. First operand has 34 places, 30 transitions, 82 flow. Second operand 15 states and 313 transitions. [2024-11-22 13:27:58,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 204 transitions, 900 flow [2024-11-22 13:27:58,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 204 transitions, 896 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:27:58,463 INFO L231 Difference]: Finished difference. Result has 54 places, 66 transitions, 329 flow [2024-11-22 13:27:58,463 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=329, PETRI_PLACES=54, PETRI_TRANSITIONS=66} [2024-11-22 13:27:58,463 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 22 predicate places. [2024-11-22 13:27:58,464 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 66 transitions, 329 flow [2024-11-22 13:27:58,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.25) internal successors, (82), 8 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:27:58,464 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:27:58,464 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:27:58,483 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 13:27:58,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:27:58,665 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:27:58,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:27:58,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1416957971, now seen corresponding path program 1 times [2024-11-22 13:27:58,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:27:58,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906612811] [2024-11-22 13:27:58,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:27:58,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:27:58,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:27:58,908 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-22 13:27:58,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:27:58,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906612811] [2024-11-22 13:27:58,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906612811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:27:58,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:27:58,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 13:27:58,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853282590] [2024-11-22 13:27:58,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:27:58,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 13:27:58,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:27:58,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 13:27:58,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 13:27:58,910 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-22 13:27:58,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 66 transitions, 329 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-22 13:27:58,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:27:58,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-22 13:27:58,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:27:59,038 INFO L124 PetriNetUnfolderBase]: 669/1355 cut-off events. [2024-11-22 13:27:59,038 INFO L125 PetriNetUnfolderBase]: For 603/603 co-relation queries the response was YES. [2024-11-22 13:27:59,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3066 conditions, 1355 events. 669/1355 cut-off events. For 603/603 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 6877 event pairs, 231 based on Foata normal form. 66/1406 useless extension candidates. Maximal degree in co-relation 2918. Up to 634 conditions per place. [2024-11-22 13:27:59,043 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 43 selfloop transitions, 4 changer transitions 0/59 dead transitions. [2024-11-22 13:27:59,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 59 transitions, 339 flow [2024-11-22 13:27:59,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 13:27:59,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 13:27:59,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-11-22 13:27:59,044 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5686274509803921 [2024-11-22 13:27:59,044 INFO L175 Difference]: Start difference. First operand has 54 places, 66 transitions, 329 flow. Second operand 3 states and 58 transitions. [2024-11-22 13:27:59,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 59 transitions, 339 flow [2024-11-22 13:27:59,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 59 transitions, 307 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-11-22 13:27:59,050 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 198 flow [2024-11-22 13:27:59,050 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2024-11-22 13:27:59,050 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 18 predicate places. [2024-11-22 13:27:59,050 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 198 flow [2024-11-22 13:27:59,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-22 13:27:59,051 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:27:59,051 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:27:59,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 13:27:59,051 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:27:59,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:27:59,052 INFO L85 PathProgramCache]: Analyzing trace with hash -791385794, now seen corresponding path program 1 times [2024-11-22 13:27:59,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:27:59,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681413770] [2024-11-22 13:27:59,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:27:59,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:27:59,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:27:59,842 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-22 13:27:59,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:27:59,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681413770] [2024-11-22 13:27:59,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681413770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 13:27:59,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 13:27:59,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 13:27:59,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028649176] [2024-11-22 13:27:59,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 13:27:59,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 13:27:59,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:27:59,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 13:27:59,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 13:27:59,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 34 [2024-11-22 13:27:59,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-22 13:27:59,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:27:59,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 34 [2024-11-22 13:27:59,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:28:00,081 INFO L124 PetriNetUnfolderBase]: 840/1700 cut-off events. [2024-11-22 13:28:00,082 INFO L125 PetriNetUnfolderBase]: For 579/579 co-relation queries the response was YES. [2024-11-22 13:28:00,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3884 conditions, 1700 events. 840/1700 cut-off events. For 579/579 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 8915 event pairs, 260 based on Foata normal form. 0/1681 useless extension candidates. Maximal degree in co-relation 3504. Up to 971 conditions per place. [2024-11-22 13:28:00,090 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 61 selfloop transitions, 7 changer transitions 4/84 dead transitions. [2024-11-22 13:28:00,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 84 transitions, 451 flow [2024-11-22 13:28:00,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 13:28:00,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 13:28:00,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2024-11-22 13:28:00,091 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5705882352941176 [2024-11-22 13:28:00,091 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 198 flow. Second operand 5 states and 97 transitions. [2024-11-22 13:28:00,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 84 transitions, 451 flow [2024-11-22 13:28:00,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 84 transitions, 440 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 13:28:00,095 INFO L231 Difference]: Finished difference. Result has 56 places, 54 transitions, 254 flow [2024-11-22 13:28:00,095 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=254, PETRI_PLACES=56, PETRI_TRANSITIONS=54} [2024-11-22 13:28:00,096 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 24 predicate places. [2024-11-22 13:28:00,096 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 54 transitions, 254 flow [2024-11-22 13:28:00,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-22 13:28:00,096 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:28:00,096 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:28:00,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 13:28:00,097 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:28:00,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:28:00,097 INFO L85 PathProgramCache]: Analyzing trace with hash 803150271, now seen corresponding path program 1 times [2024-11-22 13:28:00,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:28:00,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201634325] [2024-11-22 13:28:00,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:28:00,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:28:00,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:28:00,888 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:00,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:28:00,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201634325] [2024-11-22 13:28:00,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201634325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:28:00,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395548629] [2024-11-22 13:28:00,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:28:00,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:00,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:28:00,890 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-22 13:28:00,892 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-22 13:28:01,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:28:01,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 13:28:01,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:28:01,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:01,191 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-11-22 13:28:01,278 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 80 treesize of output 32 [2024-11-22 13:28:01,342 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:01,343 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:28:01,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 1 [2024-11-22 13:28:01,713 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:01,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395548629] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:28:01,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:28:01,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2024-11-22 13:28:01,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060859216] [2024-11-22 13:28:01,713 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:28:01,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 13:28:01,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:28:01,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 13:28:01,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-11-22 13:28:01,717 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-22 13:28:01,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 54 transitions, 254 flow. Second operand has 14 states, 14 states have (on average 10.857142857142858) internal successors, (152), 14 states have internal predecessors, (152), 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-22 13:28:01,718 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:28:01,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-22 13:28:01,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:28:02,582 INFO L124 PetriNetUnfolderBase]: 1747/3464 cut-off events. [2024-11-22 13:28:02,582 INFO L125 PetriNetUnfolderBase]: For 1581/1581 co-relation queries the response was YES. [2024-11-22 13:28:02,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7901 conditions, 3464 events. 1747/3464 cut-off events. For 1581/1581 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 18903 event pairs, 341 based on Foata normal form. 14/3413 useless extension candidates. Maximal degree in co-relation 6810. Up to 566 conditions per place. [2024-11-22 13:28:02,602 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 201 selfloop transitions, 52 changer transitions 18/276 dead transitions. [2024-11-22 13:28:02,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 276 transitions, 1488 flow [2024-11-22 13:28:02,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-22 13:28:02,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-22 13:28:02,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 413 transitions. [2024-11-22 13:28:02,604 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5521390374331551 [2024-11-22 13:28:02,604 INFO L175 Difference]: Start difference. First operand has 56 places, 54 transitions, 254 flow. Second operand 22 states and 413 transitions. [2024-11-22 13:28:02,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 276 transitions, 1488 flow [2024-11-22 13:28:02,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 276 transitions, 1480 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-22 13:28:02,615 INFO L231 Difference]: Finished difference. Result has 81 places, 89 transitions, 542 flow [2024-11-22 13:28:02,615 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=542, PETRI_PLACES=81, PETRI_TRANSITIONS=89} [2024-11-22 13:28:02,617 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 49 predicate places. [2024-11-22 13:28:02,617 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 89 transitions, 542 flow [2024-11-22 13:28:02,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.857142857142858) internal successors, (152), 14 states have internal predecessors, (152), 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-22 13:28:02,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:28:02,617 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:28:02,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 13:28:02,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:02,819 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:28:02,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:28:02,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1837970026, now seen corresponding path program 1 times [2024-11-22 13:28:02,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:28:02,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031295030] [2024-11-22 13:28:02,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:28:02,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:28:02,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:28:03,081 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:28:03,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:28:03,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031295030] [2024-11-22 13:28:03,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031295030] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:28:03,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524609845] [2024-11-22 13:28:03,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:28:03,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:03,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:28:03,084 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-22 13:28:03,085 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-22 13:28:03,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:28:03,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 991 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 13:28:03,267 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:28:03,285 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:03,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:03,542 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:03,542 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:28:03,575 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:28:03,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524609845] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:28:03,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:28:03,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5] total 12 [2024-11-22 13:28:03,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283285542] [2024-11-22 13:28:03,576 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:28:03,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 13:28:03,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:28:03,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 13:28:03,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2024-11-22 13:28:03,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-22 13:28:03,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 89 transitions, 542 flow. Second operand has 12 states, 12 states have (on average 12.416666666666666) internal successors, (149), 12 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:28:03,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:28:03,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-22 13:28:03,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:28:04,422 INFO L124 PetriNetUnfolderBase]: 2797/5529 cut-off events. [2024-11-22 13:28:04,422 INFO L125 PetriNetUnfolderBase]: For 4758/4758 co-relation queries the response was YES. [2024-11-22 13:28:04,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13169 conditions, 5529 events. 2797/5529 cut-off events. For 4758/4758 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 31240 event pairs, 415 based on Foata normal form. 66/5537 useless extension candidates. Maximal degree in co-relation 12319. Up to 908 conditions per place. [2024-11-22 13:28:04,457 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 189 selfloop transitions, 90 changer transitions 8/292 dead transitions. [2024-11-22 13:28:04,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 292 transitions, 1850 flow [2024-11-22 13:28:04,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-22 13:28:04,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-22 13:28:04,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 352 transitions. [2024-11-22 13:28:04,459 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.544891640866873 [2024-11-22 13:28:04,460 INFO L175 Difference]: Start difference. First operand has 81 places, 89 transitions, 542 flow. Second operand 19 states and 352 transitions. [2024-11-22 13:28:04,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 292 transitions, 1850 flow [2024-11-22 13:28:04,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 292 transitions, 1820 flow, removed 15 selfloop flow, removed 0 redundant places. [2024-11-22 13:28:04,478 INFO L231 Difference]: Finished difference. Result has 105 places, 131 transitions, 1056 flow [2024-11-22 13:28:04,478 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1056, PETRI_PLACES=105, PETRI_TRANSITIONS=131} [2024-11-22 13:28:04,479 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 73 predicate places. [2024-11-22 13:28:04,479 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 131 transitions, 1056 flow [2024-11-22 13:28:04,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.416666666666666) internal successors, (149), 12 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 13:28:04,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:28:04,479 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:28:04,490 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-22 13:28:04,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:04,684 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:28:04,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:28:04,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1293758780, now seen corresponding path program 1 times [2024-11-22 13:28:04,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:28:04,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052883437] [2024-11-22 13:28:04,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:28:04,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:28:04,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:28:05,687 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:05,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:28:05,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052883437] [2024-11-22 13:28:05,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052883437] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:28:05,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711217819] [2024-11-22 13:28:05,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:28:05,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:05,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:28:05,690 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-22 13:28:05,694 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-22 13:28:05,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:28:05,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 13:28:05,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:28:05,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-22 13:28:06,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 50 treesize of output 19 [2024-11-22 13:28:06,145 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 56 treesize of output 32 [2024-11-22 13:28:06,173 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:06,173 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:28:06,610 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 13:28:06,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 14 [2024-11-22 13:28:06,636 INFO L349 Elim1Store]: treesize reduction 17, result has 37.0 percent of original size [2024-11-22 13:28:06,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 78 treesize of output 65 [2024-11-22 13:28:06,698 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:06,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711217819] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:28:06,698 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:28:06,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-11-22 13:28:06,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857703584] [2024-11-22 13:28:06,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:28:06,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-22 13:28:06,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:28:06,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-22 13:28:06,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2024-11-22 13:28:06,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-22 13:28:06,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 131 transitions, 1056 flow. Second operand has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 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-22 13:28:06,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:28:06,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-22 13:28:06,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:28:09,314 INFO L124 PetriNetUnfolderBase]: 4067/8026 cut-off events. [2024-11-22 13:28:09,314 INFO L125 PetriNetUnfolderBase]: For 10593/10593 co-relation queries the response was YES. [2024-11-22 13:28:09,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20269 conditions, 8026 events. 4067/8026 cut-off events. For 10593/10593 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 48084 event pairs, 990 based on Foata normal form. 56/8010 useless extension candidates. Maximal degree in co-relation 19060. Up to 1340 conditions per place. [2024-11-22 13:28:09,381 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 214 selfloop transitions, 127 changer transitions 36/382 dead transitions. [2024-11-22 13:28:09,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 382 transitions, 2822 flow [2024-11-22 13:28:09,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-22 13:28:09,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-22 13:28:09,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 444 transitions. [2024-11-22 13:28:09,384 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5223529411764706 [2024-11-22 13:28:09,384 INFO L175 Difference]: Start difference. First operand has 105 places, 131 transitions, 1056 flow. Second operand 25 states and 444 transitions. [2024-11-22 13:28:09,384 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 382 transitions, 2822 flow [2024-11-22 13:28:09,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 382 transitions, 2749 flow, removed 27 selfloop flow, removed 4 redundant places. [2024-11-22 13:28:09,427 INFO L231 Difference]: Finished difference. Result has 131 places, 175 transitions, 1702 flow [2024-11-22 13:28:09,427 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1013, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1702, PETRI_PLACES=131, PETRI_TRANSITIONS=175} [2024-11-22 13:28:09,428 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 99 predicate places. [2024-11-22 13:28:09,429 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 175 transitions, 1702 flow [2024-11-22 13:28:09,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 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-22 13:28:09,429 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:28:09,429 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1] [2024-11-22 13:28:09,438 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-22 13:28:09,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:09,631 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:28:09,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:28:09,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1648562543, now seen corresponding path program 2 times [2024-11-22 13:28:09,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:28:09,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470251468] [2024-11-22 13:28:09,632 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:28:09,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:28:09,697 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:28:09,697 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:28:10,178 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:10,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:28:10,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470251468] [2024-11-22 13:28:10,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470251468] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:28:10,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576592795] [2024-11-22 13:28:10,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:28:10,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:10,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:28:10,181 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-22 13:28:10,183 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-22 13:28:10,365 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:28:10,365 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:28:10,371 INFO L255 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 13:28:10,375 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:28:10,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:10,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:10,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:10,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:10,634 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:10,634 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:28:10,782 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:10,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576592795] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:28:10,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:28:10,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 22 [2024-11-22 13:28:10,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548912909] [2024-11-22 13:28:10,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:28:10,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-22 13:28:10,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:28:10,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-22 13:28:10,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=329, Unknown=0, NotChecked=0, Total=506 [2024-11-22 13:28:10,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-22 13:28:10,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 175 transitions, 1702 flow. Second operand has 23 states, 23 states have (on average 10.304347826086957) internal successors, (237), 23 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-22 13:28:10,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:28:10,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-22 13:28:10,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:28:14,204 INFO L124 PetriNetUnfolderBase]: 10853/21198 cut-off events. [2024-11-22 13:28:14,204 INFO L125 PetriNetUnfolderBase]: For 43990/43990 co-relation queries the response was YES. [2024-11-22 13:28:14,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57788 conditions, 21198 events. 10853/21198 cut-off events. For 43990/43990 co-relation queries the response was YES. Maximal size of possible extension queue 318. Compared 154518 event pairs, 1967 based on Foata normal form. 230/21293 useless extension candidates. Maximal degree in co-relation 55775. Up to 3519 conditions per place. [2024-11-22 13:28:14,433 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 563 selfloop transitions, 385 changer transitions 20/973 dead transitions. [2024-11-22 13:28:14,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 973 transitions, 8175 flow [2024-11-22 13:28:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-22 13:28:14,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-11-22 13:28:14,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 1074 transitions. [2024-11-22 13:28:14,437 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5264705882352941 [2024-11-22 13:28:14,437 INFO L175 Difference]: Start difference. First operand has 131 places, 175 transitions, 1702 flow. Second operand 60 states and 1074 transitions. [2024-11-22 13:28:14,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 973 transitions, 8175 flow [2024-11-22 13:28:14,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 973 transitions, 8008 flow, removed 54 selfloop flow, removed 3 redundant places. [2024-11-22 13:28:14,750 INFO L231 Difference]: Finished difference. Result has 203 places, 458 transitions, 5290 flow [2024-11-22 13:28:14,750 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1636, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=129, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=5290, PETRI_PLACES=203, PETRI_TRANSITIONS=458} [2024-11-22 13:28:14,751 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 171 predicate places. [2024-11-22 13:28:14,751 INFO L471 AbstractCegarLoop]: Abstraction has has 203 places, 458 transitions, 5290 flow [2024-11-22 13:28:14,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.304347826086957) internal successors, (237), 23 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-22 13:28:14,751 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:28:14,752 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:28:14,760 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 13:28:14,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:14,953 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:28:14,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:28:14,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1329187578, now seen corresponding path program 2 times [2024-11-22 13:28:14,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:28:14,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624671814] [2024-11-22 13:28:14,953 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:28:14,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:28:15,035 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:28:15,035 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:28:16,171 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:16,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:28:16,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624671814] [2024-11-22 13:28:16,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624671814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:28:16,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797377961] [2024-11-22 13:28:16,173 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 13:28:16,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:16,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:28:16,175 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-22 13:28:16,177 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-22 13:28:16,438 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 13:28:16,438 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 13:28:16,442 INFO L255 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-22 13:28:16,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:28:16,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-22 13:28:16,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 34 treesize of output 14 [2024-11-22 13:28:16,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 34 treesize of output 14 [2024-11-22 13:28:16,806 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 56 treesize of output 32 [2024-11-22 13:28:16,838 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:16,838 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:28:17,445 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:17,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797377961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:28:17,445 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:28:17,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 26 [2024-11-22 13:28:17,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760371882] [2024-11-22 13:28:17,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:28:17,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-22 13:28:17,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:28:17,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-22 13:28:17,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=495, Unknown=0, NotChecked=0, Total=650 [2024-11-22 13:28:17,449 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-22 13:28:17,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 458 transitions, 5290 flow. Second operand has 26 states, 26 states have (on average 10.807692307692308) internal successors, (281), 26 states have internal predecessors, (281), 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-22 13:28:17,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:28:17,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-22 13:28:17,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:28:25,091 INFO L124 PetriNetUnfolderBase]: 17135/33471 cut-off events. [2024-11-22 13:28:25,091 INFO L125 PetriNetUnfolderBase]: For 123243/123243 co-relation queries the response was YES. [2024-11-22 13:28:25,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98614 conditions, 33471 events. 17135/33471 cut-off events. For 123243/123243 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 263245 event pairs, 3530 based on Foata normal form. 413/33532 useless extension candidates. Maximal degree in co-relation 96396. Up to 5616 conditions per place. [2024-11-22 13:28:25,486 INFO L140 encePairwiseOnDemand]: 26/34 looper letters, 392 selfloop transitions, 598 changer transitions 28/1023 dead transitions. [2024-11-22 13:28:25,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 1023 transitions, 11832 flow [2024-11-22 13:28:25,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-11-22 13:28:25,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-11-22 13:28:25,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 600 transitions. [2024-11-22 13:28:25,488 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5042016806722689 [2024-11-22 13:28:25,488 INFO L175 Difference]: Start difference. First operand has 203 places, 458 transitions, 5290 flow. Second operand 35 states and 600 transitions. [2024-11-22 13:28:25,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 1023 transitions, 11832 flow [2024-11-22 13:28:26,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 1023 transitions, 10944 flow, removed 398 selfloop flow, removed 2 redundant places. [2024-11-22 13:28:26,848 INFO L231 Difference]: Finished difference. Result has 254 places, 721 transitions, 9427 flow [2024-11-22 13:28:26,849 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=4876, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=458, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=346, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=9427, PETRI_PLACES=254, PETRI_TRANSITIONS=721} [2024-11-22 13:28:26,850 INFO L277 CegarLoopForPetriNet]: 32 programPoint places, 222 predicate places. [2024-11-22 13:28:26,850 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 721 transitions, 9427 flow [2024-11-22 13:28:26,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 10.807692307692308) internal successors, (281), 26 states have internal predecessors, (281), 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-22 13:28:26,850 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 13:28:26,850 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 5, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 13:28:26,860 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-22 13:28:27,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:27,055 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-22 13:28:27,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 13:28:27,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1371966826, now seen corresponding path program 1 times [2024-11-22 13:28:27,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 13:28:27,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160060185] [2024-11-22 13:28:27,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:28:27,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 13:28:27,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:28:27,607 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 9 proven. 74 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 13:28:27,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 13:28:27,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160060185] [2024-11-22 13:28:27,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160060185] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 13:28:27,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303102384] [2024-11-22 13:28:27,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 13:28:27,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 13:28:27,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 13:28:27,614 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-22 13:28:27,615 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-22 13:28:27,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 13:28:27,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 13:28:27,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 13:28:27,871 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:27,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:27,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:27,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:28,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 13:28:28,242 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 13:28:28,242 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 13:28:28,307 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 45 proven. 14 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-22 13:28:28,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303102384] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 13:28:28,307 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 13:28:28,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 6] total 22 [2024-11-22 13:28:28,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770048922] [2024-11-22 13:28:28,307 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 13:28:28,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-22 13:28:28,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 13:28:28,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-22 13:28:28,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=335, Unknown=0, NotChecked=0, Total=462 [2024-11-22 13:28:28,311 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 34 [2024-11-22 13:28:28,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 721 transitions, 9427 flow. Second operand has 22 states, 22 states have (on average 12.318181818181818) internal successors, (271), 22 states have internal predecessors, (271), 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-22 13:28:28,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 13:28:28,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 34 [2024-11-22 13:28:28,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 13:28:41,787 INFO L124 PetriNetUnfolderBase]: 31819/62084 cut-off events. [2024-11-22 13:28:41,788 INFO L125 PetriNetUnfolderBase]: For 437317/437317 co-relation queries the response was YES. [2024-11-22 13:28:42,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197550 conditions, 62084 events. 31819/62084 cut-off events. For 437317/437317 co-relation queries the response was YES. Maximal size of possible extension queue 676. Compared 511214 event pairs, 4080 based on Foata normal form. 525/62600 useless extension candidates. Maximal degree in co-relation 195401. Up to 10377 conditions per place. [2024-11-22 13:28:42,874 INFO L140 encePairwiseOnDemand]: 28/34 looper letters, 665 selfloop transitions, 1260 changer transitions 30/1960 dead transitions. [2024-11-22 13:28:42,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 1960 transitions, 24286 flow [2024-11-22 13:28:42,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-11-22 13:28:42,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2024-11-22 13:28:42,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 1142 transitions. [2024-11-22 13:28:42,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5167420814479639 [2024-11-22 13:28:42,876 INFO L175 Difference]: Start difference. First operand has 254 places, 721 transitions, 9427 flow. Second operand 65 states and 1142 transitions. [2024-11-22 13:28:42,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 1960 transitions, 24286 flow